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
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
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 ?
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.
c'est
*
tu peux le mettre en bijection avec
. Donc
peut être mis en bijection avec
, qui est dénombrable... Donc
est dénombrable.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :