2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Упорядочивание несчётынх множеств
Сообщение05.09.2011, 15:47 
Заслуженный участник
Аватара пользователя


28/09/06
10983
ewert в сообщении #480470 писал(а):
Да вообще любое счётное множество вполне упорядочивается тривиально.
Насчёт "тривиальности" Вы, по-моему, слегка переборщили. Например, попробуйте вполне упорядочить множество конструктивных действительных чисел. Известно, что оно - счётно (хотя и "конструктивно несчётно").

 Профиль  
                  
 
 Re: Упорядочивание несчётынх множеств
Сообщение05.09.2011, 20:13 
Заслуженный участник


02/08/11
7013

(Оффтоп)

sergei1961 в сообщении #480389 писал(а):
вообще-это проявление принципа дополнительности Бора: для достаточно полного описания нетривиального объекта нужны противоречивые теории.

К счастью в науке этот принцип отвергается.

 Профиль  
                  
 
 Re: Упорядочивание несчётынх множеств
Сообщение05.09.2011, 22:53 


02/04/11
956
ewert в сообщении #480438 писал(а):
Никак нельзя, в принципе. Как и множество рациональных чисел. Просто потому, что линейный порядок на них уже однозначно задан, и относительно этого порядка они упорядочены откровенно не вполне, никакой же другой порядок никому и не нужен.

Множества от (частичных) порядков отличаем? :)

 Профиль  
                  
 
 Re: Упорядочивание несчётынх множеств
Сообщение07.09.2011, 08:44 
Заслуженный участник


11/05/08
32166
Kallikanzarid в сообщении #480652 писал(а):
Множества от (частичных) порядков отличаем? :)

Частичные порядки от линейных отличаем?

 Профиль  
                  
 
 Re: Упорядочивание несчётынх множеств
Сообщение01.04.2015, 19:50 


30/11/14
54
Так все же, что означает вполне упорядоченность действительного множества? Почему это нечто принципиально другое, чем вполне упорядоченность счетного множества и почему вполне упорядоченное множество "не становится" при этом счетным?

 Профиль  
                  
 
 Re: Упорядочивание несчётынх множеств
Сообщение01.04.2015, 22:35 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
greg2 в сообщении #999029 писал(а):
Так все же, что означает вполне упорядоченность действительного множества? Почему это нечто принципиально другое, чем вполне упорядоченность счетного множества и почему вполне упорядоченное множество "не становится" при этом счетным?

Какие источники знаний по упорядочению множеств вы проработали? (укажите названия). Укажите те места в этих источниках, которые остались вам непонятны.

 Профиль  
                  
 
 Re: Упорядочивание несчётынх множеств
Сообщение01.04.2015, 22:47 


30/11/14
54
Brukvalub в сообщении #999100 писал(а):
greg2 в сообщении #999029 писал(а):
Так все же, что означает вполне упорядоченность действительного множества? Почему это нечто принципиально другое, чем вполне упорядоченность счетного множества и почему вполне упорядоченное множество "не становится" при этом счетным?

Какие источники знаний по упорядочению множеств вы проработали? (укажите названия). Укажите те места в этих источниках, которые остались вам непонятны.


Я исходил в своём вопросе только из определения вполне упорядоченного множества и теоремы цермело, говорящей, что любое множество можно вполне упорядочить. И мне интересен конкретно этот пример - упорядочивание множества действительных чисел

 Профиль  
                  
 
 Re: Упорядочивание несчётных множеств
Сообщение01.04.2015, 23:18 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
А как доказывается т. Цермело?

 Профиль  
                  
 
 Re: Упорядочивание несчётных множеств
Сообщение01.04.2015, 23:31 


30/11/14
54
Я не читал доказательство конкретно, но знаю об эквивалентности аксиомы выбора, леммы Цорна и теоремы Цермело. И в таком случае если добавляем в ZFC ещё аксиому выбора, то из нее можно вывести лемму Цорна и теорему Цермело.

 Профиль  
                  
 
 Re: Упорядочивание несчётных множеств
Сообщение01.04.2015, 23:38 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
greg2 в сообщении #999133 писал(а):
Я не читал доказательство конкретно, но знаю об эквивалентности аксиомы выбора, леммы Цорна и теоремы Цермело. И в таком случае если добавляем в ZFC ещё аксиому выбора, то из нее можно вывести лемму Цорна и теорему Цермело.
А вы почитайте доказательство, без этого получается верхоглядство. Когда прочтете, приходите в эту тему еще, поговорим.

 Профиль  
                  
 
 Re: Упорядочивание несчётных множеств
Сообщение02.04.2015, 00:08 
Заслуженный участник


27/04/09
28128
greg2 в сообщении #999133 писал(а):
И в таком случае если добавляем в ZFC ещё аксиому выбора
то получится ZFCC, эквивалентная ZFC. ZFC — это ровно и есть ZF + аксиома выбора (axiom of choice). :lol:

 Профиль  
                  
 
 Re: Упорядочивание несчётных множеств
Сообщение02.04.2015, 00:35 
Заслуженный участник
Аватара пользователя


22/10/05

2601
Москва,физфак МГУ,1990г
arseniiv в сообщении #999152 писал(а):
greg2 в сообщении #999133 писал(а):
И в таком случае если добавляем в ZFC ещё аксиому выбора
то получится ZFCC, эквивалентная ZFC. ZFC — это ровно и есть ZF + аксиома выбора (axiom of choice). :lol:

Попробуйте чётко сформулировать аксиому выбора.
А потом подумайте,какие тут могут быть обобщения такой аксиомы...

 Профиль  
                  
 
 Re: Упорядочивание несчётных множеств
Сообщение02.04.2015, 00:55 
Заслуженный участник


27/04/09
28128
Не понял, как этот вопрос относится к моему сообщению. Ну и аксиома выбора уже давно сформулирована чётко.

 Профиль  
                  
 
 Re: Упорядочивание несчётных множеств
Сообщение02.04.2015, 01:09 
Заслуженный участник
Аватара пользователя


22/10/05

2601
Москва,физфак МГУ,1990г
arseniiv в сообщении #999174 писал(а):
Не понял, как этот вопрос относится к моему сообщению. Ну и аксиома выбора уже давно сформулирована чётко.

К вашему сообщению никаких претензий нет.Вы просто изложили известный факт.

Сама сксиома выбора утверждает:

"Пусть X — множество непустых попарно непересекающихся множеств. Тогда мы можем выбрать единственный элемент из каждого множества в X. "

Есть и альтернативные формулировки.

Вопрос у меня такой : какие следствия вызовет замена единственный элемент на ,например, только 2 элемента ?

 Профиль  
                  
 
 Re: Упорядочивание несчётных множеств
Сообщение02.04.2015, 01:32 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
PSP в сообщении #999177 писал(а):
"Пусть X — множество непустых попарно непересекающихся множеств. Тогда мы можем выбрать единственный элемент из каждого множества в X. "
...
Вопрос у меня такой : какие следствия вызовет замена единственный элемент на ,например, только 2 элемента ?
А как Вы понимаете в исходной формулировке слово «единственный»? Существует такой элемент, который мы можем выбрать, а все остальные не можем? Можем выбрать один элемент, а после этого второй, отличный от него, уже не сможем?

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

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



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

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


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

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