$\partie(\N)$ n'est pas dénombrable

1

Montrer qu’il n’existe pas de surjection de \(\N\) dans \(\partie(\N\)).
En déduire que \(\partie(\N)\) n’est pas dénombrable.

On pourra raisonner par l’absurde en introduisant une telle surjection \(f\) et en posant
\(A=\left \{ x\in \N,\quad x\not \in f(x) \right \}\).

Exercice kU9b

Signaler une erreur

  1. Problème
  2. Précisions
  3. Envoi
Quel est le problème ?