¿Cuál es el resto?

Avatar de Usuario
Pinga2005
Mensajes: 101
Registrado: Lun 10 Abr, 2017 9:52 am
Nivel: Otro

¿Cuál es el resto?

Mensaje sin leer por Pinga2005 »

El primer término de una secuencia es $1$, y el segundo es $2012$.
A partir de ellos, cada término es la suma de los dos anteriores.
¿Cuál es el resto cuando el término $2012th$ de la
secuencia está dividida por $2012$?
Avatar de Usuario
DiegoLedesma
Mensajes: 78
Registrado: Vie 28 Jul, 2017 9:21 pm
Nivel: Otro

Re: ¿Cuál es el resto?

Mensaje sin leer por DiegoLedesma »

Inmediatamente que se comienza a armar la secuencia, aparece Fibonacci. Luego, utilizando congruencias y algunos recursos más, se puede afirmar que cuando el término $2012th$ de la secuencia esté dividido por $2012$, el resto será $2004$ (espero comprenda lo escueto de mi solución: estoy en plena olimpíada, y quiero disfrutarla) :)
Responder