теорема геделя



теорема о неполноте

Автор Kirill Karyakin задал вопрос в разделе Наука, Техника, Языки

Кто-нибудь сможет простым языком объяснить теорему Геделя о неполноте арифметики? и получил лучший ответ

Ответ от Андрей Котоусов[гуру]
Арифметика – это набор правил, устанавливающих отношения между числами. Для выражения этих правил используется определенный язык, т. е. множество символов и аксиом, которые связывают символы путем применения каких-то операций (умножение, сложение, деление, вычитание). Теорема Гёделя гласит: в любом формальном языке существует истинное высказывание, которое нельзя доказать. В этом смысл неполноты. Дальше вопрос уходит немножко в сторону философии, т. е. если высказывание очень важное, то нужно расширять аксиоматическую базу, либо ждать, когда теорему докажут (как это случилось Большой теоремой Ферма или теоремой Пуанкаре).

Ответ от Paul Simone[гуру]
В любой науке, теории и т. д. существует некотрый набор утверждений (аксиом) , которые мы должны принять на веру, руководствуясь здравым смыслом

Ответ от Han[гуру]
Эта теорема применима не только к арифметике, но и всем наукам включая философию.
Смысл ее в том что в науке есть проблемы, которые не могут быть решены в рамках этой науки, а только более общей.

Ответ от Константин Астахов[гуру]
Арифметика есть формально-описательная система. Тогда:
"Невозможно создать целостную формально-описательную систему, не прибегая к понятиям, заимствуемым как аксиомы из мира за пределами этой системы." Т.е. нет самодостаточной "теории всего".

Ответ от Dimjan Sulo[гуру]
Если все теоремы ложные, то почему же тогда Гёдель не ошибся? Поэтому теоремы Гёделя противоречат сами себе. Подробнее: ссылка

Ответ от Виктор Львович Чечулин[новичек]
См. разбор теорем Гёделя в книге
Чечулин В. Л., Теория множеств с самопринадлежностью (основания и некоторые приложения) / монография, издание 2-е, исправленное и дополненное, Перм. гос. нац. исслед. ун-т. – Пермь, 2012. — 126 с. ISBN 978-5-7944-2061-6
В монографии излагаются основные результаты теории множеств с самопринадлежностью. Подход к описанию оснований введения самопринадлежности в теорию множеств (выдвинута русским математиком Д. Миримановым в 1917 г.), используемый в монографии, имеет гносеолого-философские основания.
В 1-й части приводятся основные теоремы о свойствах множеств с самопринадлежностью, в частности теорема о непротиворечивости теории множеств с самопринадлежностью.
Во 2-й части рассматриваются приложения полученных результатов к решению некоторых математических проблем. Показано, что теория множеств с самопринадлежностью свободна от парадоксов наивной теории множеств, использовавшей только несамопринадлежащие множества. Доказательство теоремы Гёделя в семантике самопринадлежности значительно укорачивается.
В 3-й части уделено внимание внематематическим прикладным аспектам описанных в предыдущих главах результатов. Рассматривается приложение теоремы о трёхмерности пространства с ориентированными осями к построению метода управления качеством технологических процессов, а также к некоторым аспектам экономико-математического моделирования.
Во втором идании добавлены новые результаты и приложения теории? относящиеся к теории права, психологии и другим разделам науки.
Книга предназначена для научных работников, преподавателей, аспирантов и студентов старших курсов.

Ответ от Dims[гуру]
Насколько я понял, смысл её таков: существуют такие, достаточно объёмные, математические теории, для которых можно выдвинуть утверждение, которое в рамках этих теорий нельзя ни доказать, ни опровергнуть.
По отношению к арифметике эта теорема играет такую роль: вполне возможно, что арифметика, как раз, и является такой теорией. Но этот факт не доказан.
Если бы арифметика была бы такой теорией, то могло бы быть так, что теорема Ферма недоказуема. То есть, можно было бы с равной уверенностью утверждать, что такие числа как есть, так их и нет. Но это не так, теорема Ферма доказана.
Всё правильно, если есть такая теория, и есть есть такое утверждение, то его можно доказать с позиций теорий более высокого уровня.
Но для арифметики такую теорию назвать нельзя (не знают, как). Арифметика (наверное) не относится к тому классу теорий, которые выведены в т. Геделя. т. Геделя показывает, что это в принципе возможно (на некоем примере) , но она не даёт универсально способа проверить, так ли это для любой теории, например, для арифметики.
P.S. А вообще-то, я быд не совсем прав, к арифметике это относится:

Ответ от Sergey Savchenko[гуру]
Для простых систем исчислений высказываний доказательство их непротиворечивости вполне возможно. Но в случае арифметики и теории множеств - двух образцовых математических теорий - ситуация оказывается довольно необычной и непредвидимой с позиций здравого смысла. Речь идет о двух знаменитых теоремах австрийца К. Гёделя. Согласно теореме о неполноте, в достаточно богатых формальных непротиворечивых системах, содержащих арифметику (или, например, теорию множеств) , всегда находятся неразрешимые формулы, которые одновременно и недоказуемы, и неопровержимы. Согласно теореме о непротиворечивости, если формализованная арифметика действительно непротиворечива, то это недоказуемо ее средствами. Итак, формальная аксиоматическая, достаточно богатая содержанием непротиворечивая система неполна, а ее непротиворечивость недоказуема. Теоремы К. Гёделя выявили необоснованность ряда притязаний, содержащихся в формализме Д. Гильберта (так, видимо, невозможно доказать непротиворечивость достаточно богатых формальных аксиоматических систем). Аксиоматический метод надо использовать таким, каковым он является. Ему нет замены. Формализм как абсолютный метод обоснования математики оказался столь же несостоятельным, как и логицизм. Что касается самого метода формализации, то его достоинства в теоремах К. Гёделя не обсуждаются. Этот метод широко и с успехом используется и в логике, и в математике.
Иначе обстоит дело с «математическими истинами» , даже с истинами самой простой из математических теорий - арифметики натуральных чисел (теории о натуральных числах 0, 1,2, ..их сложении, умножении и т. п. операциях). Так, теорема К. Гёделя о неполноте формализованной арифметики натуральных чисел утверждает, что никакой конечной системой аксиом формальной арифметики нельзя выразить все истинные предложения содержательной арифметики натуральных чисел, т. е. в этом смысле никогда нельзя выразить «арифметических истин» полностью. Иначе говоря, формальная арифметика семантически неполна, не способна через форму логических предложений выразить все арифметические истины (истины аналитические фактуальные). При этом требования логики не следует возводить в ранг абсолюта, так как в рамках идеи построения логических и математических объектов существует развивающееся конструктивистское направление. Данное направление в математике возникло в форме интуиционизма и в историческом плане многократно модифицировалось. Для исключения логико-математических противоречий конструктивистский метод оказался эффективным средством. Так, в частности, не одним, а несколькими способами удалось доказать непротиворечивость формальной арифметики. Эти доказательства существенно ослабляют значение теорем К. Гёделя. Согласно его второй теореме непротиворечивость арифметики недоказуема. Она действительно недоказуема при тех методах, которые использовал К. Гёдель. Но она доказуема при других методах, в частности, в рамках конструктивизма. При этом как те, так и другие методы, не без успеха используются в математике и логике. Поэтому требования, которые предъявляются, допустим, к математике одним из ее направлений – логицизмом, формализмом, конструктивизмом, неправомерно возводить в ранг абсолюта.
Из сказанного можно сделать вывод, что истины логические и истины математические принципиально различны относительно формализации (и аксиоматизации) логики и математики. Логические истины выразимы конечной системой аксиом, а математические - невыразимы. На этой базе можно сделать вывод о качественном различии аналитической истинности: истины аналитические логические качественно отличаются от истин аналитических фактуальных, в том числе и математических. Правда, теоремы К. Гёделя лишь косвенно свидетельствуют об этом различии по способности теорий быть, конечно, аксиоматизируемыми. Однако уже этот семантический подход в логике и математике дает возможность утверждать, что по основанию истинности логика и математика принципиально различны и ни одна из н

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Кто-нибудь сможет простым языком объяснить теорему Геделя о неполноте арифметики?

что такое аксиома
утверждение, не требущее
подробнее...

скажите пожалуйста скачать супер калькулятор решает уравнения любой сложности????
Калькулятор призван считать арифметику. А если переходим к уравнениням, то это уже не калькулятор
подробнее...

Основные открытия в математике!
1. Открытие нуля. Индия, 5-й век до н. э. (Впервые математики начали работать с объектом, не
подробнее...
спросили в Философия
Если лжец говорит:
-Я лгу....
Говорит ли он правду?Или лжет???

Этот парадокс, известный уже 3000 лет, со времён древнего грека Эвменида (официальные названия -
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:

Каковы методологические критерии научного знания?
Рассмотрим признаки науки, из них будут ясны методологические критерии определения научности
подробнее...
спросили в 1637 год
Господа математики!
Если два равно трем, то можно доказать что угодно (Бертран Рассел) . Если теорему нельзя ни
подробнее...
спросили в Гипотезы
Доказательство Гипотезы Римана. Правда круто?
Гипотеза Римана вошла в список 23 проблем Гильберта на 20 век, и она же попала в список Проблем
подробнее...
спросили в Логика
что такое математическая логика. определение
мат логика это полная жопа, на самом деле я так и не поняла что это за явление. Было у меня
подробнее...

чем отличается наука от не науки?
Можно опираться на
Т. е. гипотеза считается научной если существуют методы которые позволяют
подробнее...
Теорема Гёделя о неполноте на Википедии
Посмотрите статью на википедии про Теорема Гёделя о неполноте
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*