Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Любые два множества сравнимы
СообщениеДобавлено: 05 ноя 2021, 22:07 
Не в сети
Начинающий
Зарегистрирован:
07 сен 2021, 10:06
Сообщений: 4
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый вечер, у меня возник вопрос. Как доказать следующую теорему?
Любые два множества сравнимы по мощности, то есть
для любых множеств A, B найдётся инъекция из A в B или из B в A.

Можно ли обойтись только теоремой Кантора-Берншиейна? В книге Никитина (матанализ) написано, что да, но у меня не выходит

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Любые два множества сравнимы
СообщениеДобавлено: 05 ноя 2021, 22:16 
Не в сети
Последняя инстанция
Зарегистрирован:
12 сен 2010, 12:46
Сообщений: 5570
Cпасибо сказано: 118
Спасибо получено:
969 раз в 916 сообщениях
Очков репутации: 78

Добавить очки репутацииУменьшить очки репутации
Это чуть более глубокий уровень, Кантор-Бернштейн тут не при чем. Сравнимость явно следует из возможности полного упорядочивания любого множества, что эквивалентно всяким трансфинитным индукциям и аксиомам Цермело.
Что делают в аксиоматиках теории множеств где этого нет не знаю (и знать не хочу). Читайте книги по теории множеств.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Любые два множества сравнимы
СообщениеДобавлено: 06 ноя 2021, 11:03 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7055
Cпасибо сказано: 114
Спасибо получено:
1646 раз в 1497 сообщениях
Очков репутации: 278

Добавить очки репутацииУменьшить очки репутации
ENOTIK писал(а):
В книге Никитина (матанализ) написано, что да,

Просто интересно, что на самом деле написано у Никитина.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Любые два множества сравнимы
СообщениеДобавлено: 06 ноя 2021, 12:25 
Не в сети
Последняя инстанция
Зарегистрирован:
12 сен 2010, 12:46
Сообщений: 5570
Cпасибо сказано: 118
Спасибо получено:
969 раз в 916 сообщениях
Очков репутации: 78

Добавить очки репутацииУменьшить очки репутации
У Никитина там пробел, он не заметил возможности несравнимости.
Вообще я кратко глянул этот матан, слов нет конечно, учиться по этому невозможно.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Любые два множества сравнимы
СообщениеДобавлено: 06 ноя 2021, 15:50 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9374
Cпасибо сказано: 121
Спасибо получено:
1721 раз в 1630 сообщениях
Очков репутации: 235

Добавить очки репутацииУменьшить очки репутации
ENOTIK писал(а):
Добрый вечер, у меня возник вопрос. Как доказать следующую теорему?
Любые два множества сравнимы по мощности,

Вам что, в университете дали доказать эту теорему в качестве упражнения? :o

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 5 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Чертежи любые, инженерная графика, 3D

в форуме Объявления участников Форума

Openair

1

176

26 фев 2023, 13:31

Докажите, что любые две последовательности имеют общий член

в форуме Задачи со школьных и студенческих олимпиад

Xenia1996

8

602

04 мар 2018, 16:16

Верно ли, что любые к векторов этой системы образуют базу?

в форуме Аналитическая геометрия и Векторная алгебра

MrKreter

1

185

26 дек 2020, 13:56

Найти для множества А образ множества Г(А)

в форуме Дискретная математика, Теория множеств и Логика

Vedon4ick

0

54

10 апр 2023, 01:16

Множества

в форуме Дискретная математика, Теория множеств и Логика

olga-karaman

4

330

09 ноя 2013, 20:17

Множества

в форуме Дискретная математика, Теория множеств и Логика

photographer

4

307

08 июн 2015, 16:00

Множества

в форуме Дискретная математика, Теория множеств и Логика

sqrt2

5

412

17 дек 2014, 16:10

Множества

в форуме Дискретная математика, Теория множеств и Логика

maksim-maksim

7

296

15 фев 2018, 17:28

Множества

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Yar__

1

298

23 дек 2014, 10:24

Множества

в форуме Дискретная математика, Теория множеств и Логика

in+yan

2

193

12 июн 2020, 15:42


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2022 MathHelpPlanet.com. All rights reserved