Cardinalité et ℝ^ℝ

Un problème, une question, un nouveau théorème ?

Messages : 0

Inscription : 26 janv. 2017 20:39

Profil de l'utilisateur : Élève de lycée

Cardinalité et ℝ^ℝ

Message par Benjamain » 29 déc. 2017 23:05

Bonsoir,
À la fin d'un chapitre où on a rapidement commencé à parler ensembles et cardinal, mon prof a évoqué Cantor et l'hypothèse du continu.
ne poste donc pas pour un "problème de cours" mais car depuis je me pose la question de la cardinalité de ℝ^ℝ. Excusez moi si c'est totalement naïf mais bien qu'il semble évident que ℝ^ℝ a un cardinal supérieur à celui de R, je ne vois pas d'identification évidente à celui de P(ℝ). Peut être que quelque chose m'échappe mais je ne trouve aucune discussion là dessus sur internet donc j'espérais que vous pourriez m'aider !
2017-2018 : MPSI Saint-Louis

Messages : 299

Inscription : 27 oct. 2017 10:55

Profil de l'utilisateur : Professionnel

Re: Cardinalité et ℝ^ℝ

Message par Hibiscus » 29 déc. 2017 23:39

Ça se prouve avec un peu d'arithmétique. (je veux bien essayer, même si j'ai arrêté les maths depuis un moment....)

Si κ et λ sont des cardinaux non nuls, et que l'un d'entre eux est infini, κ+λ=κλ=max{κ,λ}κ+λ=κλ=max{κ,λ}.

Et en particulier, l'exponentiation $ (κλ)^ν=κ^{(λν)} $

Le cardinal du set de l'ensemble des fonctions réelles est donc
$ |R|^{|R|} =c^c=(2^{ℵ_0} )^{2^{ℵ_0}} =2^{(ℵ_0 2^{ℵ_0})} =2^{(2^{ℵ_0} )} =2^c $
En d'autres termes, le même que celui du power set.

Schroder-Bernstein avec P(R) marche aussi, dans le cas pas nécessairement continu (ce dernier est plus technique)

Tu peux aller encore plus loin, avec des arguments supplémentaires..
Masséna (PC*) -- X15 -- Spatial.

Messages : 0

Inscription : 26 janv. 2017 20:39

Profil de l'utilisateur : Élève de lycée

Re: Cardinalité et ℝ^ℝ

Message par Benjamain » 29 déc. 2017 23:48

C'est assez limpide comme ça. Est-ce qu'on peut exhiber une bijection entre les deux ?
Je vais chercher pour P(R) avec Schroder-Bernstein, merci beaucoup !
2017-2018 : MPSI Saint-Louis

Messages : 0

Inscription : 30 juin 2017 13:40

Profil de l'utilisateur : Élève de lycée

Re: Cardinalité et ℝ^ℝ

Message par Osvatski » 30 déc. 2017 12:44

Dattier, peut-tu expliquer ces égalités stp ? ^^
L'examinateur sort son portable de sa poche et le place à la verticale sur la table. Le portable tombe. Expliquer.

Répondre