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