Algebra II Primer semestre de 2016, IDH-UNGS

Practica 1: Principio de induccion y principio de buena ordenacion

Esta practica se basa en la exposicion del tema que se realiza en el libro Los Numeros: de los
naturales a los complejos de los autores M. Grana, G. Jeronimo, Ariel Pacetti, A. Jancsa, A.
Petrovich y editado por el Ministerio de Educacion, INET, Coleccion: Las ciencias naturales
y la matematica. Mas precisamente, consideraremos las secciones 2, 3, 5, 6 y 7 del captulo 1.
Este libro esta disponible en
http://www.inet.edu.ar/capacitacion-publicaciones/material-de-capacitacion/nueva-serie-de-libros/los-
numeros/
Ejercicio 1.

(a) Cual es el papel de la seccion 2 en el texto?

(b) Enunciar el principio de induccion.

(c) La hipotesis de que la afirmacion P (n) es cierta, que aparece como la hipotesis de la
implicacion en el tem 2 del enunciado del principio de induccion, se suele llamar hipotesis
inductiva. Para cada uno de los ejemplos de la seccion 3, escribir claramente la afirmacion
P (n) e indicar en que momento de la demostracion se usa la hipotesis inductiva.

(d) Resolver el ejercicio el ejercicio 1.3: Probar que 2n n3 para todo n 10.

Ejercicio 2.

(a) Enunciar el principio de induccion global. En que difiere este principio del principio de
induccion enunciado en la seccion 3?

(b) Para cada uno de los ejemplos de la seccion 6, escribir claramente la afirmacion P (n) e
indicar en que momento de la demostracion se usa la hipotesis inductiva. Explicar por
que es necesario usar el principio de induccion global en lugar de la version que se enuncia
en la seccion 3.

(c) Leer la demostracion del principio de buena ordenacion. Escribir claramente la hipotesis
inductiva e indicar en que momento de la demostracion se usa.

Ejercicio 3.

(a) Definir sucesion y termino de una sucesion.

(b) Definir sucesion dada por recurrencia.

(c) Considerar un numero real r. Probar usando el principio de induccion que la sucesion
definida por recurrencia de la siguiente forma

an = ran1 y a0 = 1

tiene termino general dado por an = rn para todo n N.

1
(d) Probar usando el principio de induccion que

(1 r)(1 + r + r2 + + rn ) = 1 rn+1

para todo numero real r y todo numero natural n. Observar que los numeros complejos
tambien satisfacen esta propiedad. Por que?

(e) Concluir que

n
X 1 rn+1 X 1
rk = y rk = si |r| < 1.
k=0
1r k=0
1r

(f) Escribir en forma de fraccion los siguientes numeros usando el tem (e) con r = 1/10 o
r = 1/100 segun convenga:

1 = 0, 9999... 2 = 0, 131313... 3 = 1, 2513131313...

Ejercicio 4. Probar que todo numero natural mayor que 1 es divisible por algun primo. Para
ello se sugiere:

1. Enunciar la afirmacion P (n) (hay que usar induccion global).

2. Probar el caso n = 2.

3. Pasar del caso menor que n al caso igual a n, distinguiendo entre los casos n primo y n
compuesto.

Ejercicio 5. Teorema de division en Z . El objetivo de este ejercicio es probar el teorema

de division: Sean a y b dos numeros enteros con b 6= 0. Existen unicos numeros enteros q y r
tales que a = b q + r con 0 r < |b|.
A los numeros q y r se los llama cociente y resto de la division de a por b.

(a) Dividir 75 por 12 restando sucesivamente 12 de 75 e indicar el cociente y el resto de la

misma. Mostrar que la condicion impuesta sobre el resto implica la unicidad del resto y del
cociente.

(b) Calcular el resto y el cociente de la division de 57 por 76 y de 125 por 214.

(c) Considerar el siguiente conjunto

D = {75 12 k : k Z, 75 12 k 0}.

Indicar un elemento evidente del conjunto D; en otras palabras, mostrar que el conjunto
D es no vaco. Justificar que el conjunto D tiene un elemento mnimo. Indicar la relacion
de este elemento con el cociente y el resto de la division de 75 por 12.

(d) Calcular el resto y el cociente de la division de a por b cuando ambos son positivos y b es
mayor que a. Verificar que son unicos. Concluir que si a y b son positivos se puede restringir
el estudio al caso en que a es igual o mayor que b.

2
(e) Sean a b > 0. Considerar el conjunto

D = {a b k : k Z, a b k 0}.

Probar que D es no vaco. Concluir que D tiene un elemento mnimo. Indicar la relacion
entre este elemento y el cociente y el resto de la division entre a y b.

(f) Probar la unicidad del resto y del cociente.

(g) Completar la demostracion del teorema de division reduciendo el caso en que a y b no son
ambos positivos al caso ya estudiado en que ambos numeros son positivos.

(h) Leer la seccion 3.2 del captulo 2 del libro Los numeros: de los naturales a los complejos.

Ejercicio 6. (Extrado del libro A Concrete Introduction to Higher Algebra del autor L. Childs
y editado por Springer, 1995). Que es lo que esta mal en la prueba del siguiente teorema?

Teorema: Todos los nenes tienen el mismo color de ojos.

Demostracion: Para n = 1 es obvio. Suponemos que en cualquier conjunto de n nenes todos

tienen el mismo color de ojos. Consideremos un conjunto de n + 1 nenes.

I
Podemos asumir, por induccion, que el conjunto I de la izquierda esta formado por n nenes
que tienen el mismo color de ojos. Analogamente, podemos asumir que todos los nenes del
conjunto D de la derecha tienen el mismo color de ojos. Es evidente que el nene del extremo
izquierdo y el nene del extremo derecho tienen el mismo color de ojos ya que este coincide con
el color de ojos de los nenes del medio. Por el principio de induccion, para cada n, en cada
conjunto de n nenes, todos los nenes tienen el mismo color de ojos. Ya que el conjunto de todos
los nenes del mundo es un conjunto de este tipo para algun n, el teorema queda probado.