1-N*N,Z,Q sont infinis dénombrable
2- la reunion d'ensemble dénombrables et denombrable.
-----
19/10/2009, 18h57
#2
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 455
Re : ensemble dénombrable
Plusieurs méthodes pour montrer que deux ensembles E et F ont le même cardinal, par exemple exhiber une bijection entre E et F (c'est la définition), mais généralement il est plus simple de trouver une injection de E vers F et une autre injection de F vers E (théorème de Cantor-Bernstein).
Par exemple il est évident de trouver un injection de IN dans IN x IN, dans l'autre sens, tu peux prendre, par exemple :
(x, y) --> ^2x.3y, et montrer que c'est une injection.
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse