∑
MathTCG
#008 / 100•Space, Chance & Computation•MathTCG #408 / 500•★★★★Épique•∀Logique•Concept

Axiome du choix

Période historique : 1904

Pour toute collection d'ensembles non vides, il existe une fonction sélectionnant un élément dans chacun.

Contenu & Formulation mathématique

Définition rigoureuse
Pour toute collection d'ensembles non vides, il existe une fonction sélectionnant un élément dans chacun.
∀X(∅∉X  ⟹  ∃f:X→⋃X, ∀A∈X, f(A)∈A)\forall X \left( \emptyset \notin X \implies \exists f : X \to \bigcup X, \, \forall A \in X, \, f(A) \in A \right)

Genèse & Portée historique

Formulé par Ernst Zermelo en 1904 pour prouver le théorème du bon ordre, l'axiome du choix (AC) affirme le produit cartésien d'une famille non vide d'ensembles non vides est non vide. Indépendant des autres axiomes de ZF (comme l'ont prouvé Gödel en 1938 et Cohen en 1963), il est indispensable pour garantir l'existence de bases en dimension infinie et le théorème de Hahn-Banach.

Bertrand Russell le résuma d'une formule saisissante : « Choisir une chaussette dans chaque paire d'une infinité de paires de chaussettes exige l'axiome du choix ; pour des chaussures, choisir la gauche suffit ».

« La permission formelle de saisir un grain dans chaque poignée d'une infinité de récipients. »

Filiations & Relations conceptuelles (1)

Objet de collection MathTCG

#408
★★★★Épique
∀

Axiome du choix

Logique•CONCEPT

Pour toute collection d'ensembles non vides, il existe une fonction sélectionnant un élément dans chacun.

∀X(∅∉X  ⟹  ∃f:X→⋃X, ∀A∈X, f(A)∈A)\forall X \left( \emptyset \notin X \implies \exists f : X \to \bigcup X, \, \forall A \in X, \, f(A) \in A \right)
1904

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.

Extension : Space, Chance & Computation (#008 / 100)
Numéro global MathTCG : MathTCG #408 / 500
Rareté officielle : Épique (★★★★)
Domaine théorique : Logique
Identifiant pérenne : axiome-du-choix