2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Доказать неравномощность множеств (Q и сечения Q)
Сообщение03.02.2011, 21:25 


27/08/06
579
Доказать, что множество рациональных чисел не равномощно множеству всех его разбиений на два класса, когда каждое число одного класса больше каждого числа другого класса, и каждое число - находится в одном и только в одном классе.

Понятно: речь идёт о Дедекиндовых сечениях в области рац. чисел .Но я никак не могу понять, почему же самих Дедекиндовых сечений не больше счетного множества?

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 21:30 


26/12/08
1813
Лейден
Можно ли соотнести сечение с бесконечной последовательностью?

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 21:33 
Заслуженный участник


11/05/08
32166
Dialectic в сообщении #408719 писал(а):
Но я никак не могу понять, почему же самих Дедекиндовых сечений не больше счетного множества?

Потому что не потому, а потому, что сами те сечения биективны вещественным числам.

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 21:33 


27/08/06
579
Gortaur в сообщении #408721 писал(а):
Можно ли соотнести сечение с бесконечной последовательностью?

Да, пожалуй, раз Q равномощно N. И как нам это может помочь?

-- Чт фев 03, 2011 22:36:05 --

ewert в сообщении #408722 писал(а):
Dialectic в сообщении #408719 писал(а):
Но я никак не могу понять, почему же самих Дедекиндовых сечений не больше счетного множества?

Потому что не потому, а потому, что сами те сечения биективны вещественным числам.

Да нет. Это Вы говорите уже тогда, как будто-бы нам известно что такое "вещественные числа". А я говорю, с другой позиции - когда мы их ещё только начинаем строить. У нас вообще нет такого слова как "действительное число". У нас есть только сечения в указанном мною смысле. Вот потом, мы обзовем (в случае если докажем не равномощность) - их действительными числами. У меня такая стратегия.

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 21:47 
Заслуженный участник


11/05/08
32166
Dialectic в сообщении #408724 писал(а):
У нас есть только сечения в указанном мною смысле. Вот потом, мы обзовем (в случае если докажем не равномощность) - их действительными числами.

Как можно доказать неравномощность множества самому себе?...

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 21:52 


27/08/06
579
ewert в сообщении #408733 писал(а):
Dialectic в сообщении #408724 писал(а):
У нас есть только сечения в указанном мною смысле. Вот потом, мы обзовем (в случае если докажем не равномощность) - их действительными числами.

Как можно доказать неравномощность множества самому себе?...

Не очень понял вопроса: у нас известно только Q. Всё. Далее мы определили новые объекты которые мы назвали "сечениями", требуется доказать, что эти множества -не равномощны. Имеется ли такой способ?

-- Чт фев 03, 2011 23:04:30 --

Кстати, кажется я сумел только что доказать обратное...
Дедекиндовых сечений - счетное множество...
Интуитивно: в каждом из сечений мы можем выбрать хотя бы одну рац. точку, а двум разным сечениям поставлены две разные рац. точки. Таким образом - предположение о несчетности множества Дедекиндовых сечений - по всей видимости - не верно. Хм... я не могу понять: что такое тогда вещественные числа? Если они не определяются через Дедекиндовы сечения , то как они тогда определяются?

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:13 
Заслуженный участник


11/05/08
32166
Dialectic в сообщении #408736 писал(а):
Далее мы определили новые объекты которые мы назвали "сечениями", требуется доказать, что эти множества -не равномощны.

Да кому конкретно не равномощны, ради-то богу?...

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:15 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Dialectic в сообщении #408736 писал(а):
а двум разным сечениям поставлены две разные рац. точки
Это почему?

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:16 


27/08/06
579
ewert в сообщении #408741 писал(а):
Dialectic в сообщении #408736 писал(а):
Далее мы определили новые объекты которые мы назвали "сечениями", требуется доказать, что эти множества -не равномощны.

Да кому конкретно не равномощны, ради-то богу?...

Друг - другу, кому же ещё?

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:16 
Заслуженный участник
Аватара пользователя


06/10/08
6422
ewert в сообщении #408741 писал(а):
Да кому конкретно не равномощны, ради-то богу?...
Множество всех сечений множеству рациональных чисел неравномощно.

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:17 


27/08/06
579
Xaositect в сообщении #408742 писал(а):
Dialectic в сообщении #408736 писал(а):
а двум разным сечениям поставлены две разные рац. точки
Это почему?

Я же сказал - интуитивно. Вот и требуется доказать обратное в этой теме. Есть ли способ?

-- Чт фев 03, 2011 23:17:57 --

Xaositect в сообщении #408744 писал(а):
ewert в сообщении #408741 писал(а):
Да кому конкретно не равномощны, ради-то богу?...
Множество всех сечений множеству рациональных чисел неравномощно.

Совершенно верно.

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:19 
Заслуженный участник


11/05/08
32166
Dialectic в сообщении #408736 писал(а):
Хм... я не могу понять: что такое тогда вещественные числа? Если они не определяются через Дедекиндовы сечения , то как они тогда определяются?

Вот сперва и определитесь с этим вопросом -- что Вы понимаете под этими числами для себя. И только после этого Ваш вопрос о "равномощности" станет хоть сколько-то осмысленным.

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:22 


27/08/06
579
ewert в сообщении #408748 писал(а):
Dialectic в сообщении #408736 писал(а):
Хм... я не могу понять: что такое тогда вещественные числа? Если они не определяются через Дедекиндовы сечения , то как они тогда определяются?

Вот сперва и определитесь с этим вопросом -- что Вы понимаете под этими числами для себя. И только после этого Ваш вопрос о "равномощности" станет хоть сколько-то осмысленным.

Почему он сейчас неосмысленен? Я указал два множества различных объектов, и я прошу только доказать то, что они не равномощны. Что же тут неосмысленного?

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:23 
Заслуженный участник


04/05/09
4587
Dialectic в сообщении #408745 писал(а):
Xaositect в сообщении #408744 писал(а):
Множество всех сечений множеству рациональных чисел неравномощно.

Совершенно верно.
Эта неравномощность доказывается диагональю Кантора.

 Профиль  
                  
 
 Re: Доказать неравномощность множеств.
Сообщение03.02.2011, 22:23 


27/08/06
579
Xaositect в сообщении #408744 писал(а):
ewert в сообщении #408741 писал(а):
Да кому конкретно не равномощны, ради-то богу?...
Множество всех сечений множеству рациональных чисел неравномощно.

Уважаемый Xaositect - помогите пожалуйста это доказать.

-- Чт фев 03, 2011 23:24:04 --

venco в сообщении #408751 писал(а):
Dialectic в сообщении #408745 писал(а):
Xaositect в сообщении #408744 писал(а):
Множество всех сечений множеству рациональных чисел неравномощно.

Совершенно верно.
Эта неравномощность доказывается диагональю Кантора.

Не вижу связи. Как именно она доказывается диагональю Кантора?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 29 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group