BURHAN.

Dénombrement : Résumé de cours de Mathématiques 1BAC Sciences Mathématiques

Dénombrement : résumé de maths 1BAC SM, avec les points essentiels, les formules et les méthodes à retenir pour réviser avant un contrôle. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Ensembles finis, cardinal

À retenirLe réflexe : nommer l'ensemble avant de compter

Compter, c'est numéroter. Dénombrer un ensemble EE, c'est trouver card(E)\mathrm{card}(E) sans forcément écrire la liste de ses éléments. Trois outils servent dans tout le chapitre : une bijection vers un ensemble connu, un découpage en cas disjoints, des choix successifs. Avant tout calcul, écris en une phrase quel est l'ensemble que tu dénombres.

DéfinitionEnsemble fini, cardinal

Soit EE un ensemble et n∈N∗n \in \mathbb{N}^{*}. On dit que EE est fini de cardinal nn s'il existe une bijection de {1,2,…,n}\{1, 2, \dots, n\} sur EE : on peut numéroter les éléments de EE sous la forme x1,x2,…,xnx_1, x_2, \dots, x_n, deux à deux distincts. On note alors card(E)=n\mathrm{card}(E) = n, le cardinal de EE, c'est-à-dire son nombre d'éléments. Ce nombre ne dépend pas de la numérotation choisie : c'est le premier point d'un résultat admis, énoncé plus loin.

L'ensemble vide est fini, de cardinal 00 : card(∅)=0\mathrm{card}(\varnothing) = 0. Un ensemble qui n'est pas fini est dit infini.

Deux patates reliées par des flèches. À gauche, l'ensemble I contient les entiers 1, 2, 3 et 4. À droite, l'ensemble E contient x₁, x₂, x₃ et x₄. Chaque entier k envoie une seule flèche, vers x avec l'indice k : chaque élément de E reçoit exactement une flèche, ce qui en fait une numérotation sans oubli ni répétition.

Un ensemble E de cardinal 4 : la bijection depuis l'ensemble I des entiers de 1 à 4 donne à ses éléments les noms x₁ à x₄.

PropriétéCardinal et bijection

Soit EE un ensemble fini et FF un ensemble. S'il existe une bijection de EE sur FF, alors FF est fini et card(F)=card(E)\mathrm{card}(F) = \mathrm{card}(E).

PropriétéUnicité du cardinal ; parties d'un ensemble fini

  • Le cardinal d'un ensemble fini est bien défini : si nn et mm sont deux entiers naturels non nuls et s'il existe une bijection de {1,2,…,n}\{1, 2, \dots, n\} sur EE et une bijection de {1,2,…,m}\{1, 2, \dots, m\} sur EE, alors n=mn = m.
  • Toute partie d'un ensemble fini est un ensemble fini.

Méthodedénombrer par une bijection

  1. Nomme l'ensemble FF à dénombrer et décris ses éléments.
  2. Choisis un ensemble EE dont tu connais le cardinal.
  3. Définis une application de EE dans FF, ou de FF dans EE, et vérifie qu'elle arrive au bon endroit.
  4. Prouve qu'elle est bijective : injectivité et surjectivité, ou réciproque explicite.
  5. Conclus : card(F)=card(E)\mathrm{card}(F) = \mathrm{card}(E), d'après le résultat « cardinal et bijection ».

Exemple

Énoncé. Dénombre l'ensemble PP des entiers pairs compris entre 11 et 200200.

Bijection. Soit φ:{1,2,…,100}→P\varphi : \{1, 2, \dots, 100\} \to P, k↦2kk \mapsto 2k. Elle est bien définie : 2k2k est pair et 2≤2k≤2002 \leq 2k \leq 200. L'application m↦m2m \mapsto \dfrac{m}{2} envoie PP dans {1,2,…,100}\{1, 2, \dots, 100\} ; c'est la réciproque de φ\varphi.

Conclusion. φ\varphi est bijective, donc card(P)=100\mathrm{card}(P) = 100.

Réunion, complémentaire

PropriétéRéunion de parties disjointes (principe additif)

  • Soit AA et BB deux ensembles finis disjoints (A∩B=∅A \cap B = \varnothing). Alors A∪BA \cup B est fini et card(A∪B)=card(A)+card(B)\mathrm{card}(A \cup B) = \mathrm{card}(A) + \mathrm{card}(B).
  • Plus généralement, soit p≥2p \geq 2 et A1,A2,…,ApA_1, A_2, \dots, A_p des ensembles finis deux à deux disjoints. Alors leur réunion est finie et card(A1∪A2∪⋯∪Ap)=card(A1)+card(A2)+⋯+card(Ap)\mathrm{card}(A_1 \cup A_2 \cup \dots \cup A_p) = \mathrm{card}(A_1) + \mathrm{card}(A_2) + \dots + \mathrm{card}(A_p).

PropriétéCardinal du complémentaire et d'une réunion

Soit EE un ensemble fini, et AA et BB deux parties de EE. Le complémentaire est pris dans EE. Alors :

  • card(A‾)=card(E)−card(A)\mathrm{card}(\overline{A}) = \mathrm{card}(E) - \mathrm{card}(A) ; en particulier, card(A)≤card(E)\mathrm{card}(A) \leq \mathrm{card}(E), avec égalité si et seulement si A=EA = E ;
  • card(A∪B)=card(A)+card(B)−card(A∩B)\mathrm{card}(A \cup B) = \mathrm{card}(A) + \mathrm{card}(B) - \mathrm{card}(A \cap B).

Méthodecas disjoints, complémentaire, réunion

  1. Par cas : sépare les objets en familles deux à deux disjointes, sans en oublier aucun. Additionne les cardinaux des familles.
  2. Par le complémentaire : pour « au moins un », compte plutôt « aucun ». Retranche ce nombre du total.
  3. Réunion quelconque : retranche le cardinal de l'intersection, comptée deux fois.
  4. Précise l'ensemble EE dans lequel tu prends le complémentaire.

Exemple

Énoncé. Dans E={1,2,…,120}E = \{1, 2, \dots, 120\}, on note AA l'ensemble des multiples de 44 et BB celui des multiples de 66. Combien d'éléments de EE sont multiples de 44 ou de 66 ? Combien ne sont multiples ni de l'un ni de l'autre ?

Cardinaux. card(A)=30\mathrm{card}(A) = 30 et card(B)=20\mathrm{card}(B) = 20. Un entier est multiple de 44 et de 66 si et seulement s'il est multiple de 1212 : card(A∩B)=10\mathrm{card}(A \cap B) = 10.

Réunion. card(A∪B)=30+20−10=40\mathrm{card}(A \cup B) = 30 + 20 - 10 = 40.

Complémentaire dans EE. card(A∪B‾)=120−40=80\mathrm{card}(\overline{A \cup B}) = 120 - 40 = 80.

AttentionDes parties qui se chevauchent

Dans l'exemple ci-dessus, additionner 3030 et 2020 donnerait 5050, et non 4040. Les dix multiples de 1212 seraient comptés deux fois : une fois dans AA, une fois dans BB. On additionne les cardinaux de parties disjointes seulement. Sinon, on retranche le cardinal de l'intersection.

Produit cartésien

PropriétéCardinal d'un produit cartésien

Soit EE et FF deux ensembles finis. Alors E×FE \times F est fini et card(E×F)=card(E)×card(F)\mathrm{card}(E \times F) = \mathrm{card}(E) \times \mathrm{card}(F).

Plus généralement, soit p≥2p \geq 2 et E1,E2,…,EpE_1, E_2, \dots, E_p des ensembles finis. L'ensemble E1×E2×⋯×EpE_1 \times E_2 \times \dots \times E_p des pp-uplets (x1,x2,…,xp)(x_1, x_2, \dots, x_p), où xi∈Eix_i \in E_i pour tout ii, est fini et card(E1×E2×⋯×Ep)=card(E1)×card(E2)×⋯×card(Ep)\mathrm{card}(E_1 \times E_2 \times \dots \times E_p) = \mathrm{card}(E_1) \times \mathrm{card}(E_2) \times \dots \times \mathrm{card}(E_p).

À retenirUn tableau à double entrée

Pour visualiser E×FE \times F, imagine un tableau : une ligne pour chaque élément de EE, une colonne pour chaque élément de FF. Chaque case contient un couple. Le tableau a card(E)\mathrm{card}(E) lignes et card(F)\mathrm{card}(F) colonnes, donc card(E)×card(F)\mathrm{card}(E) \times \mathrm{card}(F) cases.

Exemple

Énoncé. On lance un dé rouge puis un dé vert, chacun à six faces numérotées de 11 à 66. On note le résultat sous la forme d'un couple (r,v)(r, v).

Dénombrement. L'ensemble des résultats est D×DD \times D, avec D={1,2,…,6}D = \{1, 2, \dots, 6\}. D'après le cardinal d'un produit cartésien, il compte 6×6=366 \times 6 = 36 couples.

Avec une condition. Les résultats formés de deux numéros pairs constituent {2,4,6}×{2,4,6}\{2, 4, 6\} \times \{2, 4, 6\} : 3×3=93 \times 3 = 9 couples.

L'ordre compte. (1,5)(1, 5) et (5,1)(5, 1) sont deux résultats distincts.

Le principe multiplicatif

ThéorèmePrincipe multiplicatif

On réalise un choix en pp étapes successives (p≥2p \geq 2). On suppose que la première étape offre n1n_1 possibilités et que, pour 2≤k≤p2 \leq k \leq p, l'étape kk offre nkn_k possibilités, quels que soient les choix faits aux étapes précédentes. Alors le nombre de choix complets (suites des pp choix) est n1×n2×⋯×np.n_1 \times n_2 \times \dots \times n_p.

Méthodeappliquer le principe multiplicatif

  1. Découpe la construction de l'objet en étapes, dans un ordre que tu choisis.
  2. Compte les possibilités offertes par chaque étape.
  3. Vérifie que ce nombre ne dépend pas des choix déjà faits, même si les possibilités elles-mêmes changent.
  4. Vérifie qu'un objet correspond à une seule suite de choix.
  5. Multiplie les nombres obtenus.

Exemple

Énoncé. Combien d'entiers compris entre 100100 et 999999 ont trois chiffres deux à deux distincts ?

Étapes. Le chiffre des centaines n'est pas nul : 99 possibilités. Le chiffre des dizaines diffère de celui des centaines : 99 possibilités. Le chiffre des unités diffère des deux premiers : 88 possibilités. Ces nombres ne dépendent pas des chiffres déjà choisis.

Conclusion. D'après le principe multiplicatif, il y a 9×9×8=6489 \times 9 \times 8 = 648 tels entiers.

AttentionUn objet, une seule suite de choix

Combien de parties à deux éléments a l'ensemble {0,1,…,9}\{0, 1, \dots, 9\} ? Choisir un premier élément, puis un second, donne 10×9=9010 \times 9 = 90 suites de choix. Mais la partie {2,7}\{2, 7\} est obtenue deux fois : 22 puis 77, ou 77 puis 22. Chaque partie est comptée deux fois : il y en a 4545. Le principe multiplicatif exige une seule suite de choix par objet.

p-listes, arrangements, permutations

Définitionp-listes d'un ensemble fini

Soit EE un ensemble fini non vide et p∈N∗p \in \mathbb{N}^{*}. Une pp-liste d'éléments de EE (on dit aussi un arrangement avec répétition) est un pp-uplet (x1,x2,…,xp)(x_1, x_2, \dots, x_p) d'éléments de EE, c'est-à-dire un élément de Ep=E×E×⋯×EE^{p} = E \times E \times \dots \times E (pp facteurs).

Dans une pp-liste, l'ordre compte et un même élément peut apparaître plusieurs fois.

PropriétéNombre de p-listes

Soit EE un ensemble fini de cardinal n≥1n \geq 1 et p∈N∗p \in \mathbb{N}^{*}. Le nombre de pp-listes d'éléments de EE est card(Ep)=np.\mathrm{card}(E^{p}) = n^{p}.

DéfinitionFactorielle ; arrangements ; permutations

Pour n∈N∗n \in \mathbb{N}^{*}, la factorielle de nn est n!=1×2×⋯×nn! = 1 \times 2 \times \dots \times n. Par convention, 0!=10! = 1.

Soit EE un ensemble fini de cardinal n≥1n \geq 1 et pp un entier tel que 1≤p≤n1 \leq p \leq n.

  • Un arrangement de pp éléments de EE est une pp-liste d'éléments de EE deux à deux distincts. On note AnpA_{n}^{p} le nombre de ces arrangements.
  • Une permutation de EE est un arrangement des nn éléments de EE.

PropriétéNombre d'arrangements et de permutations

Soit n∈N∗n \in \mathbb{N}^{*} et pp un entier tel que 1≤p≤n1 \leq p \leq n. Alors Anp=n(n−1)(n−2)⋯(n−p+1)=n!(n−p)!,A_{n}^{p} = n(n-1)(n-2)\cdots(n-p+1) = \dfrac{n!}{(n-p)!}, le produit comptant pp facteurs. En particulier, le nombre de permutations d'un ensemble à nn éléments est Ann=n!A_{n}^{n} = n!.

Factorielle
n!=1×2×⋯×net0!=1n! = 1 \times 2 \times \dots \times n \quad \text{et} \quad 0! = 1
D'une factorielle à la suivante
(n+1)!=(n+1)×n!(n + 1)! = (n + 1) \times n!
Premières valeurs
4!=24,5!=120,6!=720,7!=50404! = 24, \quad 5! = 120, \quad 6! = 720, \quad 7! = 5040
Nombre de p-listes
card(Ep)=np\mathrm{card}(E^{p}) = n^{p}
Nombre d'arrangements
Anp=n(n−1)⋯(n−p+1)=n!(n−p)!A_{n}^{p} = n(n-1)\cdots(n-p+1) = \dfrac{n!}{(n-p)!}
Nombre de permutations
Ann=n!A_{n}^{n} = n!

Exemple

Calculs. A83=8×7×6=336A_{8}^{3} = 8 \times 7 \times 6 = 336 : trois facteurs, en partant de 88 et en descendant. Puis 10!8!=10×9=90\dfrac{10!}{8!} = 10 \times 9 = 90, car 10!=10×9×8!10! = 10 \times 9 \times 8!. On reconnaît A102A_{10}^{2}.

Interprétation. 336336 est le nombre de façons d'attribuer trois rôles différents à trois personnes distinctes choisies parmi huit.

AttentionConventions et cas limites

0!=10! = 1, et non 00. Le nombre AnpA_{n}^{p} suppose 1≤p≤n1 \leq p \leq n : on ne choisit pas 55 éléments distincts parmi 33. Le produit qui donne AnpA_{n}^{p} compte exactement pp facteurs, de nn jusqu'à n−p+1n - p + 1. Par exemple, A94=9×8×7×6=3024A_{9}^{4} = 9 \times 8 \times 7 \times 6 = 3024 ; s'arrêter à 55 ajouterait un facteur de trop.

Combinaisons

DéfinitionCombinaisons

Soit EE un ensemble fini de cardinal nn (n∈Nn \in \mathbb{N}) et pp un entier tel que 0≤p≤n0 \leq p \leq n. Une combinaison de pp éléments de EE est une partie de EE à pp éléments. On note CnpC_{n}^{p} le nombre de ces parties.

Dans une combinaison, l'ordre ne compte pas et les éléments sont distincts.

PropriétéCalcul du nombre de combinaisons

Soit n∈Nn \in \mathbb{N} et pp un entier tel que 0≤p≤n0 \leq p \leq n. Alors Cnp=n!p! (n−p)!,C_{n}^{p} = \dfrac{n!}{p!\,(n-p)!}, et, si p≥1p \geq 1, Cnp=Anpp!C_{n}^{p} = \dfrac{A_{n}^{p}}{p!}.

Exemple

Énoncé. Un fleuriste compose un bouquet de 44 fleurs de variétés différentes, choisies parmi 99 variétés. Combien de bouquets différents peut-il composer ?

Modèle. Un bouquet est une partie à 44 éléments de l'ensemble des 99 variétés : l'ordre ne compte pas, il n'y a pas de répétition.

Calcul. D'après le calcul du nombre de combinaisons, C94=9×8×7×64!=302424=126C_{9}^{4} = \dfrac{9 \times 8 \times 7 \times 6}{4!} = \dfrac{3024}{24} = 126.

AttentionL'ordre compte-t-il ?

Choisir 33 photos parmi 88 pour un album donne C83=56C_{8}^{3} = 56 choix. Les placer en page un, deux et trois donne A83=336A_{8}^{3} = 336 choix, soit 56×3!56 \times 3!. Demande-toi : échanger deux éléments choisis donne-t-il un autre résultat ? Si oui, l'ordre compte. Sinon, ce sont des combinaisons.

Choisir le bon modèle

MéthodeQuel modèle pour quel dénombrement ?

Pose-toi deux questions : l'ordre compte-t-il ? Un même élément peut-il revenir ? On choisit pp éléments dans un ensemble à nn éléments.

Situation Ordre Répétition Modèle Nombre
tirages successifs avec remise, mots, suites de réponses oui oui pp-listes npn^{p}
tirages successifs sans remise, rôles distincts oui non arrangements AnpA_{n}^{p}
ranger tous les éléments oui non permutations n!n!
tirages simultanés, groupes, mains de cartes non non combinaisons CnpC_{n}^{p}
une image pour chaque élément d'un ensemble à pp éléments oui oui applications npn^{p}
une partie quelconque non non parties 2n2^{n}

Si plusieurs contraintes se combinent, découpe en étapes ou en cas disjoints.

Méthodechoisir le modèle et contrôler

  1. Repère l'ensemble dans lequel on choisit, son cardinal nn, et le nombre pp d'éléments choisis.
  2. Teste l'ordre : échanger deux éléments choisis change-t-il le résultat ?
  3. Teste la répétition : un même élément peut-il être choisi deux fois ?
  4. Lis le modèle dans la fiche, puis cite l'énoncé qui donne le nombre.
  5. Contrôle ta formule sur un petit cas que tu peux lister.

Exemple

Énoncé. Une application musicale propose 77 titres. On en écoute 33, l'un après l'autre.

Avec répétition. Si un titre peut repasser, une écoute est une 33-liste de titres : 73=3437^{3} = 343 écoutes.

Sans répétition. Une écoute est un arrangement : A73=7×6×5=210A_{7}^{3} = 7 \times 6 \times 5 = 210.

Sans ordre. Télécharger 33 titres distincts, c'est choisir une partie : C73=35C_{7}^{3} = 35.

Contrôle. 210=35×3!210 = 35 \times 3! : chaque choix de 33 titres donne 66 ordres d'écoute.

Applications et parties d'un ensemble fini

PropriétéNombre d'applications, d'injections, de bijections

Soit EE et FF deux ensembles finis non vides, p=card(E)p = \mathrm{card}(E) et n=card(F)n = \mathrm{card}(F). On note F(E,F)\mathcal{F}(E, F) l'ensemble des applications de EE dans FF.

  • card(F(E,F))=np\mathrm{card}(\mathcal{F}(E, F)) = n^{p}.
  • Si p≤np \leq n, le nombre d'applications injectives de EE dans FF est AnpA_{n}^{p} ; si p>np > n, aucune application de EE dans FF n'est injective.
  • Si p=np = n, toute injection de EE dans FF est une bijection, et le nombre de bijections de EE sur FF est n!n!.

PropriétéNombre de parties d'un ensemble fini

Soit EE un ensemble fini de cardinal nn. Alors card(P(E))=2netCn0+Cn1+⋯+Cnn=2n.\mathrm{card}(\mathcal{P}(E)) = 2^{n} \quad \text{et} \quad C_{n}^{0} + C_{n}^{1} + \dots + C_{n}^{n} = 2^{n}.

Exemple

Énoncé. On glisse des lettres distinctes dans des boîtes aux lettres.

Applications. Une répartition de 44 lettres dans 33 boîtes est une application de l'ensemble des lettres dans l'ensemble des boîtes : 34=813^{4} = 81 répartitions.

Injections. Avec 33 lettres et 55 boîtes, les répartitions où deux lettres ne partagent jamais une boîte sont les injections : A53=60A_{5}^{3} = 60.

Bijections. Avec 33 lettres et 33 boîtes, une lettre par boîte : 3!=63! = 6 répartitions.

À gauche, l'ensemble L des lettres L₁, L₂, L₃ et L₄ ; à droite, l'ensemble B des boîtes B₁, B₂ et B₃. Chaque lettre envoie une seule flèche : L₁ et L₃ vont dans B₂, L₂ va dans B₁, L₄ va dans B₃. La boîte B₂ reçoit deux flèches : cette application n'est pas injective.

Une des 81 répartitions de quatre lettres dans trois boîtes : chaque lettre reçoit une boîte, et une boîte peut en accueillir plusieurs.

Exemple

Énoncé. Un ensemble GG a 77 éléments. Combien a-t-il de parties ? Combien de ses parties ont exactement 22 éléments ?

Réponse. card(P(G))=27=128\mathrm{card}(\mathcal{P}(G)) = 2^{7} = 128, et GG a C72=21C_{7}^{2} = 21 parties à deux éléments.

Contrôle. En rangeant les parties selon leur nombre d'éléments : 1+7+21+35+35+21+7+1=1281 + 7 + 21 + 35 + 35 + 21 + 7 + 1 = 128.

AttentionQui est en exposant ?

Pour 44 lettres et 33 boîtes, il y a 34=813^{4} = 81 répartitions, et non 43=644^{3} = 64. On choisit une boîte pour chaque lettre : l'exposant est le nombre d'éléments de l'ensemble de départ. Demande-toi qui choisit, et parmi quoi.

Coefficients binomiaux, formule du binôme

PropriétéSymétrie et relation de Pascal

Soit n∈Nn \in \mathbb{N}.

  • Cn0=Cnn=1C_{n}^{0} = C_{n}^{n} = 1 et, si n≥1n \geq 1, Cn1=nC_{n}^{1} = n.
  • Pour tout entier pp tel que 0≤p≤n0 \leq p \leq n : Cnn−p=CnpC_{n}^{n-p} = C_{n}^{p}.
  • Relation de Pascal : si n≥2n \geq 2, pour tout entier pp tel que 1≤p≤n−11 \leq p \leq n - 1, Cnp=Cn−1p−1+Cn−1p.C_{n}^{p} = C_{n-1}^{p-1} + C_{n-1}^{p}.

Méthodecalculer un coefficient binomial

  1. Simplifie avant de multiplier : Cnp=n(n−1)⋯(n−p+1)p!C_{n}^{p} = \dfrac{n(n-1)\cdots(n-p+1)}{p!}, avec pp facteurs au numérateur.
  2. Réduis pp grâce à la symétrie : Cnp=Cnn−pC_{n}^{p} = C_{n}^{n-p}.
  3. Pour une ligne entière du triangle de Pascal, pars de la ligne précédente et additionne deux voisins.
  4. Contrôle : la somme des nombres de la ligne nn vaut 2n2^{n}.

Exemple

Calcul. C103=10×9×83!=7206=120C_{10}^{3} = \dfrac{10 \times 9 \times 8}{3!} = \dfrac{720}{6} = 120.

Symétrie. C107=C103=120C_{10}^{7} = C_{10}^{3} = 120 : choisir les 77 éléments gardés revient à choisir les 33 éléments laissés.

Relation de Pascal. C92=36C_{9}^{2} = 36 et C93=84C_{9}^{3} = 84, et l'on retrouve C103=36+84=120C_{10}^{3} = 36 + 84 = 120.

Triangle de Pascal, lignes 0 à 6. 11 ; 1,11, 1 ; 1,2,11, 2, 1 ; 1,3,3,11, 3, 3, 1 ; 1,4,6,4,11, 4, 6, 4, 1 ; 1,5,10,10,5,11, 5, 10, 10, 5, 1 ; 1,6,15,20,15,6,11, 6, 15, 20, 15, 6, 1.

Un tableau de nombres à onze lignes, numérotées de 0 à 10, et colonnes numérotées par p. La case d'angle, coupée en diagonale, porte n pour les lignes et p pour les colonnes ; chaque ligne commence par 1 et s'arrête à la colonne de même numéro. Sur la ligne 9, les cases des colonnes 2 et 3, qui valent 36 et 84, sont teintées ; deux flèches les relient à la case de la ligne 10 en colonne 3, teintée aussi, qui vaut 120.

Tableau de Pascal jusqu'à n = 10 : la case de la ligne 10 en colonne 3 vaut la somme des deux cases teintées de la ligne 9, 36 et 84.

ThéorèmeFormule du binôme

Soit aa et bb deux nombres réels et n∈N∗n \in \mathbb{N}^{*}. Avec la convention x0=1x^{0} = 1 pour tout réel xx : (a+b)n=∑p=0nCnp an−pbp=Cn0an+Cn1an−1b+⋯+Cnn−1abn−1+Cnnbn.(a + b)^{n} = \sum_{p=0}^{n} C_{n}^{p}\, a^{n-p} b^{p} = C_{n}^{0} a^{n} + C_{n}^{1} a^{n-1} b + \dots + C_{n}^{n-1} a b^{n-1} + C_{n}^{n} b^{n}. La notation ∑p=0n\sum_{p=0}^{n} désigne la somme des termes obtenus pour pp allant de 00 à nn.

Méthodeutiliser la formule du binôme

  1. Identifie aa, bb avec leur signe, et l'exposant nn.
  2. Écris le terme d'indice pp, soit Cnp an−pbpC_{n}^{p}\, a^{n-p} b^{p}, puis simplifie-le.
  3. Pour un coefficient, cherche l'indice pp qui donne la puissance demandée.
  4. Pour une somme de coefficients binomiaux, donne à aa et bb des valeurs bien choisies, comme a=b=1a = b = 1.
Symétrie
Cnn−p=Cnp(0≤p≤n)C_{n}^{n-p} = C_{n}^{p} \quad (0 \leq p \leq n)
Relation de Pascal
Cnp=Cn−1p−1+Cn−1p(n≥2, 1≤p≤n−1)C_{n}^{p} = C_{n-1}^{p-1} + C_{n-1}^{p} \quad (n \geq 2,\ 1 \leq p \leq n - 1)
Terme d'indice p
Cnp an−pbpC_{n}^{p}\, a^{n-p} b^{p}
Avec a = b = 1
∑p=0nCnp=2n\sum_{p=0}^{n} C_{n}^{p} = 2^{n}
Avec a = 1 et b = -1, pour n non nul
∑p=0n(−1)pCnp=0\sum_{p=0}^{n} (-1)^{p} C_{n}^{p} = 0
Une différence
(a−b)n=∑p=0n(−1)pCnp an−pbp(a - b)^{n} = \sum_{p=0}^{n} (-1)^{p} C_{n}^{p}\, a^{n-p} b^{p}

Exemple

Énoncé. Dans le développement de (3x+1)5(3x + 1)^{5}, trouve le coefficient de x2x^{2}.

Terme d'indice pp. Avec a=3xa = 3x, b=1b = 1 et n=5n = 5, il vaut C5p(3x)5−p=C5p 35−px5−pC_{5}^{p} (3x)^{5-p} = C_{5}^{p}\, 3^{5-p} x^{5-p}.

Coefficient. La puissance x2x^{2} correspond à 5−p=25 - p = 2, soit p=3p = 3. Le coefficient vaut C53×32=10×9=90C_{5}^{3} \times 3^{2} = 10 \times 9 = 90.

Contrôle. Pour x=1x = 1, la somme de tous les coefficients vaut (3+1)5=1024(3 + 1)^{5} = 1024.

AttentionTermes, exposants, signes

Le développement de (a+b)n(a + b)^{n} compte n+1n + 1 termes, et non nn : pp va de 00 à nn. Dans chaque terme, les exposants de aa et de bb ont pour somme nn. Pour (x−5)n(x - 5)^{n}, pose b=−5b = -5 : le terme d'indice pp contient (−5)p(-5)^{p}, et les signes alternent.

Rédiger un dénombrement

À retenirRédiger en devoir

Commence par nommer l'ensemble que tu dénombres. Annonce le modèle : pp-listes, arrangements, combinaisons, applications ou parties. Cite l'énoncé employé : « d'après le principe multiplicatif », « par le complémentaire dans EE ». Pour une bijection, prouve l'injectivité et la surjectivité, ou donne la réciproque. Dans une récurrence, titre chaque étape : initialisation, hérédité, conclusion.

RemarqueContrôler un résultat

Un résultat de dénombrement se contrôle. Sur un petit cas, liste tous les objets et compare avec ta formule. Compte aussi par une seconde voie : le complémentaire, une somme de cas, un autre ordre de choix. Ces modèles resservent en 2BAC SM, et à l'examen de 2BAC SM.