Аксиомы Пеано - Википедия - Peano axioms

В математическая логика, то Аксиомы Пеано, также известный как Аксиомы Дедекинда – Пеано или Постулаты Пеано, находятся аксиомы для натуральные числа представлены 19 веком Итальянский математик Джузеппе Пеано. Эти аксиомы использовались практически без изменений в ряде метаматематический расследования, в том числе исследования фундаментальных вопросов: теория чисел является последовательный и полный.

Необходимость формализации арифметика не был хорошо оценен, пока работа Герман Грассманн, который показал в 1860-х годах, что многие арифметические факты можно вывести из более основных фактов о последующая операция и индукция.^[1] В 1881 г. Чарльз Сандерс Пирс предоставил аксиоматизация арифметики натуральных чисел.^[2] В 1888 г. Ричард Дедекинд предложил другую аксиоматизацию арифметики натуральных чисел, и в 1889 году Пеано опубликовал их упрощенную версию в виде сборника аксиом в своей книге: Принципы арифметики представлены по новой методике (латинский: Принципы арифметики, новая методика экспозиции).

Девять аксиом Пеано содержат три типа утверждений. Первая аксиома утверждает существование хотя бы одного члена множества натуральных чисел. Следующие четыре - общие утверждения о равенство; в современных методах лечения они часто воспринимаются не как часть аксиом Пеано, а скорее как аксиомы «лежащей в основе логики».^[3] Следующие три аксиомы: первый заказ утверждения о натуральных числах, выражающие основные свойства последующей операции. Девятая, последняя аксиома - это второго порядка формулировка принципа математической индукции по натуральным числам. Более слабая система первого порядка называется Арифметика Пеано получается путем явного добавления символов операции сложения и умножения и замены индукция второго порядка аксиома с первым порядком схема аксиомы.

Формулировка

Когда Пеано сформулировал свои аксиомы, язык математическая логика находился в зачаточном состоянии. Система логической нотации, которую он создал для представления аксиом, не оказалась популярной, хотя она и послужила источником современной нотации для установить членство (∈, которое происходит от ε Пеано) и значение (⊃, которое происходит от перевернутой буквы «C» Пеано.) Пеано проводил четкое различие между математическими и логическими символами, которое еще не было распространено в математике; такое разделение впервые было введено в Begriffsschrift к Готтлоб Фреге, опубликовано в 1879 г.^[4] Пеано не знал о работе Фреге и независимо воссоздал свой логический аппарат на основе работ Фреге. Логический и Шредер.^[5]

Аксиомы Пеано определяют арифметические свойства натуральные числа, обычно представляемый как набор N или же ${ displaystyle mathbb {N}.}$ В нелогические символы поскольку аксиомы состоят из постоянного символа 0 и унарного функционального символа S.

Первая аксиома утверждает, что константа 0 является натуральным числом:

Следующие четыре аксиомы описывают равенство связь. Поскольку они логически верны в логике первого порядка с равенством, они не считаются частью «аксиом Пеано» в современных трактовках.^[5]

Остальные аксиомы определяют арифметические свойства натуральных чисел. Предполагается, что натуральные числа замкнуты относительно однозначного "преемник " функция S.

Первоначальная формулировка аксиом Пеано использовала 1 вместо 0 в качестве «первого» натурального числа.^[6] Этот выбор является произвольным, так как эти аксиомы не наделяют константу 0 какими-либо дополнительными свойствами. Однако, поскольку 0 - это аддитивная идентичность в арифметике большинство современных формулировок аксиом Пеано начинаются с 0.

Аксиомы 1, 6, 7, 8 определяют унарное представление интуитивного понятия натуральных чисел: число 1 можно определить как S(0), 2 как S(S(0)) и т. Д. Однако, учитывая, что понятие натуральных чисел определяется этими аксиомами, аксиомы 1, 6, 7, 8 не означают, что функция-последователь генерирует все натуральные числа, отличные от 0. Иными словами, они не гарантируют, что каждое натуральное число, кроме нуля, должно следовать за каким-либо другим натуральным числом.

Интуитивное представление о том, что каждое натуральное число можно получить, применяя преемник достаточно часто к нулю требует дополнительной аксиомы, которую иногда называют аксиома индукции.

Аксиому индукции иногда формулируют в следующем виде:

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

Арифметика

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

Добавление

Добавление это функция, которая карты два натуральных числа (два элемента N) к другому. Это определено рекурсивно в качестве:

${ displaystyle { begin {align} a + 0 & = a, & { textrm {(1)}} a + S (b) & = S (a + b). & { textrm {(2) }} end {выровнены}}}$

Например:

${ displaystyle { begin {align} a + 1 & = a + S (0) & { mbox {по определению}} & = S (a + 0) & { mbox {с использованием (2)}} & = S (a), & { mbox {using (1)}} a + 2 & = a + S (1) & { mbox {по определению}} & = S (a + 1) & { mbox {using (2)}} & = S (S (a)) & { mbox {using}} a + 1 = S (a) a + 3 & = a + S (2) & { mbox {по определению}} & = S (a + 2) & { mbox {с использованием (2)}} & = S (S (S (a))) & { mbox {using}} a + 2 = S (S (a)) { text {и т. д.}} & конец {выровнено}}}$

В структура (N, +) это коммутативный моноид с элементом идентичности 0. (N, +) также отменяющий магма, и поэтому встраиваемый в группа. Наименьшее групповое вложение N это целые числа.

Умножение

По аналогии, умножение - функция, отображающая два натуральных числа в другое. С учетом сложения он рекурсивно определяется как:

${ displaystyle { begin {align} a cdot 0 & = 0, a cdot S (b) & = a + (a cdot b). end {выравнивается}}}$

Легко заметить, что ${ Displaystyle S (0)}$ (или "1" на знакомом языке десятичное представление ) - мультипликативный правильная личность:

${ Displaystyle а cdot S (0) = а + (а cdot 0) = а + 0 = а}$

Чтобы показать это ${ Displaystyle S (0)}$ также мультипликативное левое тождество требует аксиомы индукции из-за способа определения умножения:

• ${ Displaystyle S (0)}$ левое тождество 0: ${ Displaystyle S (0) cdot 0 = 0}$.
• Если ${ Displaystyle S (0)}$ левое тождество ${ displaystyle a}$ (то есть ${ Displaystyle S (0) cdot а = а}$), тогда ${ Displaystyle S (0)}$ также является левым тождеством ${ Displaystyle S (а)}$: ${ Displaystyle S (0) CDOT S (а) = S (0) + S (0) CDOT а = S (0) + а = а + S (0) = S (а + 0) = S ( а)}$.

Следовательно, по аксиоме индукции ${ Displaystyle S (0)}$ является мультипликативной левой единицей всех натуральных чисел. Более того, можно показать, что умножение коммутативно и распределяет по добавление:

${ Displaystyle а cdot (b + c) = (a cdot b) + (a cdot c)}$.

Таким образом, ${ Displaystyle ( mathbb {N}, +, 0, cdot, S (0))}$ коммутативный полукольцо.

Неравенства

Обычный общий заказ Отношение ≤ для натуральных чисел можно определить следующим образом, предполагая, что 0 - натуральное число:

Для всех а, б ∈ N, а ≤ б тогда и только тогда, когда существует c ∈ N такой, что а + c = б.

Это отношение устойчиво относительно сложения и умножения: при ${ displaystyle a, b, c in mathbf {N}}$, если а ≤ б, тогда:

• а + c ≤ б + c, и
• а · c ≤ б · c.

Таким образом, структура (N, +, ·, 1, 0, ≤) является упорядоченное полукольцо; поскольку между 0 и 1 нет натурального числа, это дискретное упорядоченное полукольцо.

Аксиома индукции иногда формулируется в следующей форме, в которой используется более сильная гипотеза, использующая отношение порядка «≤»:

Для любого предикат φ, если

• φ(0) верно, и
• для каждого п, k ∈ N, если k ≤ п подразумевает, что φ(k) верно, то φ(S(п)) правда,

затем для каждого п ∈ N, φ(п) правда.

Эта форма аксиомы индукции, названная сильная индукция, является следствием стандартной формулировки, но часто лучше подходит для рассуждений о порядке ≤. Например, чтобы показать, что натуралы хорошо организованный -каждый непустой подмножество из N имеет наименьший элемент - можно рассуждать следующим образом. Пусть непустой Икс ⊆ N быть дано и принять Икс не имеет наименьшего элемента.

• Поскольку 0 - наименьший элемент N, это должно быть так 0 ∉ Икс.
• Для любого п ∈ N, предположим для каждого k ≤ п, k ∉ Икс. потом S(п) ∉ Икс, иначе это был бы наименьший элемент Икс.

Таким образом, по принципу сильной индукции для каждого п ∈ N, п ∉ Икс. Таким образом, Икс ∩ N = ∅, который противоречит Икс быть непустым подмножеством N. Таким образом Икс имеет наименьший элемент.

Теория арифметики первого порядка

Все аксиомы Пеано, кроме девятой аксиомы (аксиомы индукции), являются утверждениями в логика первого порядка.^[7] Арифметические операции сложения и умножения, а также отношения порядка также могут быть определены с использованием аксиом первого порядка. Аксиома индукции находится в второго порядка, с тех пор количественно оценивает над предикатами (то есть, наборов натуральных чисел, а не натуральных чисел), но он может быть преобразован в схема аксиомы индукции. Такая схема включает одну аксиому на каждый предикат, определяемый на языке арифметики Пеано первого порядка, что делает ее более слабой, чем аксиома второго порядка.^[8] Причина того, что он слабее, заключается в том, что количество предикатов в языке первого порядка исчисляемо, тогда как количество наборов натуральных чисел неисчислимо. Таким образом, существуют наборы, которые нельзя описать на языке первого порядка (фактически, большинство наборов обладают этим свойством).

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

Следующий список аксиом (вместе с обычными аксиомами равенства), который содержит шесть из семи аксиом Арифметика Робинсона, для этого достаточно:^[9]

• ${ Displaystyle forall x (0 neq S (x))}$
• ${ displaystyle forall x, y (S (x) = S (y) Rightarrow x = y)}$
• ${ Displaystyle forall х (х + 0 = х)}$
• ${ Displaystyle forall х, у (х + S (у) = S (х + у))}$
• ${ Displaystyle forall х (х cdot 0 = 0)}$
• ${ displaystyle forall x, y (x cdot S (y) = x cdot y + x)}$

В дополнение к этому списку числовых аксиом арифметика Пеано содержит схему индукции, которая состоит из рекурсивно перечислимый набор из аксиомы. Для каждой формулы φ(Икс, у₁, ..., у_k) на языке арифметики Пеано аксиома индукции первого порядка за φ это приговор

${ displaystyle forall { bar {y}} (( varphi (0, { bar {y}}) land forall x ( varphi (x, { bar {y}})) Rightarrow varphi (S (x), { bar {y}}))) Rightarrow forall x varphi (x, { bar {y}}))}$

куда ${ displaystyle { bar {y}}}$ это сокращение от у₁,...,у_k. Схема индукции первого порядка включает в себя каждый экземпляр аксиомы индукции первого порядка, то есть включает аксиому индукции для каждой формулы φ.

Эквивалентные аксиоматизации

Существует множество различных, но эквивалентных аксиоматизаций арифметики Пеано. В то время как некоторые аксиоматизации, такие как только что описанная, используют сигнатуру, которая содержит символы только для 0 и операций преемника, сложения и умножения, другие аксиоматизации используют язык заказанные полукольца, включая дополнительный символ отношения порядка. Одна такая аксиоматизация начинается со следующих аксиом, описывающих дискретное упорядоченное полукольцо.^[10]

1. ${ Displaystyle forall х, у, z ((х + y) + z = х + (y + z))}$, т.е. сложение ассоциативный.
2. ${ Displaystyle forall х, у (х + у = у + х)}$, т.е. сложение коммутативный.
3. ${ Displaystyle forall Икс, Y, Z ((Х CDOT Y) CDOT Z = Х CDOT (Y CDOT Z))}$, т.е. умножение ассоциативно.
4. ${ displaystyle forall x, y (x cdot y = y cdot x)}$, т.е. умножение коммутативно.
5. ${ Displaystyle forall Икс, Y, Z (Икс CDOT (Y + Z) = (Х CDOT Y) + (х CDOT Z))}$, т.е. умножение распределяет сверх сложения.
6. ${ Displaystyle forall х (х + 0 = х земля х cdot 0 = 0)}$, т.е. ноль - это личность для дополнения и поглощающий элемент для умножения (собственно лишнее^{[примечание 1]}).
7. ${ Displaystyle forall х (х cdot 1 = х)}$, т. е. один личность для умножения.
8. ${ displaystyle forall x, y, z (x$, т.е. оператор '<' переходный.
9. ${ Displaystyle forall х ( neg (х <х))}$, т.е. оператор '<' иррефлексивный.
10. ${ displaystyle forall x, y (x$, т. е. порядок удовлетворяет трихотомия.
11. ${ displaystyle forall x, y, z (x$, т.е. порядок сохраняется при добавлении того же элемента.
12. ${ displaystyle forall x, y, z (0$, т.е. порядок сохраняется при умножении на тот же положительный элемент.
13. ${ displaystyle forall x, y (x$, т.е. для любых двух различных элементов, чем больше, тем меньше плюс еще один элемент.
14. ${ Displaystyle 0 <1 земля forall x (x> 0 Rightarrow x geq 1)}$, т.е. ноль и единица различны, и между ними нет элемента.
15. ${ Displaystyle forall х (х geq 0)}$, т.е. ноль - это минимальный элемент.

Теория, определяемая этими аксиомами, известна как PA⁻; теория PA получается добавлением схемы индукции первого порядка. Важное свойство ПА⁻ это любая структура ${ displaystyle M}$ удовлетворяющие этой теории, имеет начальный сегмент (упорядоченный ${ displaystyle leq}$) изоморфна ${ displaystyle mathbf {N}}$. Элементы в этом сегменте называются стандарт элементы, а другие элементы называются нестандартный элементы.

Модели

А модель аксиом Пеано представляет собой тройку (N, 0, S), куда N является (обязательно бесконечным) множеством, 0 ∈ N и S: N → N удовлетворяет аксиомам выше. Дедекинд доказал в своей книге 1888 года, Природа и значение чисел (Немецкий: Was sind und was sollen die Zahlen?, т.е. «Что такое числа и для чего они нужны?»), что любые две модели аксиом Пеано (включая аксиому индукции второго порядка) являются изоморфный. В частности, учитывая две модели (N_А, 0_А, S_А) и (N_B, 0_B, S_B) аксиом Пеано существует уникальная гомоморфизм ж : N_А → N_B удовлетворение

${ Displaystyle { begin {выровнено} f (0_ {A}) & = 0_ {B} f (S_ {A} (n)) & = S_ {B} (f (n)) end {выровнено }}}$

и это биекция. Это означает, что аксиомы Пеано второго порядка категоричный. Однако это не относится к любой переформулировке аксиом Пеано первого порядка.

Теоретико-множественные модели

Аксиомы Пеано могут быть получены из теоретико-множественный конструкции натуральные числа и аксиомы теории множеств, такие как ZF.^[11] Стандартная конструкция натуральных, за счет Джон фон Нейман, начинается с определения 0 как пустого множества ∅ и оператора s на наборах, определенных как:

${ Displaystyle s (а) = а чашка {а }}$

Набор натуральных чисел N определяется как пересечение всех множеств закрыто под s которые содержат пустой набор. Каждое натуральное число равно (как набор) множеству натуральных чисел, меньших его:

${ Displaystyle { begin {align} 0 & = emptyset 1 & = s (0) = s ( emptyset) = emptyset cup { emptyset } = { emptyset } = {0 } 2 & = s (1) = s ( {0 }) = {0 } cup { {0 } } = {0, {0 } } = { 0,1 } 3 & = s (2) = s ( {0,1 }) = {0,1 } cup { {0,1 } } = {0, 1, {0,1 } } = {0,1,2 } end {align}}}$

и так далее. Набор N вместе с 0 и функция преемника s : N → N удовлетворяет аксиомам Пеано.

Арифметика Пеано равноправный с несколькими слабыми системами теории множеств.^[12] Одна из таких систем - ZFC с аксиома бесконечности заменено его отрицанием. Еще одна такая система состоит из общая теория множеств (протяженность, существование пустой набор, а аксиома присоединения ), дополненный схемой аксиом, утверждающей, что свойство, которое выполняется для пустого множества и имеет место присоединения всякий раз, когда оно имеет место, должно выполняться для всех множеств.

Интерпретация в теории категорий

Аксиомы Пеано также можно понять, используя теория категорий. Позволять C быть категория с конечный объект 1_C, и определим категорию точечные унарные системы, НАС₁(C) следующее:

• Объекты США₁(C) тройки (Икс, 0_Икс, S_Икс) куда Икс является объектом C, и 0_Икс : 1_C → Икс и S_Икс : Икс → Икс находятся C-морфизмы.
• Морфизм φ : (Икс, 0_Икс, S_Икс) → (Y, 0_Y, S_Y) это C-морфизм φ : Икс → Y с φ 0_Икс = 0_Y и φ S_Икс = S_Y φ.

потом C считается удовлетворяющим аксиомам Дедекинда – Пеано, если US₁(C) имеет исходный объект; этот исходный объект известен как объект натурального числа в C. Если (N, 0, S) это исходный объект, и (Икс, 0_Икс, S_Икс) любой другой объект, то уникальная карта ты : (N, 0, S) → (Икс, 0_Икс, S_Икс) таково, что

${ displaystyle { begin {align} u (0) & = 0_ {X}, u (Sx) & = S_ {X} (ux). end {align}}}$

Это в точности рекурсивное определение 0_Икс и S_Икс.

Нестандартные модели

Хотя обычный натуральные числа удовлетворять аксиомам PA, есть и другие модели (так называемые "нестандартные модели "); теорема компактности подразумевает, что существование нестандартных элементов не может быть исключено в логике первого порядка.^[13] Восходящий Теорема Левенгейма – Сколема показывает, что существуют нестандартные модели ПА всех бесконечных мощностей. Это не относится к исходным аксиомам Пеано (второго порядка), которые имеют только одну модель, с точностью до изоморфизма.^[14] Это иллюстрирует один из способов, которым система PA первого порядка слабее, чем аксиомы Пеано второго порядка.

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

Естественно спросить, можно ли явно построить счетную нестандартную модель. Ответ утвердительный, поскольку Сколем в 1933 г. предоставил явное построение такой нестандартной модели. С другой стороны, Теорема Тенненбаума, доказанная в 1959 г., показывает, что не существует счетной нестандартной модели PA, в которой либо операция сложения, либо операция умножения вычислимый.^[15] Этот результат показывает, что трудно полностью явным образом описать операции сложения и умножения счетной нестандартной модели PA. Есть только один возможный тип заказа счетной нестандартной модели. Сдача ω быть типом порядка натуральных чисел, ζ быть порядковым типом целых чисел и η - порядковый тип рациональных чисел, порядковый тип любой счетной нестандартной модели ПА равен ω + ζ·η, который можно представить себе как копию натуральных чисел с последующим плотным линейным упорядочением копий целых чисел.

Переполнение

А резать в нестандартной модели M непустое подмножество C из M так что C закрывается вниз (Икс < у и у ∈ C ⇒ Икс ∈ C) и C закрывается по наследству. А правильный разрез разрез, который является собственным подмножеством M. Каждая нестандартная модель имеет множество правильных разрезов, в том числе и тот, который соответствует стандартным натуральным числам. Однако индукционная схема в арифметике Пеано не позволяет определить правильный разрез. Лемма о переполнении, впервые доказанная Абрахамом Робинсоном, формализует этот факт.

Лемма о чрезмерном количестве^[16] Позволять M - нестандартная модель ПА и пусть C быть правильным вырезом из M. Предположим, что ${ displaystyle { bar {a}}}$ набор элементов M и ${ Displaystyle phi (х, { бар {а}})}$ это формула на языке арифметики, так что

${ displaystyle M vDash phi (b, { bar {a}})}$ для всех б ∈ C.

Тогда есть c в M это больше, чем каждый элемент C такой, что

${ displaystyle M vDash phi (c, { bar {a}}).}$

Последовательность

Когда аксиомы Пеано были впервые предложены, Бертран Рассел и другие согласились, что эти аксиомы неявно определяют, что мы подразумеваем под «натуральным числом».^[17] Анри Пуанкаре был более осторожен, заявив, что они определяют натуральные числа только в том случае, если они последовательный; если есть доказательство, которое начинается именно с этих аксиом и выводит противоречие, например, 0 = 1, то аксиомы несовместимы и ничего не определяют.^[18] В 1900 г. Дэвид Гильберт поставили задачу доказательства их согласованности, используя только финитистический методы как второй его двадцать три проблемы.^[19] В 1931 г. Курт Гёдель доказал его вторая теорема о неполноте, что показывает, что такое доказательство непротиворечивости не может быть формализовано в рамках самой арифметики Пеано.^[20]

Доказательство теоремы Гёделя в 1931 г. первоначально продемонстрировало универсальность аксиом Пеано.^[21] Но, хотя широко утверждается, что теорема Гёделя исключает возможность конечного доказательства непротиворечивости арифметики Пеано, это зависит от того, что именно подразумевается под конечным доказательством. Сам Гёдель указал на возможность предоставления финитистического доказательства непротиворечивости арифметики Пеано или более сильных систем с помощью финитистических методов, которые не формализуемы в арифметике Пеано, и в 1958 году Гёдель опубликовал метод доказательства непротиворечивости арифметики с использованием теория типов.^[22] В 1936 г. Герхард Гентцен дал доказательство непротиворечивости аксиом Пеано, используя трансфинитная индукция до порядковый называется ε₀.^[23] Генцен пояснил: «Цель данной статьи - доказать непротиворечивость элементарной теории чисел или, скорее, свести вопрос о непротиворечивости к определенным фундаментальным принципам». Доказательство Генцена, вероятно, финитистично, поскольку трансфинитный ординал ε₀ могут быть закодированы в терминах конечных объектов (например, как Машина Тьюринга описывая подходящий порядок целых чисел или, более абстрактно, как состоящий из конечных деревья, соответственно линейно упорядоченный). Неясно, соответствует ли доказательство Генцена требованиям, которые предполагал Гильберт: не существует общепринятого определения того, что именно подразумевается под конечным доказательством, и сам Гильберт никогда не давал точного определения.

Подавляющее большинство современных математиков полагают, что аксиомы Пеано непротиворечивы, полагаясь либо на интуицию, либо на принятие доказательства непротиворечивости, такого как Доказательство Генцена. Небольшое количество философов и математиков, некоторые из которых также выступают за ультрафинитизм, отвергните аксиомы Пеано, потому что принятие аксиом равносильно принятию бесконечного набора натуральных чисел. В частности, предполагается, что сложение (включая функцию преемника) и умножение общий. Любопытно, что есть самопроверяющиеся теории которые похожи на PA, но имеют вычитание и деление вместо сложения и умножения, которые аксиоматизированы таким образом, чтобы избежать доказательства предложений, которые соответствуют совокупности сложения и умножения, но которые все еще могут доказать все истинные ${ displaystyle Pi _ {1}}$ теоремы PA, и тем не менее может быть расширена до непротиворечивой теории, которая доказывает свою собственную непротиворечивость (заявленную как несуществование гильбертовского доказательства «0 = 1»).^[24]

Смотрите также

• Основы математики
• Теорема Фреге
• Теорема Гудштейна
• Неологицизм
• Нестандартная модель арифметики
• Теорема Пэрис – Харрингтона
• Арифметика пресбургера
• Арифметика Робинсона
• Арифметика второго порядка
• Теория типографских чисел

Примечания

Рекомендации

Цитаты

Источники

дальнейшее чтение

• Раймонд М. Смуллян (19 сентября 2013 г.). Книга-головоломка Годеля: головоломки, парадоксы и доказательства. Курьерская корпорация. ISBN  978-0-486-49705-1.

внешняя ссылка

• Мурзи, Мауро. "Анри Пуанкаре". Интернет-энциклопедия философии. Включает обсуждение критики Пуанкаре аксиом Пеано.
• Подниекс, Карлис (25.01.2015). «3. Арифметика первого порядка». Что такое математика: теорема Гёделя и около нее. С. 93–121.
• «Аксиомы Пеано», Энциклопедия математики, EMS Press, 2001 [1994]
• «Арифметика Пеано». PlanetMath.
• Вайсштейн, Эрик В. «Аксиомы Пеано». MathWorld.
• Беррис, Стэнли Н. (2001). "Что такое числа и каково их значение ?: Дедекинд". Комментарий к творчеству Дедекинда.

В этой статье использованы материалы из PA на PlanetMath, который находится под лицензией Лицензия Creative Commons Attribution / Share-Alike.