[PDF] montrer qu'un ensemble est denombrable

On dit qu'un ensemble X est dénombrable s'il est fini ou s'il est en bijection avec N. Exemple : N ? {0}, 2N, Z sont dénombrables. (1) ?0(n) = n + 1 réalise une bijection de N sur N ? {0}.