Парадокс Мириманова

Материал из testwiki
Перейти к навигации Перейти к поиску

Парадокс Мириманова (парадокс класса всех фундированных классов) — парадокс наивной теории множеств, являющийся обобщением парадокса Бурали-ФортиШаблон:Sfn. Назван именем математика Дмитрия Мириманова.

Формулировка

Множество B называется фундированным, если не существует такой бесконечной последовательности множеств Bn, что:

...Bn...B2B1B

Элементы в последовательности могут повторяться. Термин происходит от Шаблон:Lang-en.

Рассмотрим множество всех нефундированных множеств A (оно существует по принципу свёртывания). Парадокс обнаруживется при попытке ответить на вопрос: является ли оно фундированным или нет?

Предположим, что A — фундированно. Возьмём некоторый элемент B из A (это возможно: A непусто потому что как минимум множество всех подмножеств там есть). Тогда, так как оно нефундировано, для него есть последовательность

...B2B1B

В итоге

...B2B1BA

Предположим, что A — нефундированно. Тогда A∉A и, следовательно, фундированно.Шаблон:Sfn.

Примечания

Шаблон:Примечания

Литература

Ссылки

Шаблон:Rq