Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Dénombrabilité

Posté par Nil (invité) 01-01-06 à 23:15

Bonsoir,

Je cherche à montrer que les ensembles qui sont au plus dénombrable sont les ensembles qui sont finis ou dénombrables, et ce en utilisant le fait que tout sous-ensemble infini de N est dénombrable.

Etant donné un ensemble E,
j'ai reussi à montrer que si E est fini ou dénombrable alors il est au plus dénombrable, mais c'est la réciproque qui me pose probleme, je n'arrive pas à exploiter le fait que E est au plus dénombrable, comment puis je faire ?

Merci
Nil.

Posté par
kaiser Moderateur
re : Dénombrabilité 01-01-06 à 23:28

Bonsoir Nil

Quelle définition des ensembles au plus dénombrables utilisez vous ?

Kaiser

Posté par Nil (invité)re : Dénombrabilité 01-01-06 à 23:33

Voici la définition qui nous est donnée : Un ensemble E est au plus dénombrable si Card(E) <= Card(N) (ce qui signifie qu'il existe une fonction de A dans B injective)

Posté par Nil (invité)re : Dénombrabilité 01-01-06 à 23:34

Pardon, de E dans N, pas de A dans B

Posté par
kaiser Moderateur
re : Dénombrabilité 01-01-06 à 23:39

soit E un ensemble un ensemble au plus dénombrable.
Il existe donc une injection f de E dans .
Ainsi,il est clair que f est une bijection de E dans f(E).
1er cas : f(E) est fini, alors E est fini
2e cas : f(E) est infini, donc f(E) est dénombrable.
Or E et f(E) sont en bijection, donc E est dénombrable.

Kaiser

Posté par Nil (invité)re : Dénombrabilité 02-01-06 à 00:01

Merci beaucoup Kaiser pour cette démonstration on ne peut plus claire
Il fallait avoir l'idée d'utiliser f(E) (Saurai tu expliquer comment t'es venue cette idée ? )

Nil.

Posté par
kaiser Moderateur
re : Dénombrabilité 02-01-06 à 00:05

Ben je sais pas trop. Peut-être grâce à ceci : en utilisant le fait que tout sous-ensemble infini de N est dénombrable

Posté par Nil (invité)re : Dénombrabilité 02-01-06 à 00:19

Oki, je suppose qu'il y a aussi certaines habitudes de raisonnement que je n'ai pas (encore)

Nil.

Posté par Nil (invité)re : Dénombrabilité 02-01-06 à 01:56

Pendant que j'y pense, j'ai une autre question, puisqu'un ensemble fini est dénombrable,
(E fini ou E dénombrable)<=> E dénombrable non ?

dans ce cas pourquoi on ne dit pas directement E au plus dénombrable <=> E dénombrable ?

Posté par
kaiser Moderateur
re : Dénombrabilité 02-01-06 à 11:04

Bonjour Nil

J'ai remarqué que tout le monde n'avait pas la même définition des ensembles dénombrables. En ce qui me concerne, je considère qu'un ensemble dénombrable est un ensemble aui est en bijection avec ce qui exclut les ensembles finis.

Kaiser

Posté par Nil (invité)re : Dénombrabilité 02-01-06 à 14:15

Bonjour Kaiser,

Oui en effet c'est aussi la définition que j'ai, c'est vrai que j'avais lu un peu partout sur le net que "tout ensemble fini est dénombrable", ça a du me perturber



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !