Teoría de Números
Olimpiada India IMO Training Camp (2009)
Olimpiada India IMO Training Camp 2009 Problema 3
Sean $a, b$ dos números naturales impares distintos. Define una secuencia $ { < a_n > }_{n\ge 0}$ como sigue: $ a_1 = a \\ a_2 = b \\ a_n = \text{el mayor divisor impar de }(a_{n - 1} + a_{n - 2})$. Demuestra que existe un número natural $N$ tal que $ a_n = gcd(a,b) \forall n\ge N$.
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas