(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)
Introducción
En esta nota se realizarán demostraciones de las propiedades de las operaciones que cumplen los números naturales. El objetivo de esta nota es hacer uso del quinto axioma de Peano, que estudiamos en este trabajo a partir de la construcción de los números naturales, para mostrar que estas operaciones cumplen con los principios que hemos estado utilizando desde nuestra educación inicial: existe un elemento neutro, las operaciones son asociativas, conmutativas, distributivas, entre otras.
Dado que el argumento fundamental en el que se basan las siguientes demostraciones se refiere al quinto axioma de Peano o principio de inducción, ver la nota 16, recordemos a qué se refiere. Este axioma nos dice que si un subconjunto de números naturales cumple que y que cada vez que , también , entonces podemos afirmar que .
Dado que queremos demostrar que todos los naturales cumplen con alguna propiedad , vamos a considerar el subconjunto dado por . Usaremos el quinto axioma de Peano o principio de inducción para demostrar que es el conjunto de números naturales, probando así que todos los naturales cumplen la propiedad .
Estas pruebas entonces tienen dos momentos:
- Base de inducción: En este paso verificaremos que , es decir, que cumple la propiedad que caracteriza a los elementos de .
- Paso inductivo: En este paso supondremos que , es decir, que cumple la propiedad que caracteriza a los elementos de (a esta hipótesis se le llama la hipótesis de inducción (HI)). A partir de ello demostraremos que el sucesor de , que es o , también satisface la propiedad que caracteriza a los elementos de , es decir, que .
Habiendo realizado estos dos pasos podemos afirmar, gracias al quinto axioma de Peano, que y, por lo tanto, todos los números naturales satisfacen la propiedad .
Recordemos la definición de las dos operaciones básicas de los números naturales: la suma y la multiplicación, ver la nota 16.
Empecemos recordando la definición de la suma.
Definición. Suma en
Dado definimos:
para todo ,
Propiedades de la suma
Sean
- . Neutro aditivo.
- . Asociatividad.
- Si , entonces . Cancelación.
- . Conmutatividad.
- Si o , entonces
Demostración.
Demostración de la propiedad 1. El neutro aditivo.
Veamos que para cualquier natural se cumple que .
Sea y veamos que .
Base de inducción.
Observa que , pues por definición de la suma
Paso Inductivo. (PI).
Supongamos que , es decir que
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que
Entonces .
Así, por el quinto axioma de Peano, .
Hemos probado así que para cualquier natural se cumple que .
Observación 1. Notemos que, por la definición de la suma, , y nosotros acabamos de mostrar que ; por lo tanto, , siendo así el cero el neutro de la suma en los naturales.
Demostración de la propiedad 2. Ley Asociativa de la suma.
Veamos que para cualesquiera , se cumple que .
Sean y cualesquiera naturales, considera el siguiente conjunto:
Veamos que .
Base de inducción.
Observa que pues por definición de la suma .
Paso Inductivo. (PI).
Supongamos que , es decir que .
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que .
De esta manera, .
Por el quinto axioma de Peano, , lo que implica que todos los números naturales cumplen la ley asociativa.
Demostración de la propiedad 3. Ley de cancelación de la suma.
Veamos que para cualesquiera , si , entonces .
Sea y veamos que .
Base de inducción.
Observa que , pues si , por definición de la suma, y teniendo entonces que .
Paso Inductivo. (PI).
Supongamos que , es decir, que si , entonces .
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que implica que . Supongamos entonces que .
De esta manera, .
Por el quinto axioma de Peano, , lo que implica que todos los números naturales cumplen la ley de cancelación de la suma.
Observación: La demostración de la propiedad 4 requerirá de un lema que se muestra a continuación, cuya demostración se realiza a su vez por inducción.
Lema: Para cualesquiera se tiene que .
Demostración:
Sea . Consideremos
y veamos que
Veamos que .
Base de inducción.
Observa que , pues:
Paso Inductivo. (PI).
Supongamos que , es decir, que .
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que .
De esta manera, .
Por el quinto axioma de Peano, .
En consecuencia, para cualesquiera .
Observa que, por definición, , y de acuerdo a lo que acabamos de probar .
Demostración de la propiedad 4. Ley de conmutatividad de la suma.
Veamos que para cualesquiera naturales y ,
Sea . Consideremos
y veamos que .
Base de inducción.
Observa que se da gracias a la propiedad 1, pues .
Paso Inductivo. (PI).
Supongamos que , es decir que
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que
De esta manera,
Por el quinto axioma de Peano, , lo que implica que todos los números naturales cumplen la ley de la conmutatividad de la suma.
Las pruebas para las propiedades de la multiplicación también se harán por inducción.
Empecemos recordando la definición de la multiplicación en .
Definición. Producto en
Dado definimos:
para todo , .
Recordemos también que podemos escribir en lugar de .
Propiedades del producto
Sean
- . Neutro multiplicativo.
- . Distributividad.
- . Conmutatividad.
- . Asociatividad.
- Si y , entonces
- Si y entonces . Cancelación.
Demostración de la propiedad 1. Neutro multiplicativo.
Veamos que para cualquier natural se cumple que .
Sea y veamos que .
Base de inducción.
, pues por definición del producto
Paso Inductivo. (PI).
Supongamos que , es decir que .
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que
Entonces .
Por el quinto axioma de Peano, , lo que implica que el es el neutro multiplicativo.
Observación 2. Notemos que dado tenemos que y junto con lo anterior podemos afirmar que para toda . Así, es el neutro multiplicativo en los naturales.
Demostración de la propiedad 2. Ley distributiva del producto.
Veamos que para cualesquiera naturales se cumple que . Sean y consideremos el conjunto
.
Veamos que .
Base de inducción.
pues:
Paso Inductivo. (PI).
Supongamos que , es decir que
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que
Entonces .
Por el quinto axioma de Peano, , lo que implica que todos los números naturales cumplen la ley de distributividad del producto.
Demostración de la propiedad 3. Conmutatividad del producto.
Se deja de Tarea Moral.
Demostración de la propiedad 4. Asociatividad del producto.
Veamos que para cualesquiera naturales se cumple que . Para ello sean y consideremos el conjunto
Veamos que .
Base de inducción.
pues:
Paso Inductivo. (PI).
Supongamos que , es decir que .
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que
entonces .
Por el quinto axioma de Peano, , lo que implica que todos los números naturales cumplen la ley de asociativa del producto.
Demostración de la propiedad 5.
Se deja de Tarea Moral.
Demostración de la propiedad 6. Cancelación del producto.
Veamos que para cualesquiera naturales se cumple que si , entonces, implica que Dado que trabajaremos con sabemos por un ejercicio en la nota 18 que es el sucesor de algún natural, por lo que para alguna natural. Así, el enunciado a probar se puede reescribir como: para cualesquiera naturales se cumple que implica que Sean y consideremos el conjunto
.
Veamos que
Base de inducción.
ya que si , tenemos que y por la observación 2 sabemos y , entonces , concluyendo así que .
Paso Inductivo. (PI).
Supongamos que , es decir que .
Ésta es la hipótesis de inducción.
Demostración de que usando la HI.
Lo que queremos demostrar es que . Supongamos entonces que .
entonces .
Por el quinto axioma de Peano, , y así se vale la cancelación de factores no nulos en los naturales.
Tarea Moral
- Demostrar la propiedad 5 de la suma.
- Demostrar que para
- Demostrar la propiedad 3 del producto.
- Demostrar la propiedad 5 del producto.
- Revisar la demostración de la propiedad de tricotomía del orden de los números naturales en el libro de Avella y Campero que se indica en la bibliografía del curso.
Más adelante
En la siguiente nota formalizaremos la noción intuitiva que tenemos acerca del tamaño de un conjunto usando para ello funciones. Veremos que la noción intuitiva de que dos conjuntos sean del mismo tamaño se formalizará pidiendo que exista una función biyectiva entre ambos.
Enlaces relacionados.
Página principal del curso.
Nota anterior. Nota 18. El principio de inducción matemática.
Nota siguiente. Nota 19. Conjuntos equivalentes y cardinalidad.