Axiomas de Peano: los números naturales a partir de cinco reglas

Actualizado el
Los axiomas de Peano son cinco reglas que describen los números naturales usando solo tres ideas: un primer número (el 0), la operación «siguiente» (el sucesor) y el principio de inducción. A partir de ellos se definen la suma, el producto y el orden, y se demuestran todas las propiedades de la aritmética que se usan en el colegio, desde 2 + 2 = 4 hasta la propiedad conmutativa.
A veces se buscan como «teorema de Peano», pero son axiomas: no se demuestran, se toman como punto de partida. (Existe un teorema de Peano distinto, sobre la existencia de soluciones de ecuaciones diferenciales, que no tiene que ver con esto.) La diferencia entre ambos conceptos se explica en la guía sobre qué es un teorema y en qué se diferencia de un axioma.
Los cinco axiomas
Hay un conjunto ℕ, un elemento 0 ∈ ℕ y una función sucesor S: ℕ → ℕ tales que:
- 0 es un número natural.
- El sucesor de un natural es un natural: si n ∈ ℕ, entonces S(n) ∈ ℕ.
- 0 no es sucesor de ningún natural: S(n) ≠ 0 para todo n.
- Naturales distintos tienen sucesores distintos: si S(m) = S(n), entonces m = n (S es inyectiva).
- Inducción: si un conjunto K ⊆ ℕ contiene al 0 y, siempre que contiene a n, contiene también a S(n), entonces K = ℕ.
Los números habituales son nombres abreviados: 1 = S(0), 2 = S(1) = S(S(0)), 3 = S(2), y así sucesivamente. Algunas presentaciones antiguas empiezan en 1 en lugar de 0; el propio Peano lo hacía en 1889. El cambio no altera nada esencial.
En algunos libros la lista tiene nueve axiomas porque añaden por separado las propiedades de la igualdad (reflexiva, simétrica, transitiva). Son los mismos cinco de contenido.
Qué impide cada axioma: contraejemplos
Una manera de entender un axioma es ver qué estructura «rara» aparece si se quita. En cada caso de la tabla se cumplen todos los axiomas menos uno.
| Axioma que falla | Estructura | Qué sale mal |
|---|---|---|
| 3 (0 no es sucesor) | Solo el {0}, con S(0) = 0 | Los números «dan la vuelta»: todo se queda en un punto |
| 3 (otra versión) | {0, 1, 2} con S(0) = 1, S(1) = 2, S(2) = 0 | Un reloj de tres horas: la cuenta vuelve al principio |
| 4 (inyectividad) | {0, 1, 2} con S(0) = 1, S(1) = 2, S(2) = 1 | La sucesión cae en un bucle: 1 y 2 se alternan, y 1 es sucesor de dos números distintos (de 0 y de 2) |
| 5 (inducción) | ℕ más dos elementos a y b con S(a) = b, S(b) = a | Cumple 1 a 4, pero contiene elementos «extra» que nunca se alcanzan desde 0 |
El último ejemplo es el más interesante: el axioma de inducción es el que dice que en ℕ no hay nada más que 0, S(0), S(S(0)), … Es la versión formal de «los naturales son los que se obtienen contando desde cero».
Suma y producto definidos por recursión
Con los axiomas se definen las operaciones de forma recursiva, sobre el segundo sumando:
- Suma: n + 0 = n y n + S(m) = S(n + m).
- Producto: n · 0 = 0 y n · S(m) = n · m + n.
El axioma de inducción garantiza que estas reglas definen n + m y n · m para todos los pares de naturales.
Ejemplo: demostración de 2 + 2 = 4
Escribimos 2 = S(1) = S(S(0)) y aplicamos la definición paso a paso:
- 2 + 2 = 2 + S(1) = S(2 + 1), por la segunda regla de la suma.
- 2 + 1 = 2 + S(0) = S(2 + 0), por la misma regla.
- 2 + 0 = 2, por la primera regla.
- Por tanto 2 + 1 = S(2) = 3, y 2 + 2 = S(3) = 4.
Parece mucho trabajo para algo evidente, pero es la garantía de que la aritmética no esconde contradicciones que dependan de la intuición.
Ejemplo: 2 · 3 = 6
2 · 3 = 2 · S(2) = 2 · 2 + 2; 2 · 2 = 2 · S(1) = 2 · 1 + 2; 2 · 1 = 2 · S(0) = 2 · 0 + 2 = 0 + 2. Para seguir hace falta saber que 0 + 2 = 2, lo que no es inmediato (la definición dice n + 0 = n, no 0 + n = n). Se demuestra a continuación. Con ello, 2 · 1 = 2, 2 · 2 = 4 y 2 · 3 = 4 + 2 = 6.
Cómo se usa la inducción: probar que 0 + n = n
Sea K el conjunto de los n que cumplen 0 + n = n.
- Caso base: 0 + 0 = 0 por la definición de suma, luego 0 ∈ K.
- Paso inductivo: supongamos n ∈ K, es decir, 0 + n = n. Entonces 0 + S(n) = S(0 + n) = S(n), así que S(n) ∈ K.
Por el axioma 5, K = ℕ: la igualdad vale para todo natural. Con razonamientos del mismo tipo se demuestran la asociatividad, la conmutatividad (n + m = m + n), la distributiva y las demás propiedades. El esquema es siempre el mismo: comprobar el 0 y comprobar que la propiedad pasa de n a su sucesor.
El orden
También el orden se define con la suma: m ≤ n si existe un natural k con m + k = n. A partir de ahí se prueba que es un orden total y que todo subconjunto no vacío de ℕ tiene un elemento mínimo (principio del buen orden), que es equivalente al axioma de inducción.
Primer orden, segundo orden y modelos no estándar
El axioma 5, tal como lo escribió Peano, habla de «cualquier conjunto K», y por eso es un axioma de segundo orden. Con esa formulación todos los modelos de los axiomas son esencialmente el mismo (son isomorfos): los axiomas describen ℕ sin ambigüedad.
En lógica de primer orden, que es la que se usa habitualmente en fundamentos, no se puede hablar de todos los subconjuntos, y la inducción se sustituye por un esquema: un axioma para cada propiedad expresable con una fórmula. La teoría resultante se llama aritmética de Peano (PA). Tiene la ventaja de que se puede tratar con las herramientas de la lógica, pero la desventaja de que admite modelos no estándar: estructuras que cumplen todos los axiomas y que contienen, además de los naturales de siempre, números «infinitamente grandes».
Sobre la aritmética de Peano se demostraron dos resultados famosos. Kurt Gödel probó en 1931 que, si es consistente, hay enunciados verdaderos que no se pueden demostrar en ella y que su propia consistencia no se puede demostrar con sus propios medios; lo tienes explicado en la guía de los teoremas de incompletitud de Gödel. Gerhard Gentzen demostró en 1936 su consistencia usando una forma de inducción transfinita que va más allá de PA.
Historia
Richard Dedekind publicó en 1888 una axiomatización de los naturales en Was sind und was sollen die Zahlen? (¿Qué son y para qué sirven los números?). Un año después, en 1889, Giuseppe Peano presentó una versión simplificada en Arithmetices principia, nova methodo exposita, escrita en latín y con una notación lógica propia. Por eso a veces se habla de axiomas de Dedekind-Peano. El trabajo forma parte del esfuerzo de finales del XIX por apoyar las matemáticas en bases lógicas explícitas, el mismo que llevó a Pasch y a Hilbert a axiomatizar la geometría.
La idea de construir objetos a partir de unas pocas reglas y razonar por inducción reaparece en informática (las listas y los árboles se definen igual) y en el álgebra de Boole, que también se presenta como un sistema de postulados del que se deducen teoremas.
Preguntas frecuentes
¿Cuáles son los axiomas de Peano?
0 es natural; el sucesor de un natural es natural; 0 no es sucesor de ningún natural; si dos naturales tienen el mismo sucesor, son iguales; y el principio de inducción: un conjunto que contiene el 0 y el sucesor de cada uno de sus elementos contiene todos los naturales.
¿Para qué sirven los axiomas de Peano?
Para definir los números naturales con precisión y deducir de ellos, sin apoyarse en la intuición, la suma, el producto, el orden y todas sus propiedades.
¿Los axiomas de Peano empiezan en 0 o en 1?
Peano empezó en 1 en 1889 y más tarde incluyó el 0. Hoy es habitual empezar en 0; las dos versiones son equivalentes.
¿Cómo se demuestra 2 + 2 = 4 con los axiomas de Peano?
Con la definición n + S(m) = S(n + m): 2 + 2 = S(2 + 1), 2 + 1 = S(2 + 0) = S(2) = 3, luego 2 + 2 = S(3) = 4.
RELACIONADOS