Физика и теорема Геделя

vc
Уже с Приветом
Posts: 664
Joined: 05 Jun 2002 01:11

Post by vc »

Dmitry67 wrote:Никто не знает нет ли прогресса в токазательстве непротиворечивости теории множеств ?


The second GT is sort of about impossibility of the proof.

Dmitry67 wrote:Если теории, более мощные чем теория множеств, то есть относящиеся к теории множеств как последняя относится к PA ?


I do not think so. There are alternative set axiomatizations but ZFC is the mainstream.

Also, there is so called "category theory" but it's not more powerful, just different. Besides, it's unclear whether it offers any foundational advantage in comparison to ZFC.

VC
Bobo
Уже с Приветом
Posts: 518
Joined: 04 Jun 2002 01:40
Location: CA, USA

Post by Bobo »

Dmitry67 wrote:Ну так что вы думаете когда читаете что
exists такое множество X что blah blah blah (*)
Что такое множество СУЩЕСТВУЕТ или что Выводима строка (*) ?

PS
Никто не знает нет ли прогресса в токазательстве непротиворечивости теории множеств ?
Если теории, более мощные чем теория множеств, то есть относящиеся к теории множеств как последняя относится к PA ?


Я думаю, что говоряшему известны модели формальной системы, которую он использует, в которых такое множество есть. Если же говоряший приводит доказательство, то я в добавок убеждаюсь, что формула выводима.
Я никогда не буду спрашивать говоряшего, о какой конкретно модели идет речь. Ето не важно.
Но есть более интересный случай. Вы знаете об одной модели, а я о другой. В каждой из них некое утверждение истинно. Однако, с точки зрения Вашей модели ето утверждение в моей модели ложно.
К примеру, я оперирую щетной моделью ZF, и говорю Вам (у которого стандартная модель): "континуумы есть". Вы говорите: "согласен, но хочу увидеть пример". Я вам показываю континуум, а Вы говорите "никакой ето не континуум".
Теперь представьте, что Вы используете стандартную модель PA, а я - нестандартное расширение: модель PA + ~Con(PA). Вы: "2*2=4", я :"да", вы: "Великая Теорема Ферма", я:"да". И тут я чисто для поддержания разговора заявляю: "~Con(PA)". Так же и подраться можно ;)

И как при таком раскладе с инопланетянами контакт устанавливать? ;)

По поводу прогресса, недавно чуть не доказали противоречивость ZF 8O
Попозже найду ссылку. Ошибку вроде уже нашли, но она была нетривиальной.
VC wrote:The second GT is sort of about impossibility of the proof.

Just "sort of". It actually says that if we do prove that (e.g. by presenting a model), that would mean ZF is inconsistent.

Btw, by "category theory" do you mean the so called "abstract nonsense" ("meta-algebra")? I never heard it was considered a Foundations thing.
vc
Уже с Приветом
Posts: 664
Joined: 05 Jun 2002 01:11

Post by vc »

Bobo wrote:...
VC wrote:The second GT is sort of about impossibility of the proof.

Just "sort of". It actually says that if we do prove that (e.g. by presenting a model), that would mean ZF is inconsistent.


Well, "sort of" was a poor attempt at irony.

Actually the second GT states that a formal system cannot prove its own consistency, or in other words, the statement "T is consistent" cannot be proved in T. You're right in saying that one necessary condition is that T be consistent, otherwise everything is provable in T.

Bobo wrote:Btw, by "category theory" do you mean the so called "abstract nonsense" ("meta-algebra")? I never heard it was considered a Foundations thing.


Yep, that's the one and yes it was[is].

VC
User avatar
Dmitry67
Уже с Приветом
Posts: 28294
Joined: 29 Aug 2000 09:01
Location: SPB --> Gloucester, MA, US --> SPB --> Paris

Post by Dmitry67 »

Bobo wrote:По поводу прогресса, недавно чуть не доказали противоречивость ZF 8O


Это был бы полный ПЦ :)

ВОзвращаясь к физике.
Мы стали говорить о моделях. Математика это наука о моделях или строках ?
Если мы говорим не о чистой математике а о математике в физике, то мы подразумеваем что есть ИСТИННАЯ модель соответствующая физической реальности. Разные модели в физике называются интерпретациями.
Если есть истинная модель то видимо и числа существуют на самом деле...
Зарегистрированный нацпредатель, удостоверение N 19719876044787 от 22.09.2014
User avatar
Dmitry67
Уже с Приветом
Posts: 28294
Joined: 29 Aug 2000 09:01
Location: SPB --> Gloucester, MA, US --> SPB --> Paris

Post by Dmitry67 »

Еще одно замечание

У человека в мозгу прошита Нбютонова физика, арифметика и наивная теория множеств. Со стандартными моделями

Когда мы работаем на мета уровне, мы используем наивную теорию множеств. Мы можем рассуждать о нестандартных моделях.

Но насколько применимы наши рассуждения к нестандартным моделям если мыслить мы можем только в рамках стандартных моделей ?
Зарегистрированный нацпредатель, удостоверение N 19719876044787 от 22.09.2014
User avatar
Dmitry67
Уже с Приветом
Posts: 28294
Joined: 29 Aug 2000 09:01
Location: SPB --> Gloucester, MA, US --> SPB --> Paris

Post by Dmitry67 »

И еще мысль. У меня их много :)

Я связался с инопланетянами, описал им построение машины тюринга и передал программу. Программа считает число пи с точностью до биллиона знаков

Они запустили ее и получили биллион знаков. Точно те же что и я.
Почему результаты совпали ? :) Откуда они ИЗВЛЕКЛИ инорфмацию ?
Зарегистрированный нацпредатель, удостоверение N 19719876044787 от 22.09.2014
Bobo
Уже с Приветом
Posts: 518
Joined: 04 Jun 2002 01:40
Location: CA, USA

Post by Bobo »

Это был бы полный ПЦ

Вот неудавшееся построение модели ZF
http://arxiv.org/abs/math/0404471
Ошибку нашел Robert Solovay - очень большой авторитет.

Кстати, был бы не такой большой ПЦ, как может показаться.

Математика это наука о моделях или строках ?

И о том, и о другом, наверно. Модели математических систем существуют только у нас в голове. Формальные системы, возможно, бывают и материальные, например, компьютер, который биллион знаков Пи вычисляет.
Далее рассуждать о том, что такое реальность и как мы ее познаем - мне не хочется.

Но насколько применимы наши рассуждения к нестандартным моделям если мыслить мы можем только в рамках стандартных моделей ?

Модель - это как раз то, что мы можем помыслить. Формальные языки выдуманы, чтоб оправдать и организовать собственное мышление.
Связь с реальностью - снова философские дебри. Хотя стандартная модель скорее всего та, которую мы считаем своим "восприятием".

...Они запустили ее и получили биллион знаков. Точно те же что и я.
Почему результаты совпали ? ...

потому что формализм. послать машину - то же самое, что послать биллион знаков.
Откуда они ИЗВЛЕКЛИ инорфмацию

какую еще информацию?

PS
Прикол. Искал в гугле "building ZF models", нашел сайт, где авто трансмиссии продают, там написано "price depends on the ZF model". Во, думаю, чуваки в логике сильны :mrgreen:
User avatar
Dmitry67
Уже с Приветом
Posts: 28294
Joined: 29 Aug 2000 09:01
Location: SPB --> Gloucester, MA, US --> SPB --> Paris

Post by Dmitry67 »

По ссылке: access denied. :(
А почему бы был бы не полный ПЦ ?
Прилось срочно бы ослаблять теорию чтобы не было бы противоречия
Может бы чего конечно спасти бы и удалось...

По поводу пи и инвормации:
Вопрос: какой объем информации заключен в 10**12 первых знаков числа PI ?
Ответ A: примерно 10**12 байт
Ответ B: немного, не зависит от количества цифр, и связано лишь со сложностью определения того что такое число PI (уравнение, алгоритм итд)

Тот же вопрос для постоянной тонкой структуры :)
Зарегистрированный нацпредатель, удостоверение N 19719876044787 от 22.09.2014
Bobo
Уже с Приветом
Posts: 518
Joined: 04 Jun 2002 01:40
Location: CA, USA

Post by Bobo »

Dmitry67 wrote:По ссылке: access denied. :(


Там написано
arXiv wrote:From: Bryan Ford
Date (v1): Tue, 27 Apr 2004 14:25:58 GMT (29kb)
Date (revised v2): Thu, 29 Apr 2004 22:45:59 GMT (29kb)
Date (revised v3): Thu, 6 May 2004 17:03:49 GMT (0kb,I)

On the Use of Impredicative Reasoning to Construct a Class of Partial Models of ZF Within ZF [Withdrawn]
Authors: Bryan Ford
Comments: 22 pages
Subj-class: Logic
MSC-class: 03E35

This paper has been withdrawn due to a critical error discovered in Theorem 4.21. Anyone with a historical or pragamatic interest in prior "negative results", however - e.g., failed proof attempts relating to the (in)consistency of ZF or the soundness of impredicative reasoning - is welcome to retrieve the original version of the paper still avaailable here on arXiv.



Dmitry67 wrote:А почему бы был бы не полный ПЦ ?
Прилось срочно бы ослаблять теорию чтобы не было бы противоречия
Может бы чего конечно спасти бы и удалось...

Ну для логиков была бы работа. Остальная математика жила бы как ни в чем ни бывало. Большинство математиков знают про логику гораздо меньше, чем мы с вами. Среди многих моих знакомых математиков только один работает довольно близко к основаниям (функ. ан. и алг. топология), и тот сказал, что на ZF ему плевать. Сказал что-то типа "даже если теория противоречива, то выводить противоречия нам все равно никто не позволит".

Dmitry67 wrote:По поводу пи и инвормации:
Вопрос: какой объем информации заключен в 10**12 первых знаков числа PI ?
Ответ A: примерно 10**12 байт
Ответ B: немного, не зависит от количества цифр, и связано лишь со сложностью определения того что такое число PI (уравнение, алгоритм итд)

Тот же вопрос для постоянной тонкой структуры :)


Не пойму, к чему вы клоните, вы лучше сами на свои вопросы отвечайте...
progenot
Posts: 11
Joined: 17 Apr 2012 13:23

Re: Физика и теорема Геделя

Post by progenot »

Dmitry67 wrote: Далее я применяю теорему Геделя к физике, то есть к миру вообще

Существуют физические явления, никак не выводимые и не следующие из свойств физического мира. Такие явления, (равно как и отрицание их существования) являются совместимыми с законами физического мира
Существуют физические явления которые невыводимы из конечной аксиоматики о нём. А сами явления могут стать следсвиями вновь добавленной аксиомы.
TechDude
Уже с Приветом
Posts: 273
Joined: 10 Apr 2012 05:32

Re: Физика и теорема Геделя

Post by TechDude »

Hi guys,

Cool discussion, thank you! Just a few thoughts on the subject from Physics prospective:

Math is an abstract logical construction. Physical objects are objectively existing reality. Physical theories are approximate models describing physical objects with varying degree of precision. Physical theories do not have to be exact, it's enough for them to be useful enough and precise enough. Truth criteria in Physics is experiment. Truth criteria is math in a proof. Therefore the question about applying Goedel Theorems to physical world is a most likely an irrelevant moot point.

On top of that, it appears that physics is based on quantum probabilities, which Goedel Theorems probably do not cover whatsoever.

Also, it is not given that physical objects have to follow any physical theories whatsoever, as Feynman said. It is just a surprising and fortunate fact of our world that they do, more or less.
User avatar
Dmitry67
Уже с Приветом
Posts: 28294
Joined: 29 Aug 2000 09:01
Location: SPB --> Gloucester, MA, US --> SPB --> Paris

Re: Физика и теорема Геделя

Post by Dmitry67 »

TechDude wrote:Math is an abstract logical construction. Physical objects are objectively existing reality.
Check Max Tegmark, The Mathematical Universe
http://arxiv.org/abs/0704.0646
...then an embarrassing question remains, as emphasized by John Archibald Wheeler: Why these particular equations, not others? Could there really be a fundamental, unexplained ontological asymmetry built into the very heart of reality, splitting mathematical structures into two classes, those with and without physical existence? After all, a mathematical structure is not “created” and doesn’t exist “somewhere”. It just exists.

As a way out of this philosophical conundrum, I have suggested [12]) that complete mathematical democracy holds: that mathematical existence and physical existence are equivalent, so that all mathematical structures have the same ontological status. This can be viewed as a form of radical Platonism, asserting that the mathematical structures in Plato’s realm of ideas, the Mindscape of Rucker [6], exist “out there” in a physical sense [9], casting the so-called modal realism theory of David Lewis [92] in mathematical terms akin to what Barrow [7, 8] refers to as “π in the sky”. If this theory is correct, then since it has no free parameters, all properties of all parallel universes (including the subjective perceptions of SAS’s in them) could in principle be derived by an infinitely intelligent mathematician.

...the MUH says that a mathematical structure is our external physical reality, rather than being merely a description thereof. This equivalence between physical and mathematical existence means that if a mathematical structure contains a SAS, it will perceive itself as existing in a physically real world, just as we do (albeit generically a world with different properties from ours). Stephen Hawking famously asked “what is it that breathes fire into the equations and makes a universe for them to describe?” [93]. In the context of the MUH, there is thus no breathing required, since the point is not that a mathematical structure describes a universe, but that it is a universe
Зарегистрированный нацпредатель, удостоверение N 19719876044787 от 22.09.2014
User avatar
Flash-04
Уже с Приветом
Posts: 63430
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Re: Физика и теорема Геделя

Post by Flash-04 »

Physical objects are objectively existing reality
фигня в том, что по современным представлениям наблюдатель всегда влияет на наблюдаемый объект, и понятие "объективности" таким образом размывается.
Not everyone believes what I believe but my beliefs do not require them to.
User avatar
Dmitry67
Уже с Приветом
Posts: 28294
Joined: 29 Aug 2000 09:01
Location: SPB --> Gloucester, MA, US --> SPB --> Paris

Re: Физика и теорема Геделя

Post by Dmitry67 »

Flash-04 wrote:
Physical objects are objectively existing reality
фигня в том, что по современным представлениям наблюдатель всегда влияет на наблюдаемый объект, и понятие "объективности" таким образом размывается.
Ну во первых не всегда, google "weak measurements" и как пример "quantum bomb tester"
Во вторых мы логически выводим "bird view" из того что наблюдаем "frog view". Это сложно, в том числе потому что вы сказали, но возможно
Зарегистрированный нацпредатель, удостоверение N 19719876044787 от 22.09.2014
User avatar
Flash-04
Уже с Приветом
Posts: 63430
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Re: Физика и теорема Геделя

Post by Flash-04 »

"сложно, но возможно". насколько я понимаю, современное представление о тех же элементарных частицах не полно. Например кварки - отлично описывают поведение барионов, но существуют ли они на самом деле? Этого пока никто не знает :) IMHO другой хороший пример - фононы, квазичастицы "удобные" для построения математической модели, однако реально не существующие.
Not everyone believes what I believe but my beliefs do not require them to.

Return to “Наука и Жизнь”