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
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