Прошлые домены больше не функционируют, используйте адрес
ARHIVACH.HK.
24 декабря 2023 г. Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна.
Подробности случившегося. Мы призываем всех неравнодушных
помочь нам с восстановлением утраченного контента!
Есть теорема: всякое бесконечное множество содержит счётное подмножество. Любительское доказательство этой теоремы (встречающееся, однако, во многих учебниках) таково. Пусть M - бесконечное множество. Тогда оно непусто, то есть содержит элемент i1. Так как M бесконечно, множество M\{ i1 } тоже бесконечно и, стало быть, содержит элемент i2 (значком \ обозначена теоретико-множественная разность). Множество M\{ i1, i2 } тоже бесконечно и, стало быть, содержит элемент i3. Продолжая этот процесс, получаем, что M содержит счётное множество {i1, i2, i3, ... }.
Малоизвестный нюанс здесь в том, что мы, вообще-то, не доказали, что совокупность {i1, i2, i3, ... } является множеством. Чтобы доказать это, нужно воспользоваться одной из форм аксиомы выбора. Без аксиомы выбора, оказывается, нельзя доказать, что во всяком бесконечном множестве есть счётные подмножества. Коэн доказал, что с системой аксиом Цермело-Френкеля без аксиомы выбора совместно утверждение о существовании бесконечных множеств, не содержащих счётных подмножеств.
Некоторые люди ведут войну с аксиомой выбора, утверждая, что её следствия парадоксальны. Но отказ от аксиомы выбора уничтожает гораздо больше теорем, чем думают эти люди.
Предыдущий: