This article offers a gentle introduction to the axiom of choice. We introduce the axiom, discuss some common objections to it, and present three kinds of reasons to accept it. Although the exposition is aimed at non-experts in set theory, we also include some lesser-known results.
- ID de l'article: 2509.01830
- Titre: A Gentle Introduction to the Axiom of Choice
- Auteurs: Andreas Blass, Dhruv Kulshreshtha
- Classification: math.LO (Logique Mathématique)
- Date de publication: 2025
- Lien de l'article: https://arxiv.org/abs/2509.01830
Cet article offre une introduction douce à l'axiome du choix. Nous introduisons l'axiome, discutons de certaines objections courantes à son égard, et présentons trois types de raisons de l'accepter. Bien que l'exposition soit destinée aux non-experts en théorie des ensembles, nous incluons également certains résultats moins connus.
L'axiome du choix (Axiom of Choice, AC) est l'un des axiomes les plus controversés des fondements mathématiques, décrit par David Hilbert comme « l'axiome le plus attaqué de la littérature mathématique à ce jour ». Cet axiome a été explicitement formulé pour la première fois par Ernst Zermelo en 1904, dans le but de prouver le principe du bon ordre de Cantor.
- Nature non-constructive: L'axiome du choix garantit uniquement l'existence d'une fonction de choix sans fournir de méthode de construction
- Conséquences contre-intuitives: Conduit à des résultats apparemment paradoxaux tels que le paradoxe de Banach-Tarski
- Controverse sur l'acceptabilité: Désaccord dans la communauté mathématique concernant sa nécessité et sa justification
Cet article vise à fournir une introduction douce à l'axiome du choix pour les non-spécialistes en théorie des ensembles, en discutant des objections courantes et en présentant trois catégories de raisons d'acceptation, afin d'aider les lecteurs à comprendre le statut et le rôle de cet axiome important.
- Introduction systématique: Fournit une définition claire et un contexte historique de l'axiome du choix pour les lecteurs non-experts
- Analyse complète des objections: Discute en détail les deux principales objections : la nature non-constructive et l'inconvénient mathématique
- Arguments de soutien multidimensionnels: Justifie la rationalité de l'axiome du choix sous trois angles : la nécessité mathématique, la simplification des preuves et la cohérence
- Inclusion de résultats avant-gardistes: Introduit certains résultats peu connus, enrichissant la compréhension des lecteurs
- Contexte historique du développement: Retrace l'évolution des preuves de cohérence du modèle de Fraenkel à la méthode de forçage de Cohen
Axiome du Choix (AC): Étant donné une famille arbitraire de ensembles non-vides F, il existe une fonction f telle que pour chaque A ∈ F, on a f(A) ∈ A.
Une telle fonction f est appelée fonction de choix pour F, et peut être comprise comme « sélectionnant » un élément de chaque ensemble A ∈ F.
- Principe du bon ordre: Tout ensemble peut être bien ordonné
- Lemme de Zorn: Dans tout ensemble partiellement ordonné où chaque chaîne non-vide possède une borne supérieure, il existe un élément maximal
L'article illustre le problème de non-constructivité par l'analogie classique de Russell :
- Cas des chaussures: On peut explicitement spécifier « choisir la chaussure gauche », sans avoir besoin de l'axiome du choix
- Cas des chaussettes: Chaque paire de chaussettes étant indiscernable, on ne peut pas donner de règle de choix et doit recourir à l'axiome du choix
Lorsqu'une règle de choix explicite existe, l'axiome du choix est en réalité inutile. Le rôle de l'axiome du choix se manifeste dans les situations où on ne peut pas donner de méthode de choix constructive.
Théorème: En supposant AC, pour une boule fermée B dans l'espace tridimensionnel, il existe une décomposition B = B₁ ⊔ B₂ telle que B₁ ≈ B ≈ B₂.
Cela signifie qu'une boule peut être décomposée en un nombre fini de morceaux qui, réarrangés, forment deux boules congruentes à la boule originale.
L'axiome du choix entraîne l'existence d'ensembles non-mesurables tels que l'ensemble de Vitali, qui ne possèdent pas de mesure de Lebesgue bien définie.
Théorème: Si tous les sous-ensembles de ℝ sont mesurables, alors |ℝ/∼Q| > |ℝ|, c'est-à-dire que le nombre de classes d'équivalence en lesquelles les réels sont partitionnés dépasse strictement le nombre de réels.
- Équivalence de continuité: L'équivalence entre la continuité ε-δ et la continuité séquentielle des fonctions nécessite l'axiome du choix dénombrable CC(ℝ)
- Théorie de la mesure: L'additivité dénombrable de la mesure de Lebesgue dépend de CC(ℝ)
- Base d'espace vectoriel: L'existence d'une base pour tout espace vectoriel est équivalente à l'axiome du choix complet
- Existence d'idéaux maximaux: L'existence d'un idéal maximal dans tout anneau commutatif est équivalente à l'axiome du choix
- Représentants de groupes quotients: L'existence de représentants pour les classes de groupes abéliens quotients est équivalente à l'axiome du choix
Théorème de division: Pour tout ensemble A, B et entier positif m, si |m × A| ≤ |m × B|, alors |A| ≤ |B|.
La preuve en ZF nécessite des arguments complexes, tandis qu'en AC elle découle immédiatement de l'arithmétique cardinale.
En ZF, il nécessite une preuve constructive, tandis qu'en AC on peut donner une preuve conceptuellement plus simple utilisant les résultats standards du bon ordre.
- Preuve originale: Méthode purement combinatoire, extrêmement complexe, pouvant servir d'« outil de torture pour étudiants »
- Preuve de Galvin-Glazer: Utilisant l'axiome du choix et les ultrafiltres, elle est concise, élégante et facile à mémoriser
Première étape: Modèle de Fraenkel (1922)
- Utilise la symétrie des atomes pour construire un sous-univers violant AC
- Prouve que AC ne peut pas être prouvé en ZFA
- Limitation: Dépend d'une infinité d'atomes, inefficace pour la théorie pure des ensembles
Deuxième étape: Univers Constructible de Gödel (1938)
- Construit l'univers constructible L dans lequel AC est valide
- Prouve: Si ZF est cohérent, alors ZFC est cohérent
- Résultat supplémentaire: L'hypothèse généralisée du continu est valide dans L
Troisième étape: Méthode de Forçage de Cohen (1963)
- Invente la méthode de forçage pour construire des modèles violant AC
- Utilise les modèles à valeurs booléennes et les modèles symétriques
- Prouve: Si ZF est cohérent, alors ZF+¬AC est également cohérent
En définissant la symétrie par le groupe d'automorphismes d'une algèbre booléenne, on surmonte la dépendance du modèle de Fraenkel aux atomes, réalisant ainsi une analyse de cohérence pour la théorie pure des ensembles.
Le système de conditions de Cohen peut être décrit par un ensemble partiellement ordonné dense D, évitant la complexité de traiter directement l'algèbre booléenne complète.
- Forte orientation pédagogique: Conçu pour les non-experts, avec des explications conceptuelles claires et des exemples vivants
- Structure complète: De l'objection au soutien, avec une logique claire
- Perspective historique riche: Retrace en détail les trois étapes du développement des preuves de cohérence
- Profondeur technique appropriée: Maintient la lisibilité tout en incluant les détails techniques importants
- Couverture large: Couvre l'analyse, l'algèbre, la combinatoire et d'autres branches des mathématiques
- Manque de traitement formel: La description de certains concepts clés (comme la méthode de forçage) est relativement intuitive, manquant de définitions mathématiques rigoureuses
- Exemples limités: Bien qu'incluant des exemples classiques, les exemples d'applications modernes sont relativement peu nombreux
- Discussion philosophique insuffisante: La discussion sur les implications philosophiques de l'axiome du choix et les perspectives constructivistes est limitée
- Valeur éducative: Fournit un excellent matériel d'introduction à l'axiome du choix pour l'éducation mathématique
- Contribution académique: Organise systématiquement les différents aspects de l'axiome du choix, facilitant la diffusion des connaissances du domaine
- Utilité pratique: Aide les non-experts à comprendre le rôle et le statut de l'axiome du choix dans les mathématiques modernes
- Éducation mathématique: Convient comme matériel supplémentaire pour les cours de théorie des ensembles et de fondements mathématiques
- Recherche interdisciplinaire: Fournit des connaissances de base sur l'axiome du choix aux chercheurs d'autres branches mathématiques
- Vulgarisation scientifique: Peut servir de matériel de référence pour les articles de vulgarisation mathématique
L'article démontre, par une analyse multidimensionnelle, que malgré les problèmes de non-constructivité et les conséquences contre-intuitives de l'axiome du choix, son importance et sa nécessité dans les mathématiques modernes en font une partie indispensable des fondements mathématiques.
- Explorer les applications de l'axiome du choix en informatique théorique
- Étudier la suffisance des formes affaiblies de l'axiome du choix dans des domaines spécifiques
- Analyser en profondeur les relations entre l'axiome du choix et d'autres principes mathématiques
L'article cite une riche littérature classique et contemporaine, incluant:
- Jech (1973): The Axiom of Choice - Manuel classique
- Moore (1982): Zermelo's Axiom of Choice - Étude historique
- Herrlich (2006): Axiom of Choice - Synthèse moderne
- Howard & Rubin (1998): Consequences of the Axiom of Choice - Analyse des conséquences
Cet article fournit une introduction équilibrée et complète à l'axiome du choix, reconnaissant sa nature controversée tout en démontrant son importance irremplaçable, constituant une référence importante pour comprendre les fondements des mathématiques modernes.