2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 О множестве непересекающихся множеств в ZF(C)
Сообщение07.02.2015, 12:33 


08/03/11
273
Здравствуйте !

Можно ли без противоречия добавить к ZF(C) новую аксиому с утверждением , что всякое множество -
есть множество непересекающихся множеств ?
На первый взгляд никаких противоречий возникнуть не должно.

C уважением
А. Дорин

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение07.02.2015, 12:51 


23/05/14
33
Противоречит аксиоме бесконечности.

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение07.02.2015, 16:41 
Заслуженный участник


09/05/08
1155
Новосибирск
Простейшим примером множества, состоящего из пересекающихся множеств, служит множество $\Bigl\{\{\varnothing\},\bigl\{\varnothing,\{\varnothing\}\bigr\}\Bigr\}$, существование которого, как легко видеть, доказуемо в ZF. Ну а раз в ZF доказуемо отрицание рассмотренного утверждения, присоединение его к ZF даст противоречивую теорию.

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение07.02.2015, 19:26 


08/03/11
273
Таким образом, по крайней мере, есть противоречие с аксиомой множества-степени.
AGu, спасибо !

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение08.02.2015, 12:10 


08/03/11
273
утончение, если убрать аксиому существования пустого множества нет противоречия c аксиомой бесконечности и с
аксиомой существования множества-степени.

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение08.02.2015, 13:09 
Заслуженный участник


09/05/08
1155
Новосибирск
Существование пустого множества вытекает из остальных аксиом ZF.
(Об этом можно почитать, например, в Википедии.)

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение08.02.2015, 14:04 
Заслуженный участник
Аватара пользователя


06/10/08
6422
А при чем тут аксиома степени? Тут же только аксиома пары нужна. И пустое множество тоже не важно, если существует множество $x$ такое, что $x\neq \{x\}$, то $\{\{x\},\{x, \{x\}\} \}$ - множество пересекающихся множеств.

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение08.02.2015, 14:09 
Заслуженный участник


09/05/08
1155
Новосибирск
Существование пары вытекает из остальных аксиом ZF.
(Об этом можно почитать, например, в Википедии.)
:-)

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение08.02.2015, 14:34 


08/03/11
273
Как я понял из указанной AGu статьи в википедии, аксиома существования пустого множества
следует из аксиомы выделения, которая входит в ZF(C).
Аксиома выделения может быть записана полно только в логике 2-го порядка.
Мое утверждение о возможности присоединения в качестве аксиомы утверждения , что все множества -
это множества непересекающихся множеств не делает систему противоречивой с условием удаления
аксиомы существования пустого множества (и тех вариантов (схем) записи аксиомы выделения в логике 1-го порядка,
которые доставляют существование пустого множества).

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение08.02.2015, 15:28 
Заслуженный участник


09/05/08
1155
Новосибирск
alex_dorin в сообщении #975395 писал(а):
удаления аксиомы существования пустого множества
(и тех вариантов (схем) записи аксиомы выделения в логике 1-го порядка,
которые доставляют существование пустого множества).
Увы, совершенно не понятно, какие именно аксиомы придется удалить для устранения противоречия. Ответить на этот вопрос крайне трудно (и в определенном смысле вообще невозможно — с учетом теоремы Гёделя). Как бы то ни было, ясно, что ради устранения противоречия с рассматриваемой «новой аксиомой» теория множеств должна быть очень сильно урезана.

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение08.02.2015, 15:48 


08/03/11
273
Конечно, однозначности здесь нет.
Могу только сказать ,что противоречие не доставляет аксиомы :
пары, множества-степени, объединения, бесконечности
пока как-либо не появится аксиома существования пустого множества.
из-за аксиомы подстановки все осложняется.

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение08.02.2015, 19:35 
Заслуженный участник


27/04/09
28128
alex_dorin, а зачем вам нужно, чтобы элементы множеств не пересекались?

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение09.02.2015, 03:07 
Заслуженный участник
Аватара пользователя


23/07/05
18004
Москва
alex_dorin в сообщении #974949 писал(а):
Можно ли без противоречия добавить к ZF(C) новую аксиому с утверждением , что всякое множество -
есть множество непересекающихся множеств ?
alex_dorin в сообщении #975416 писал(а):
Могу только сказать ,что противоречие не доставляет аксиомы :
пары, множества-степени, объединения, бесконечности
пока как-либо не появится аксиома существования пустого множества.
Если в Вашей теории обнаружится множество, содержащее больше одного элемента, то их пересечение тут же окажется пустым множеством.

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение10.02.2015, 08:13 


20/03/14
12041
 !  Sunny_Phoenix заблокирован как злостный клон. Дискуссия с ним удалена из темы.

 Профиль  
                  
 
 Re: О множестве непересекающихся множеств в ZF(C)
Сообщение10.02.2015, 21:12 


08/03/11
273
Дальнейшей проверкой я установил, что присоединение указанной аксиомы к ZF(C) делает
ее опровержимой на конечной модели, даже когда не используется аксиома подстановки.

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

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



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

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


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

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