|
Здравствуйте! Помогите пожалуйста с задачкой: Может ли пересечение счетного числа неперечислимых множеств быть перечислимым? Спасибо! задан 16 Май '17 17:28 
Beginner1337 |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
16 Май '17 17:28
показан
701 раз
обновлен
16 Май '17 17:56
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Для каждого подмножества X можно рассмотреть два его "двойника": из чётных и нечётных чисел. Если n принадлежит X, то 2n принадлежит Y, и 2n+1 принадлежит Z. Ясно, что при таком перекодировании сохраняются свойства типа (не)перечислимости. Пересечение Y и Z пусто, то есть перечислимо. Здесь множеств всего два, но в условии не сказано о том, что нельзя брать одинаковые множества, то есть формально этот пример подходит, если взять Y и Z счётное число раз.