Axiome du choix dépendant

En mathématiques, l'axiome du choix dépendant, noté DC, est une forme faible de l'axiome du choix (AC), suffisante pour développer une majeure partie de l'analyse réelle. Il a été introduit par Bernays^[1].

Énoncé

L'axiome peut s'énoncer comme suit^[2] : pour tout ensemble non vide X, et pour toute relation binaire R sur X, si l'ensemble de définition de R est X (c'est-à-dire si pour tout a ∈ X, il existe au moins un b ∈ X tel que aRb) alors il existe une suite (x_n) d'éléments de X telle que pour tout n ∈ $\mathbb {N}$ , x_nRx_n+1. Cet axiome est nécessaire pour définir une telle suite infinie, mais pas pour obtenir, pour chaque entier n, une suite finie de n termes en relation (un terme avec le suivant). Dans le cas particulier où l'axiome est restreint à l'ensemble des nombres réels, l'axiome est parfois noté DC_R.

Utilisation

DC est la variante la moins puissante d'AC nécessaire à montrer l'existence d'une suite construite par une récursion transfinie de longueur dénombrable et dans laquelle il faut faire un choix à chaque étape. Un exemple de théorème est le lemme de König, qui dit qu'un arbre infini à branchement fini possède une branche infinie.

Énoncés équivalents

DC est équivalent (ajouté à la théorie ZF) à l'énoncé que tout arbre élagué (en) (non vide) possède une branche. Il est aussi équivalent au théorème de Baire pour les espaces métriques complets^[3].

Relations avec d’autres axiomes

Contrairement à AC dans sa formulation pleine, DC est insuffisant (dans ZF) pour démontrer qu'il existe un ensemble non mesurable de réels, ou qu'il existe un ensemble de réels qui n'a pas la propriété de Baire ou sans la propriété d'ensemble parfait.

L'axiome du choix dénombrable se déduit facilement de l'axiome du choix dépendant (considérer, pour une suite (A_n) d'ensembles non vides, la relation R sur $\bigcup _{n\in \mathbb {N} }\prod _{k<n}A_{k}$ définie par : sRt si s est égal à t privé de son dernier élément). Il est bien plus difficile de prouver que cette implication est stricte^[4].

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Axiom of dependent choice » (voir la liste des auteurs).

↑ (en) Paul Bernays, « A system of axiomatic set theory. III. Infinity and enumerability. Analysis. », JSL, vol. 7,‎ 1942, p. 65-89 (MR 0006333).
↑ Cet énoncé équivaut à celui de (en) Thomas Jech, Set Theory : The Third Millennium Edition, revised and expanded, Springer, 2003, 772 p. (ISBN 978-3-540-44085-7, présentation en ligne), p. 50, en passant d'une relation à la relation réciproque.
↑ (en) Charles E. Blair, « The Baire category theorem implies the principle of dependent choices », Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys., vol. 25, n^o 10, 1977, p. 933-934.
↑ (en) Thomas J. Jech, The Axiom of Choice, Dover, 2013 (1^re éd. 1973) (lire en ligne), p. 130, Th. 8.12.

Portail des mathématiques

[1] (en) Paul Bernays, « A system of axiomatic set theory. III. Infinity and enumerability. Analysis. », JSL, vol. 7,‎ 1942, p. 65-89 (MR 0006333).

[2] Cet énoncé équivaut à celui de (en) Thomas Jech, Set Theory : The Third Millennium Edition, revised and expanded, Springer, 2003, 772 p. (ISBN 978-3-540-44085-7, présentation en ligne), p. 50, en passant d'une relation à la relation réciproque.

[3] (en) Charles E. Blair, « The Baire category theorem implies the principle of dependent choices », Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys., vol. 25, n^o 10, 1977, p. 933-934.

[4] (en) Thomas J. Jech, The Axiom of Choice, Dover, 2013 (1^re éd. 1973) (lire en ligne), p. 130, Th. 8.12.

[1]

[2]

[3]

[4]