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.

Définitions et propriétés de grand cardinal[modifier | modifier le code]

Définition d'un cardinal mesurable[modifier | modifier le code]

Un cardinal mesurable est un cardinal non dénombrable^[1] $κ$ tel qu'il existe une mesure $µ$ non triviale, $κ$ -additive^[2], à valeurs dans $\{0,1\}$ , définie sur tous les sous-ensembles de $κ$ ; $µ$ est donc une application de l'ensemble des parties de $κ$ vers $\{0,1\}$ telle que :

Pour toute famille $\left(E_{i}\right)_{i\in \alpha }$ (avec $α$ > $κ$ ) de sous-ensembles de $κ$ disjoints deux à deux, on a : $\mu \left(\bigcup _{i\in \alpha }E_{i}\right)=\sum _{i\in \alpha }\mu (E_{i})$ ;
$\mu (\kappa )=1$ et $\forall x\in \kappa ,\mu (\{x\})=0$ .

Interprétation par ultrafiltre[modifier | modifier le code]

Cela revient à dire qu'il existe sur $κ$ un ultrafiltre $U$ (formé des sous-ensembles de mesure 1), non trivial et $κ$ -additif, c'est-à-dire que l'intersection de toute famille de $α$ éléments de $U$ (avec $α$ < $κ$ ) est encore dans $U$ , ou encore que la réunion de toute famille de $α$ éléments non dans $U$ n'appartient pas non plus à $U$ . Les cardinaux mesurables furent introduits en 1930 par Stanislaw Ulam^[3], qui montra que le plus petit cardinal $κ$ possédant une mesure (complète) dénombrablement additive devait en fait posséder une mesure $κ$ -additive^[4].

Mesure normale et axiome du choix[modifier | modifier le code]

Si $κ$ est un cardinal mesurable, on démontre^[5] qu'il existe sur $κ$ une mesure normale $v$ , c'est-à-dire une mesure telle que pour toute application $f:\kappa \longrightarrow \kappa$ telle que $f(\alpha )<\alpha$ pour presque tous les $α$ < $κ$ , il existe un $β$ < $κ$ tel que $f(\alpha )=\beta$ pour presque tous les $α$ < $κ$ (« presque tous » étant entendu au sens de la mesure $v$ ). Les constructions d'ultraproduits qui seront exposées dans la prochaine section utilisent des mesures normales.

Sans l'axiome du choix, il est parfaitement possible qu'un cardinal mesurable soit un successeur, et l'axiome de détermination entraîne même que $ω 1$ est un cardinal mesurable. En revanche, l'axiome du choix implique que tout cardinal mesurable est inaccessible.

Démonstration de ce résultat

On voit facilement que si $κ$ admet une mesure $κ$ -additive non triviale, $κ$ doit être régulier : tout sous-ensemble de cardinal < $κ$ doit être de mesure nulle, et par $κ$ -additivité, cela implique que $κ$ ne peut pas être union de moins de $κ$ ensembles de cardinalité inférieure à $κ$ .

Supposons alors que $λ$ < $κ$ ; montrons qu'on ne peut avoir $κ$ ≤ 2^$λ$. Dans le cas contraire, on pourrait identifier $κ$ avec un ensemble de suites de 0 et de 1 de longueur $λ$ . Pour chaque indice d'une telle suite, le sous-ensemble des suites ayant 1 à cette position ou celui ayant 0 à cette position serait de mesure 1. L'intersection de ces $λ$ sous-ensembles de mesure 1 serait ainsi également de mesure 1 (par $κ$ -additivité), mais cette intersection contient exactement une suite, ce qui contredirait la non-trivialité de la mesure. Ainsi, admettant l'axiome du choix (sans lequel on n'a pas forcément un ordre total entre cardinaux), on voit que $λ$ < $κ$ implique 2^$λ$ < $κ$ , et donc que $κ$ est un cardinal (fortement) limite, ce qui complète la démonstration.

On voit ainsi qu'un axiome de grand cardinal peut n'avoir ce statut que par rapport à un système donné. La section suivante montrera en fait que, toujours en admettant l'axiome du choix (ce que nous ferons désormais sans le préciser), un cardinal mesurable est Mahlo (en), Ramsey, etc.

Cardinaux mesurables, ultraproduits, et théorie des modèles[modifier | modifier le code]

Les résultats les plus intéressants concernant les cardinaux mesurables furent obtenus (en 1961) par Jerome Keisler et Dana Scott, en utilisant la construction d'ultraproduits indexés par $κ$ (et quotientés par l'ultrafiltre correspondant à une mesure, le plus souvent choisie normale)^[6]. Ils montrèrent en particulier que $κ$ est mesurable équivaut à ce que $κ$ est le point critique (en) d'un plongement élémentaire (en) de l'univers $V$ dans une classe transitive $M$ , d'où l'on déduit facilement que $κ$ est un grand cardinal, Mahlo, ineffable (en), Ramsey, etc. ; ces démonstrations sont souvent rendues plus faciles en utilisant des mesures normales (dont l'existence, elle, est assez délicate à montrer).

Exemples de ces démonstrations

En utilisant l'existence d'une mesure normale sur $κ$ , montrons que $κ$ 1-inaccessible implique $κ$ 2-inaccessible (et, par récurrence transfinie, que $κ$ est hyper-inaccessible, puis Mahlo, etc.) Posons $f$ (α) = le $α$ -ème cardinal inaccessible ( $f$ est bien définie sur $κ$ et strictement croissante, d'après l'hypothèse) et supposons que $κ$ ne soit pas 2-inaccessible. Cela veut dire que l'ensemble des $α$ tels que f( $α$ ) = $α$ est borné, donc de mesure nulle. Il en résulte que f( $α$ ) < $α$ presque partout, et donc, la mesure étant supposée normale, il existe un $β$ tel que $f$ ( $α$ ) = $β$ presque partout, ce qui est absurde.

Montrer que $κ$ est 1-inaccessible est plus délicat ; cependant, une idée de démonstration pour montrer qu'il existe $κ$ cardinaux fortement limites < $κ$ consiste à remarquer qu'il existerait sinon $β$ tel que pour tout cardinal $α$ > $β$ , on peut poser $f$ ( $α$ ) = $λ$ , où $λ$ est le plus petit cardinal < $α$ tel que 2^$λ$ > $α$ ; on conclut comme précédemment.

On démontre par ailleurs qu'une mesure est normale sur $κ$ si et seulement si tout ensemble de mesure 1 est stationnaire dans $κ$ ; une caractérisation des mesures normales dans le langage des ultraproduits (et de l'analyse non standard) est que si *f(*κ)<*κ, alors *f est constante (ici, *f est le prolongé de f à l'ultraproduit κ^κ/U, et *κ désigne la classe d'équivalence de la fonction identité).

Mesures à valeurs réelles[modifier | modifier le code]

On dit qu'un cardinal $κ$ est mesurable (à valeurs réelles) s'il existe une mesure non atomique (en) (à valeurs réelles) $κ$ -additive sur l'ensemble des parties de $κ$ . L'hypothèse du continu (à savoir ${\mathfrak {c}}=\aleph _{1}$ ) implique que ${\mathfrak {c}}$ n'est pas mesurable à valeurs réelles^[7] ; d'autre part, tout cardinal mesurable (à valeurs réelles) est faiblement Mahlo (en). Solovay a montré^[8] que (dans ZFC) l'affirmation de l'existence de cardinaux mesurables et celle de l'existence de cardinaux mesurables à valeurs réelles sont des axiomes équicohérents.

Notes et références[modifier | modifier le code]

Notes[modifier | modifier le code]

↑ Sans cette restriction (et en admettant l'axiome du choix), $\aleph _{0}$ serait mesurable.
↑ Cette notation peut sembler trompeuse, et il serait peut-être meilleur de la remplacer (comme pour les ultrafiltres) par <κ-additive, mais elle est traditionnelle (voir par exemple (en) Karl Hrbáček et Thomas Jech, Introduction to Set Theory, p. 241 et suivantes).
↑ Ulam 1930
↑ S'il y avait une collection de moins de κ sous-ensembles de mesure nulle dont la réunion était κ, la mesure induite sur cette collection contredirait la minimalité de κ.
↑ Kanamori 2003
↑ Une difficulté technique venant de ce qu'ils construisent souvent des ultraproduits pris sur l'univers entier V (lequel est une classe propre) fut contournée par l'utilisation de ce qui est désormais connu sous le nom d'« astuce de Scott (en) ».
↑ Banach et Kuratowski 1929
↑ Solovay 1971

Références[modifier | modifier le code]

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Measurable cardinal » (voir la liste des auteurs).
(de) Stefan Banach, « Über additive Massfunktionen in absrakten Mengen », dans Fundam. Math., vol. 15, 1930, p. 97–101
Stefan Banach et Kazimierz Kuratowski, « Sur une généralisation du probleme de la mesure », Fundam. Math., vol. 14,‎ 1929, p. 127–131 (lire en ligne)
(en) F. R. Drake, Set Theory : An Introduction to Large Cardinals, Amsterdam, Elsevier Science Ltd, coll. « Studies in Logic and the Foundations of Mathematics » (n^o 76), 1974, 351 p. (ISBN 978-0-7204-2279-5, LCCN 75305311)
(en) Akihiro Kanamori, The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings, Berlin, Springer, 2003, 2^e éd., 536 p. (ISBN 978-3-540-00384-7, LCCN 2003045705, lire en ligne)
(en) Robert M. Solovay, « Real-valued measurable cardinals », dans Axiomatic set theory (Proc. Sympos. Pure Math., Vol. XIII, Part I, 1967), Los Angeles, Calif., Univ. California, 1971
(de) Stanislaw Ulam, « Zur Masstheorie in der allgemeinen Mengenlehre », Fundam. Math., vol. 16,‎ 1930, p. 140–150

Portail des mathématiques

[1] Sans cette restriction (et en admettant l'axiome du choix), $\aleph _{0}$ serait mesurable.

[2] Cette notation peut sembler trompeuse, et il serait peut-être meilleur de la remplacer (comme pour les ultrafiltres) par <κ-additive, mais elle est traditionnelle (voir par exemple (en) Karl Hrbáček et Thomas Jech, Introduction to Set Theory, p. 241 et suivantes).

[3] Ulam 1930

[4] S'il y avait une collection de moins de κ sous-ensembles de mesure nulle dont la réunion était κ, la mesure induite sur cette collection contredirait la minimalité de κ.

[5] Kanamori 2003

[6] Une difficulté technique venant de ce qu'ils construisent souvent des ultraproduits pris sur l'univers entier V (lequel est une classe propre) fut contournée par l'utilisation de ce qui est désormais connu sous le nom d'« astuce de Scott (en) ».

[7] Banach et Kuratowski 1929

[8] Solovay 1971

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]