Можем ли мы утверждать, что математика конечна?

Из теорем Гёделя о неполноте мы знаем, что есть проблемы, которые невозможно доказать. Достаточно ли этого, чтобы утверждать, что математика (набор аксиом и теорем) конечна?

В качестве контраргумента мы могли бы сказать, что для конечного набора аксиом мы можем вывести бесконечное число теорем путем перестановок и комбинаций, а также что Бесконечность — X = Бесконечность (где X — число предположений, к которым применимы теоремы Гёделя). может быть бесконечным).

Имеет ли еще смысл первый аргумент? Есть ли еще один аргумент, доказывающий, что математика конечна?

Ответы (3)

На самом деле все наоборот. Вот упрощенный обзор того, почему: предположим, вы делаете конечное количество математических вычислений (доказываете конечное число теорем из конечного набора аксиом). Но по теоремам о неполноте есть некоторые теоремы, которые просто невозможно доказать. Таким образом, конечного объема математики недостаточно, чтобы охватить всю математику.

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

Один из способов, которым геометры поставили эту проблему, состоял в том, чтобы попытаться заново доказать все старые евклидовы результаты с нуля, не прибегая к аксиоме параллелей, и посмотреть, как далеко они могут зайти. Эта система геометрии, евклидова минус параллели, называется нейтральной геометрией, потому что она нейтральна в отношении того, верна ли аксиома о параллельных. Тогда возникает вопрос, в конечном итоге нейтральная геометрия в конечном итоге эквивалентна евклидовой геометрии?

И, конечно же, им снова и снова не удавалось доказать PP в рамках нейтральной геометрии, и поэтому они в конце концов начали сосредоточивать свои исследования на более косвенных подходах, таких как рассмотрение того, что подразумевает принятие «PP ложно» в качестве аксиомы и что, предположительно, может получиться что-то абсурдное. Один из способов фальсифицировать PP — сказать, что мы можем найти по крайней мере две параллельные прямые, проходящие через точку, в отличие от не более чем одной. Последовали противоречивые результаты, но неожиданно оказалось, что эта система непротиворечива, и ее стали называть гиперболической геометрией. Если раньше геометрия представляла собой единую единую систему, систематизированную Евклидом, полную и непротиворечивую, то оказалось, что это всего лишь стебель вечно ветвящегося семейства геометрий*.

Именно это действительно делает следствия теорем Гёделя о неполноте такими глубокими. Это гарантирует открытость математики. Вначале были геометрия и арифметика, затем алгебра и, наконец, исчисление/анализ. Предмет математики можно было бы понять в полностью таксономических терминах: пространство, количество, структура и изменение. Но сегодня мы видим, что математика превосходит любое определение с точки зрения предмета. Он мог бы сказать, что математика — это скорее искусство: искусство быть творчески логичным через средства абстракции.

Как это изменится, если мы предположим, что теоремы Гёделя неверны? Имеет ли смысл делать такое предположение? И даже так, это только доказывает, что есть некоторые теоремы, которые невозможно доказать с помощью любого количества доступных теорем.
Теоремы @rath Геделя являются следствием математической логики, поэтому вам не разрешено предполагать, что они неверны. Только так они могут перестать выполняться в неклассических системах логики. Я не уполномочен комментировать, что происходит в этом сценарии. Если вам интересно, это был бы хороший вопрос для mathSE.
Хороший ответ. Теорему Геделя можно было бы принять как ответ на эпистемологию математики. Можно также пойти более непрямым путем и начать с первой строки Дао, говоря, что Путь, по которому можно пройти, — это не Путь, и интерпретировать это как высказывание истины, которую можно формализовать, — это не истина, то есть истина. всегда является избытком, более полным, чем любые средства, которыми мы располагаем, чтобы его уловить. Тем не менее, это только моя интерпретация, нужно было бы просмотреть литературу по Дао, чтобы увидеть, была ли принята эта линия мысли.
Конечно, теорема Геделя является новаторской в ​​том, что она выражает этот избыток формальным образом, а также открывает новые вопросы и новые пути внутри самой математической логики. Теорема Гедельса имеет место по крайней мере в одной неклассической логике - интуиционистской логике. Кажется, я задавал этот вопрос на этом сайте. Существует еще одна неклассическая логика, двойственная интуиционистской логике, - паранепротиворечивая логика, в которой отказывается от закона непротиворечия. Было бы интересно посмотреть, какую форму примет там теорема Геделя, если все.
@rath: Этот ответ совершенно неверен !!! Теоремы Гёделя о неполноте не имеют ничего общего и ничего не говорят ни о евклидовой, ни о гиперболической, ни о сферической геометрии! Теоремы применимы только к формальным системам с разрешимой доказательственной достоверностью, которые также интерпретируют арифметику. Вы найдете правильное объяснение этого в любом приличном учебнике по логике.
На самом деле, любая формальная система, которая является по существу неполной (опять же это технический термин), например те, к которым применяются теоремы о неполноте, не может иметь полного расширения с разрешимой доказательственной достоверностью . Уже сам этот факт подразумевает, что евклидова геометрия (будучи полной) не может быть расширением существенно неполной формальной системы, и поэтому теорема Гёделя никак не может быть применима к нейтральной геометрии.

С чисто теоретической точки зрения легко увидеть, что математика бесконечна в том смысле, что она содержит бесконечно много теорем. Почему? Вы можете просто создать машину, которая выдает истинные математические утверждения без конца. Например (если лень): 1 = 1, 1+1 = 1+1, 1+1+1 = 1+1+1,... Конечно, это частные случаи общего правила, что x = x для любого x, каким бы ни был этот x. Но я не думаю, что существует какая-то математически определимая граница, отделяющая такие «тривиальные утверждения» от «истинных математических теорем».

Если вы согласны с тем, что целочисленная арифметика говорит об универсальном объекте, который просто «есть», то теорема Гёделя о неполноте говорит вам (среди прочего), что для описания арифметики вам нужно бесконечно много аксиом . Это довольно сильное утверждение, и оно идет в направлении , обратном вашей гипотезе: математика очень бесконечна. Дело не только в том, что существует бесконечно много теорем, существует бесконечно много основных правил, которые нельзя вывести из правил, с которых вы начинаете. Если вы хотите заниматься математикой чисто формальным образом (просто преобразовывая формулы, без привязки к их значению), то вы даже не можете сказать, что такое целочисленная арифметика (за конечное время).

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

Есть гораздо более простой способ показать, что «математика конечна». Предположим, что Вселенная имеет конечное время жизни. Тогда у человечества есть только конечное количество времени для доказательства теорем, следовательно, может быть только конечное число доказанных теорем!

Возьмите любую математику, выраженную в виде набора аксиом, и перечислите все возможные доказательства, этот процесс не остановится, но теоретически вы доказываете все возможные теоремы в этой аксиоматической системе. Вы, конечно, не представили ни одного существенного доказательства, которое обычно составляет основу аксиоматической системы и доказательства теоремы! Это показывает, что множество теорем счетно. Теперь с точки зрения любой большой кардинальной аксиомы счетность мала. Таким образом, вы не показали, что математические истины, перечисляемые этим набором аксиом, конечны, но что они малы для подходящей идеи малости.

Конечно, я не был особенно серьезен выше, так как это упускает из виду суть математики, которая состоит в том, чтобы придумывать важные новые идеи, вопросы, теоремы и доказательства.

Вы предполагаете, что один шаг в вычислении всегда занимает как минимум некоторую минимальную ограниченную длину. Но, возможно, гипервычисления будут возможны. :)
@Kidman: Да, и есть гипер-гипер-вычисления; и гиперкубические вычисления и т. д. :).
Трансфинитное вычисление?
@Kidman: с помощью оракулов, да. Но все это спекулятивные модели, насколько я понимаю.