Un calcul de somme de coefficients du binôme
Olympiades mathématiques, énigmes et défis
-
Birouma
- Membre Naturel
- Messages: 13
- Enregistré le: 12 Juin 2014, 21:05
-
par Birouma » 13 Juin 2014, 00:15
Bonjour,
Je cherche à réduire la somme Sn= ;)(p=0 à n);) (-1)^p * 4^(n-p) ((2n-p+1)¦p) ;)
C'est-à-dire : Somme pour p variant de 0 à n de -1 puissance p que multiplie 4 puissance (n-p) que multiplie le coefficient du binôme représentant le nombre de combinaisons à p éléments parmi (2n-p+1).
En calculant les premiers termes de la suite Sn, on se rend compte que Sn = n+1, mais je n'arrive pas à le démontrer.
Quelqu'un peut-il m'aider?
J'ai essayé de plusieurs méthodes : récurrence, séparation termes pairs et impairs, Sn+1 - Sn, travail sur le triangle de Pascal... En fait, je n'arrive pas à traiter 4^(n-p)
-
Ben314
- Le Ben
- Messages: 21535
- Enregistré le: 11 Nov 2009, 22:53
-
par Ben314 » 13 Juin 2014, 00:55
Salut,
où
(en posant
lorsque
)
C'est une suite récurrente linéaire d'ordre 2 de polynôme caractéristique
donc il existe deux constantes
et
telles que
.
De
on déduit que
donc
et
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
Birouma
- Membre Naturel
- Messages: 13
- Enregistré le: 12 Juin 2014, 21:05
-
par Birouma » 13 Juin 2014, 01:14
Un très grand merci !
Quel éditeur de symboles mathématiques utilises-tu pour qu'il soit accepté par le forum ?
-
Ben314
- Le Ben
- Messages: 21535
- Enregistré le: 11 Nov 2009, 22:53
-
par Ben314 » 13 Juin 2014, 11:48
C'est du "MimeTeX" (un succédané de LaTeX).
Regarde
là pour une bonne introduction et/ou
là pour la documentation complète.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
Birouma
- Membre Naturel
- Messages: 13
- Enregistré le: 12 Juin 2014, 21:05
-
par Birouma » 13 Juin 2014, 15:34
Encore merci !
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 10 invités