Teoría de Números
Olimpiada de Selección de Equipo de China (2018)
Olimpiada de Selección de Equipo de China 2018 Problema 12
Sean $M,a,b,r$ enteros no negativos con $a,r\ge 2$ , y suponga que existe una función $f:\mathbb{Z}\rightarrow\mathbb{Z}$ que satisface las siguientes condiciones: (1) Para todo $n\in \mathbb{Z}$ , $f^{(r)}(n)=an+b$ donde $f^{(r)}$ denota la composición de $r$ copias de $f$ (2) Para todo $n\ge M$ , $f(n)\ge 0$ (3) Para todo $n>m>M$ , $n-m|f(n)-f(m)$ Demostrar que $a$ es una $r$ - ésima potencia perfecta.
29
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas