BURHAN.

Cardinal d'un produit cartésien : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Dénombrement

Cardinal d'un produit cartésien : notion du chapitre Dénombrement du programme de maths 1BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (10)

Apprendre avec Burhan

Produit cartésien

Étape 1 sur 3

Un tableau à double entrée

En clair. Un code d'accès est formé d'une lettre parmi aa et bb, suivie d'un chiffre parmi 11, 22, 33. Range les codes dans un tableau : une ligne par lettre, une colonne par chiffre. La ligne de aa contient (a,1)(a, 1), (a,2)(a, 2) et (a,3)(a, 3) ; celle de bb, les trois couples qui commencent par bb. Chaque ligne a autant de cases : 22 lignes de 33 cases.

Devine : Des lettres et des chiffres

Un code est formé d'une lettre parmi aa, bb, cc, suivie d'un chiffre de 00 à 99. Combien y a-t-il de codes ?

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

Choix A :1313

Faux.

On a ajouté : or chaque lettre se combine avec chacun des dix chiffres.

Choix B :3030

Juste.

Juste : trois lignes de dix cases.

Choix C :10001000

Faux.

10×10×1010 \times 10 \times 10 compterait trois chiffres, pas une lettre et un chiffre.

Choix D :2727

Faux.

27=3×927 = 3 \times 9 oublie le chiffre 00.

Voir la correction complète

Dans le tableau, la ligne de chaque lettre contient dix codes, un par chiffre. Les trois lignes sont disjointes. D'après le principe additif, il y a 10+10+10=3×10=3010 + 10 + 10 = 3 \times 10 = 30 codes.

Continuer : Cardinal d'un produit →

Étape 2 sur 3

Cardinal d'un produit

Le tableau montre l'idée : card(E)\mathrm{card}(E) lignes de card(F)\mathrm{card}(F) cases. Pourquoi est-ce vrai ? Chaque ligne est en bijection avec FF, et les lignes sont disjointes. La preuve applique le résultat sur les bijections, puis le principe additif.

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

Démonstration

Étape 1. Si EE ou FF est vide, E×F=∅E \times F = \varnothing et la formule est vraie. Sinon, soit n=card(E)n = \mathrm{card}(E) et k=card(F)k = \mathrm{card}(F). Pour x∈Ex \in E, l'application y↦(x,y)y \mapsto (x, y) est une bijection de FF sur {x}×F\{x\} \times F, de réciproque (x,y)↦y(x, y) \mapsto y : donc card({x}×F)=k\mathrm{card}(\{x\} \times F) = k (cardinal et bijection).

Étape 2. Écrivons E={x1,…,xn}E = \{x_1, \dots, x_n\}, les xix_i étant deux à deux distincts. E×FE \times F est la réunion des ensembles {xi}×F\{x_i\} \times F, deux à deux disjoints car leurs premières composantes diffèrent. D'après le principe additif (l'étape 1 si n=1n = 1), E×FE \times F est fini et card(E×F)=nk\mathrm{card}(E \times F) = nk.

Étape 3 (récurrence sur p≥2p \geq 2). Initialisation : p=2p = 2 (étapes 1 et 2). Hérédité : si la formule vaut pour pp facteurs, l'application (x1,…,xp+1)↦((x1,…,xp),xp+1)(x_1, \dots, x_{p+1}) \mapsto \big((x_1, \dots, x_p), x_{p+1}\big) est une bijection de E1×⋯×Ep+1E_1 \times \dots \times E_{p+1} sur (E1×⋯×Ep)×Ep+1(E_1 \times \dots \times E_p) \times E_{p+1}, de réciproque ((x1,…,xp),xp+1)↦(x1,…,xp+1)\big((x_1, \dots, x_p), x_{p+1}\big) \mapsto (x_1, \dots, x_{p+1}) ; cardinal et bijection, l'hypothèse de récurrence et l'étape 2 donnent la formule pour p+1p + 1 facteurs. Conclusion : elle vaut pour tout p≥2p \geq 2.

À retenirCe qu'il faut retenir de la preuve

Pour compter un produit E×FE \times F, on le découpe en lignes : une ligne par élément xx de EE, formée des couples (x,y)(x, y). Chaque ligne a card(F)\mathrm{card}(F) éléments. Pour plus de deux facteurs, on regroupe les premiers, et une récurrence conclut.

Vérifie : Des lignes disjointes

Dans la preuve, pourquoi les ensembles {xi}×F\{x_i\} \times F sont-ils deux à deux disjoints ?

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

Choix A :Parce que leurs couples n'ont pas la même première composante.

Juste.

Juste : un couple de {xi}×F\{x_i\} \times F commence par xix_i, et les xix_i sont distincts.

Choix B :Parce que ce sont des ensembles finis.

Faux.

Deux ensembles finis peuvent avoir des éléments communs.

Choix C :Parce qu'ils ont tous card(F)\mathrm{card}(F) éléments.

Faux.

Avoir le même nombre d'éléments n'empêche pas d'en partager.

Choix D :Parce que FF n'a aucun élément commun avec EE.

Faux.

Rien ne l'exige : EE et FF peuvent même être égaux.

Voir la correction complète

Un couple (xi,y)(x_i, y) de {xi}×F\{x_i\} \times F a pour première composante xix_i. Si i≠ji \neq j, alors xi≠xjx_i \neq x_j, car les xix_i sont deux à deux distincts. Un couple ne peut donc pas être dans deux lignes différentes.

← Étape précédenteContinuer : Plus de deux facteurs →

Étape 3 sur 3

Plus de deux facteurs

Exempletrois facteurs, et un facteur vide

  • Un code formé d'une lettre parmi aa, bb, cc, puis de deux chiffres, est un élément de L×D×DL \times D \times D, avec L={a,b,c}L = \{a, b, c\} et D={0,1,…,9}D = \{0, 1, \dots, 9\}. D'après le cardinal d'un produit, il y a 3×10×10=3003 \times 10 \times 10 = 300 codes.
  • Un cas limite. Si F=∅F = \varnothing, aucun couple (x,y)(x, y) n'existe : E×∅=∅E \times \varnothing = \varnothing, et card(E)×0=0\mathrm{card}(E) \times 0 = 0.

À toi : Un code en trois parties

Un code s'écrit avec un chiffre pair, puis une lettre parmi aa, bb, cc, puis un chiffre pair. Écris l'ensemble des codes comme un produit cartésien, puis compte-les. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Nomme P={0,2,4,6,8}P = \{0, 2, 4, 6, 8\} et L={a,b,c}L = \{a, b, c\}.

Encore bloqué ? Indice 2

Un code est un triplet : premier chiffre, lettre, second chiffre.

Encore bloqué ? Indice 3

Point délicat : le même ensemble PP apparaît deux fois, et c'est permis dans un produit.

Voir la solution complète

Soit P={0,2,4,6,8}P = \{0, 2, 4, 6, 8\} et L={a,b,c}L = \{a, b, c\}. Un code est un triplet (x,ℓ,y)(x, \ell, y), avec x∈Px \in P, ℓ∈L\ell \in L et y∈Py \in P. L'ensemble des codes est donc P×L×PP \times L \times P. D'après le cardinal d'un produit cartésien, il y a 5×3×5=755 \times 3 \times 5 = 75 codes.

← É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)