Axiomatica de Peano (Número Natural)
Axiomatica de Peano (Número Natural)
Axiomatica de Peano (Número Natural)
NÚMERO NATURAL
Los Elementos de Euclides (siglo III A.C.) constituyen un remoto y magnífico intento
de desarrollar la Geometría como sistema deductivo. Tales intentos no se dan en la aritmética
sino hasta épocas relativamente recientes. Aún desarrolladas de modo más o menos informal las
ampliaciones del concepto de número para obtener a partir de los números naturales (0, 1, 2,
3,…..) clases cada vez más amplias de números (enteros, racionales, reales, complejos,…),
durante gran parte del siglo XIX el concepto de número natural aparecía como algo tan simple
y transparente a la mente, que parecía difícil analizarlo o referirlo a otros conceptos más
simples. En este sentido afirma L. Kronecker: “el número natural fue creado por dios; todo lo
demás es obra del hombre”
Conceptos primitivos
3) Una relación binaria en (o sea de en ) denotada por “es siguiente de” o por el
símbolo “ sg ”. Dado un elemento x , un elemento de que estén esa relación con
él se llamará “siguiente de x ” y se indicará “ sg x ”.
Axiomas de Peano:
Axioma 1: 0
Axioma 3: x , sg x 0
Axioma 4: Si sg x sg y , entonces x y .
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
H
0 H H
x H sg x H
Observaciones:
Teorema 1:
x y sg x sg y
Dem
x y sg x sg y
Teorema 2:
sg x x x
Dem
Sea C x / x sg x x C
por Ax.1: 0 sg 0 0 0 C C
Ax.3
Ax .5
x , sg x x
x C sg x x sg sg x sg x sg x C
Teo.1
C x / x sg x x
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Teorema 3:
x , x 0, y / x sg y
Dem
*C ' 1
*0 C ' 2
*B.I : sg (0) , sg (0) 0 0 / sg (0) sg (0) 3
*H.I : x C ', x , x 0 y / x sg ( y )
T.I : sg ( x) , sg ( x) 0 y / sg ( x) sg ( y )
Dem
C ' C 0
x , x 0 se verifica el teorema.
0C
Notación:
0
Corolario 1:
Dem
x pr y sg x y
Corolario 2:
x *
: sg pr x x
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
SUMA Y PRODUCTO
Teorema 4:
1 f x, 0 x x
2 f x, sg ( y) sg f ( x, y ) x, y
Dem
Existencia
x / f x : x que cumple : i f x x, 0 x
Sea H
ii f x x, sg ( y) sg f x ( x, y) y
*H 1
* 0 H pues basta definir f 0 : 0 tal que f 0 (0, y) y y
i f0 0, 0 0
ii f0 0, sg ( y) sg ( y) sg f 0 (0, y) y 2
*H.I: Supongamos ahora que x H , esto es, existe f x : x que verifica:
i f x x, 0 x
ii f x x, sg ( y) sg f x ( x, y)
T.I: sg x H
Dem
Definimos la aplicación:
Entonces:
i f sg ( x ) sg ( x), 0 sg f x ( x, o) sg ( x)
H .I
sg ( x) H 3
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
f ( x, y) f x ( x, y) x, y .
Unicidad
Hx y / f ( x, y) g ( x, y) con x fijo
* Hx 1
* 0 H x , puesto que f x, 0 x g x, 0 2
1 1
*H.I: y H x
T.I: sg ( y) H x
Dem
f x, sg ( y) sg f x, y x sg g x, y g x, sg ( y)
H .I
sg ( y) H x 3
Definición:
Así puede definirse la adición de números naturales como una operación : tal
que para cada par de números naturales x, y existe un único número natural x y tal
que:
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
1 x 0 x
2 x sg ( y) sg ( x y)
Teorema 5: Propiedad Asociativa de la Suma
x, y, z : x y z x y z
Sea H z / x y z x y z , con x, y fijos
*H 1
* 0 H , pues x y 0 x y x y 0 2
*H.I: z H
T.I: sg ( z ) H
Dem
x y sg ( z ) sg ( x y) z H.I sg x y z definición
x sg y z x y sg ( z )
definición
suma suma
sg ( z ) H 3
Definición 4:
Observaciones:
1) sg x sg x 0 x sg 0 x 1 sg x x 1
neutro
2) Teorema:
x : 1 x sg ( x)
Dem
Sea H x / 1 x sg ( x)
*H 1
* 0 H , pues 1 0 1 sg (0) 2
6
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
*H.I: x H
T.I: sg ( x) H
Dem
1 sg ( x) sg (1 x) sg sg (1 x)
definición H .I
suma
sg ( x) H 3
De 1 , 2 y 3 y por el Axioma 5: H
3) Teorema:
x : 0 x x
Dem
Sea H x / 0 x x
*H 1
* 0 H , pues 0 0 0 2
*H.I: x H
T.I: sg ( x) H
Dem
0 sg ( x) sg (0 x) sg ( x)
definición H .I
suma
sg ( x) H 3
De 1 , 2 y 3 y por el Axioma 5: H
x, y : x y y x
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
*H 1
* 0 H pues 0 y y y 0
Obs .3
2
*H.I: x H
T.I: sg ( x) H
Dem
y sg ( x) y ( x 1) ( y x) 1 ( x y ) 1 x ( y 1) x (1 y )
asociativa H .I asociativa Obs.2 asociativa
suma suma suma
( x 1) y sg ( x) y
sg ( x) H 3
De 1 , 2 y 3 y por el Axioma 5: H
Teorema 7:
y z x y x z x
Dem
H por def de H
Si x 0 0 y y
0 z z 0 y 0 z 0 H
por def. y z
Si x H sg ( x) H
Dem
Si x H x y x z sg ( x y ) sg ( x z ) sg ( y x) sg ( z x)
por teo 1 conmutativa por teo 4
y sg ( x) z sg ( x) sg ( x) y sg ( x) z sg ( x) H H
conmutativa
x y xz y z
Dem
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Teorema 8:
1 f ( x, 0 ) 0
2 f ( x, sg ( y) ) f ( x, y ) x
Existencia
x / f x : x que cumple (1) f x x, 0 0
Sea H
(2) f x x, sg ( y) f x x, y x y
H por def de H
(1) f 0 0, 0 0
*1
(2) f
0 0, sg ( y) 0 *1
f 0 0, y 0
neutro
0 H
Si x H sg ( x) H
Dem
(2)
f sg ( x ) sg ( x), sg ( y ) f x x, sg ( y ) sg ( y ) f x x, y x sg ( y )
por def por def
de f sg ( x ) de f x
f x x, y x sg ( y ) f x x, y sg x y f x x, y sg y x
asociativa por def conmutativa
de suma
f x x, y y sg x f sg ( x ) sg ( x), y sg x sg ( x) H H
por def por def
de suma de f sg ( x )
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
f ( x, y) f x x, y x, y .
Unicidad
Hx por def de H x
Si y 0
f x, 0 0
f x, 0 g x , 0 0 H
g x, 0 0
Si y H x sg ( y) H x
Dem
f ( x, sg ( y)) f ( x, y) x g x, y x g x, sg ( y) sg ( y ) H H f g
por (2) por hip. por (2)
Definición 3:
Así pues puede definirse el producto de números naturales como una operación
tal que para cada par de números naturales x, y existe un único número natural
x. y tal que:
1 x.0 0
2 x.sg ( y) x. y x
10
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Teorema 10:
0. y 0 y
Dem
Sea H y / 0. y 0
H por def de H
Si y 0 0.0 0 0 H
por def
de producto
Si y H sg ( y) H
Dem
0.sg ( y) 0. y 0 0 0 0 sg ( y) H H
por def por hip.
de producto
Teorema 11:
x. y y sg ( x). y x, y
Dem
H por def de H
Si y 0 x.0 0 0 0 0
x.0 0 sg ( x).0 0 H
sg ( x).0 0
Si y H sg ( y) H
Dem
x.sg ( y ) sg ( y ) ( x. y x) sg ( y ) sg (( x. y x) y ) sg ( xy ( x y )
por def por def asociativa
de producto de suma
sg (( x. y y ) x) xy y sg ( x) sg ( x). y sg ( x) sg ( x).sg ( y ) sg ( y ) H
conmutativa por def por hip.
asociativa de suma
H
11
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Teorema 12:
x. y y.x x, y
Dem
H por def de H
0. y 0
por teo ante
Si x 0
y.0 0 0. y y.0 0 H
por def
de producto
Si x H sg ( x) H
Dem
Observaciones:
x . sg 0 x .0 x
por def
de producto
x .1 x .0 x x .1 0 x x .1 x
sg 0 1
por def
de producto
neutro
x .1 1. x
x .1 1. x x 1 es el neutro de la multiplicación.
x y z x y x z x, y, z
Dem
H por def de H
Si z 0 x.( y 0) x. y
x.( y 0) x. y x.0 0 H
x. y x.0 x. y 0 x. y
Si z H sg ( z ) H
12
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Dem
sg ( z ) z 1
sg ( z ) H H
y z x y x z x x, y, z
Dem
x y z x y z x, y, z
Dem
Si z 0 ( x. y ).0 0
( x. y ).0 x.( y.0) 0 H
x.( y.0) 0
Si z H sg ( z ) H
Dem
13
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
ORDEN
Definición 5:
Definición 6:
Si x, y , definimos:
yx x y (mayor)
x y, x y, y x
Dem
Sea x fijo, definimos W del siguiente modo:
W y tal que y yx yx x y
Demostraremos por inducción completa en y, es decir tengo que probar que existe h tal que:
x y h o y x h. Si h 0 es x y
1) W por definición de W .
3)
H)Inducción
y W . Es decir: h tal que x y h o y x h
T)Inducción
sg y W . Es decir: k tal que x sg y k o sg y x k
14
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
sg y W
b) y x h y x
Aplicamos la función siguiente en ambos miembros de la igualdad:
sg y sg x h = x sg h con sg h sg y W
Def.suma
W=
Teorema 14
i. Reflexiva: x x x
Dem
x : x 0 x def .2
x
def : xx
0
.5
ii. Antisimétrica: x y y x x y
Dem Sup. x y
por H ) : x y
x y
x y def .5
x y y x contradice Teo.13
por H ) : y x
y x
def
x y .5
x y es falso x y
15
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Dem
x y u / x u y
por H : x u v z Teo
x u v z
def .5
def .5
y z v / y v z .5
def .5
xz
def .5
Observación: También se demuestra que las relaciones < y > son de orden estricto, es decir
que cumple las propiedades: Areflexiva, Asimétrica, Transitiva.
i. x y xz yz
Dem
i. por H x y u 0 / x u y x u z y z
def .5
cancelativa
LCI
x u z y z x z u y z x z u y z
asociat . conmut . asociat .
u 0
x z y z
Teorema 16: x , x 0
Dem
x 0 1
x ó
x 0 u / x sg u u 1 x 1
Obs
Def . 4
Teo.3 .2
x 1
1 sg 0 0 1 1 0 1 x0 2
1 0 transit .
1 0
1 2 x 0 ó x 0 x 0 x
16
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Corolario 1: x x 0 x 1
Corolario 2: x, y ; y x y x 1
Dem
y x u , u 0 / y x u
y x 1
u 0 u 1 x u x 1
Cor .1 monot .
Dem Sup. x y
por H ) : x y
x y
x y def .5
x y y x contradice Teo.13
por H ) : y x
y x
def
x y .5
x y es falso x y
x, y ; x y
xz
y z
Dem
x y u / x u y
por H : x u v z Teo
x u v z
def .5
def .5
y z v / y v z .5
def .5
xz
def .5
17
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Teorema 15:
iv. Reflexiva: x x x
v. Antisimétrica: x y y x x y
Dem
x : x 0 x def .2
i. x
def : xx
0
.5
Observación: También se demuestra que las relaciones < y > son de orden estricto.
Dem
iii. por H x y u 0 / x u y x u z y z
def .5
cancelativa
LCI
x u z y z x z u y z x z u y z
asociat . conmut . asociat .
u 0
x z y z
18
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Teorema 17: x , x 0
Dem
x 0 1
x ó
x 0 u / x sg u u 1 x 1
Obs
Def . 4
Teo.3 .2
x 1
1 sg 0 0 1 1 0 1 x0 2
1 0 transit .
1 0
1 2 x 0 ó x 0 x 0 x
Corolario 1: x x 0 x 1
Corolario 2: x, y ; y x y x 1
Dem
y x u , u 0 / y x u
y x 1
u 0 u 1 x u x 1
Cor .1 monot .
A
m / m min( A)
A
Dem
Si 0 A : Como A
a 0 a A
n , n 0 0 min( A)
Como 0 A
Si 0 A : Consideraremos H x ; x a a A
19
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
0 1 ...
H A
Tengo que probar que H tiene un “último” elemento x 0 y su siguiente x0+1 es el mínimo de A.
0 H
Supongo que x A, x 1 H Ax. H A H A
Completa
Ind.
Ademas por definición de H: H
Por definición de H: H A
Por Hipótesis: A A A
A (Absurdo) Contradice hipótesis.
x0 H , x0 1 H
Como x0 H x0 a a A x0 1 a a A
(1)
Por otro lado x0 1 H x0 1 a a A
a0 A, x0 1 a0 x0 1 A
(2)
Observaciones:
20
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
Dem
y0 y0 u / y sg u x . y x . sg u
Teo.3 Teo.9
x . y x .u x x 0 x. y 0
def .5 H) transit.
Sean x, y ; x 0 y 0 x. y 0
Dem
Por Teo. 15, en decir 0 equivale a decir 0 , lo cual lo reduce al Teorema 17.
Teorema 18:
Sean x, y ; x y
x. z y. z
Sea z ; z 0
Dem:
x y x y x y
x y u , u 0 / x y u z x z y u
Teo.10
z x z y zu
zxzy zx zy
H ) z 0
z u 0
u 0 Cor .Teo.17
x y (dem. análoga)
Sean x, y, z ; z . x z . y
x y
z0
Dem:
Supongo x y
z x z y (Contradice hipótesis)
Por hipótesis: z 0 Teo.18
21
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.
Ce.R.P. del Centro Área Matemática
INDEPENDENCIA
Para probar que cada uno de los axiomas de Peano es independiente de los demás,
construiremos modelos consistentes en los que valgan los demás axiomas y el opuesto del que
se estudia:
Axioma 1.
Reemplazado el conjunto por 0 se cumplen todos los axiomas excepto el 1. Queda
probada así la independencia del axioma 1 con respecto a los demás.
Axioma 2.
Axioma 3.
Axioma 4.
Axioma 5.
H
0 H sin embargo H
x H sg x H
22
Modificaciones de: Lucía Andrade, Pierina Costa, Nadia Irureta, Ana Laura Machado.