Autor Tema: Teorema chino de Residuos

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

20 Octubre, 2010, 12:34 am
Leído 2758 veces

Leonhard

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 33
  • Karma: +0/-0
  • Sexo: Masculino
Necesito por favor ayuda en solucionar estos dos sistemas de congruencia planteados

a) \(  x \equiv -4 \pmod{7}  \)
   \(  x \equiv 1 \pmod{11}  \)

b) \(  x \equiv -4 \pmod{7}  \)
   \(  x \equiv -1 \pmod{11}  \)

20 Octubre, 2010, 02:48 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Únicamente dabemos aplicar el teorema (mira la demostración para que veas como proceder). Tenemos que existen \( a_1 \) y \( a_2 \) en \( \mathbb{Z} \) tales que

\( 11a_1\equiv1\pmod 7  \)   y   \( 7a_2\equiv1\pmod{11}  \)

Luego, \( a_1\equiv 2\pmod7 \) y \( a_2\equiv8\pmod{11}  \). La solución particular viene dada por

\( x_0=3\cdot 2\cdot 11+1\cdot 8\cdot 7=122  \)

luego, la solución general es: \( x\equiv x_0\pmod{77}\;\Leftrightarrow{}\;x\equiv 122\equiv 45\pmod{77}  \).

Intenta la otra.


Saludos

21 Octubre, 2010, 12:54 am
Respuesta #2

Leonhard

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 33
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, aplicando en el segundo sistema voy por aca

\(  11a1\equiv -1\pmod{7}  \) y \(  7a2\equiv -1\pmod{11}  \)

Ahora,

\(  a1\equiv 5\pmod{7}  \)  y  \(  a2\equiv 4\pmod{11}  \)

Aca voy en el segundo pero aun no interpreto lo que sigue ... ayuda

21 Octubre, 2010, 01:24 am
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, aplicando en el segundo sistema voy por aca

\(  11a1\equiv -1\pmod{7}  \) y \(  7a2\equiv -1\pmod{11}  \)

Ahora,

\(  a1\equiv 5\pmod{7}  \)  y  \(  a2\equiv 4\pmod{11}  \)

Aca voy en el segundo pero aun no interpreto lo que sigue ... ayuda

mmm... veo que no haz mirado la demostración, como lo indiqué en mi mensaje anterior... mira por acá

http://mat.uv.cl/djimenez/archivo/texto110-1.pdf

(página 54) también hay un ejemplo que te puede ayudar a entender mejor esto... ya una vez conocido el proceso, esto se hace mecánico.

Si no entiendes algo, sólo escribe

Saludos

21 Octubre, 2010, 04:51 am
Respuesta #4

Leonhard

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 33
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por el material dado, me ha servido mucho ... y por lo que he comprendido creo que en el ejercicio que me envio hay un error donde dice ..

\( x_o=3\cdot{2}\cdot{11}+1\cdot{8}\cdot{7} \) porque

deberia ser \( x_o=4\cdot{2}\cdot{11}+1\cdot{8}\cdot{7}=144 \)


\( 144 \equiv{67}mod 77 \)


por favor me corrige si he cometido algun error.

21 Octubre, 2010, 04:54 am
Respuesta #5

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
creo que en el ejercicio que me envio hay un error donde dice ..

\( x_o=3\cdot{2\circ{11}}+1\cdot{8\circ{7}} \)

¿Podrías decirme cuál es exactamente el error, por favor?

gracias

21 Octubre, 2010, 04:59 am
Respuesta #6

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Veo que lo haz agregado a tu mensaje anterior...

\( x_0=\color{red}3\color{black}\cdot 2\cdot 11+1\cdot 8\cdot 7=66+56=\color{red}122\color{black} \)


no hay error


21 Octubre, 2010, 05:01 am
Respuesta #7

Leonhard

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 33
  • Karma: +0/-0
  • Sexo: Masculino
Creo que no es 3 sino 4 porque a1= 4

21 Octubre, 2010, 05:05 am
Respuesta #8

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Creo que no es 3 sino 4 porque a1= 4

mmm... NO, el inverso de \( 11 \) módulo 7 es \( 2 \), luego, como \( 11a_1\equiv 1\pmod7 \) se tiene que \( 2\cdot 11 a_1\equiv 2\cdot 1 \pmod7\;\Rightarrow{}\;22a_1\equiv 2 \pmod 7\;\Rightarrow{}\;a_1\equiv 2 \pmod 7 \)

Agregado: El tres se obtiene dado que \( x\equiv -4 \pmod 7\;\Leftrightarrow{}\;x\equiv 3 \pmod 7 \)

21 Octubre, 2010, 05:08 am
Respuesta #9

Leonhard

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 33
  • Karma: +0/-0
  • Sexo: Masculino
\( x_0=-4\cdot 2\cdot 11+1\cdot 8\cdot 7=-88+56= -32 mod 77 \equiv{45 mod 77} \)