Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Axiome de fondation
Résumé
L'axiome de fondation, encore appelé axiome de régularité, est l'un des axiomes de la théorie des ensembles. Introduit par Abraham Fraenkel, Thoralf Skolem (1922) et John von Neumann (1925), il joue un grand rôle dans cette théorie, alors que les mathématiciens ne l'utilisent jamais ailleurs, même s'ils le considèrent souvent comme intuitivement vérifié.
L'axiome de fondation fait ou non partie des axiomes de ZF (et ZFC) suivant les ouvrages. Dans la suite, on choisit de prendre ZF et ZFC sans axiome de fondation.
Axiome de fondation.—
Tout ensemble x non vide possède un élément minimal pour l'appartenance sur x, soit un élément y n'ayant aucun élément en commun avec x :
Par exemple, si x a pour élément l'ensemble vide, ce dernier conviendra pour y. C'est même le seul choix possible si x est un ensemble transitif non vide (qui a donc forcément l'ensemble vide pour élément).
Dans un univers de la théorie des ensembles qui satisfait l'axiome de fondation, les ensembles se conforment davantage à l'intuition :
aucun ensemble n'est élément de lui-même : on ne peut avoir x ∈ x, puisque sinon le singleton {x} fournirait un contre-exemple à l'axiome de fondation : {x} ∩ x = {x} ;
plus généralement, la relation d'appartenance n'a pas de cycle : on ne peut avoir x0 ∈ x1 et x1 ∈ x2 et ..., xn ∈ x0, puisque sinon {x0, ..., xn} contredirait l'axiome de fondation ;
plus généralement encore, on ne peut avoir de suite infinie d'ensembles (xn) telle que x0 ∋ x1 ∋ x2 ... ∋ xn ∋ xn+1, ..., puisque l'ensemble image de cette suite, {xn | n ∈ N}, contredirait l'axiome de fondation.
Cette dernière propriété signifie que la relation définie sur tout l'univers ensembliste par le prédicat à deux variables libres « x ∈ y » est bien fondée. Elle est équivalente à l'axiome de fondation si l'axiome du choix dépendant est vérifié. Ce dernier est un axiome du choix très faible qui permet de construire des suites et que le non-mathématicien suppose intuitivement toujours vérifié, souvent sans le savoir.
En présence de l'axiome de fondation, on n'a jamais « x ∈ x ».
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.