Autor Tema: Propiedad de congruencia módulo m con potencia n

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

26 Octubre, 2008, 08:41 pm
Leído 4504 veces

coleauch

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
Hola, que tal... pues aquí de nuevo..., pues bueno retomando algunas de las propiedades de congruencias, sabemos que éstas son:

\( Si\;\;\;{a}\equiv{b\pmod m\;\,{\wedge}\,\,{c\in{}\mathbb{Z} } \)

\( {1)}\;{a+c\,\equiv{\,b+c\,(mod\,m)}} \)

\( {2)}\;{ac\,\equiv{\,bc\,(mod\,m)}} \)

Y además:

\( Si\;\;\;{a}\equiv{b\, (mod\,m)\;\,\, \) \( {y}\;\;\;{c}\equiv{d\, (mod\,m)\;\,\,\, } \) se tiene que:

\( {3)}\;{a+c\,\equiv{\,b+c\,(mod\,m)}} \)

\( {4)}\;{a-c\,\equiv{\,b-c\,(mod\,m)}} \)

\( {5)}\;{ac\,\equiv{\,bd\,(mod\,m)}} \)

\( {6)}\;{ar+cs\,\equiv{\,br+ds\,(mod\,m)}} \)

Y la más importante para mí por ahora es:

\( {7)}\;{a^n\,\equiv{\,b^n\,(mod\,m)}} \)

Espero puedan ayudarme a demostrar el siguiente enunciado que dice:

\( Si\;\;\;{a}\equiv{b\, (mod\,m)\;\,} \) \( \Longrightarrow{} \)\( \;{a^n\,\equiv{\,b^n\,(mod\,m)}} \)

El cual creo podría ser    \( Si\;\;\;{a}\equiv{b\, (mod\,m)\;\,} \) \( \Longleftrightarrow{} \)\( \;{a^n\,\equiv{\,b^n\,(mod\,m)}} \)

27 Octubre, 2008, 10:17 am
Respuesta #1

Luis Fuentes

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

 ¿Lo qué preguntas es la prueba de todas esas propiedades? ¿Sólo de la última?.

 En cuanto a:

 \( a\equiv b\mbox{ mod }m\quad \Rightarrow{}\quad a^n\equiv b^n\mbox{ mod }m \)

 es consecuencia inmediata de que:

\( a\equiv b\mbox{ mod }m,\quad c\equiv d\mbox{ mod }m\quad \Rightarrow{}\quad  ac\equiv bd\mbox{ mod }m \)

 Esto último puedes probarlo así:

\( a\equiv b\mbox{ mod }m\quad \Rightarrow{}\quad b-a=km \)
\( c\equiv d\mbox{ mod }m\quad \Rightarrow{}\quad d-c=lm \)

 Entonces:

\(  bd-ac=b(d-c)+c(b-a)=(bl+ck)m\quad \Rightarrow\quad ac\equiv ad\mbox{ mod }m \)

 Ojo, porque el recíproco no es cierto, es decir es falso que:

 \( a^n\equiv b^n\mbox{ mod }m\quad \Rightarrow{}\quad a\equiv b\mbox{ mod }m \)

 Por ejemplo: toma \( m=3, a=1, b=2, n=2 \).

Saludos.

27 Octubre, 2008, 05:02 pm
Respuesta #2

coleauch

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • Karma: +0/-0
  • Sexo: Masculino
ahhh ok, si, sólo preguntaba de la última propiedad.....