a) Montrer que, si x , (Pn(x))n≥1 converge. On note P(x) sa limite.
b) Montrer que, pour x , P(x) = 1 + pnxn où, pour n N*, pn est le nombre de façons d’écrire n comme somme d’éléments de N* sans tenir compte de l’ordre.
c) Montrer que, lorsque x → 1-, P(x) = exp.
d) Montrer que, lorsque n → +∞, pn ≤ exp.
a) Soit x . Comme xk < 1 pour tout k N*, on a
| (1) |
b) Précisons la notation pn. Fixons n N (éventuellement nul). On dit qu’une suite (ak)k≥1 d’éléments de N est une partition de n lorsque n = kak. Notons qu’une telle suite a doit vérifier ak = 0 pour tout k ≥ n + 1, et ak ≤ n pour tout k [ [1,n]]. L’ensemble n des partitions de n est donc fini ; on note pn son cardinal. Plus particulièrement, notons n,N, pour N N*, l’ensemble des partitions a de n telles que ak = 0 pour tout k > N ; posons pn,N := |n,N|. On observe que pn,N = pn pour tout N ≥ n, que pn,1 = 1, et que la suite (pn,N)N≥0 est croissante.
Fixons x . Par récurrence sur N N*, on montre la propriété
HN : ≪ pn,Nxn = PN(x) avec convergence absolue ≫.
L’assertion H0 est triviale, tandis que H1 découle du développement P1(x) = xn. Soit N ≥ 2 tel que HN-1 soit vraie. Alors,
Soit n N . Pour tout d [ [0,⌊n⁄N⌋]], on met en bijection l’ensemble des éléments de n,N dont le N-ième terme est d avec n-Nd,N-1 en associant à a la suite (a1,…,aN-1,0,0,…). En partitionnant n,N selon le N-ième terme, il vient dn = pn,N. La propriété HN est donc établie.
Convenons que P-1(x) = 0 et pn,-1 = 0 pour tout n N. Nous avons donc
c) Fixons x . Pour tout n N*, on a |xn| < 1, donc, par développement en série entière du logarithme, l’égalité () donne
| (2) |
car x-i ≥ 1 pour tout i N. L’égalité dans () montre que fk tend vers en 1-. En outre,
d) Posons λ := ⋅ Nous remarquons que l’inégalité () donne directement la majoration :
| (3) |
Une étude des variations de uλu-1 -nln(1 -u) sur montre que, lorsque n est grand, son minimum est atteint en un point proche de . Cela invite à prendre x := 1 - dans (), à condition que n > λ (condition que nous supposerons désormais remplie). Il vient