Teoría de Números
1969 Imo Longlists 1969 (1969)
1969 Imo Longlists 1969 P19
$(FRA 2)$ Sea $n$ un entero que no es divisible por ningún cuadrado mayor que $1.$ Denotamos por $x_m$ el último dígito del número $x^m$ en el sistema de numeración con base $n.$ ¿Para qué enteros $x$ es posible que $x_m$ sea $0$? Demuestre que la sucesión $x_m$ es periódica con periodo $t$ independiente de $x.$ ¿Para qué $x$ tenemos $x_t = 1$? Demuestre que si $m$ y $x$ son primos entre sí, entonces $0_m, 1_m, . . . , (n-1)_m$ son números diferentes. Encuentre el periodo mínimo $t$ en términos de $n.$ Si $n$ no cumple la condición dada, demuestre que es posible tener $x_m = 0 \neq x_1$ y que la sucesión es periódica comenzando solo a partir de algún número $k > 1.$
También aparece como:Olimpiada Internacional de Matemáticas (Listas Largas) 1969 Problema 19 ·Olimpiada Internacional de Matemáticas , Lista Corta 1969 Problema 19
Inicia sesión para agregar soluciones y pistas