Article ID Journal Published Year Pages File Type
4671972 Comptes Rendus Mathematique 2010 4 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)