BURHAN.

Cardinal d'une réunion et du complémentaire : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Dénombrement

Cardinal d'une réunion et du complémentaire : notion du chapitre Dénombrement du programme de maths 1BAC SM, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (10)

Apprendre avec Burhan

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

Étape 1 sur 5

Réunir, retirer

Petit rappel. Soit AA et BB deux parties d'un ensemble EE. A∩BA \cap B contient les éléments communs, A∪BA \cup B ceux de l'une ou de l'autre. Le complémentaire A‾\overline{A}, pris dans EE, contient les éléments de EE hors de AA. Enfin, AA et BB sont disjointes si A∩B=∅A \cap B = \varnothing. Ici, on travaille avec l'ensemble CC des codes à deux chiffres.

Devine : Deux paquets sans élément commun

Parmi les codes à deux chiffres, de 0000 à 9999, combien commencent par 33 ou par 55 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :2020

Juste.

Juste : dix codes commencent par 33, dix autres par 55, et aucun code ne fait les deux.

Choix B :1010

Faux.

Les codes de 3030 à 3939 sont déjà dix : ceux qui commencent par 55 s'y ajoutent.

Choix C :22

Faux.

22 compte les premiers chiffres permis, pas les codes.

Choix D :1919

Faux.

Aucun code ne commence à la fois par 33 et par 55 : il n'y a rien à retrancher.

Voir la correction complète

Les codes qui commencent par 33 vont de 3030 à 3939 : il y en a 1010. De même de 5050 à 5959. Un code ne peut pas commencer à la fois par 33 et par 55 : les deux paquets sont disjoints. On additionne : 10+10=2010 + 10 = 20.

Continuer : Additionner des paquets disjoints →

Étape 2 sur 5

Additionner des paquets disjoints

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).

Démonstration

Idée de la preuve. Si AA ou BB est vide, l'égalité est immédiate. Sinon, soit m=card(A)m = \mathrm{card}(A) et k=card(B)k = \mathrm{card}(B). On numérote les éléments de AA par 1,2,…,m1, 2, \dots, m, puis ceux de BB par m+1,…,m+km + 1, \dots, m + k. Comme A∩B=∅A \cap B = \varnothing, aucun élément ne reçoit deux numéros : on obtient une bijection de {1,2,…,m+k}\{1, 2, \dots, m + k\} sur A∪BA \cup B, d'où le premier point (définition du cardinal). Le second point s'en déduit par récurrence sur pp, car A1∪⋯∪ApA_1 \cup \dots \cup A_p et Ap+1A_{p+1} sont disjoints. Étapes omises : l'écriture explicite de la bijection, la vérification de son injectivité et de sa surjectivité, la rédaction de la récurrence.

Exemplecent codes en dix paquets

Range les codes à deux chiffres selon leur premier chiffre dd, de 00 à 99. Tu obtiens dix paquets : pour chaque dd, les codes dont le premier chiffre est dd. Ces paquets sont deux à deux disjoints, et chacun contient 1010 codes. D'après le principe additif, il y a 10+10+⋯+10=10010 + 10 + \dots + 10 = 100 codes. On retrouve le résultat de la section précédente.

← Étape précédenteContinuer : Complémentaire et réunion →

Étape 3 sur 5

Complémentaire et réunion

Devine : Deux paquets qui se chevauchent

Combien de codes à deux chiffres commencent par 77 ou finissent par 77 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :2020

Faux.

Le code 7777 est compté deux fois : il commence et finit par 77.

Choix B :1010

Faux.

Ce sont seulement les codes qui commencent par 77.

Choix C :1919

Juste.

Juste : 10+10−110 + 10 - 1, car 7777 est dans les deux paquets.

Choix D :11

Faux.

11 compte les codes qui commencent et finissent par 77 : le « ou » en accepte bien plus.

Voir la correction complète

Soit AA l'ensemble des codes qui commencent par 77, et BB celui des codes qui finissent par 77. On a card(A)=card(B)=10\mathrm{card}(A) = \mathrm{card}(B) = 10, et A∩B={77}A \cap B = \{77\}. En additionnant, on compte 7777 deux fois : il faut le retirer une fois. Il y a 10+10−1=1910 + 10 - 1 = 19 codes.

Deux paquets qui se chevauchent ne s'additionnent pas directement. Pourquoi est-ce vrai ? La preuve découpe chaque ensemble en morceaux disjoints. Elle applique ensuite le principe additif à chaque découpage.

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).

Démonstration

Étape 1. Les parties AA et A‾\overline{A} sont finies (résultat admis sur les parties), disjointes, et A∪A‾=EA \cup \overline{A} = E. D'après le principe additif, card(E)=card(A)+card(A‾)\mathrm{card}(E) = \mathrm{card}(A) + \mathrm{card}(\overline{A}), d'où la première égalité. Comme card(A‾)≥0\mathrm{card}(\overline{A}) \geq 0, on a card(A)≤card(E)\mathrm{card}(A) \leq \mathrm{card}(E).

Étape 2. L'égalité card(A)=card(E)\mathrm{card}(A) = \mathrm{card}(E) équivaut à card(A‾)=0\mathrm{card}(\overline{A}) = 0, c'est-à-dire à A‾=∅\overline{A} = \varnothing (définition du cardinal), donc à A=EA = E.

Étape 3. Les parties A∩BA \cap B et B∖AB \setminus A de EE sont finies. A∪BA \cup B est la réunion des parties disjointes AA et B∖AB \setminus A ; BB est la réunion des parties disjointes A∩BA \cap B et B∖AB \setminus A. D'après le principe additif, card(A∪B)=card(A)+card(B∖A)\mathrm{card}(A \cup B) = \mathrm{card}(A) + \mathrm{card}(B \setminus A) et card(B)=card(A∩B)+card(B∖A)\mathrm{card}(B) = \mathrm{card}(A \cap B) + \mathrm{card}(B \setminus A). En retranchant membre à membre, on obtient la formule.

À retenirCe qu'il faut retenir de la preuve

L'idée réutilisable : découper en parties disjointes. EE se découpe en AA et A‾\overline{A}. A∪BA \cup B se découpe en AA et B∖AB \setminus A. Une fois les morceaux disjoints, le principe additif fait le reste.

Vérifie : Quel découpage ?

À l'étape 3 de la preuve, en quelles parties disjointes découpe-t-on A∪BA \cup B ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :AA et BB.

Faux.

AA et BB ne sont pas disjointes en général : leurs éléments communs seraient comptés deux fois.

Choix B :A∩BA \cap B et A∖BA \setminus B.

Faux.

Leur réunion est AA, pas A∪BA \cup B.

Choix C :AA et A‾\overline{A}.

Faux.

Leur réunion est EE tout entier : c'est le découpage de l'étape 1.

Choix D :AA et B∖AB \setminus A.

Juste.

Juste : un élément de B∖AB \setminus A n'est pas dans AA, et leur réunion est A∪BA \cup B.

Voir la correction complète

À l'étape 3, on écrit A∪BA \cup B comme réunion de deux morceaux sans élément commun : AA, puis B∖AB \setminus A. On découpe aussi BB en A∩BA \cap B et B∖AB \setminus A. Le principe additif s'applique aux deux découpages ; on retranche ensuite.

← Étape précédenteContinuer : Par cas ou par le complémentaire →

Étape 4 sur 5

Par cas ou par le complémentaire

Exempleles codes sans 7

Dans CC, soit AA la partie des codes qui contiennent au moins un 77. On vient de voir que card(A)=19\mathrm{card}(A) = 19. Son complémentaire A‾\overline{A}, pris dans CC, contient les codes sans aucun 77 : card(A‾)=card(C)−card(A)=100−19=81.\mathrm{card}(\overline{A}) = \mathrm{card}(C) - \mathrm{card}(A) = 100 - 19 = 81. L'hypothèse compte. Sans parties disjointes, on n'additionne pas : 10+10=2010 + 10 = 20 ne donne pas card(A)\mathrm{card}(A).

Méthodepar cas disjoints, ou par le complémentaire

  1. Découper : si l'ensemble se sépare en cas qui ne se recoupent pas et couvrent tout, compte chaque cas et fais la somme.
  2. Passer au contraire : pour « au moins un », compte plutôt les éléments qui n'en ont « aucun », puis retranche ce nombre du total.
  3. Corriger un chevauchement : pour une réunion quelconque, ajoute les deux cardinaux et retire celui de l'intersection.

ExempleExemple guidé : au moins un chiffre impair

Énoncé. Combien de codes à deux chiffres contiennent au moins un chiffre impair ?

Le contraire. Soit AA la partie de CC formée de ces codes. Son complémentaire A‾\overline{A}, dans CC, contient les codes dont les deux chiffres sont pairs.

Par cas. Range ces codes selon leur premier chiffre : 00, 22, 44, 66 ou 88. Cela fait cinq paquets disjoints, de cinq codes chacun. D'après le principe additif, card(A‾)=25\mathrm{card}(\overline{A}) = 25.

Conclusion. D'après la formule du complémentaire, card(A)=100−25=75\mathrm{card}(A) = 100 - 25 = 75.

← Étape précédenteContinuer : À toi →

Étape 5 sur 5

À toi

Attentiondes paquets qui se chevauchent

✗ « Les codes pairs ou qui commencent par 11 sont 50+10=6050 + 10 = 60. »

✓ Les codes pairs qui commencent par 11, soit 1010, 1212, 1414, 1616 et 1818, sont comptés deux fois. On n'additionne que des parties disjointes. Ici, il y a 50+10−5=5550 + 10 - 5 = 55 codes.

À toi : Réunion de deux paquets

Soit AA l'ensemble des codes à deux chiffres qui finissent par 00 ou par 55, et BB celui des codes qui commencent par 11. Combien de codes sont dans A∪BA \cup B ? Combien n'y sont pas ? Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Compte d'abord AA : les codes qui finissent par 00 et ceux qui finissent par 55 forment deux paquets disjoints.

Encore bloqué ? Indice 2

Cherche ensuite les codes qui sont à la fois dans AA et dans BB : ils commencent par 11.

Encore bloqué ? Indice 3

Point délicat : AA et BB se chevauchent, il faut retrancher card(A∩B)\mathrm{card}(A \cap B) ; pour la seconde question, passe au complémentaire dans CC.

Voir la solution complète

Les codes qui finissent par 00 et ceux qui finissent par 55 forment deux paquets disjoints de 1010 codes. D'après le principe additif, card(A)=20\mathrm{card}(A) = 20. De plus, card(B)=10\mathrm{card}(B) = 10 et A∩B={10,15}A \cap B = \{10, 15\}.

D'après la formule de la réunion, card(A∪B)=20+10−2=28\mathrm{card}(A \cup B) = 20 + 10 - 2 = 28. Par le complémentaire dans CC, 100−28=72100 - 28 = 72 codes ne sont pas dans A∪BA \cup B.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Dénombrement » (1bac · sciences-mathematiques · mathematiques)