Cardinal d'un ensemble fini : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Dénombrement
Cardinal d'un ensemble fini : 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
Ensembles finis, cardinal
Étape 1 sur 4Numéroter pour compter
En clair. Pour compter les élèves d'une file, tu les numérotes : , , … Le dernier numéro donne leur nombre. Numéroter sans oubli ni répétition, c'est fabriquer une bijection entre et l'ensemble compté. Par exemple, numérote les entiers pairs de à : il y en a . Rappel : une bijection est une application à la fois injective et surjective (chapitre « Ensembles et applications »). À toi de numéroter.
Devine : Numéroter des multiples

Combien d'éléments l'ensemble des multiples de compris entre et possède-t-il ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
est le plus grand élément de , pas le nombre de ses éléments.
Choix B :
Juste.
Juste : parcourt quand parcourt .
Choix C :
Faux.
est l'écart entre le plus grand et le plus petit élément, pas leur nombre.
Choix D :
Faux.
oublie le premier élément : il faut ajouter .
Voir la correction complète
On numérote les éléments de : le -ième est . L'application , de dans , est une bijection : sa réciproque est . Donc a éléments.
Étape 2 sur 4Cardinal ; une bijection le conserve
DéfinitionEnsemble fini, cardinal
Soit un ensemble et . On dit que est fini de cardinal s'il existe une bijection de sur : on peut numéroter les éléments de sous la forme , deux à deux distincts. On note alors , le cardinal de , c'est-à-dire son nombre d'éléments. Ce nombre ne dépend pas de la numérotation choisie : c'est le premier point d'un résultat admis, énoncé plus loin.
L'ensemble vide est fini, de cardinal : . Un ensemble qui n'est pas fini est dit infini.

Deux ensembles reliés par une bijection ont le même nombre d'éléments. Pourquoi est-ce vrai ? Une numérotation de , suivie de la bijection, numérote . La preuve vérifie que cette composée est encore une bijection.
Deux ensembles dessinés en patates, E à gauche et F à droite, reliés par une flèche nommée f au-dessus. E contient x₁, x₂, x₃ et x₄. F contient leurs images f(x₁), f(x₂), f(x₃) et f(x₄). Quatre flèches vont chacune d'un élément de E vers son image : aucun élément de F ne reçoit deux flèches, aucun n'en reçoit zéro. Les éléments de F se trouvent ainsi numérotés de 1 à 4 à leur tour.
PropriétéCardinal et bijection
Soit un ensemble fini et un ensemble. S'il existe une bijection de sur , alors est fini et .
Démonstration
Étape 1. Si , une bijection de sur est surjective, donc n'a aucun élément : , et les deux cardinaux valent .
Étape 2. Sinon, soit , une bijection de sur (définition du cardinal) et une bijection de sur . La composée est une bijection de sur , car la composée de deux bijections est une bijection (chapitre « Ensembles et applications »).
Étape 3. D'après la définition du cardinal, est fini et .

À retenirCe qu'il faut retenir de la preuve
Pour transporter un cardinal, on compose : une numérotation de , puis la bijection de sur . Le résultat numérote avec les mêmes numéros. C'est ton premier outil : pour compter un ensemble inconnu, mets-le en bijection avec un ensemble que tu sais compter.

Vérifie : Quel résultat sert à l'étape 2 ?

Dans la preuve, quel résultat du chapitre « Ensembles et applications » permet de dire que est une bijection ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :La réciproque d'une bijection est une bijection.
Faux.
La preuve n'utilise aucune réciproque : elle compose , puis .
Choix B :L'image directe de par est incluse dans .
Faux.
Une inclusion ne dit rien sur l'injectivité ni sur la surjectivité.
Choix C :Une récurrence sur le cardinal de .
Faux.
La preuve ne fait aucune récurrence : une seule composée suffit.
Choix D :La composée de deux bijections est une bijection.
Juste.
Juste : et sont deux bijections, donc leur composée aussi.
Voir la correction complète
À l'étape 2, va de sur , et va de sur . Ce sont deux bijections. D'après le chapitre « Ensembles et applications », leur composée est une bijection de sur .
Étape 3 sur 4Un cardinal bien défini
ExempleExemple et contre-exemple
- Soit l'ensemble des entiers pairs de à . L'application va de dans . Elle est bijective, de réciproque . Donc .
- L'hypothèse compte. L'application , de dans , est surjective mais pas injective : . Et les cardinaux diffèrent : au départ, à l'arrivée.

Une question reste ouverte. Si l'on numérote un ensemble de deux façons, trouve-t-on deux fois le même nombre d'éléments ? Et une partie d'un ensemble fini est-elle finie ? La réponse est oui. Ce n'est pas une évidence : on l'admet, et l'on s'en sert dans tout le chapitre.
PropriétéUnicité du cardinal ; parties d'un ensemble fini
- Le cardinal d'un ensemble fini est bien défini : si et sont deux entiers naturels non nuls et s'il existe une bijection de sur et une bijection de sur , alors .
- Toute partie d'un ensemble fini est un ensemble fini.

RemarqueAdmis
Ce résultat est admis. Sa preuve demande une récurrence plus fine, qui dépasse ce chapitre.

Exempleune partie d'un ensemble fini
L'ensemble des nombres premiers inférieurs à est une partie de . D'après ce résultat, est fini, et l'on compte ses éléments : . Grâce à l'unicité, ce nombre ne dépend pas de l'ordre dans lequel tu les comptes.

Étape 4 sur 4Dénombrer par une bijection
Méthodedénombrer par une bijection
- Nommer l'ensemble à compter, en disant précisément quels sont ses éléments.
- Choisir un ensemble que tu sais compter, et une application de vers (ou de vers ).
- Prouver qu'elle est bijective : injectivité et surjectivité, ou réciproque écrite explicitement.
- Conclure que et ont le même cardinal, en citant le résultat sur les bijections.

ExempleExemple guidé : les codes à deux chiffres
Énoncé. Soit l'ensemble des codes à deux chiffres, de à . Montrons que .
Bijection. À l'entier , associons le code qui écrit avec deux chiffres. Par exemple, donne et donne .
Réciproque explicite. Au code de chiffres puis , associons , qui est entre et . Les deux applications se défont l'une l'autre, dans les deux sens : la première est une bijection.
Conclusion. D'après le résultat sur les bijections, .

À toi : Les entiers impairs

Soit l'ensemble des entiers impairs de à . Construis une bijection de sur , et déduis-en . Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Le premier impair est , le deuxième est : quelle formule donne le -ième ?
Encore bloqué ? Indice 2
Essaie , puis exprime en fonction de l'impair .
Encore bloqué ? Indice 3
Point délicat : vérifie que l'image de chaque est bien dans , et que est bien entre et .
Voir la solution complète
Soit . Pour , est impair et : .
Soit . Pour , est pair et , donc .
De plus, et . Donc est une bijection, de réciproque . D'après le résultat sur les bijections, .
← É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)
