Здравствуйте! Помогите пожалуйста с задачкой:

Может ли пересечение счетного числа неперечислимых множеств быть перечислимым?

Спасибо!

задан 16 Май '17 17:28

Для каждого подмножества X можно рассмотреть два его "двойника": из чётных и нечётных чисел. Если n принадлежит X, то 2n принадлежит Y, и 2n+1 принадлежит Z. Ясно, что при таком перекодировании сохраняются свойства типа (не)перечислимости. Пересечение Y и Z пусто, то есть перечислимо. Здесь множеств всего два, но в условии не сказано о том, что нельзя брать одинаковые множества, то есть формально этот пример подходит, если взять Y и Z счётное число раз.

(16 Май '17 17:56) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×779
×532
×214

задан
16 Май '17 17:28

показан
226 раз

обновлен
16 Май '17 17:56

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru