Acá tenemos 2 problemas interesantes de teoría de números que planteamos a nuestros lectores. Esperamos sus comentarios o emails con las soluciones.
Problema 1. Determine el valor de la suma:
Problema 2. Determine si los siguientes números son iguales o cuál es el mayor de ellos:
Problema 1:
Definamos
Voy a probar por induccion que
Es facil de verificar que para se cumple.
Supongamos que
Sumando a ambos lados de la ecuacion obtenemos:
Veamos que y que
Por lo tanto, sustituyendo esto en (1) obtenemos que
lo cual concluye la prueba.
Entonces
El valor de la suma no se me ocurrio magicamente.. lo averigue definiendo la recurrencia y resolviendola.
Problema 2:
Vamos a demostrar que son iguales.
Primero veamos que
Usando que obtenemos que
Luego si y solo si si y solo si
si y solo si
lo cual es claramente cierto.
Muchas gracias Tomas por estos dos aportes. Es agradable tener participación de los lectores.