Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Coefficients binomiaux

Posté par
shelzy01
15-10-07 à 19:30

Bonsoir à tous;
Alors voilà, je dois démontrer cette propriété et je ne sais pas du tout comment procéder :
                k                            k
somme    C      =   somme      C                 = 2^n-1
k pair        n       k impair          n


Merci d'avance pour votre aide

Posté par
shelzy01
re : Coefficients binomiaux 15-10-07 à 19:35

en faîte je dois démontrer cette formule:
regarder page 7:
http://perso.orange.fr/megamaths/oral1/cmon0004v200coefbinomiaux.pdf
(mais comment procéder par addition et soustraction ?)

Posté par
misslaya
coefficients binomiaux 15-10-07 à 19:47

En fait il faut tout d'abord que tu connaisses la somme des coefficients binomiaux ( la somme des n premiers coeff binomiaux vaut 2^n, c'est la formule du bonime de Newton appliquée à (1 + 1)^n) et puis tu remarques qu'il y a autant de nombre paires que de nombres impaires entre 0 et n (si n est impaire) et c'est gagné, enfin je crois.

Posté par
misslaya
erratum 15-10-07 à 19:48

du "binôme" biensur

Posté par
shelzy01
re : Coefficients binomiaux 15-10-07 à 19:58

Bonsoir misslaya; désolès mais je ne vois pas très bien comment le démontrer proprement, en faîte je comprends que jusque là:
Comme la somme des coefficients binomiaux vaut 2^n, et qu'il y a autant de nombre paires que de nombres impaires dans cette formule on a 2^n-1
je comprends pour n impaire (de 0 à n, car on fini avec un nombre impair), mais pas du tout pour n pair( car on termine avec un nombre pair donc pourquoi 2^n-1 ??)
Merci d'avance pour ton explication ^^

Posté par
geo3
re : Coefficients binomiaux 15-10-07 à 20:02

Bonsoir
Par le triangle de Pascal on a Cnj = Cn-1j-1 + Cn-1j que l'on applique à chaque terme de
Cn0 + Cn2+ .... + Cnn-2 + Cnn = Cn-10 + Cn-11 + Cn-12 + ... + Cn-1n-2 + Cn-1n = par Newton = (1 + 1)n-1 = 2n-1
*
idem pour k impair
A+

Posté par
misslaya
certes, c'était un peu rapide. 15-10-07 à 20:05

En fait l'idée est là (autant de paires que d'impaires) mais n'est pas suffisante. Il faut d'abord montrer l'égalité des deux sommes et après en divisant 2^n par 2 tu auras bien 2^n-1. Bon je réfléchis à une méthode peu couteuse (en temps) et je te réponds.

Posté par
shelzy01
re : Coefficients binomiaux 15-10-07 à 20:13

Bonsoir geo3                                j
avant le premier égale tu utilises: C
                                                  n
puis aprés c'est quoi ?? désolès je ne comprends pas  ce que c'est après le premier égale j=?

Posté par
shelzy01
re : Coefficients binomiaux 15-10-07 à 20:28

Petite question au passage,
S=somme des coefficients binomiaux vaut 2^n, pour k paire
S'=somme des coefficients binomiaux vaut 2^n, pour k impair
                                                                     k
Si j'écris S+S'= somme (k compris entre 0 et n)  C  =2^n
                                                                     1
en faite pourquoi:
k       k             k
C  + C         = C                     ??
n       n             1

Posté par
shelzy01
re : Coefficients binomiaux 18-10-07 à 18:32

Bonjour à tous;
C'est bon j'ai réglé mon problème, j'ai réussi cette démonstration, mais pouvez vous m'expliquer le message de 20:28
merci ce serai vraiment sympas car je ne comprends pas du tout pourquoi on a:
  k
C         (c'est le 1 surtout que je ne comprends pas, même le k on va dire )
  1



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !