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 où 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 , ainsi que celui plus général, de la k-ième itérée de , , . 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 , where 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 as well as the more general one of the iterated k-fold of . This generalization was formulated and studied by Erdős and Kátai in 1969.
Accepté le :
Publié le :
@article{CRMATH_2010__348_15-16_835_0, author = {Smati, Abdelhakim}, title = {Sur un probl\`eme de {S.} {Ramanujan,} {II}}, journal = {Comptes Rendus. Math\'ematique}, pages = {835--838}, publisher = {Elsevier}, volume = {348}, number = {15-16}, year = {2010}, doi = {10.1016/j.crma.2010.07.018}, language = {fr}, url = {http://archive.numdam.org/articles/10.1016/j.crma.2010.07.018/} }
TY - JOUR AU - Smati, Abdelhakim TI - Sur un problème de S. Ramanujan, II JO - Comptes Rendus. Mathématique PY - 2010 SP - 835 EP - 838 VL - 348 IS - 15-16 PB - Elsevier UR - http://archive.numdam.org/articles/10.1016/j.crma.2010.07.018/ DO - 10.1016/j.crma.2010.07.018 LA - fr ID - CRMATH_2010__348_15-16_835_0 ER -
Smati, Abdelhakim. Sur un problème de S. Ramanujan, II. Comptes Rendus. Mathématique, Tome 348 (2010) no. 15-16, pp. 835-838. doi : 10.1016/j.crma.2010.07.018. http://archive.numdam.org/articles/10.1016/j.crma.2010.07.018/
[1] Arithmetical Functions, Springer-Verlag, Berlin/Heidelberg/New York, 1970
[2] Ramanujan and I (Alladi, K., ed.), Number Theory, Madras, Proc. of the International Ramanujan Centenary Conference, Anna University, Madras, India, 1987, Lecture Notes in Mathematics, vol. 1395, Springer-Verlag, 1989, pp. 1-20
[3] On the growth of , Fibonacci Quart., Volume 7 (1969), pp. 267-274
[4] Primzahlen, Chelsea, 1974
[5] Collected Papers, Chelsea, 1962
[6] Sur un problème de S. Ramanujan, C. R. Acad. Sci. Paris, Ser. I, Volume 340 (2005), pp. 1-4
[7] Sur un problème d'Erdős et Kátai, Annales Univ. Sci. Budapest. Sect. Comp., Volume 29 (2008), pp. 213-238
Cité par Sources :