Аксио́мы Пеа́но, система из пяти аксиом для натурального ряда N и функции S (прибавление 1) на нём, введённая Дж. Пеано (1889):(1)0∈N;(2)x∈N→Sx∈N;(3)x∈N→Sx=0;(4)x∈N∧y∈N∧Sx=Sy→x=y;(5)0∈M∧∀x(x∈M→Sx∈M)→N⊆Mдля любого свойства M (аксиома индукции).В первом варианте вместо 0 использовалась 1. Сходные аксиомы независимо предложил Р. Дедекинд (1888). Аксиомы Пеано категоричны, т. е. любые две системы (N,S,0) и (N′,S′,0′), удовлетворяющие аксиомам Пеано, изоморфны. Изоморфизм определяется функцией f(x,x), гдеf(0,0)=0′,f(Sx,Sx)=S′f(x,x);f(x,Sy)=f(x,y);f(x,y)=0 для y<x.Существование f(x,y) для всех пар (x,y) и взаимная однозначность при x≤y доказываются по индукции. Аксиомы Пеано позволяют развить теорию чисел, в частности ввести обычные арифметические функции и доказать их свойства. Все аксиомы независимы, однако (3) и (4) можно объединить в одну:x∈N∧y∈N∧x<y→x=y,если определить x<y как∀M[M(Sx)∧∀z(M(z)→M(Sz))→M(y)].Независимость доказывается предъявлением модели, в которой верны все аксиомы, кроме рассматриваемой. Для (1) такая модель – натуральный ряд, начиная с единицы; для (2) – множество N⋃{1/2}, где S0=1/2, S(1/2)=1; для (3) – множество {0}; для (4) – множество {0,1} с S0=S1=1; для (5) – множество N⋃{−1}.
Иногда под арифметикой Пеано понимают систему в языке 1-го порядка с функциональными символами S, + , ⋅, состоящую из аксиомSx=0,Sx=Sy→x=y,определяющих равенств для + , ⋅ и схемы индукцииA(0)∧∀x(A(x)→A(Sx))→∀xA(x)(см. Формальная арифметика).
Минц Григорий Ефроимович. Первая публикация: Математическая энциклопедия под ред. И. М. Виноградова, 1984.