Induccion

Leonardo Ignacio Martnez Sandoval

1. Encuentra el valor de la siguiente suma:

1
1
1
+
+ +
12 23
( + 1)
2. Encuentra el valor de la siguiente suma:
1
1
1
+
+ +
13 35
(2 1) (2 + 1)
3. Encuentra el valor de la siguiente suma:
1 + 2 ( 1) + + 1
4. Demuestra que la cantidad de subconjuntos de un conjunto de tama
no es 2 .
5. Demuestra que puedes cubrir un tablero de 2 2 al que se le ha quitado una casilla
(cualquiera) con chas de 3 cuadritos en forma de L.
6. Se colocan algunos crculos en el plano. Estos lo dividen en regiones. Dos regiones se consideran adyacentes si sus fronteras comparten mas de un punto. Demuestra que es posible
colorear las regiones con dos colores sin que haya dos adyacentes del mismo color.
7. Hay coches en una pista circular. Entre todos tienen suciente gasolina para dar una vuelta
a la pista. Demuestra que uno de esos coches puede darle la vuelta a la pista recogiendo la
gasolina de los coches que va encontrando.
8. Demuestra que:
1

1 1 1
1
1
1
1
1
+ + +

=
+
+ +
2 3 4
2 1 2
+1 +2
2

9. Demuestra que:
( + 1)( + 2) 2 = 2 1 3 (2 1)
10. Fija una entera. Toma un subconjunto de {1, 2, . . . , } que no tenga n
umeros adyacentes.
Multiplica sus elementos y el resultado elevalo al cuadrado. Suma todos los n
umeros que
puedes obtener as. Demuestra que el resultado es ( + 1)! 1. Por ejemplo, para = 3
tenemos 12 + 22 + 32 + (1 3)2 = 23 = 4! 1.

11. Considera un tablero innito con la forma del primer cuadrante, y divisiones verticales y
horizontales en cada entero. Es posible llenar el tablero de modo que cada entero positivo
aparezca una y s
olo una vez en cada la y cada columna? Si crees que no argumenta por que
no es posible. Si crees que s, debes poder decir que valor esta en cada casilla.
12. Demuestra que:
7 26
3 1 2
2

3
=
9 28
+1 3
3( + 1)
13. Cual es la m
axima cantidad de torres que se pueden colocar en un tablero de si ninguna
torre debe atacar a otras dos?
14. El teorema de los cuatro n
umeros Si , , y son enteros con = entonces existen enteros
, , y con = , = , = , = . Demuestra este teorema considerando por
separado los casos en los que alguno es cero o uno y cuando ninguno sea cero ni uno. Para
el segundo caso usa inducci
on sobre la cantidad de primos (contando multiplicidades) que se
usan en total.