b b b b
Grupo de olimpiadas Jorge Basadre
Emerson Soriano
Inducción Matemática. Sesión 2.
b b b b
1. Sea n ≥ 3 un número entero. Demuestre que en todo polígono convexo de n lados, la suma de
sus ángulos internos es 180◦ (n − 2).
2. Sea n ≥ 3 un número entero. Demuestre que todo polígono convexo de n lados tiene exactamente
n(n − 3)
diagonales.
2
3. Demuestre que para todo entero positivo n, el número 32n − 1 es divisible por 2n+2 , pero no es
divisible por 2n+3 .
4. Demuestre que para todo entero positivo n, el conjunto An = {n, n + 1, ..., 2n} contiene al menos
una potencia de 2.
5. Demuestre que para todo entero positivo n, se cumple la siguiente igualdad:
1 1 1 1 1 1 1 1
1− + − +···+ − = + +···+ .
2 3 4 2n − 1 2n n+1 n+2 2n
6. Sea n ≥ 4 un número entero. Demuestre que todo triángulo con un ángulo de 120◦ se puede
dividir en n triángulos semejantes a él.
7. Demuestre que todos los términos de la siguiente sucesión:
1007, 10017, 100117, 1001117, 10011117, . . .
son múltiplos de 53.
8. Determine todos los enteros positivos que se pueden representar de la forma 4a + 5b, donde a y
b son enteros positivos.
9. Determine todos los enteros positivos que se pueden representar de la forma 4a + 5b, donde a y
b son enteros no negativos.
10. Para cada conjunto finito N de enteros positivos, definimos por f (N) al producto de todos sus
elementos. En particular, si N = ∅, entonces f (N) = 1.
Para cada entero positivo n, sea An = {1, 2, ..., n}. Determine el valor de
X 1
.
B⊂An
f (B)
11. Sea A un conjunto de n elementos. Demuestre que es posible ordenar todos los subconjuntos de
A en una fila cumpliendo las siguientes condiciones:
El conjunto vacío es el primero en la fila.
Cada conjunto en la fila, a partir del segundo, es igual al anterior agregando o quitando un
elemento.
12. En un torneo de basquet hay n equipos, donde cada pareja de equipos compitió exactamente
una vez y no hubo empates.
a) Demuestre que si n = 2k , donde k es un entero positivo, entonces se puede elegir k + 1
equipos y colocarlos en una fila de tal manera que cada equipo, excepto el primero, le ganó
a todos los equipos que están a su izquierda.
b) Demuestre que todos los equipos se pueden colocar en una fila de tal manera que cada
equipo, excepto el primero, le ganó al equipo que está inmediatamente a su izquierda.
13. Demuestre que para todo número entero n ≥ 3, existen n enteros positivos a1 , a2 , ... , an ,
distintos dos a dos, tales que
1 1 1
+ +···+ = 1.
a1 a2 an
