Autor Tema: Congruencias

0 Usuarios y 1 Visitante están viendo este tema.

02 Abril, 2011, 08:15 am
Leído 838 veces

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos.

 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$ \).
 
Cualquier ayuda se agradece.

02 Abril, 2011, 12:37 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
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.


Eram quod es, eris quod sum.