Если утверждение
недоказуемо в теории
, то обязательно ли найдется такая теория
, что
в ней доказуемо для любых
?
Новичок в теории доказательств и теории моделей (которой вообще никогда не занимался). Подскажите пожалуйста, как подступиться к этой задаче. Просто возник такой закономерный вопрос, но не могу даже оценить насколько огромным может быть решение данной задачи и является ли она вообще разрешимой?
С чего начать рассуждение?
Если утверждение недоказуемо в
, то тогда не существует его
-вывода. Единственная возникшая мысль, что можно построить такую теорию, в которой это утверждение будет аксиомой, но обязательно ли такая теория будет полной, разрешимой и непротиворечивой?