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 3Un tableau à double entrée
En clair. Un code d'accès est formé d'une lettre parmi et , suivie d'un chiffre parmi , , . Range les codes dans un tableau : une ligne par lettre, une colonne par chiffre. La ligne de contient , et ; celle de , les trois couples qui commencent par . Chaque ligne a autant de cases : lignes de cases.
Devine : Des lettres et des chiffres

Un code est formé d'une lettre parmi , , , suivie d'un chiffre de à . Combien y a-t-il de codes ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
On a ajouté : or chaque lettre se combine avec chacun des dix chiffres.
Choix B :
Juste.
Juste : trois lignes de dix cases.
Choix C :
Faux.
compterait trois chiffres, pas une lettre et un chiffre.
Choix D :
Faux.
oublie le chiffre .
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 codes.
Étape 2 sur 3Cardinal d'un produit
Le tableau montre l'idée : lignes de cases. Pourquoi est-ce vrai ? Chaque ligne est en bijection avec , 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 et deux ensembles finis. Alors est fini et .
Plus généralement, soit et des ensembles finis. L'ensemble des -uplets , où pour tout , est fini et .
Démonstration
Étape 1. Si ou est vide, et la formule est vraie. Sinon, soit et . Pour , l'application est une bijection de sur , de réciproque : donc (cardinal et bijection).
Étape 2. Écrivons , les étant deux à deux distincts. est la réunion des ensembles , deux à deux disjoints car leurs premières composantes diffèrent. D'après le principe additif (l'étape 1 si ), est fini et .
Étape 3 (récurrence sur ). Initialisation : (étapes 1 et 2). Hérédité : si la formule vaut pour facteurs, l'application est une bijection de sur , de réciproque ; cardinal et bijection, l'hypothèse de récurrence et l'étape 2 donnent la formule pour facteurs. Conclusion : elle vaut pour tout .

À retenirCe qu'il faut retenir de la preuve
Pour compter un produit , on le découpe en lignes : une ligne par élément de , formée des couples . Chaque ligne a é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 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 commence par , et les 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 éléments.
Faux.
Avoir le même nombre d'éléments n'empêche pas d'en partager.
Choix D :Parce que n'a aucun élément commun avec .
Faux.
Rien ne l'exige : et peuvent même être égaux.
Voir la correction complète
Un couple de a pour première composante . Si , alors , car les sont deux à deux distincts. Un couple ne peut donc pas être dans deux lignes différentes.
Étape 3 sur 3Plus de deux facteurs
Exempletrois facteurs, et un facteur vide
- Un code formé d'une lettre parmi , , , puis de deux chiffres, est un élément de , avec et . D'après le cardinal d'un produit, il y a codes.
- Un cas limite. Si , aucun couple n'existe : , et .

À toi : Un code en trois parties

Un code s'écrit avec un chiffre pair, puis une lettre parmi , , , 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 et .
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 apparaît deux fois, et c'est permis dans un produit.
Voir la solution complète
Soit et . Un code est un triplet , avec , et . L'ensemble des codes est donc . D'après le cardinal d'un produit cartésien, il y a 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)
