Hola:
Probar que si \( $f(x)$ \) es un polinomio con coeficientes enteros y \( $f(a)\equiv{k}\modm$ \) , entonces
\( $f(a+tm)\equiv{k}\modm$ \) para todo entero \( $t$ \).
Supongo que has querido poner:
\( f(m)\equiv k\mod m \)
Primero habría que demostrar que para todo \( t\in \mathbb{Z} \):
\( (a+mt)^n\equiv a^n \mod m\qquad\mbox{ con } n\in \mathbb{N} \)
Esto se puede hacer mediante el desarrollo de potencia de un binomio, o por inducción.
Yo lo haré por inducción:
para \( n=1 \)
\(
\begin{align}
(a+tm)^1 & \equiv a+tm\mod m \\
& \equiv a\mod m
\end{align}
\)
Haciendo \( (a+tm)^{n+1}=(a+tm)^n(a+tm) \), sale el paso inductivo.
Luego habrá que tener en cuenta que:
\( f(a+tm)=a_n(a+tm)^n+a_{n-1}(a+tm)^{n-1}+\ldots + a_1(a+tm)+a_0 \)
Saludos.