En mathématiques et en théorie des ensembles, l'univers constructible, ou l'univers constructible de Gödel, noté , est une classe d'ensembles qui peuvent entièrement être décrits en termes d'ensembles plus simples. Elle a été introduite en 1938 par Kurt Gödel dans son article sur . Il y montrait que cette classe est un de la théorie ZF et que l'axiome du choix et l'hypothèse généralisée du continu sont vrais dans ce modèle. Ceci prouve que ces deux propositions sont cohérentes avec les axiomes de ZF, à condition que ZF soit déjà cohérente. De nombreux autres théorèmes (comme les résultats d’existence dépendant du lemme de Zorn) n'étant applicables que si on admet l’axiome du choix, sa cohérence est un résultat important. L'univers constructible de Gödel peut être construit par étapes, de manière similaire à la construction de l'univers de von Neumann, . Les étapes sont indexées par des nombres ordinaux. Alors que dans l'univers de von Neumann, l'étape α+1 d'un successeur est l'ensemble de tous les sous-ensembles de l'étape Vα précédente, dans l'univers constructible de Gödel cet ensemble est l'ensemble des sous-ensembles qui sont définissables par une formule qui respecte les contraintes suivantes : doit être une formule du langage formel de la théorie des ensembles ; ne doit être paramétrée que par des ensembles de l'étape précédente ; les variables quantifiées doivent prendre leur domaine dans l'étape précédente. En construisant une étape uniquement à partir de ce qui a été construit aux étapes précédentes, on s'assure que l'ensemble qui en résulte soit indépendant des particularités du modèle de théorie des ensembles qui sert de base, et soit inclus dans n'importe lequel des modèles de cette théorie. Soit Alors, par les règles de récurrence transfinie, on définit : Si est un ordinal limite, alors L'univers L est alors défini comme l'union de tous les Lα : Si z appartient à Lα, alors z = {y | y ∈ Lα et y ∈ z} ∈ Def(Lα) = Lα+1. Par conséquent Lα est inclus dans Lα+1, qui est un sous-ensemble de l'ensemble des parties de Lα.

À 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.
Cours associés (2)
MATH-318: Set theory
Set Theory as a foundational system for mathematics. ZF, ZFC and ZF with atoms. Relative consistency of the Axiom of Choice, the Continuum Hypothesis, the reals as a countable union of countable sets,
MATH-124: Geometry for architects I
Ce cours entend exposer les fondements de la géométrie à un triple titre : 1/ de technique mathématique essentielle au processus de conception du projet, 2/ d'objet privilégié des logiciels de concept
Publications associées (33)
Concepts associés (23)
Cardinal mesurable
En mathématiques, un cardinal mesurable est un cardinal sur lequel existe une mesure définie pour tout sous-ensemble. Cette propriété fait qu'un tel cardinal est un grand cardinal. Un cardinal mesurable est un cardinal non dénombrable κ tel qu'il existe une mesure μ non triviale, κ-additive, à valeurs dans , définie sur tous les sous-ensembles de κ ; μ est donc une application de l'ensemble des parties de κ vers telle que : Pour toute famille (avec α
Erdős cardinal
In mathematics, an Erdős cardinal, also called a partition cardinal is a certain kind of large cardinal number introduced by . A cardinal κ is called α-Erdős if for every function f : κ< ω → {0, 1}, there is a set of order type α that is homogeneous for f . In the notation of the partition calculus, κ is α-Erdős if κ(α) → (α)< ω. The existence of zero sharp implies that the constructible universe L satisfies "for every countable ordinal α, there is an α-Erdős cardinal".
Axiome de constructibilité
L'axiome de constructibilité est un des axiomes possibles de la théorie des ensembles affirmant que tout ensemble est constructible. Cet axiome est généralement résumé par = , où représente la classe des ensembles et est l’univers constructible, la classe des ensembles récursivement définissables via un langage approprié.
Afficher plus

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.