Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OMM Sinaloa
Avanzados
29 de abril, 2023
El principio.
La inducción matemática es una forma de resolver problemas en torno a los naturales que, in-
tuitivamente hablando, consiste en demostrar que se pueden demostrar infinitas proposiciones. El
fundamento de esta estrategia está en el principio de inducción matemática.
De este modo, si queremos probar alguna proposición P sobre todos los números naturales, nos
basta con demostrar que el conjunto
S = {n ∈ N : n cumple la proposición P}
Ejemplos.
1. Para n ∈ N consideremos el conjunto [n] = {1, 2, . . . , n}. ¿Cuántos subconjuntos de [n] hay?
Variantes.
Existen dos variantes muy útiles al principio de inducción. Aunque resultan intuitivas, serı́a buena
idea demostrar que no solo se siguen del principio de inducción, si no que el principio de inducción
se sigue de ellas. Es decir, son proposiciones equivalentes.
1
Como nota final, observemos que la palabra principio en el nombre del principio de inducción es
porque se trata de una cuestión axiomática. Es decir, no podemos demostrar el principio de inducción.
Un intento de demostración está en usar el principio del buen orden.
Sin embargo, resulta que ambos principios son equivalentes. Esto es, también se puede usar el
principio de inducción para demostrar el principio del buen orden.
Problemas.
Seguramente ya has usado inducción para resolver problemas antes, pero la idea de este entre-
namiento es que intentes plantearla como aparece al inicio.
Nivel 1.
Problema 1.1. Se tiene el número 1 escrito en un pizarrón. Cada minuto, se borra el número x
que está en el pizarrón y se reemplaza por el número 2x + 1. ¿Qué número estará en el pizarrón una
hora después de que transcurra 1 hora?
Fn = Fn+2 − Fn+1 ,
extendemos los números de Fibonacci para valores negativos de n. Demuestra que para n > 0,
F−n = (−1)n+1 Fn .
Nivel 2.
Problema 2.1. Se tiene una sucesión an con a1 = 2021 y a1 + a2 + . . . + an = n2 an , para cada
entero positivo n. Encuentra el valor de a2020 .
para todo n ∈ N.
2
Problema 2.4. Sea an la sucesión definida por a1 = 1, a2 = 8 y
an = an−1 + 2an−2
Nivel 3.
Problema 3.1. La sucesión (xn )n≥1 está definida por x1 = 1,
1
x2n = 1 + xn y x2n+1 =
x2n
para n ≥ 1. Demuestra que para cualquier racional positivo r existe un único n tal que r = xn .