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 5Réunir, retirer
Petit rappel. Soit et deux parties d'un ensemble . contient les éléments communs, ceux de l'une ou de l'autre. Le complémentaire , pris dans , contient les éléments de hors de . Enfin, et sont disjointes si . Ici, on travaille avec l'ensemble des codes à deux chiffres.
Devine : Deux paquets sans élément commun

Parmi les codes à deux chiffres, de à , combien commencent par ou par ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Juste.
Juste : dix codes commencent par , dix autres par , et aucun code ne fait les deux.
Choix B :
Faux.
Les codes de à sont déjà dix : ceux qui commencent par s'y ajoutent.
Choix C :
Faux.
compte les premiers chiffres permis, pas les codes.
Choix D :
Faux.
Aucun code ne commence à la fois par et par : il n'y a rien à retrancher.
Voir la correction complète
Les codes qui commencent par vont de à : il y en a . De même de à . Un code ne peut pas commencer à la fois par et par : les deux paquets sont disjoints. On additionne : .
Étape 2 sur 5Additionner des paquets disjoints
PropriétéRéunion de parties disjointes (principe additif)
- Soit et deux ensembles finis disjoints (). Alors est fini et .
- Plus généralement, soit et des ensembles finis deux à deux disjoints. Alors leur réunion est finie et .
Démonstration
Idée de la preuve. Si ou est vide, l'égalité est immédiate. Sinon, soit et . On numérote les éléments de par , puis ceux de par . Comme , aucun élément ne reçoit deux numéros : on obtient une bijection de sur , d'où le premier point (définition du cardinal). Le second point s'en déduit par récurrence sur , car et 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 , de à . Tu obtiens dix paquets : pour chaque , les codes dont le premier chiffre est . Ces paquets sont deux à deux disjoints, et chacun contient codes. D'après le principe additif, il y a codes. On retrouve le résultat de la section précédente.

Étape 3 sur 5Complémentaire et réunion
Devine : Deux paquets qui se chevauchent

Combien de codes à deux chiffres commencent par ou finissent par ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
Le code est compté deux fois : il commence et finit par .
Choix B :
Faux.
Ce sont seulement les codes qui commencent par .
Choix C :
Juste.
Juste : , car est dans les deux paquets.
Choix D :
Faux.
compte les codes qui commencent et finissent par : le « ou » en accepte bien plus.
Voir la correction complète
Soit l'ensemble des codes qui commencent par , et celui des codes qui finissent par . On a , et . En additionnant, on compte deux fois : il faut le retirer une fois. Il y a 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 un ensemble fini, et et deux parties de . Le complémentaire est pris dans . Alors :
- ; en particulier, , avec égalité si et seulement si ;
- .
Démonstration
Étape 1. Les parties et sont finies (résultat admis sur les parties), disjointes, et . D'après le principe additif, , d'où la première égalité. Comme , on a .
Étape 2. L'égalité équivaut à , c'est-à-dire à (définition du cardinal), donc à .
Étape 3. Les parties et de sont finies. est la réunion des parties disjointes et ; est la réunion des parties disjointes et . D'après le principe additif, et . 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. se découpe en et . se découpe en et . 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 ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : et .
Faux.
et ne sont pas disjointes en général : leurs éléments communs seraient comptés deux fois.
Choix B : et .
Faux.
Leur réunion est , pas .
Choix C : et .
Faux.
Leur réunion est tout entier : c'est le découpage de l'étape 1.
Choix D : et .
Juste.
Juste : un élément de n'est pas dans , et leur réunion est .
Voir la correction complète
À l'étape 3, on écrit comme réunion de deux morceaux sans élément commun : , puis . On découpe aussi en et . 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 5Par cas ou par le complémentaire
Exempleles codes sans 7
Dans , soit la partie des codes qui contiennent au moins un . On vient de voir que . Son complémentaire , pris dans , contient les codes sans aucun : L'hypothèse compte. Sans parties disjointes, on n'additionne pas : ne donne pas .

Méthodepar cas disjoints, ou par le complémentaire
- 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.
- Passer au contraire : pour « au moins un », compte plutôt les éléments qui n'en ont « aucun », puis retranche ce nombre du total.
- 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 la partie de formée de ces codes. Son complémentaire , dans , contient les codes dont les deux chiffres sont pairs.
Par cas. Range ces codes selon leur premier chiffre : , , , ou . Cela fait cinq paquets disjoints, de cinq codes chacun. D'après le principe additif, .
Conclusion. D'après la formule du complémentaire, .

Étape 5 sur 5À toi
Attentiondes paquets qui se chevauchent
✗ « Les codes pairs ou qui commencent par sont . »
✓ Les codes pairs qui commencent par , soit , , , et , sont comptés deux fois. On n'additionne que des parties disjointes. Ici, il y a codes.

À toi : Réunion de deux paquets

Soit l'ensemble des codes à deux chiffres qui finissent par ou par , et celui des codes qui commencent par . Combien de codes sont dans ? Combien n'y sont pas ? Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Compte d'abord : les codes qui finissent par et ceux qui finissent par forment deux paquets disjoints.
Encore bloqué ? Indice 2
Cherche ensuite les codes qui sont à la fois dans et dans : ils commencent par .
Encore bloqué ? Indice 3
Point délicat : et se chevauchent, il faut retrancher ; pour la seconde question, passe au complémentaire dans .
Voir la solution complète
Les codes qui finissent par et ceux qui finissent par forment deux paquets disjoints de codes. D'après le principe additif, . De plus, et .
D'après la formule de la réunion, . Par le complémentaire dans , codes ne sont pas dans .
← É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)
