Axiome du choix

En mathématiques, l'axiome du choix, abrégé en « AC », est un axiome de la théorie des ensembles.

Énoncé

L'axiome du choix peut s'énoncer comme suit :

« Étant donné un ensemble X d'ensembles non vides, il existe une fonction définie sur X, appelée fonction de choix, qui à chacun d'entre eux associe un de ses éléments. »

L'appel à l'axiome du choix n'est pas nécessaire si X est un ensemble fini. L'axiome du choix devient, dans ce cas particulier, une simple conséquence de la définition d'ensemble non vide (c'est-à-dire qu'il existe un élément appartenant à cet ensemble). Le résultat se montre par récurrence sur le nombre d'éléments de X.

Il existe d'autres cas particuliers, où une telle fonction peut être explicitement définie. Par exemple, pour un ensemble X de sous-ensembles non vides des entiers naturels, on peut définir une fonction de choix en posant, pour x un élément de X, f(x) égal à l'élément minimal de x. On s'est servi de la propriété de bon ordre sur les entiers naturels, et non de l'axiome du choix. Cependant dans le cas général, l'existence d'une fonction de choix repose sur l'axiome ci-avant.

Autres formulations

On trouve d'autres formulations de l'axiome du choix, très proches de la précédente, dont les suivantes :

• (1) « Le produit d'une famille d'ensembles non vides est non vide », c'est-à-dire que pour toute famille (X_i)_{i ∈ I} :

$\bigg(\forall i\in I\ X_i\neq\varnothing \bigg)\ \Rightarrow\ \prod_{i\in I}X_i\neq \varnothing$

Ce premier énoncé est équivalent à l'axiome du choix, car un élément de ce produit est par définition une fonction de choix définie sur l'ensemble {X_i | i ∈ I} des éléments de la famille.

• (2) Étant donné un ensemble E, il existe une fonction définie sur l'ensemble des parties de E, et qui à toute partie non vide de E associe un élément de cette partie.
• (3) « Toute surjection est inversible à droite ».
• (4) Pour toute relation d'équivalence R sur un ensemble X, il existe un choix de représentants de R, autrement dit un sous-ensemble Y de X tel que tout élément de X est R-équivalent à un unique élément de Y.

Démonstration des équivalences

• Le deuxième énoncé est équivalent à l'axiome du choix.

Le deuxième énoncé est un cas particulier de l'énoncé original, modulo un prolongement arbitraire de la fonction de choix pour l'ensemble vide. On déduit l'énoncé original du deuxième, en prenant comme ensemble E la réunion des ensembles du X de l'énoncé original. Le second énoncé fournit une fonction de choix sur l'ensemble des parties non vides de E, donc sur X, sous-ensemble de celui-ci.

• Le troisième énoncé est équivalent au premier (donc à l'axiome du choix).

Pour (X_i)_{i ∈ I} une famille d'ensembles non vides, notons Y la réunion disjointe des X_i, c'est-à-dire l'ensemble de tous les couples (i;x) tels que x appartienne à X_i. Alors la première projection, de Y dans I, qui à (i;x) associe i, est une surjection, dont tout inverse à droite fournit un élément du produit des X_i. Réciproquement, si $s:Y\rightarrow I$ est une surjection alors, en notant X_i l'ensemble des antécédents de i par s, on constitue une famille (X_i)_{i ∈ I} d'ensembles non vides, et tout élément du produit de cette famille fournit un inverse à droite pour s.

• Le quatrième énoncé est équivalent au troisième.

À toute relation d'équivalence R, sur un ensemble Y, est naturellement associée une surjection s, de Y dans l'ensemble I des classes d'équivalence. Inversement, à toute surjection s, de Y dans un ensemble I, est naturellement associée une relation d'équivalence sur Y : deux éléments sont équivalents s'ils ont même image par s. Un inverse à droite pour s est exactement un choix d'un ensemble de représentants de R.

Énoncés équivalents

L'axiome du choix est souvent utilisé par l'intermédiaire de l'un des deux énoncés suivants qui lui sont équivalents :

• Théorème de Zermelo : « Tout ensemble non vide peut être muni d'une structure de bon ordre » ;
• Lemme de Zorn : « Tout ensemble inductif non vide admet un élément maximal ».

On montre facilement que le théorème de Zermelo implique l'axiome du choix : comme pour les entiers naturels, si E est muni d'un bon ordre, le minimum pour celui-ci fournit une fonction de choix sur l'ensemble des parties non vides de E (second énoncé équivalent). De même le lemme de Zorn a également facilement pour conséquence l'axiome du choix.

Démonstration de ce que le lemme de Zorn implique l'axiome du choix.

Soit X une famille non vide d'ensembles non vides. Soit I l'ensemble des fonctions de choix f pour une sous-famille Y de X. L'ensemble I est non vide, car il est possible de définir sans l'axiome du choix une fonction de choix sur toute sous-famille finie de X. Cet ensemble est ordonné par le prolongement des applications. I est un ensemble inductif. Si le lemme de Zorn est vérifié, I admet un élément maximal, autrement dit une fonction de choix définie sur une sous-famille maximale Y de X. Si par l'absurde Y était différent de X, associer à un ensemble appartenant à X-Y un de ses éléments est toujours possible et permettrait de prolonger f à une sous-famille strictement plus grande, ce qui contredit la maximalité. Donc, Y=X et f est une fonction de choix pour X.

Les réciproques sont un peu plus délicates. On peut utiliser dans les deux cas assez naturellement la théorie des ordinaux, mais il est possible de démontrer le lemme de Zorn en travaillant directement sur la structure d'ordre de l'inclusion sur un ensemble de parties (c'est un ensemble inductif). Le théorème de Zermelo se déduit simplement du lemme de Zorn.

Particularités

Cet axiome fait partie des axiomes optionnels et controversés de la théorie des ensembles. En effet, l'existence d'un objet défini à partir de l'axiome du choix n'est pas une existence constructive, c’est-à-dire que l'axiome ne décrit aucunement comment construire l'objet dont on affirme l'existence. Ainsi, dire qu'il existe une base de l'espace vectoriel des fonctions continues de R dans R ne permet en aucune façon de décrire une telle base. De ce point de vue, l'axiome du choix peut paraître d'un intérêt limité et c'est pourquoi certains mathématiciens se montrent plus satisfaits d'une démonstration s'ils peuvent éviter d'avoir recours à cet axiome du choix. Mais la plupart des mathématiciens l'utilisent sans réticence particulière.

L'axiome du choix ne fait pas partie du jeu d'axiomes de la théorie des ensembles ZF. On appelle théorie ZFC, la théorie ZF munie en plus de l'axiome du choix.

Une illustration due à Bertrand Russell

Bertrand Russell disait à propos de l'axiome du choix : Pour choisir une chaussette plutôt que l'autre pour chaque paire d'une collection infinie, on a besoin de l'axiome du choix. Mais pour les chaussures, ce n'est pas la peine.

Explication :

• Quand on dispose d'une paire de chaussettes quelconque, on n'a aucun moyen a priori de distinguer une chaussette de l'autre, ce sont des objets a priori identiques et même si chaque matin on arrive à choisir celle qu'on va mettre en premier, on serait bien en peine de trouver un procédé général qui nous permette de renouveler l'exploit éternellement.
• Pour les chaussures, il existe un moyen de choisir qui marche tout le temps (une fonction de choix naturelle) : choisir toujours la chaussure gauche (ou droite) puisqu'il y a toujours une chaussure gauche et une chaussure droite.

Paul Cohen a montré en 1962 qu'il était possible de construire un modèle de ZF dans lequel une certaine réunion dénombrable d'ensembles à deux éléments n'est pas dénombrable, confirmant l'intuition de Russell.

Exemples où l'axiome du choix est nécessaire

• La première utilisation explicite de cet axiome est due à Peano, en 1890, pour démontrer l'existence de certaines solutions d'équations différentielles.
• L'axiome du choix est utilisé pour montrer qu'un ensemble fini au sens de Dedekind (c'est-à-dire un ensemble qu'on ne peut mettre en bijection avec aucun de ses sous-ensembles stricts) est un fini au sens usuel (c'est-à-dire est en bijection avec un entier naturel).
• Le théorème de la base incomplète en dimension quelconque (et même simplement l'existence d'une base pour tout espace vectoriel) n'est vrai qu'en supposant l'axiome du choix.
• Le paradoxe de Banach-Tarski, est (entre autres) une conséquence de l'axiome du choix.
• L'axiome du choix permet d'affirmer l'existence de parties de R non mesurables au sens de Lebesgue.
• L'ensemble $*R$ des hyperréels doit son existence à l'axiome de choix.
• En théorie des graphes, les nombres chromatiques de la ligne et du plan dépendent de l'axiome du choix.

Formes faibles de l'axiome du choix

Il existe des formes faibles de l'axiome du choix que le mathématicien utilise couramment, la plupart du temps sans s'en apercevoir à moins d'être logicien ou « constructiviste », et qui servent à « construire » des suites. Elles sont absolument indispensables pour l'exposé usuel des fondements de l'analyse.

Axiome du choix dénombrable

Article détaillé : Axiome du choix dénombrable (en).

Cet axiome, abrégé en « AD », est la restriction de l'axiome du choix aux familles dénombrables :

« Étant donnée une famille dénombrable d'ensembles non vides, il existe une fonction qui à chacun d'entre eux associe un de ses éléments. »

Il est par exemple utilisé pour démontrer qu'une fonction f définie sur R est continue en 0 ssi f(x_n) tend vers f(0) pour toute suite (x_n) tendant vers 0. Il permet aussi de démontrer qu'un produit dénombrable d'espaces compacts est compact, ou encore le théorème de Hahn-Banach pour un espace de Banach séparable. Il permet également de démontrer le théorème des fermés emboités (dont l'une des conséquences est le théorème de Baire).

Attention à une confusion courante : c'est la famille d'ensembles qui est dénombrable, aucune hypothèse n'étant faite sur les ensembles composant cette famille. L'axiome du choix dénombrable ne concerne pas la question du choix d'un élément dans un ensemble dénombrable mais la possibilité de faire une infinité dénombrable de choix simultanément.

Axiome du choix dépendant

Article détaillé : Axiome du choix dépendant (en).

Cet axiome, abrégé en « DC », assure que, si R est une relation sur un ensemble non vide E vérifiant

$\forall x \in E\ \exists y \in E\ xRy,$

alors il existe une suite (x_n) d'éléments de E telle que

$\forall n\ x_nRx_{n+1}.$

Une forme plus forte de l'axiome du choix : le epsilon de Hilbert

article détaillé : Epsilon de Hilbert (en)

David Hilbert a introduit l'opérateur ε, qui à toute propriété P associe un objet εx.P(x) tel que, si P est vérifiée par au moins un élément alors P est vérifiée par εx.P(x). Cette construction permet de définir les quantificateurs et elle est utilisée par Nicolas Bourbaki pour développer sa théorie des ensembles, avec une variante notationnelle utilisant la lettre τ (tau).

Il est alors assez simple de montrer que l'axiome du choix devient un théorème, c'est-à-dire une conséquence des autres axiomes, et des règles logiques gouvernant l'emploi du tau. L'opérateur tau fournit en effet une « fonction » de choix universelle, une construction (qui n'est pas une fonction au sens ensembliste) associant à tout ensemble non vide un élément de celui-ci. Tout énoncé de la théorie des ensembles de Bourbaki se traduit facilement dans une théorie des ensembles de type ZF à laquelle on a ajouté un nouveau symbole de relation, et un axiome utilisant celui-ci qui exprime qu'il existe une relation de bon ordre sur tout l'univers : le principe du choix. Le tau peut alors s'interpréter par « le plus petit x vérifiant une propriété P, ∅ sinon ».

On associe de cette façon à tout énoncé clos démontrable dans la théorie de Bourbaki un énoncé traduit utilisant ce nouveau symbole qui est démontrable dans la théorie des ensembles ZF dont les schémas d'axiomes (on peut se restreindre au schéma d'axiomes de remplacement) ont été étendus aux énoncés contenant le nouveau symbole, et avec le principe du choix. En ajoutant l'axiome de fondation, la nouvelle théorie est conservative au dessus de la théorie ZFC (avec axiome de fondation), c'est-à-dire qu'elle ne démontre pas de nouvel énoncé du langage initial.

Voir aussi

Articles connexes

Article détaillé : Théorie des ensembles.

Résultats liés à l'axiome du choix

• Lemme de Zorn
• Théorème de Zermelo

Liens externes

• Hadamard, Borel, Baire, Lebesgue : Cinq lettres sur la théorie des ensembles (sur numdam), Bulletin de la SMF, tome 33, 1905, p. 261-273
• (en) A home page for the Axiom of Choice - an introduction and links collection, par Eric Schechter (en), de l'université Vanderbilt

Ouvrages

• (en) Paul Howard et Jean Rubin, Consequences of the Axiom of Choice, AMS, coll. « Mathematical Surveys and Monographs » (n^o 59), 1998 [lire en ligne] 
• (en) H. Rubin et J. E. Rubin, Equivalents of the Axiom of Choice, vol. II, North-Holland, 1985 [lire en ligne]