Теорема Геделя о неполноте логических систем
Ниже приведены некоторые выводы для натуральных чисел с аксиоматикой Пеано.
Аксиоматика натуральных чисел Пеано
I. Множество натуральных чисел, описываемое через фундаментальные свойства функции следования S.
1. 1 является натуральным числом;
2. Если n натуральное число, то следующее за ним натуральное число S(n) тоже является натуральным;
3. 1 не следует ни за каким натуральным числом;
4. Если натуральное число a следует как за натуральным числом b, так и за натуральным числом c:
a=S(b) и a=S(c),
то b=c .
5. Аксиома индукции. Если какое-либо предположение доказано для 1 (база индукции) и, если из допущения, что оно верно для натурального числа n вытекает, что оно верно для S(n) (индукционное предположение), то это предположение верно для всех натуральных чисел.
II. Формализация арифметики путем включения в аксиоматику Пеано аксиом операций сложения и умножения.
6. a+1 = S(a);
7. a+S(b) = S(a+b);
8. a x 1 = a;
9. a x S(b) = a+a x b
Фундаментальные свойства множества натуральных чисел
Принципиальным фактом является то, что аксиомы (1 - 9) по сути однозначно и непротиворечиво определяют натуральные числа и операции над ними (категоричность системы аксиом Пеано).
Из теоремы Гёделя о неполноте следует, что существуют утверждения о натуральных числах, которые нельзя ни доказать, ни опровергнуть, исходя из аксиом Пеано (1 - 9).
Некоторые такие утверждения имеют достаточно простую формулировку, например, теорема Гудстейна или теорема Париса — Харрингтона.
Свидетельство о публикации №225090100996