Autor Tema: Congruencias

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

25 Junio, 2009, 06:33 pm
Respuesta #10

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
También puede resolverse aplkicando el teorema de resto chino de esta forma: como (m,m+1)=1 se tiene que verficar que\( n_1\cdot{(m+1)}\equiv{1} \)(mod m)y que \( n_2\cdot{m}\equiv{1} \) mod (m+1) de la primera ecuación de congruencia obtenemos \( n_1=1 \) y de la segunda \( n_2=-1 \). Ahora tenemos que:\( x\equiv{n_1\cdot{(m+1)\cdot{r}+ n_2\cdot{m}\cdot{s}}} \)(mod (m\( ^2 \)+m), luego \( x\equiv{\left(r(m+1)}-sm\right) \)mod (\( m^2 \)+m)