Dénombrabilité
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
schelde
- Membre Naturel
- Messages: 13
- Enregistré le: 07 Nov 2018, 13:55
-
par schelde » 21 Déc 2018, 09:55
Bonjour,
Je cherche à justifier que, si
_{n \geq 0})
est une suite d'un espace vectoriel quelconque, alors, l'ensemble
<+\infty \; ; \; q_i \in Q, \forall i \in I \})
est denombrable.
En fait, ce qui me gêne surtout là dedans, c'est que, a priori,

est un sous ensemble (fini) quelconque de

. Or,
)
n'est pas denombrable...
Quelqu'un aurait il une idée ?
Merci d'avance !
-
arnaud32
- Membre Irrationnel
- Messages: 1982
- Enregistré le: 18 Oct 2010, 14:43
-
par arnaud32 » 21 Déc 2018, 11:08
ici tu as
)
qui est une union denombrable de parties finies, donc denombrable
-
LB2
- Habitué(e)
- Messages: 1504
- Enregistré le: 05 Nov 2017, 16:32
-
par LB2 » 21 Déc 2018, 11:41
L'ensemble des parties de

,
)
, n'est pas dénombrable.
En revanche, l'ensemble des parties finies de

,
)
, est dénombrable comme union dénombrable de dénombrables.
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 21 Déc 2018, 12:53
Salut,
Et il y a même une bijection on ne peut plus simple et naturelle entre les parties finies de N et N lui même :
A une partie finie de N, tu associe l'entier qui, en base 2, s'écrit avec des 1 aux "positions" correspondant aux éléments de la partie en question : c'est on ne peut plus clairement bijectif.
Par exemple à la partie A={0,1,5,6,8} tu associe N=101100011 en base 2, c'est à dire
N = 2^0+2^1+2^5+2^6+2^8 = 355
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
schelde
- Membre Naturel
- Messages: 13
- Enregistré le: 07 Nov 2018, 13:55
-
par schelde » 23 Déc 2018, 14:02
Ok, merci beaucoup !
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 55 invités