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
8614
Цюрих
В моделях, где выполнено $\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
8614
Цюрих
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
8614
Цюрих
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
8614
Цюрих
Он самый. Вот как там "несчетность с точки зрения" модели - это что-то странное, так и "доказательства" в модели $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  След.

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



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

Сейчас этот форум просматривают: Bing [bot]


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

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