for all n except a sequence of density zero. Since s(n)/n \geq 7/5 for n \equiv 0(mod 30), (*) implies that for every k there exists an m such that so(m) < s(m) < s2(m) < ... < sk(m). The result just stated was first proved by H. W. Lenstra, and his proof is published for the first time in the present paper.
Reviewer: P.Hagis jun
Classif.: * 11B37 Recurrences
11A25 Arithmetic functions, etc.
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag
|Books||Problems||Set Theory||Combinatorics||Extremal Probl/Ramsey Th.|
|Graph Theory||Add.Number Theory||Mult.Number Theory||Analysis||Geometry|
|Probabability||Personalia||About Paul Erdös||Publication Year||Home Page|