2014 dxdy logo

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

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




 
 Первая теорема Гёделя
Сообщение12.04.2016, 23:32 
Аватара пользователя
Добрый вечер. Решил разобраться с первой теоремой Гёделя, ознакомился с доказательством её в Википедии https://en.m.wikipedia.org/wiki/Proof_sketch_for_Gödel%27s_first_incompleteness_theorem и по ссылке из этой статьи http://www.apronus.com/math/goedel.htm . Там строится некоторое утверждение $P(G(P))$, в дальнейшем просто $\pi$, которое оказывается эквивалентным утверждению "$\pi$ недоказуемо". Затем доказывается, что ни $\pi$, ни его отрицание недоказуемы. Не следует ли из этого, что $\pi$ верно, из его эквивалентности своей недоказуемости? Таким рассуждением была доказана истинность утверждения $\pi$, при том, что была доказана его недоказуемость. Как понимать эту ситуацию?

 
 
 
 Re: Первая теорема Гёделя
Сообщение12.04.2016, 23:39 
Аватара пользователя
Недоказуемость отрицания $\pi$ доказана в предположении $\omega$-непротиворечивости теории - которая, в свою очередь, недоказуема в теории.

 
 
 
 Re: Первая теорема Гёделя
Сообщение13.04.2016, 13:13 
Доказуемость - только часть истины :wink:

 
 
 
 Re: Первая теорема Гёделя
Сообщение13.04.2016, 14:23 
Аватара пользователя
Lukin в сообщении #1114652 писал(а):
Доказуемость - только часть истины :wink:

Поясните, пожалуйста.

 
 
 
 Re: Первая теорема Гёделя
Сообщение13.04.2016, 20:42 
Аватара пользователя
Rubik в сообщении #1114526 писал(а):
Как понимать эту ситуацию?
Не существует "доказуемости вообще" и "недоказуемости вообще". Существует доказуемость и недоказуемость в конкретной теории - т.е. выводимость и невыводимость из аксиом теории посредством правил вывода теории. В первой теореме Геделя показано, что в формальной арифметике первого порядка существует утверждение, которое нельзя вывести из аксиом формальной арифметики первого порядка посредством правил вывода формальной арифметики первого порядка - т.е. оно недоказуемо в формальной арифметике первого порядка. В более мощной теории это же утверждение может быть доказуемо, так что противоречия здесь нет.

-- 13.04.2016, 20:44 --

Lukin
Человек задал математический вопрос. Вы не могли бы не сбивать его философией?

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group