Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4671972 | Comptes Rendus Mathematique | 2010 | 4 Pages |
RésuméDans une Note publiée aux C. R. Acad. Sci. Paris en 2005 et portant le même titre, nous avons étudié le problème posé par S. Ramanujan en 1915 qui consiste à déterminer l'ordre maximum de la fonction d(d(n)) où d(n) est la fonction nombre des diviseurs de l'entier n et nous avons amélioré les résultats connus. Dans la présente note, on résout le problème, en déterminant aux constantes près, l'ordre maximum de d(d(n)), ainsi que celui plus général, de la k-ième itérée de d(n), dk(n), k≥3. Cette généralisation a été formulée et étudiée par Erdős et Kátai en 1969.
In a Note published in C. R. Acad. Sci. Paris in 2005, and having the same title, we have studied problem set by S. Ramanujan in 1915, which consists to find the maximal order of the function d(d(n)), where d(n) is the function number of divisors of a integer n and we have improved the known results. In this note, we solve the problem by determining, to within constants, the maximal order of d(d(n)) as well as the more general one of the iterated k-fold of d(n). This generalization was formulated and studied by Erdős and Kátai in 1969.