BURHAN.

Cardinal d'un ensemble fini : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Dénombrement

Cardinal d'un ensemble fini : notion du chapitre Dénombrement du programme de maths 1BAC SEG, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

Ensembles finis et cardinal

Étape 1 sur 4

Compter les éléments d'un ensemble

Devine : Deux rayons

Une papeterie fictive range ses articles en deux rayons. Rayon scolaire : cahier, stylo, règle, gomme, classeur. Rayon bureau : stylo, classeur, agrafeuse, trombones. Combien d'articles différents la papeterie vend-elle ?

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

Choix A :77 articles

Juste.

Le stylo et le classeur sont dans les deux rayons : on ne les compte qu'une fois.

Choix B :99 articles

Faux.

5+4=95 + 4 = 9 compte deux fois le stylo et le classeur, présents dans les deux rayons.

Choix C :22 articles

Faux.

22 est le nombre d'articles communs aux deux rayons, pas le nombre total d'articles.

Voir la correction complète

On liste les articles sans répétition : cahier, stylo, règle, gomme, classeur, agrafeuse, trombones. Il y en a 77. L'addition 5+4=95 + 4 = 9 compte deux fois les 22 articles communs : 9−2=79 - 2 = 7.

Un petit rappel de vocabulaire, au moment où il sert. Un ensemble est une collection d'objets distincts, ses éléments. On écrit x∈Ex \in E quand xx est un élément de EE. Une partie de EE est un ensemble dont tous les éléments sont dans EE. L'intersection A∩BA \cap B réunit les éléments communs à AA et à BB. La réunion A∪BA \cup B réunit les éléments de AA ou de BB, ou des deux. Deux ensembles sans élément commun sont disjoints. Si AA est une partie de EE, son complémentaire A‾\overline{A} contient les éléments de EE qui restent hors de AA.

DéfinitionEnsemble fini, cardinal

Un ensemble EE est fini s'il est vide, ou s'il existe un entier naturel non nul nn tel que l'on puisse numéroter ses éléments de 11 à nn, chaque élément recevant un seul numéro et chaque numéro étant employé une seule fois.

L'entier nn s'appelle alors le cardinal de EE : c'est le nombre d'éléments de EE. On le note card⁡(E)\operatorname{card}(E). Par convention, card⁡(∅)=0\operatorname{card}(\varnothing) = 0.

ExempleCompter un rayon

On note SS l'ensemble des articles du rayon scolaire et BB celui du rayon bureau. On numérote les articles de BB : agrafeuse 11, classeur 22, stylo 33, trombones 44. Chaque article reçoit un seul numéro, donc card⁡(B)=4\operatorname{card}(B) = 4. De même, card⁡(S)=5\operatorname{card}(S) = 5. Enfin, S∩BS \cap B contient le stylo et le classeur : card⁡(S∩B)=2\operatorname{card}(S \cap B) = 2.

Continuer : Le principe additif →

Étape 2 sur 4

Le principe additif

Une classe fictive compte 3434 élèves. Chacun suit une seule option : 1919 suivent l'option économie, les 1515 autres l'option informatique. Pour compter la classe, on ajoute les deux groupes : 19+15=3419 + 15 = 34. Cette addition est juste pour une raison précise : aucun élève n'est dans les deux groupes.

PropriétéPrincipe additif

Soit AA et BB deux ensembles finis disjoints, c'est-à-dire tels que A∩B=∅A \cap B = \varnothing. Alors card⁡(A∪B)=card⁡(A)+card⁡(B).\operatorname{card}(A \cup B) = \operatorname{card}(A) + \operatorname{card}(B). Plus généralement, si A1A_1, A2A_2, ..., ApA_p sont des ensembles finis deux à deux disjoints, alors card⁡(A1∪A2∪⋯∪Ap)=card⁡(A1)+card⁡(A2)+⋯+card⁡(Ap)\operatorname{card}(A_1 \cup A_2 \cup \dots \cup A_p) = \operatorname{card}(A_1) + \operatorname{card}(A_2) + \dots + \operatorname{card}(A_p).

RemarqueUn principe de départ

Ce résultat est admis. C'est un point de départ du chapitre : on découpe un ensemble en morceaux sans élément commun, on compte chaque morceau, puis on additionne.

ExempleTrois destinations

Une agence de voyages fictive a vendu ce mois-ci 1313 séjours au Maroc, 77 en Europe et 55 en Asie. Chaque séjour a une seule destination : les trois ensembles de séjours sont deux à deux disjoints. D'après le principe additif, l'agence a vendu 13+7+5=2513 + 7 + 5 = 25 séjours.

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

Étape 3 sur 4

Complémentaire et réunion

Retour à la papeterie : le stylo et le classeur sont dans les deux rayons. Additionner les cardinaux des deux rayons fait entrer ces deux articles deux fois dans le total : on enlève donc une fois les articles communs. Pourquoi est-ce vrai ? On sépare les articles en paquets qui ne se chevauchent pas, et le principe additif fait le compte.

PropriétéCardinal du complémentaire et de la réunion

Soit EE un ensemble fini, et AA et BB deux parties de EE.

  • Le complémentaire A‾\overline{A} de AA dans EE (ensemble des éléments de EE qui n'appartiennent pas à AA) vérifie card⁡(A‾)=card⁡(E)−card⁡(A).\operatorname{card}(\overline{A}) = \operatorname{card}(E) - \operatorname{card}(A).
  • La réunion de AA et BB vérifie card⁡(A∪B)=card⁡(A)+card⁡(B)−card⁡(A∩B).\operatorname{card}(A \cup B) = \operatorname{card}(A) + \operatorname{card}(B) - \operatorname{card}(A \cap B).

Démonstration

Étape 1. Les ensembles AA et A‾\overline{A} sont disjoints et leur réunion est EE. D'après le principe additif, card⁡(E)=card⁡(A)+card⁡(A‾)\operatorname{card}(E) = \operatorname{card}(A) + \operatorname{card}(\overline{A}), d'où card⁡(A‾)=card⁡(E)−card⁡(A)\operatorname{card}(\overline{A}) = \operatorname{card}(E) - \operatorname{card}(A).

Étape 2. Soit CC l'ensemble des éléments de BB qui n'appartiennent pas à AA, c'est-à-dire C=B∩A‾C = B \cap \overline{A}. Les ensembles A∩BA \cap B et CC sont disjoints et leur réunion est BB. D'après le principe additif, card⁡(C)=card⁡(B)−card⁡(A∩B)\operatorname{card}(C) = \operatorname{card}(B) - \operatorname{card}(A \cap B).

Étape 3. Les ensembles AA et CC sont disjoints et leur réunion est A∪BA \cup B. D'après le principe additif, card⁡(A∪B)=card⁡(A)+card⁡(C)=card⁡(A)+card⁡(B)−card⁡(A∩B)\operatorname{card}(A \cup B) = \operatorname{card}(A) + \operatorname{card}(C) = \operatorname{card}(A) + \operatorname{card}(B) - \operatorname{card}(A \cap B).

À retenirCe qu'il faut retenir de la preuve

On ne soustrait jamais au hasard : on découpe en morceaux disjoints. L'ensemble EE se coupe en AA et A‾\overline{A}. La réunion A∪BA \cup B se coupe en AA et en « éléments de BB hors de AA ». Le principe additif s'applique ensuite à chaque découpage.

ExempleUne enquête auprès de clients

Un supermarché fictif interroge 200200 clients. Parmi eux, 120120 paient par carte, 9090 paient en espèces, et 3535 utilisent les deux moyens. On note CC et SS ces deux ensembles de clients. D'après le cardinal de la réunion, card⁡(C∪S)=120+90−35=175\operatorname{card}(C \cup S) = 120 + 90 - 35 = 175. D'après le cardinal du complémentaire dans l'ensemble des 200200 clients, 200−175=25200 - 175 = 25 clients n'utilisent ni la carte ni les espèces.

AttentionDeux ensembles qui se recouvrent

✗ « Dans un atelier fictif, 1818 salariés parlent anglais, 1111 parlent espagnol et 66 parlent les deux : 2929 salariés parlent au moins une des deux langues. »

✓ L'addition compte deux fois les 66 salariés bilingues. Le bon compte est 18+11−6=2318 + 11 - 6 = 23 salariés. On n'additionne directement que des ensembles disjoints.

← Étape précédenteContinuer : Au moins un →

Étape 4 sur 4

Au moins un

MéthodeCompter « au moins un » ou plusieurs cas

  1. Repérer la forme de la question : « au moins un » regroupe plusieurs cas (un, deux, trois...).
  2. Compter le contraire : le cas « aucun » est le complémentaire, un seul cas à compter.
  3. Soustraire du total : card⁡(A‾)=card⁡(E)−card⁡(A)\operatorname{card}(\overline{A}) = \operatorname{card}(E) - \operatorname{card}(A).
  4. Ou découper en cas disjoints : « exactement un », « exactement deux »... puis additionner, en vérifiant qu'aucun cas n'en recouvre un autre.

Attention« Au moins un » ou « exactement un » ?

Dans un autre atelier fictif, 1717 salariés parlent exactement une des deux langues et 66 parlent les deux.

✗ « 1717 salariés parlent au moins une langue. »

✓ « Au moins une » compte aussi ceux qui parlent les deux : 17+6=2317 + 6 = 23 salariés. Pour « au moins un », le plus sûr reste le complémentaire : le total moins ceux qui n'en ont aucun.

À toi : Une salle de sport

Une salle de sport fictive compte 150150 abonnés. Parmi eux, 8080 suivent le cours de cardio, 6565 le cours de musculation, et 4040 suivent les deux cours. Combien d'abonnés suivent au moins un des deux cours ? Combien n'en suivent aucun ?

Besoin d'aide ? Indice 1

Nomme CC et MM les deux ensembles d'abonnés. Sont-ils disjoints ?

Encore bloqué ? Indice 2

Calcule card⁡(C∪M)\operatorname{card}(C \cup M) avec le cardinal de la réunion.

Encore bloqué ? Indice 3

Point délicat : « aucun des deux cours » est le complémentaire de C∪MC \cup M, et non celui de CC ou de MM seul.

Voir la solution complète

On note CC et MM les abonnés du cardio et ceux de la musculation. Ils ne sont pas disjoints : 4040 abonnés sont dans les deux. D'après le cardinal de la réunion, card⁡(C∪M)=80+65−40=105\operatorname{card}(C \cup M) = 80 + 65 - 40 = 105 abonnés suivent au moins un cours. D'après le cardinal du complémentaire dans l'ensemble des 150150 abonnés, 150−105=45150 - 105 = 45 abonnés n'en suivent aucun.

← É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-economiques-et-gestion · mathematiques)