Iterates of a Number-Theoretic Function (Q5575669)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3293016
Language Label Description Also known as
default for all languages
No label defined
    English
    Iterates of a Number-Theoretic Function
    scientific article; zbMATH DE number 3293016

      Statements

      0 references
      1969
      0 references
      Iterates of a Number-Theoretic Function (English)
      0 references
      iteration
      0 references
      number-theoretic function
      0 references
      Es sei \(n\) das Produkt verschiedener Primzahlen und ihrer Potenzen, \(J(n)\) die Summe solcher Produkte; dann ist \(J(m)=J(m)+J(n)\). Wenn \(n\) eine Primzahl \(p\) wird, dann is \(J(p)=p\), und für eine zusammengesetzte Zahl \(n\) ist \(J(n)<n\). Für \(n=4\) ist \(J(4)=4\), was man als Ausnahme ansehen darf: die Zahl 4 benimmt sich wie eine Primzahl. Die \(r\)-te Iteration von \(J(n)\) ist durch \(J_r(n)=J[J_{r-1}(n)]\) definiert, mit \(J_1(n)=J(n)\). Wenn \(n\) eine Primzahl ist, dann ergibt jede aufeinanderfolgende Iteration dieselbe Primzahl: der Iterations-Prozess is konvergent, In diesem Falle soll \(r=1\) sein. Falls aber \(n\) zusammengesetzt ist, nimmt \(r\) andere positive ganze Zahlen an, z. B. für \(n=8\) ist \(r=3\), weil \(J_1(8)=6\), \(J_2(8)=5\), \(J_3(8)=5\). Die-Funktion \(R(n)\) soll nun die kleinste Anzahl von Iterationen bestimmen, die \(J(n)\) in eine Primzahl transformieren. Verf. leitet das empirische Resultat ab, daß \[ R(n) \leq [\log (n)]+3, \quad\text{für }n \le 60000. \]
      0 references

      Identifiers