On the number of prime factors of summands of partitions
Journal de théorie des nombres de Bordeaux, Volume 18 (2006) no. 1, pp. 73-87.

We present various results on the number of prime factors of the parts of a partition of an integer. We study the parity of this number, the extremal orders and we prove a Hardy-Ramanujan type theorem. These results show that for almost all partitions of an integer the sequence of the parts satisfies similar arithmetic properties as the sequence of natural numbers.

Nous présentons plusieurs résultats sur le nombre de facteurs premiers des parts d’une partition d’un entier. Nous étudions la parité, les ordres extrémaux et nous démontrons un théorème analogue au théorème de Hardy-Ramanujan. Ces résultats montrent que pour presque toutes les partitions d’un entier, la suite des parts vérifie des propriétés arithmétiques similaires à la suite des entiers naturels.

DOI: 10.5802/jtnb.534
Dartyge, Cécile 1; Sárközy, András 2; Szalay, Mihály 2

1 Institut Élie Cartan Université Henri Poincaré–Nancy 1 BP 239 54506 Vandœuvre Cedex, France
2 Department of Algebra and Number Theory Eötvös Loránd University H-1117 Budapest Pázmány Péter sétány 1/C, Hungary
@article{JTNB_2006__18_1_73_0,
     author = {Dartyge, C\'ecile and S\'ark\"ozy, Andr\'as and Szalay, Mih\'aly},
     title = {On the number of prime factors of summands of partitions},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {73--87},
     publisher = {Universit\'e Bordeaux 1},
     volume = {18},
     number = {1},
     year = {2006},
     doi = {10.5802/jtnb.534},
     zbl = {1108.11078},
     mrnumber = {2245876},
     language = {en},
     url = {http://archive.numdam.org/articles/10.5802/jtnb.534/}
}
TY  - JOUR
AU  - Dartyge, Cécile
AU  - Sárközy, András
AU  - Szalay, Mihály
TI  - On the number of prime factors of summands of partitions
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2006
SP  - 73
EP  - 87
VL  - 18
IS  - 1
PB  - Université Bordeaux 1
UR  - http://archive.numdam.org/articles/10.5802/jtnb.534/
DO  - 10.5802/jtnb.534
LA  - en
ID  - JTNB_2006__18_1_73_0
ER  - 
%0 Journal Article
%A Dartyge, Cécile
%A Sárközy, András
%A Szalay, Mihály
%T On the number of prime factors of summands of partitions
%J Journal de théorie des nombres de Bordeaux
%D 2006
%P 73-87
%V 18
%N 1
%I Université Bordeaux 1
%U http://archive.numdam.org/articles/10.5802/jtnb.534/
%R 10.5802/jtnb.534
%G en
%F JTNB_2006__18_1_73_0
Dartyge, Cécile; Sárközy, András; Szalay, Mihály. On the number of prime factors of summands of partitions. Journal de théorie des nombres de Bordeaux, Volume 18 (2006) no. 1, pp. 73-87. doi : 10.5802/jtnb.534. http://archive.numdam.org/articles/10.5802/jtnb.534/

[DSS] C. Dartyge, A. Sárközy, M. Szalay, On the distribution of the summands of partitions in residue classes. Acta Math. Hungar. 109 (2005), 215–237. | MR | Zbl

[EL] P. Erdős, J. Lehner, The distribution of the number of summands in the partitions of a positive integer. Duke Math. Journal 8 (1941), 335–345. | MR | Zbl

[ST2] M. Szalay, P. Turán, On some problems of the statistical theory of partitions with application to characters of the symmetric group II. Acta Math. Acad. Sci. Hungar. 29 (1977), 381–392. | MR | Zbl

[ST3] M. Szalay, P. Turán, On some problems of the statistical theory of partitions with application to characters of the symmetric group III. Acta Math. Acad. Sci. Hungar. 32 (1978), 129–155. | MR | Zbl

[T] G. Tenenbaum, Introduction à la théorie analytique et probabiliste des nombres, 2e édition. Cours spécialisés no 1, Société mathématique de France (1995). | MR | Zbl

Cited by Sources: