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.
@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: