Inscription / Connexion Nouveau Sujet
Niveau école ingénieur
Partager :

Montrer que NxN est dénombrable

Posté par
Camille9
17-10-12 à 19:51

Bonjour a tous,

Je bloque sur un exercice d'algèbre, qui est le suivant :

Montrer que NxN est dénombrable et en déduire que Q est dénombrable.

Merci d'avance

Posté par
carpediem
re : Montrer que NxN est dénombrable 17-10-12 à 19:58

salut

sans aucune indication ? ...

(0,0)
(1,0) , (0,1)
(2,0) , (1,1) , (0,2)
.....

Posté par
Camille9
re : Montrer que NxN est dénombrable 17-10-12 à 20:05

La suite de l'énoncé est : Etudier l'application f : N² -> N, f(n,k) = 1/2 * (n+k)(n+k+1)+k.

mais il me semble que la premiere question doit se faire sans cette application.

j'avais penser a dire que comme N est dénombrable, alors comme produit d'ensemble NxN est dénombrable, mais je n'en suis pas sure et incapable de le montrer

Posté par
carpediem
re : Montrer que NxN est dénombrable 17-10-12 à 20:09

je t'ai donné un moyen de démonbrer les couples .... comme union dénombrable d'ensembles finis ...

Posté par
Camille9
re : Montrer que NxN est dénombrable 17-10-12 à 20:10

donc NxN est dénombrable

Posté par
carpediem
re : Montrer que NxN est dénombrable 17-10-12 à 20:14

à toi de l'écrire/rédiger proprement ...

Posté par
Camille9
re : Montrer que NxN est dénombrable 17-10-12 à 20:18

pour Q peut on dire que puis l'ensemble Q est l'ensemble des quotient de deux nombres réel, (n et m) appartenant a NxN, comme NxN est dénombrable, alors l'ensemble des ces questions est dénombrable ? donc q dénombrable ?

Posté par
jackxpi
re : Montrer que NxN est dénombrable 17-10-12 à 20:18

Justement il faut que tu te serves de la fonction que tu as donné, tu montres qu'elle est bijective ET ENSUITE tu conclus que NN est dénombrable.  Si tu regarde cette fonction elle fait ce que t'as donnné Carpediem.

Posté par
jackxpi
re : Montrer que NxN est dénombrable 17-10-12 à 20:22

c'est * tu peux le mettre en bijection avec . Donc peut être mis en bijection avec , qui est dénombrable... Donc est dénombrable.

Posté par
Camille9
re : Montrer que NxN est dénombrable 17-10-12 à 20:23

Justement, je n'arrive pas a montrer qu'une fonction est bijective..

Posté par
jackxpi
re : Montrer que NxN est dénombrable 17-10-12 à 20:27

Vas sur Maths France exercice MPSI, regarde l'exercice 15, qui est corrigé

Posté par
Camille9
re : Montrer que NxN est dénombrable 17-10-12 à 20:28

merci, je vais aller voir



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 1742 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 !