Contenido V de Estructuras Algebraicas

7.4. SISTEMA AXIOMATICO DE PEANO

7.4.1. Teoría de Peano

El sistema axiomático de Peano es esencialmente ordinal, y define al conjunto de los

números naturales algebrizado con las operaciones de adición y multiplicación, salvo
isomorfismos. Consiste en

i) términos primitivos:
Un objeto, que se denota con 1, un conjunto  
Una función llamada “siguiente “o “sucesor “ que se simboliza con la letra “s “.

ii) Axiomas:
A1 : el objeto 1 es un elemento de , es decir
1
A2 : la función “siguiente “ es una aplicación inyectiva de en − 1

s: → − 1 es 1 − 1

Este axioma establece

a) todo elemento de tiene un sucesor y sólo uno.

b) el 1 no es sucesor de ningún elemento de .

c) si dos elementos de tienen el mismo sucesor, entonces son iguales.

A3 : Principio de inducción completa. Si S es un subconjunto de que

contiene al 1, y al siguiente de h siempre que contenga a h, entonces S = ,

Es decir, si S  es tal que satisface

1 S
h  S → s ( h ) entonces S =

Coincide con 6.4.2., y puede expresarse, de acuerdo con 6.4.3. de la siguiente

manera: si P es una propiedad relativa a los elementos de que satisface

i ) P (1) es V
ii) P ( h ) es V → P ( s ( h ) ) es V entonces P ( h ) es V n 
h  S → s ( h ) entonces S =

iii) definiciones

I) de adición
a) a + 1 = s ( a ) cualesquiera que sean a  .

b) a + s ( b ) = s ( a + b ) cualesquiera que sean a y b en .

iv) de multiplicación

a) a 1 = a cualesquiera que sean a  .

b) a  s ( b ) = a  b + a cualesquiera que sean a y b en .

El sistema axiomático se completa con otras definiciones y teoremas, de los cuales

demostraremos algunos a manera de ejemplos.

Interesa ver que las definiciones propuestas en I) y II) caracterizan leyes de

composición interna en . Lo verificamos en el caso de la adición, para lo cual hay que

probar, de acuerdo con la definición de ley interna, que la suma de dos elementos

cualesquiera de es un único elemento de , es decir

a  n → a + n está unívocamente determinado en .

En efecto, si S es un subconjunto de formado por los elementos de n para los cuales

existe y es único a + n , se tiene

i) n = 1 → a + 1 = s ( a ) por I a) y por A 2 , está unívocamente determinado, es decir, 1 S .

ii ) Hipótesis) h  S .

Tesis) s ( h )  S .

Demostración)

h  S → a + h está unívocamente determinado por la definición de S .

Por A2 y por la definición I b). s ( a + h ) = a + s ( h ) está unívocamente determinado, y en

consecuencia s ( h )  S .

Luego, S = , y por consiguiente, la adición definida en I) es una ley de composición interna

en .

Con criterio análogo puede probarse que II) satisface la definición de ley de composición
interna.

De acuerdo con lo demostrado, si denotamos

2 = s (1) 3 = s ( 2 ) , etc., para efectuar 3 + 2, procederemos así :

teniendo en cuenta la
3 + 2 = 3 + s (1) = s ( 3 + 1) = s ( s ( 3) ) = s ( 4 ) = 5
definición de 2, I b), I a), la definición de 4, y la definición de 5.
Ejemplo 7-3.
Si consideramos las sucesiones 10, 11, 12, 13,..….

1, 1/3, 1/9, 1/27,….

vemos que satisfacen los axiomas de Peano, pero si los algebrizamos de acuerdo con su teoría,
se tiene

11 + 10= 12

1/3 + 1 = 1/9

siendo estos resultados distintos de los de la aritmética ordinaria. Se tienen, así, dos modelos
del sistema axiomático, los cuales son isomorfos a = 1, 2,3,..... . En última instancia son dos
representaciones distintas de .

7.4.2. Propiedades

Demostramos los siguientes teoremas de la teoría de Peano.

l. La Junción sucesor es sobreyectiva. En otras palabras, todo número natural distinto de 1 es

el siguiente de otro.

Hay que probar que la imagen de la función sucesor es el conjunto − 1 . Sea S el
conjunto de las imágenes de los elementos de .

i ) 2 = s (1)  S
ii) Si h  S → s ( h ) S .

En efecto, h S → h  → s ( h ) S.

2. La adición es asociativa en

( a + b ) + n = a + (b + n )
Demostración)

i) n = 1 → ( a + b ) + 1 = s ( a + b ) =
= a + s ( b ) = a + ( b + 1)

Por Ib), hipótesis y Ia).

ii ) ( a + b ) + h = a + ( b + h )
→ ( a + b ) + s ( h ) = a + b + s ( h ) 
En efecto
( a + b ) + s ( h ) = s ( a + b ) + h 
= s  a + ( b + h ) 
= a + s (b + h )
= a + b + s ( h ) 

Por I b) , hipótesis, y I b) .

3. La adición es conmutativa en .

Lo demostramos en dos situaciones:

I ) n +1 = 1+ n

i) n = 1 → 1 + 1 = 1 + 1
ii ) h + 1 = 1 + h → s ( h ) + 1 = 1 + s ( h )
En efecto
1 + s ( h ) = 1 + ( h + 1) = (1 + h ) + 1
= s ( h) +1

Aplicando la definición I a ) , la asociatividad y la I a )

I) a + n= n + a

i) n = 1 → a + 1 = 1 + a por I )
ii ) a + h = h + a → a + s ( h ) = s ( h ) + a
En efecto
a + s ( h ) = a + ( h + 1) = ( a + h ) + 1
= h + ( a + 1) = h + (1 + a )
= ( h + 1) + a
= s (h) + a

En virtud de I a ) , la asociatividad, hipótesis, la asociatividad y la I a )

4. El 1 es neutro para la multiplicación, es decir, n 1 = 1 n = n

En efecto,
i) n = 1 → 1  1 = 1  1 = 1
ii ) h  1 = 1  h → s ( h )  1 = 1  s ( h )
En efecto
s ( h ) 1 = s ( h ) = h + 1 = h 1 + 1
= 1 h = 1 s ( h)

Por II a ) , hipótesis, y II b) .

5. La multiplicación es distributiva respecto de la adición.

Se trata de probar que cualquiera que sea n 

(a + b)  n = a  n + b  n

i ) n = 1 → ( a + b ) 1 = a + b = a 1 + b 1 por II a )

ii ) ( a + b )  h = a  h + b  h → ( a + b )  s ( h ) = a  s ( h ) + b  s ( h )
En efecto
(a + b)  s (h) = (a + b)  h + a + b =
( a  h + b  h ) + ( a + b ) = ( a  h + a ) + (b  h + b )
= a  s (h) + b  s (h)

Por II b) , hipótesis, conmutativa, asociativa de la adición y II b) .

6. La multiplicación es asociativa.

( a  b)  n = a  (b  n )
Demostración)

i ) n = 1 → ( a  b ) 1 = a  b = a  ( b 1)
= a + s ( b ) = a + ( b + 1) por IIa)

ii ) ( a  b )  h = a  ( b  h )
→ ( a  b )  s ( h ) = a  b  s ( h ) 
En efecto
( a  b )  s ( h ) = s ( a + b ) + h 
= s  a + ( b + h ) 
= a + s (b + h )
= a + b + s ( h ) 

Por II b) , hipótesis, conmutativa, distributividad y II b) .

7.4.3. Otra forma equivalente de la teoría de Peano

En el conjunto no figura como elemento el 0. Peano mismo lo introdujo en otra versión de

su sistema axiomático, y muchos autores prefieren incluirlo. En este caso no se modifican los
axiomas esencialmente, salvo que el 1 se sustituye por el símbolo 0. Sin embargo, hay que
cambiar las definiciones de adición y multiplicación, las cuales adoptan las siguientes
expresiones:

I) Adición

a) a + 0 = a
b) a + s ( b ) = s ( a + b )

II) Multiplicación

a) a  0 = 0
b) a  s ( b ) = a  b + b

En este caso se define 1 = s (0).

Ejemplo 7-4. Demostrar

n
a  n = a + a + .... + a =  a
n i =1

Hacemos inducción sobre n.

1
i ) i ) n = 1 → a 1 = a = a i =1
i

h
ii ) Hipótesis) a  h = a
i =1

h +1
Tesis) a  ( h + 1) = ai =1

Demostración) '

Por definición II b) a  ( h + 1) = a  h + a

h
Por hipótesis a  ( h + 1) =  a + a
i =1

Por la propiedad de la sumatoria

h +1
a  ( h + 1) =  a
i =1

De este modo queda demostrada la expresión habitual de producto de un número

natural a, por n  , que se da como definición en la escuela secundaria.

Ejemplo 7-5.

Se define la potenciación en , mediante

a) a1 = a
s(b)
b) a = ab  a

Demostramos las siguientes propiedades por inducción completa.

I) Distributividad respecto del producto.

( a  b) = a n  bn
n

i ) n = 1 → ( a  b ) = a  b = a1  b1
1

por definición a)

ii ) ( a  b ) = a h  b h
h

s( h )
→ (a  b)
s( h ) s( h)
=a b
En efecto
( a  b) ( ) = (a  b) (a  b)
s h h

= ah  bh  a  b
= a h  a  bh  b
s( h ) s( h)
=a b

Por definición b). hipótesis inductiva, conmutatividad y asociatividad del

producto, y nuevamente por definición b).

II) Regla del producto de potencias de igual base.

a m  a n = a m+n
s( m)
i ) n = 1 → a m  a1 = a m  a = a = a m+1
por definición de a) y de b)

ii ) a m  a h = a m + h
s( h ) m+ s( h )
→ am  a =a
En efecto
= am  ( ah  a ) = ( am  ah )  a
s( h )
am  a
= a m+h  a
s( m + h )
=a
m+ s( h )
=a

Por la aplicación sucesiva de la definición b). asociatividad del producto, hipótesis inductiva, y
las definiciones b) de potenciación y adición.
Ejemplo 7-6.
En se define la relación de menor, mediante

a  b  x  / b = a + x (1)

Demostrar las siguientes proposiciones:

I) Todo número natural es menor que su sucesor, es decir

n  s (n)

i ) n = 1 → s (1) = 1 + 1 → 1  s (1)
por las definiciones a ) de adición y (1)

ii ) h  s ( h ) → h + 1  s ( h + 1)

En efecto
s ( h + 1) = s (1 + h ) = 1 + s ( h )
= 1 + ( h + 1) = (1 + h ) + 1
= ( h + 1) + 1
Entonces, por (1)
h + 1  s ( h + 1)

III) La relación de orden es transitiva

ab y bc → ac

En efecto, por (1)

a  b y b  c → x, y  / b = a + x  c = b + y
→ c = (a + x) + y = a + ( x + y)
→a  c

IV) Leyes de monotonía

a) a  b → a + c  b + c
b) a  b  c  d → a + c  b + d

Demostramos a)

a  b → x, y  / b = a + x
→b + c = (a + x) + c = (a + c) + x
→a + c  b + c

La parte b) queda como ejercicio.

7.5. ESTRUCTURA DE MONOIDE

7.5.1. Concepto de estructura algebraica

En "su forma más simple, una estructura algebraica es un objeto matemático

consistente en un conjunto no vacío y una relación o ley de composición interna

definidas en él. En situaciones más complicadas puede definirse más de una ley de

composición interna en el conjunto, y también leyes de composición externas. Según

sean las propiedades que deban satisfacer dichas leyes de composición, se tienen los

distintos tipos de estructuras algebraicas, que son. exactamente, sistemas axiomáticos.