2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Экстраполяция противоречивости
Сообщение22.06.2017, 17:12 
Аватара пользователя


10/05/17

113
Пусть имеется формальная теория $\mathrm{ZFC+\neg Con(ZFC)}$. Аксиома $\mathrm{\neg Con(ZFC)}$ означает, что в $\mathrm{ZFC}$ можно вывести некоторое утверждение и его отрицание. Но тогда и в $\mathrm{ZFC+\neg Con(ZFC)}$ можно вывести такое же противоречие, значит истинно $\mathrm{\neg Con(ZFC+\neg Con(ZFC))}$. Ведь все так?

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 17:46 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
А как в ZFC сформулировать ¬Con(ZFC)?

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 19:51 
Аватара пользователя


10/05/17

113
Ну, предположим, вот как-то удалось выразить. По дальнейшему ходу рассуждений замечания будут?

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:26 
Заслуженный участник
Аватара пользователя


16/07/14
8426
Цюрих
В моделях, где выполнено $\neg Cons(ZFC)$ выполнено и $\neg Cons(ZFC + X)$. Ну и что?

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:29 
Аватара пользователя


10/05/17

113
mihaild в сообщении #1228536 писал(а):
В моделях, где выполнено $\neg Cons(ZFC)$ выполнено и $\neg Cons(ZFC + X)$. Ну и что?
В каких моделях? У $\mathrm{ZFC+\neg Con(ZFC)}$ нет моделей.

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:37 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Z1X в сообщении #1228539 писал(а):
В каких моделях? У $\mathrm{ZFC+\neg Con(ZFC)}$ нет моделей.
Как это нет? Есть, просто доказательство противоречия будет нестандартным числом.

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:37 
Заслуженный участник
Аватара пользователя


16/07/14
8426
Цюрих
Z1X в сообщении #1228539 писал(а):
В каких моделях? У $\mathrm{ZFC+\neg Con(ZFC)}$ нет моделей.
Есть (если у самой $ZFC$ есть модели).

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:43 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Z1X в сообщении #1228466 писал(а):
Ну, предположим, вот как-то удалось выразить.
Ну почему же? Это очень интересный вопрос. Теория множеств ведь имеет дело с множествами, а не со своими формулами и доказательствами. Как тут выразить непротиворечивость?

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:48 
Аватара пользователя


10/05/17

113
Xaositect в сообщении #1228546 писал(а):
Как это нет? Есть, просто доказательство противоречия будет нестандартным числом.
mihaild в сообщении #1228548 писал(а):
Есть (если у самой $ZFC$ есть модели).
Тогда в этой модели будет истинно $\mathrm{\neg Con(ZFC+\neg Con(ZFC))}$, а значит истинно утверждение об отсутствии моделей.

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:51 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Z1X в сообщении #1228561 писал(а):
Тогда в этой модели будет истинно $\mathrm{\neg Con(ZFC+\neg Con(ZFC))}$, а значит истинно утверждение об отсутствии моделей.
То есть Вы в качестве метатеории тоже берете $ZFC + \neg\operatorname{Con}(ZFC)$?

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:54 
Аватара пользователя


10/05/17

113
Xaositect в сообщении #1228562 писал(а):
То есть Вы в качестве метатеории тоже берете $ZFC + \neg\operatorname{Con}(ZFC)$?
А не все равно, что взять в качестве метатеории, если в теории существует вывод $\dfrac {\mathrm{\neg Con(ZFC)}}{\mathrm{\neg Con(ZFC+\neg Con(ZFC))}}}$?

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:57 
Заслуженный участник
Аватара пользователя


16/07/14
8426
Цюрих
Z1X в сообщении #1228561 писал(а):
а значит истинно утверждение об отсутствии моделей
Ну да, в этой модели нету моделей $ZFC$. И что?

Возможно, вам будет полезно разобрать такую задачку.
Давайте поверим, что $ZF$ непротиворечива. Тогда у нее есть модель. Тогда по теореме Лёвенгейма-Скулема у нее есть счетная модель. В частности, все множества в этой модели не более чем счетные.
Но средствами $ZF$ доказывается существование счетного множества, несчетность множества всех подмножеств счетного множества и существование множества всех подмножеств данного множества - итого, средствами $ZF$ доказывается существование несчетного множества. Но в нашей модели все множества не более чем счетные. Как же так?

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение22.06.2017, 22:58 
Аватара пользователя


10/05/17

113
mihaild, парадокс Сколема.

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение23.06.2017, 01:06 
Заслуженный участник
Аватара пользователя


16/07/14
8426
Цюрих
Он самый. Вот как там "несчетность с точки зрения" модели - это что-то странное, так и "доказательства" в модели $ZFC + \neg Cons(ZFC)$ - тоже что-то странное.

 Профиль  
                  
 
 Re: Экстраполяция противоречивости
Сообщение23.06.2017, 07:47 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Z1X в сообщении #1228564 писал(а):
А не все равно, что взять в качестве метатеории, если в теории существует вывод $\dfrac {\mathrm{\neg Con(ZFC)}}{\mathrm{\neg Con(ZFC+\neg Con(ZFC))}}$?
Но ведь вывод о существовании модели делается не в теории, а в метатеории.

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

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



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

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


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

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