Le fait qu'un ensemble soit dénombrable ne signifie pas forcément qu'on puisse en compter tous les éléments, ni en terminer le décompte. L'ensemble <math>\N</math> des nombres entiers naturels, quoique dénombrable, n'en est pas moins infini : on peut compter ses éléments mais ce dénombrement n'a pas de fin.