Autor Tema: Congruencias

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

20 Junio, 2009, 07:53 pm
Leído 2512 veces

neohacker616

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Estoy un poco complicado con esta demostracion, llego a un punto en que no se cmo seguir...
Si \( \ x\equiv{r(mód\ m)} \) y \( \ x\equiv{s(mód\ (m+1))} \), demostrar que \( \ x\equiv{(r(m+1)-sm)\ mod(m^2+m)} \)

20 Junio, 2009, 08:33 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Teniendo en cuenta que:
\( (m+1,m)=1\; y \; m(m+1)=m^2+m \)

Vemos que es una aplicación directa del teorema chino del resto.

¿Has puesto este tema en estructuras algebraicas por algo en especial? Yo creo que debe ir en teoría de números.
Saludos.
Eram quod es, eris quod sum.

21 Junio, 2009, 04:54 am
Respuesta #2

neohacker616

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Con

\( m = m^2+m \)
\( M_1 = m+1, M_2 = m \)

Los \( a_i \) y los \( y_i \) calculables;

Aplicando el teorema voy a llegar a una expresion del tipo

\( x = a_1M_1y_1+a_2M_2y_2 \)

Como aplico esto a lo que me piden demostrar???

21 Junio, 2009, 05:43 am
Respuesta #3

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
hola amigo,
¿puedes escribir a que es igual \( y_i,M_i,a_i \) y reemplazarlos en x?
realiza esto y te ayudo.
Hasta pronto.
Colombia, capital mundial del re-busque.

21 Junio, 2009, 09:06 pm
Respuesta #4

neohacker616

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Bueno yo opere de la sgte manera:

\( x\equiv{r (mod\ m)} \)
\( x\equiv{s (mod\ (m+1))} \)

De aqui sacamos que

\( a_1 = r \)      \( m_1 = m \)
\( a_2 = s \)      \( m_2 = m+1 \)

Por definicion tenemos que \( m' = m_1 \cdot{m_2} \)  (le puse \( m' \) para no usar la misma \( m \) del ejercicio)

Entonces

\( m' = m \cdot{(m+1)} \)

\( M_i = \displaystyle\frac{m'}{m_i} \)

Calculando \( M_1 \) tenemos

\( M_1 = \displaystyle\frac{m\cdot{(m+1)}}{m} = m+1 \)
\( M_2 = \displaystyle\frac{m\cdot{(m+1)}}{m+1} = m \)

Luego calculamos los \( y_i \) de la sgte manera:

\( M_i\cdot{y_i} \equiv{1 (mod\ m_i)} \)

Por lo tanto

\( M_1\cdot{y_1}\equiv{1 (mod\ m)} \), con lo que concluimos que \( y_1 = 1 \)
\( M_2\cdot{y_2}\equiv{1 (mod\ (m+1))} \), concluyendo que \( y_2 = \displaystyle\frac{m+2}{m} \)

Ahi tenemos los valores para reemplazar en la formula, pero no se si tenga mucho sentido pues estaria encontrando el valor de \( x \), y yo lo que quiero es una demostracion de que \( x\equiv{(r(m+1)-sm) mod\ (m^2+m)} \) se cumple...

22 Junio, 2009, 02:01 am
Respuesta #5

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
hola amigo,
pues mira, que tal si en vez tomar,
\( y_2 = \displaystyle\frac{m+2}{m} \)
(verificalo, pues no es cierto,\( y_2 \)  tiene que ser un numero natural)
lo tomas
\( y_2 = -1 \)
pues
\( -m\equiv{1}(mod(m+1)) \)
Disculpa pero no me acuerdo bien si \( y_2>0 \),
Hasta pronto y un coordial saludo desde Colombia.
Colombia, capital mundial del re-busque.

22 Junio, 2009, 03:03 am
Respuesta #6

neohacker616

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
A claro, creo que ya mas o menos estoy viendo la luz :)..

con \( y_2 = -1 \) concluyo que \( x = r(m+1) - s\cdot{m} \)
y teniamos calculado el \( m' = m^2+m \)

Ambos valores estan en la congruencia que me piden demostrar,

Pero yo puedo decir solamente que a partir de eso \( x\equiv{(r(m+1) - sm)\ mod\ (m^2+m)} \)???
Que explicacion se da para que ocurra eso???

22 Junio, 2009, 10:31 am
Respuesta #7

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Usando lo más elemental:

 \( \ x\equiv{r}\, mod\, m)}\quad \Rightarrow{}\quad x=r+km\quad \Rightarrow{}\quad  \)

\( \quad \Rightarrow{}\quad(m+1)x=(m+1)r+km(m+1) \)

 \( \ x\equiv{s(\, mod\, (m+1))}\quad \Rightarrow{}\quad x=s+k'(m+1)\quad \Rightarrow{}\quad  \)

\( \quad \Rightarrow{}\quad mx\equiv ms+k'm(m+1) \)

 Restando ambas expresiones:

\(  x=(m+1)r-sm+(k-k')(m^2+m)\quad \Rightarrow{}\quad  \)

\( \quad \Rightarrow{}\quad x\equiv r(m+1)-sm\quad mod\quad (m^2+m). \)

Saludos.

22 Junio, 2009, 07:53 pm
Respuesta #8

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
hola a todos,
neohacker616 utiliza la propiedad reflexiva, pues la congruencia es una clase de equivalencia.
hasta pronto y que esten bien.
Colombia, capital mundial del re-busque.

25 Junio, 2009, 07:06 am
Respuesta #9

neohacker616

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
OK... Gracias por la ayuda, pude resolver el ejercicio.  Buenisimo el foro...