Polynôme
Olympiades mathématiques, énigmes et défis
-
nekros
- Membre Irrationnel
- Messages: 1507
- Enregistré le: 30 Oct 2005, 18:57
-
par nekros » 13 Juil 2006, 00:20
Salut,
Soit
=1+x+x^2+...+x^{k-1}})
Montrer que pour

,
=2^{n-1}P_n(\frac{1+x}{2})})
Bonne chance.
Thomas G :zen:
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 13 Juil 2006, 01:50
=\bigsum_{k=1}^n[C_{n}^{k}(\bigsum_{i=0}^{k-1}x^i)]=\bigsum_{i=0}^{n-1}[(\bigsum_{k=i+1}^nC_{n}^{k})x^i]=\bigsum_{i=0}^{n-1}[(\bigsum_{j=i}^{n-1}C_{n}^{j+1})x^i])
et
=2^{n-1}\bigsum_{j=0}^{n-1}(\frac{x+1}{2})^j=2^{n-1}\bigsum_{j=0}^{n-1}[\bigsum_{i=0}^jC_{j}^{i}\frac{x^i}{2^j}]=2^{n-1}\bigsum_{i=0}^{n-1}[\bigsum_{j=i}^{n-1}\frac{C_{j}^{i}}{2^j}]x^i)
il me rest de monter que

pour i=0 ;

pour i=1 ;
+(n-2)2+(n-3)4+...2^a(n-a-1)...+2^{n-2}=\2^{n-1}\bigsum_{j=1}^{n-1}\frac{j}{2^j}=\bigsum_{j=1}^{n-1}C_{n}^{j+1}=2^n-n-1)
(n-2)+(n-3)2+...2^a(n-a-2)+...+2^{n-3}=2^{n-1}-n
(n-3)+.........+2^{n-4}=2^{n-2}-(n-1)
.....
(n-s-1)+...2^{n-s-2}=2^{n-s}-(n-s)
....et on continue jusqu'à s=n-2
1+2^0=2^2-2
2=4-2=2
donc c'est vrai pour i=1
je continue demain car j'ai fait cette solution et je suis tres envie à :dodo:
waw, meme s'il y a une probabilité pour que je n'arrive pas a montrer ça demain mais l'important pour moi que cette formule est vrai

-
nekros
- Membre Irrationnel
- Messages: 1507
- Enregistré le: 30 Oct 2005, 18:57
-
par nekros » 13 Juil 2006, 06:50
Je mettrai ma solution quand tu seras réveillé :ptdr:
Tu as beaucoup bossé quand même !!
Thomas G :zen:
-
nekros
- Membre Irrationnel
- Messages: 1507
- Enregistré le: 30 Oct 2005, 18:57
-
par nekros » 13 Juil 2006, 07:37
Bon en fait, il y avait beaucoup plus simple, mais c'est toujours mieux d'avoir plusieurs démos !
On a donc
=\sum_{i=0}^{k-1} x^i)
qui est une suite géométrique de raison

.
On a donc
=\frac{x^n-1}{x-1}})
et par conséquent,
=\sum_{k=0}^n C_n^{k} \frac{x^n-1}{x-1})
D'où,
=\frac{1}{x-1} \sum_{k=0}^n (x^kC_n^{k}-C_n^{k}))
Or,

(formule du binôme) et
^n-1})
(encore formule du binôme)
On a donc finalement :
=\frac{(x+1)^n-2^n}{x-1})
D'autre part, on a
=2^{n-1}(\frac{\frac{(1+x)^n}{2}-1}{\frac{1+x}{2}-1}))
(que l'on simplifie facilement)
Donc
Conclusion : pour

,
=2^{n-1}P_n(\frac{1+x}{2})})
Thomas G :zen:
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 13 invités