Axiome de Martin

En théorie des ensembles, l'axiome de Martin, introduit par Donald A. Martin et Robert M. Solovay en 1970[1], est un énoncé indépendant de ZFC, l'axiomatique usuelle de la théorie des ensembles. C'est une conséquence de l'hypothèse du continu, mais l'axiome de Martin est également cohérent avec la négation de celle-ci. Informellement, l'axiome de Martin affirme que tous les cardinaux strictement inférieurs à 2 ℵ 0 {\displaystyle 2^{\aleph _{0}}} se comportent comme ℵ 0 {\displaystyle \aleph _{0}} . C'est une généralisation du lemme de Rasiowa-Sikorski (en).

Énoncé de l'axiome de Martin

Soit κ {\displaystyle \kappa } un cardinal. On appelle axiome de Martin pour κ {\displaystyle \kappa } , noté M A ( κ ) {\displaystyle MA(\kappa )} (de l'anglais Martin's Axiom), l'énoncé suivant :

Pour tout ensemble partiellement ordonné P {\displaystyle P} satisfaisant la condition de chaîne dénombrable, et pour toute famille D {\displaystyle D} d'ensembles denses dans P {\displaystyle P} vérifiant | D | ≤ κ {\displaystyle |D|\leq \kappa } , il existe un filtre F {\displaystyle F} sur P {\displaystyle P} tel que pour tout élément d {\displaystyle d} de D {\displaystyle D} , F ∩ d {\displaystyle F\cap d} est non vide.

L'axiome de Martin est alors l'énoncé suivant :

Pour tout cardinal κ < 2 ℵ 0 {\displaystyle \kappa <2^{\aleph _{0}}} , M A ( κ ) {\displaystyle MA(\kappa )} est vérifié.

On peut montrer que M A ( 2 ℵ 0 ) {\displaystyle MA(2^{\aleph _{0}})} est faux, ce qui justifie la restriction κ < 2 ℵ 0 {\displaystyle \kappa <2^{\aleph _{0}}} .

Cohérence relative

Si l'hypothèse du continu est vérifiée, les cardinaux strictement inférieurs à 2 ℵ 0 {\displaystyle 2^{\aleph _{0}}} sont ℵ 0 {\displaystyle \aleph _{0}} et les cardinaux finis, or M A ( ℵ 0 ) {\displaystyle MA(\aleph _{0})} est un théorème de ZFC : c'est le lemme de Rasiowa-Sikorski (en). Ainsi, l'axiome de Martin est une conséquence de l'hypothèse du continu dans ZFC. Ceci montre que l'axiome de Martin est cohérent avec ZFC.

D'autre part, Donald A. Martin et Robert M. Solovay ont démontré la cohérence de l'axiome de Martin avec la négation de l'hypothèse du continu. Plus précisément :

Théorème — Soit λ {\displaystyle \lambda } un cardinal régulier et non dénombrable tel que pour tout λ ′ < λ {\displaystyle \lambda '<\lambda } , on a 2 λ ′ ≤ λ {\displaystyle 2^{\lambda '}\leq \lambda } . Alors il existe un ensemble ordonné P {\displaystyle P} de cardinalité λ {\displaystyle \lambda } vérifiant la condition de chaîne dénombrable tel que 1 ⊩ P M A ∧ 2 ℵ 0 = λ {\displaystyle 1\Vdash _{P}MA\land 2^{\aleph _{0}}=\lambda } [2].

En partant de l'univers constructible de Gödel, la contrainte imposée sur λ {\displaystyle \lambda } dans le théorème précédent est vérifiée pour tous les cardinaux non dénombrables. On peut ainsi obtenir, par exemple, un univers vérifiant l'axiome de Martin et 2 ℵ 0 = ℵ ω + 17 {\displaystyle 2^{\aleph _{0}}=\aleph _{\omega +17}} . La démonstration de ce théorème utilise la technique dite du forcing itéré.

Finalement, la négation de l'axiome de Martin est également cohérente. En effet, l'axiome de Martin implique que 2 ℵ 0 {\displaystyle 2^{\aleph _{0}}} est un cardinal régulier. Or la seule contrainte prouvable dans ZFC sur 2 ℵ 0 {\displaystyle 2^{\aleph _{0}}} est que c'est un cardinal de cofinalité non dénombrable. Ainsi, il existe des univers dans lesquels 2 ℵ 0 {\displaystyle 2^{\aleph _{0}}} n'est pas régulier, donc dans lesquels l'axiome de Martin n'est pas vérifié.

Conséquences de l'axiome de Martin

La plupart des conséquences de l'axiome de Martin expriment le fait que tous les cardinaux inférieurs à 2 ℵ 0 {\displaystyle 2^{\aleph _{0}}} se comportent comme ℵ 0 {\displaystyle \aleph _{0}} .

Ainsi, pour tout cardinal κ {\displaystyle \kappa } , si M A ( κ ) {\displaystyle MA(\kappa )} est vérifié, alors :

  • 2 κ = 2 ℵ 0 {\displaystyle 2^{\kappa }=2^{\aleph _{0}}}  ;
  • L'union de κ {\displaystyle \kappa } parties de R {\displaystyle \mathbb {R} } de mesure de Lebesgue nulle est encore de mesure de Lebesgue nulle ;
  • L'union de κ {\displaystyle \kappa } parties de R {\displaystyle \mathbb {R} } maigres est encore maigre.

Le cas particulier M A ( ℵ 1 ) {\displaystyle MA(\aleph _{1})} permet de répondre à certaines questions autrement indécidables dans ZFC :

  • L'hypothèse du continu est fausse ;
  • Il existe un groupe de Whitehead (en) qui n'est pas libre[3] ;
  • Le produit de deux espaces topologiques vérifiant la condition de chaîne dénombrable vérifie encore la condition de chaîne dénombrable ;

Exemples d'utilisations

On donne ici des exemples de démonstrations utilisant l'axiome de Martin.

Théorème — Soit κ {\displaystyle \kappa } un cardinal. Si M A ( κ ) {\displaystyle MA(\kappa )} , alors toute intersection de κ {\displaystyle \kappa } ouverts denses de R {\displaystyle \mathbb {R} } est dense.

Démonstration

Soit ( U α ) α < κ {\displaystyle (U_{\alpha })_{\alpha <\kappa }} une famille d'ouverts denses de R {\displaystyle \mathbb {R} } et I {\displaystyle I} un intervalle borné de R {\displaystyle \mathbb {R} } . On veut montrer que I ∩ ⋂ α < κ U α ≠ ∅ {\displaystyle I\cap \bigcap _{\alpha <\kappa }U_{\alpha }\neq \emptyset } . On considère l'ensemble partiellement ordonné P {\displaystyle P} suivant :

  • les éléments de P {\displaystyle P} sont les ouverts non vide p {\displaystyle p} de R {\displaystyle \mathbb {R} } tels que p ¯ ⊆ I {\displaystyle {\bar {p}}\subseteq I}  ;
  • l'ordre sur P {\displaystyle P} est donné par p ≤ q {\displaystyle p\leq q} si et seulement si p ⊆ q {\displaystyle p\subseteq q} .

Deux éléments incompatibles de P {\displaystyle P} sont des ouverts non-vides disjoints. Ainsi, comme toute famille d'ouverts non-vides disjoints de R {\displaystyle \mathbb {R} } est dénombrable, toute antichaîne de P {\displaystyle P} est dénombrable, c'est-à-dire que P {\displaystyle P} vérifie la condition de chaîne dénombrable. On peut donc appliquer M A ( κ ) {\displaystyle MA(\kappa )} à P {\displaystyle P} et aux ensembles denses D α = { p ∈ P , p ¯ ⊆ U α } {\displaystyle D_{\alpha }=\{p\in P,{\bar {p}}\subseteq U_{\alpha }\}} . Ces ensembles sont denses car les U α {\displaystyle U_{\alpha }} sont ouverts et denses. On obtient ainsi un filtre F {\displaystyle F} dont l'intersection avec chacun des D α {\displaystyle D_{\alpha }} est non-vide. Comme F {\displaystyle F} est un filtre et I {\displaystyle I} est borné, l'intersection ⋂ p ∈ F p ¯ {\displaystyle \bigcap _{p\in F}{\bar {p}}} est non-vide et est contenu dans chaque U α {\displaystyle U_{\alpha }} , ce qui est le résultat souhaité.

Le théorème précédent généralise le théorème de Baire.

Théorème — Supposons M A ( ℵ 1 ) {\displaystyle MA(\aleph _{1})} . Alors il n'existe pas d'arbre de Souslin (en).

Démonstration

On rappelle qu'un arbre de Souslin est un arbre de hauteur ω 1 {\displaystyle \omega _{1}} dont toutes les branches et toutes les antichaines sont au plus dénombrables. S'il existe un arbre de Souslin, alors il existe un arbre de Souslin ( T , ≤ T ) {\displaystyle (T,\leq _{T})} qui satisfait en plus la propriété suivante : pour tout x {\displaystyle x} dans T {\displaystyle T} et tout α < ω 1 {\displaystyle \alpha <\omega _{1}} , il existe y {\displaystyle y} dans T {\displaystyle T} de niveau α {\displaystyle \alpha } vérifiant x ≤ T y {\displaystyle x\leq _{T}y} . On considère l'ensemble ordonné P {\displaystyle P} dont les éléments sont les éléments de T {\displaystyle T} et l'ordre est l'inverse de celui de T {\displaystyle T} , c'est-à-dire que x ≤ y {\displaystyle x\leq y} si et seulement si y ≤ T x {\displaystyle y\leq _{T}x} . Alors P {\displaystyle P} vérifie la condition d'antichaine dénombrable et pour tout α < ω 1 {\displaystyle \alpha <\omega _{1}} , l'ensemble D α {\displaystyle D_{\alpha }} des éléments de T {\displaystyle T} de hauteur supérieur à α {\displaystyle \alpha } est dense. M A ( ℵ 1 ) {\displaystyle MA(\aleph _{1})} donne un filtre F {\displaystyle F} dont l'intersection avec chaque D α {\displaystyle D_{\alpha }} est non-vide, on obtient ainsi une branche non-dénombrable, contredisant l'hypothèse faite sur T {\displaystyle T} . Il n'existe donc pas d'arbre de Souslin.

On peut montrer que l'existence d'un arbre de Souslin est équivalente à l'existence d'une droite de Souslin, le théorème précédent montre donc qu'il est cohérent qu'il n'existe pas de droite de Souslin.

Généralisations

On peut obtenir des variantes de l'axiome de Martin en changeant les conditions imposées sur les ensembles partiellement ordonnés considérés. Ainsi, si Γ {\displaystyle \Gamma } est une classe d'ensembles partiellement ordonnés et si κ {\displaystyle \kappa } est un cardinal, on peut considérer l'énoncé suivant :

Pour tout ensemble P {\displaystyle P} dans Γ {\displaystyle \Gamma } et pour toute famille D {\displaystyle D} d'ensembles denses dans P {\displaystyle P} vérifiant | D | < κ {\displaystyle |D|<\kappa } , il existe un filtre F {\displaystyle F} sur P {\displaystyle P} tel que pour tout élément d {\displaystyle d} de D {\displaystyle D} , F ∩ d {\displaystyle F\cap d} est non vide.

L'axiome de Martin est le cas où Γ {\displaystyle \Gamma } est la classe des ensembles partiellement ordonnés vérifiant la condition de chaîne dénombrable.

Les deux exemples les plus importants sont :

  • le cas où Γ {\displaystyle \Gamma } est la classe des ensembles partiellement ordonnés propres et κ = ℵ 1 {\displaystyle \kappa =\aleph _{1}} , on obtient alors l'axiome de forcing propre (en) ;
  • le cas où Γ {\displaystyle \Gamma } est la classe des ensembles partiellement ordonnés préservant les sous-ensembles stationnaires de ω 1 {\displaystyle \omega _{1}} et κ = ℵ 1 {\displaystyle \kappa =\aleph _{1}} , on obtient alors le Maximum de Martin (en).

Le désavantage des généralisations précédentes est qu'elles nécessitent l'usage de grands cardinaux pour prouver leur cohérence, contrairement à l'axiome de Martin.

Références

  • (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Martin's axiom » (voir la liste des auteurs).
  1. ↑ (en) Donald A. Martin et Robert M. Solovay, « Internal Cohen extensions », Annals of Mathematical Logic, vol. 2, no 2,‎ , p. 143-178 (DOI 10.1016/0003-4843(70)90009-4, lire en ligne)
  2. ↑ (en) Kunen, Kenneth., Set theory, College Publications, , 401 p. (ISBN 978-1-84890-050-9, OCLC 774103981, lire en ligne)
  3. ↑ (en) Saharon Shelah, « Infinite abelian groups, whitehead problem and some constructions », Israel Journal of Mathematics, vol. 18, no 3,‎ , p. 243–256 (ISSN 0021-2172 et 1565-8511, DOI 10.1007/BF02757281, lire en ligne, consulté le )
  • Jech, Thomas, 2003. Set Theory: The Third Millennium Edition, Revised and Expanded. Springer. (ISBN 3-540-44085-2).
  • (en-GB) David H. Fremlin, Consequences of Martin's axiom, Cambridge, Cambridge University Press, coll. « Cambridge tracts in mathematics » (no 84), , 325 p. (ISBN 0-521-25091-9).
  • icône décorative Portail des mathématiques