Как доказать, что множества {0,1}×N и N×{0,1} с лексикографическим порядком не подобны ?

задан 8 Окт '21 16:40

А N это что за множество?

(8 Окт '21 17:12) mihailm
10|600 символов нужно символов осталось
0

Второе множество из пар ... , (n,0), (n,1), ... порядково изоморфно N. Любой элемент кроме наименьшего имеет непосредственно предшествующий.

Первое множество имеет вид N+N, то есть это два экземпляра N, находящиеся друг за другом. Во втором экземпляре есть наименьший элемент (пара (1,1)), у которого, как и у пары (1,0), нет непосредственно предшествующего.

ссылка

отвечен 8 Окт '21 16:52

10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×716

задан
8 Окт '21 16:40

показан
177 раз

обновлен
8 Окт '21 17:12

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

по почте:

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

по RSS:

Ответы

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

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