Ensemble fini
Un article de Wikipédia, l'encyclopédie libre.
En mathématiques, un ensemble E est dit fini s’il n'est pas infini, c'est-à-dire si et seulement s'il ne peut pas être mis en bijection avec l'une de ses parties strictes (ou encore : toute injection de E dans lui-même est surjective).
On peut caractériser cet état de fait en utilisant l'ensemble des entiers naturels : E est fini si et seulement si E est vide ou s'il existe une bijection de E dans l'ensemble des n premiers entiers naturels.
On note alors le nombre d'éléments de E, ou la cardinalité de E :
- Card(E) = n
- #E = n
- |E| = n
Par convention, l'ensemble vide a pour cardinal 0.
[modifier] Caractérisation
Nous noterons | [a;b] | l'ensemble .
Si F est en bijection avec E, un ensemble fini non vide, alors F est non vide, et card(E) = card(F).
- En effet, E est fini, donc en notant n son cardinal, il existe une bijection, et par hypothèse, il existe .
- La composée de bijections est une bijection, donc est bijective.
- Donc F est fini car en bijection avec les n premiers entiers naturels, et card(F) = n.
[modifier] Parties
Soit , E un ensemble fini de cardinal n, a un élément de E (qui existe car E non vide). est fini de cardinal n - 1.
- Si n = 1, alors E = {a}, donc qui est fini, et .
- Si , alors il existe une bijection.
- Si h(n) = a, alors est encore bijective, donc est fini de cardinal n − 1.
- Si , alors par bijectivité de h, il existe un unique l tel que .
- On considère
- , donc σ est bijective.
- est bijective comme composée, et . On s'est ramené au cas précédent, et est fini de cardinal n − 1.
Toute partie d'un ensemble fini est finie.
- La démonstration se fait par récurrence avec ce qui précède.
[modifier] Opérations
La réunion d'ensembles finis est finie. Plus précisément, si A et B sont deux ensembles finis, alors et sont finis, et .
Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques. |