Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen:
En el presente artículo se muestra la utilidad de un método de mucha aplicación en
la resolución de problemas de olimpiadas, se proponen problemas de olimpiadas
realizadas en diferentes países, con sus respectivas soluciones. Los problemas que
se proponen responden a los temas fundamentales que se abordan en las
olimpiadas de conocimientos y habilidades: Matemática Discreta, Teoría de
Números, Álgebra y Geometría.
Desarrollo
Principio de inducción: Sea 𝑃(𝑛) una propiedad de los números naturales. Una
forma de probar que 𝑃(𝑛) es verdadero para todo n a partir de un 𝑛0 es:
1. Probar algunos casos particulares y asegurar que se cumple para todos los
valores enteros positivos.
Como por ejemplo se dan cuenta que en la desigualdad 𝑛2 − 3𝑛 − 1 < 0 es
verdadera para 𝑛 = 1, 𝑛 = 2, 𝑛 = 3, con esto pueden suponer que se cumple para
todos los valores enteros positivos. Sin embargo para 𝑛 = 4, se cumple que:
En la historia han existido otros ejemplos que se cumplen para más valores iniciales,
sin embargo no se cumple para todos los enteros positivos.
Aquí podemos comprobar que se cumple para los primeros 40 números enteros
positivos, sin embargo para 𝑛 = 41, el planteamiento falla, pues: 412 − 41 + 41 =
412 .
El estudiante puede tratar de demostrar que todo número entero positivo es igual
que su sucesor, esto es fácil de demostrar utilizando parte de la inducción, pero
claramente es falso, pues se puede demostrar pero sin analizar el inicio de la
inducción, veamos:
Hipótesis: 𝑛 = 𝑘, 𝑘 = 𝑘 + 1
Tesis: 𝑛 = 𝑘 + 1, 𝑘 + 1 = 𝑘 + 2
Demostración:
𝑛(𝑛+1)
Ejemplo 1: Demuestra que, para todo entero positivo n, 1 + 2 + ⋯ + 𝑛 = 2
.
Es conocido que esta es la fórmula de Gauss, y según cuenta la historia el maestro
de un colegio alemán, castigó a todos los niños a sumar los 100 primeros números
naturales para tenerlos entretenidos y callados un buen rato. Carl Friedrich Gauss
obtuvo la respuesta casi de inmediato: 1 + 2 + 3 + … + 99 + 100 = 5050. Gauss, el
niño prodigio, se dio cuenta de que 1 + 100, 2 + 99, 3 + 98, etc., todos suman 101,
y que hay 50 de estos pares, resultando 50 × 101 = 5050. Esto dio lugar a la fórmula
que se demuestra a continuación.
Solución:
1∙2
Para n=1, 1 = , cumpliéndose el inicio de la inducción.
2
Entonces:
𝑘(𝑘+1) (𝑘+1)(𝑘+2)
1 + 2 + ⋯ + 𝑘 + (𝑘 + 1) = + (𝑘 + 1) =
2 2
Solución:
Inicio: 𝑛 = 0, entonces 𝑀0 = 0, que es múltiplo de 24.
Hipótesis inductiva: 𝑛 = 𝑘, entonces 𝑀𝑘 = 𝑘(𝑘 2 − 1)(3𝑘 + 2) es múltiplo de 24.
Debemos demostrar ahora que la propiedad se cumple para 𝑛 = 𝑘 + 1, es decir que
𝑀𝑘+1 = (𝑘 + 1)((𝑘 + 1)2 − 1)(3(𝑘 + 1) + 2) es un múltiplo de 24.
Determinemos la diferencia
𝑀𝑘+1 − 𝑀𝑘 = (𝑘 + 1)((𝑘 + 1)2 − 1)(3(𝑘 + 1) + 2) − 𝑘(𝑘 2 − 1)(3𝑘 + 2) =
𝑘(𝑘 + 1)[(𝑘 + 2)(3𝑘 + 5) − (𝑘 − 1)(3𝑘 + 2)] = 12𝑘(𝑘 + 1)2
Aquí como 𝑘(𝑘 + 1) es par entonces el resultado es múltiplo de 24, por tanto:
𝑀𝑘+1 = 𝑀𝑘 + 12𝑘(𝑘 + 1)2 también es divisible por 24 como se quería demostrar.
𝛼𝑛 −𝛽 𝑛 1+√5 1−√5
Demuestra que 𝐹𝑛 = donde 𝛼 = y𝛽= son las raíces de 𝑥 2 = 𝑥 + 1,
𝛼−𝛽 2 2
(En Teoria dos números: um passeio com primos e outros números familiares pelo
mundo inteiro)
Solución:
𝛼0 −𝛽 0 𝛼1 −𝛽 1
Inicio 𝐹0 = = 0 y 𝐹1 = = 1.
𝛼−𝛽 𝛼−𝛽
𝛼𝑘+1 −𝛽 𝑘+1
.
𝛼−𝛽
En este caso puede observarse que como en el paso inductivo se utilizan dos
términos de la sucesión es necesario demostrar el inicio para los dos primeros
valores.
Problemas:
(En www.artofproblemsolving.com)
Solución:
Probemos el resultado utilizando inducción. Para 𝑛 = 1 el resultado es trivial, pues
cuando quitamos un cuadrado unitario de un tablero de 2 × 2 quedaría una pieza
como la de la figura. Asumamos ahora que el resultado se verifica para algún entero
positivo 𝑛 = 𝑘, esto significa que para cada tablero de 2𝑘 × 2𝑘 con un cuadrado
unitario borrado puede ser cubierto por piezas como las dadas. Consideremos ahora
un tablero de 2𝑘+1 × 2𝑘+1 con un cuadrado unitario borrado. Utilicemos ahora la
hipótesis de inducción, primeramente dividimos el tablero de 2𝑘+1 × 2𝑘+1 en 4
tableros de 2𝑘 × 2𝑘 , donde en uno de ellos está el espacio del cuadrado unitario que
fue borrado y por la hipótesis de inducción este se puede cubrir con piezas como
las de la figura. Ahora necesitamos demostrar que el resto del tablero se puede
cubrir con piezas como la dada. Para ello es suficiente notar que si le quitamos a
cada uno de los tableros el cuadradito unitario que queda hacia el centro del tablero
de 2𝑘+1 × 2𝑘+1 estos tres cuadraditos pueden ser cubiertos por una pieza como la
dada y por hipótesis de inducción las restantes casillas de cada uno de los tres
tableros de 2𝑘 × 2𝑘 también pueden ser cubiertas. (Ver la figura)
1 1 1 1 1 1 1
+ 𝑛+2 + ⋯ + 2𝑛 = 1 − 2 + 3 − ⋯ + 2𝑛−1 − 2𝑛
𝑛+1
(En Putnam and Beyond)
Solución:
1 1
El caso 𝑛 = 1 es 2 = 1 − 2, que es verdadero. Ahora la hipótesis de inducción sería:
1 1 1 1 1 1 1
+ 𝑘+2 + ⋯ + 2𝑘 = 1 − 2 + 3 − ⋯ + 2𝑘−1 − 2𝑘
𝑘+1
Solución:
2 1 1 2 3 2 1 3
Tenemos 𝑥2 = 4 (6 + 2) = 6, 𝑥3 = 5 (6 + 2) = 6, probaremos por inducción en n que
𝑛 𝑘
𝑥𝑛 = para todo 𝑛 ≥ 1. El inicio ya ha sido probado, supongamos que 𝑥𝑘 = y
6 6
𝑘+1
demostremos que se cumple 𝑥𝑘+1 = .
6
𝑘+1 1 𝑘+1 𝑘 1 𝑘+1 𝑘+3 𝑘+1
𝑥𝑘+1 = 𝑘+3 (𝑥𝑘 + 2) = 𝑘+3 (6 + 2) = 𝑘+3 ∙ = y ha sido demostrado. Por tanto:
6 6
2011
𝑥2011 = 6
8. Prueba que todo cuadrado puede ser dividido en n cuadrados, para todo 𝑛 ≥
6. (En Mathematical Olympiad Challenges)
Solución: