SEMANA 1-DA 1 (PRINCIPIO DE INDUCCION MATEMATICA I)

1. Sea n un entero positivo. Demuestre que 1 + 4 + 9 + + n 2 = n(n+1)

(2n+1)/6
2. Sea F n una secuencia defi nida por F 0 = 0, F 1 = 1, y F n+2 = F n+1 +F n
para todo n 0. Demuestre que: F m+n+1 = F m+1 F n+1 + F m F n para todos
los enteros no negativos m, n.
3. Sean a 1 , a 2 , a 3 , a 4 , a 5 nmeros reales con 0 < a 1 < a 2 < a 3 < a 4
< a 5 < 1.
Demuestre que:
a 1 a 2 a 3 a 4 a 5 a 1 + a 2 + a 3 + a 4 + a 5 4.
4. Pruebe que para todo entero positivo n, los nmeros 1, 2, , n
pueden ser reordenados en algn orden, de manera que para
cualquier a, b con
1 a, b n, el nmero (a+b)/2 no aparece entre a y b.
5. Sean a 0 , a 1 , a 2 , una secuencia de nmeros reales tales que
a m+n + a mn = (a 2m + a 2n )/2 y a 1 = 1. Hallar a 100 .
6. Considere un torneo de ajedrez con n jugadores. Ellos tienen que
jugar un numero de partidas unos contra otros, de manera que no
exista una secuencia P 1 , P 2 , , P k de jugadores tal que P 1 vence a
P 2 , P 2 vence a P 3 , , P k 1 vence a P k , y P k vence a P 1 . Demuestre
que es posible ranquear a los jugadores de manera que cada
jugador nicamente ha vencido a jugadores de menor rango.
7. Sea n un entero positivo. Pruebe que

1 3
2n1
1
. .

2 4
2n
3 n .

8. Pruebe que todo entero positivo puede ser expresado como

1 2 2 2 3 2 ...n 2 para algn entero positivo n y alguna eleccin
de signos.
9. Hay n puntos en el interior de un tringulo. El tringulo es
dividido en tringulos menores usando esos puntos como vrtices.
Pruebe que siempre se termina con 2n+1 tringulos.
10. Hay n estudiantes de pie en un crculo, uno detrs de otro. Los
tudiantes tienen alturas h 1 <h 2 <<h n (pero no necesariamente en
ese orden). Si un estudiante con altura h k est de pie directamente
detrs de un estudiante con altura h k-2 o menos, los dos estudiantes
intercambian lugares. Pruebe que no es posible hacer ms de

(n3 )

de tales cambios antes de lograr una posicin en la que no es

posible hacer ms cambios.

11. Sean a1, a2, , an distintos entero positivos y sea M un

conjunto de n-1 enteros positivos que no contienen s=a1+a2+

+an. Un saltamontes est saltando a lo largo de la recta real,

empezando en el punto 0 y haciendo n saltos a la derecha con
longiudes a1, a2,, an en algn orden. Pruebe que se puede elegir
el orden de tal manera que el saltamontes nunca pisa algn punto
de M.