Autor Tema: Congruencias polinomios

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

07 Octubre, 2010, 04:27 pm
Leído 1591 veces

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino
Si \( x\equiv{y}(mod \ m) \ entonces \ \forall{k}\in{\mathbb{N}} \)

\( a_0+a_1x+...+a_kx^k\equiv{a_0+a_1y+...+a_ky^k}(mod \ m) \)

07 Octubre, 2010, 05:12 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Qué es exactamente lo que no puedes hacer?

Saludos.

13 Octubre, 2010, 03:30 am
Respuesta #2

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

He intentado demostrarlo usando algunos teoremas pero no puedo concluir que son congruentes.
La parte donde a multiplica a x & y me confunde sobretodo cuando estos tienen exponentes.

14 Octubre, 2010, 04:32 pm
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

\( x\equiv y \mod m\Leftrightarrow x=y+km\mbox{ con } k\in \mathbb{Z} \)

Por lo tanto

\(
\begin{eqnarray}
x^n &=& (mk+y)^n\\
&=& \displaystyle\sum_{i=0}^n{\binom{n}{i}(mk)^i y^{n-i}}\\
&=& y^n+mk\displaystyle\sum_{i=1}^n{\binom{n}{i}(mk)^{i-1} y^{n-i}}\\
&\equiv & y^n \mod m
\end{eqnarray}
 \)

Esto te permite reemplazar las x por las y, en

\( a_0+a_1x+\ldots+a_kx^k\equiv{a_0+a_1y+\ldots+a_ky^k}\mod m \)

Saludos.
Eram quod es, eris quod sum.