2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Доказуемость утверждения вне теории
Сообщение25.12.2014, 17:19 
Аватара пользователя


04/06/14
627
Если утверждение $T$ недоказуемо в теории $M$, то обязательно ли найдется такая теория $M'$, что $T$ в ней доказуемо для любых $T$?
Новичок в теории доказательств и теории моделей (которой вообще никогда не занимался). Подскажите пожалуйста, как подступиться к этой задаче. Просто возник такой закономерный вопрос, но не могу даже оценить насколько огромным может быть решение данной задачи и является ли она вообще разрешимой?
С чего начать рассуждение?

Если утверждение недоказуемо в $M$, то тогда не существует его $M$-вывода. Единственная возникшая мысль, что можно построить такую теорию, в которой это утверждение будет аксиомой, но обязательно ли такая теория будет полной, разрешимой и непротиворечивой?

 Профиль  
                  
 
 Posted automatically
Сообщение25.12.2014, 22:02 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: не приведены попытки решения, формулы не оформлены $\TeX$ом

maximk
Приведите попытки решения, укажите конкретные затруднения.
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 Профиль  
                  
 
 Posted automatically
Сообщение26.12.2014, 21:08 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»
Возвращено


maximk в сообщении #952138 писал(а):
Единственная возникшая мысль, что можно построить такую теорию, в которой это утверждение будет аксиомой
Это и есть решение задачи.

maximk в сообщении #952138 писал(а):
но не могу даже оценить насколько огромным может быть решение данной задачи и является ли она вообще разрешимой?
действительно :mrgreen:

maximk в сообщении #952138 писал(а):
но обязательно ли такая теория будет полной, разрешимой и непротиворечивой?
Это другой, но тоже очень простой вопрос. Подумайте. Любая подсказка является решением.

 Профиль  
                  
 
 Re: Доказуемость утверждения вне теории
Сообщение27.12.2014, 13:16 
Аватара пользователя


04/06/14
627
Спасибо.
Всё, я решил задачу :mrgreen:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

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



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

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


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

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