Хм, ну если на то дело пошло.
Ознакомтесь со следующим рассуждением, полное содержание которого смотрите
http://nilozov.narod.ru/cantoris-theorema.html :
1) Формулировка теоремы следующая:
Теорема Кантора
Тезис: мощность множества меньше мощности множества всех его подмножеств.
Демонстрация. ...<приводится всем известное доказательство, кто не знает - читайте всю статью> ...
...
3) Перед началом анализа не лишним будет напомнить постулаты теории множеств, неявно использованные в демонстрации.
Постулат выделения: для любого множества

и любого одноместного предиката, имеющего смысл для всех членов множества

, существует вполне определённое множество, содержащее только те члены множества

, которые удовлетворяют предикату.
Постулат множества-степени: совокупность всех подмножеств множества является множеством.
...
5) Хотя предыдущих <смотрите всю статью> тривиальных логических аргументов достаточно для опровержения теоремы Кантора, всё же не будет лишним явно восстановить единственно логически верный ход рассуждений.
Пусть существует биективное отображение f между множеством

и множеством всех его подмножеств

. Рассмотрим определение ДПК: «определим множество

как состоящее из всех тех элементов x множества

, которые не принадлежат своим образам

». Допустим, что подобное «определение» является предикатом выделения. Так как

– биекция, то тогда для

как подмножества существует прообраз, то есть существует

из

, для которого

(действие посылки распространяется на всё доказательство, а не только на какую-то его часть). Но тогда элемент

«содержится в

только в том случае, если он в нём не содержится». Неопределённость ответа на вопрос принадлежности противоречит предположению о том, что ДПК является предикатом выделения, поэтому это предположение является ложным (математики, ещё раз напомню, из этого противоречия делают вывод, что предположение о существовании биекции является ложным, что является логической ошибкой подмены посылки при разрешении противоречия). Никакого противоречия предположению существования биективного отображения не получено.
...