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

Dénombrabilité

par schelde » 21 Déc 2018, 09:55

Bonjour,

Je cherche à justifier que, si est une suite d'un espace vectoriel quelconque, alors, l'ensemble
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

Re: Dénombrabilité

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

Re: Dénombrabilité

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.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

Re: Dénombrabilité

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

Re: Dénombrabilité

par schelde » 23 Déc 2018, 14:02

Ok, merci beaucoup !

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 55 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite