Autor Tema: Duda con respecto a congruencia de dos números

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

24 Enero, 2017, 09:08 pm
Leído 2721 veces

Gulgo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Partimos de \( 11 - (-5) = 16 \) 16 se puede escribir como \( 2 * 8 \) 
entonces, en la igualdad inicial restamos 5 de ambos lados  \( 11 (- (-5)) - 5 = 16 - 5 \)
lo cual nos deja con \( 11 = 16 - 5 \) pero 16 se escribe como \( 8*2 \) dando como resultado  \( 11 = -5 + 2 * 8 \)
así obtenemos una expresión de la forma de la definición: \( a = b + kn \) entonces a = 11 , b = -5 y el módulo es 8.
entonces
\( 11 \equiv -5 \pmod{8} \)
Pero si yo tomo la ecuación a la que llegué: \( 11 = -5 + 2 * 8 \)
Y escribo 8 = 2 * 4, eso me deja
\( 11 = -5 + 2 * 2 * 4 \)
Uno los factores de 2*2
\( 11 = -5 + 4 * 4 \)
Eso me deja que -5 es congruente con 11 módulo 4 lo cual no es correcto. Ya que el resto de dividir 11 entre 4 es 3 y el de dividir -5 entre 4 es -1

24 Enero, 2017, 09:26 pm
Respuesta #1

sugata

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,831
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Vaya por delante que yo estoy flojo en congruencias, pero de aquí.

\( 11=-5+4*4 \)

Yo infiero.

\( 11\equiv -5MOD4 \)

Por lo que no es congruente.

24 Enero, 2017, 09:53 pm
Respuesta #2

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola Gulgo.

 No hay nada errado en los cálculo que haces y no hay ninguna contradicción en lo que haces. Dos números \( a \) y \( b \) son congruentes módulo \( n \) si la diferencia \( a-b \) es múltipla de \( n. \) En nuestro caso \( 11-(-5)=16 \) es múltiplo de \( 4 \), por tanto \( 11\equiv-5\mod 4. \)  Directamente también podemos verificar que \( 11\equiv 3\mod 4 \) y además \( -5\equiv 3\mod 4. \) Finalmente, nota que \( 3\equiv-1\mod4, \) así que no hay ninguna contradicción en los cálculos que haces. Si tienes dudas, pregunta.

Saludos,

Enrique.

24 Enero, 2017, 11:34 pm
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, Gulgo. Todo es cuestión de acostumbrarse a esa forma de expresar las cosas, pero no es más que lo de siempre, el mismo perro que cuando aprendiste a dividir, pero con otro collar.

Citar

Eso me deja que -5 y 11 son congruentes modulo 4, lo cual no es correcto.


No se dice así, y de ahí puede venir la duda que planteas; se dice 11 es congruente con -5 módulo 4; lo cual al principio suena a chino-japonés, pero no es más que decir esto: “si dividimos 11 entre 4, la parte entera de la división es 2, porque \( 2\cdot 4 =8 \); y \( 3\cdot 4 =12 \) es ya más grande que 11, se pasa. Entonces nos quedamos con ese 8.

(Como es lógico, al dividir entre 4 y quedarnos sólo con la parte entera -la que sea, en este caso 2- al multiplicar ésta por 4 nos da forzosamente un múltiplo de 4; y en este caso es 8)...

Pero hablas de esta congruencia, que no es módulo 4, sino 8:

\( 11\equiv-5\,(mod\,8)
  \)

Pues igual, al dividir 11 entre 8 toca a 1 y, por tanto, análogamente a lo anterior tienes \( 1\cdot8=8
  \).

Ahora, si con el resto normal  la pregunta es “cuánto le sobra a 11...”, con "resto" negativo es “cuánto le falta a 11 para llegar a un múltiplo de 8”; empiezas a contar  12, 13, 14, 15 y 16. Hay cinco números, luego le faltan 5 (quizá ha sido el despiste de Sugata, que ha contado hacia el otro lado, que es lo que se haría si fuera 5 y no -5; porque, en efecto, si quitamos 5 a 11 da 6, que no es múltiplo de 8). En cuanto a lo demás, como dice Enirque, está bien, sólo que  parece ser que no entendías del todo qué era cada cosa en la expresión de la congruencia.

Saludos.

25 Enero, 2017, 12:03 am
Respuesta #4

sugata

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,831
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Ya avisé que en congruencias estoy flojo ;)

25 Enero, 2017, 12:31 am
Respuesta #5

Gulgo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Hola, Gulgo. Todo es cuestión de acostumbrarse a esa forma de expresar las cosas, pero no es más que lo de siempre, el mismo perro que cuando aprendiste a dividir, pero con otro collar.

Citar

Eso me deja que -5 y 11 son congruentes modulo 4, lo cual no es correcto.


No se dice así, y de ahí puede venir la duda que planteas; se dice 11 es congruente con -5 módulo 4; lo cual al principio suena a chino-japonés, pero no es más que decir esto: “si dividimos 11 entre 4, la parte entera de la división es 2, porque \( 2\cdot 4 =8 \); y \( 3\cdot 4 =12 \) es ya más grande que 11, se pasa. Entonces nos quedamos con ese 8.

(Como es lógico, al dividir entre 4 y quedarnos sólo con la parte entera -la que sea, en este caso 2- al multiplicar ésta por 4 nos da forzosamente un múltiplo de 4; y en este caso es 8)...

Pero hablas de esta congruencia, que no es módulo 4, sino 8:

\( 11\equiv-5\,(mod\,8)
  \)

Pues igual, al dividir 11 entre 8 toca a 1 y, por tanto, análogamente a lo anterior tienes \( 1\cdot8=8
  \).

Ahora, si con resto positivo la pregunta es “cuánto le sobra a 11...”, con resto negativo es “cuánto le falta a 11 para llegar a un múltiplo de 8”; empiezas a contar  12, 13, 14, 15 y 16. Hay cinco números, luego le faltan 5 (quizá ha sido el despiste de Sugata, que ha contado hacia el otro lado, que es lo que se haría si fuera 5 y no -5; porque, en efecto, si quitamos 5 a 11 da 6, que no es múltiplo de 8). En cuanto a lo demás, como dice Enirque, está bien, sólo que  parece ser que no entendías del todo qué era cada cosa en la expresión de la congruencia.

Saludos.
Yo entiendo que \( 11 \pmod{4} \) = 3
Ya que el resto de la divicion entera es 3
Pero lo que no entiendo es porque \( -5 \pmod{4} = 3 \)
Ya que en mi mente, -5 = -1 + -1 * 4
Entonces, al tener resto -1, se me complica colocarlo en una clase.

25 Enero, 2017, 12:41 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Yo entiendo que \( 11 \pmod{4} \) = 3
Ya que el resto de la divicion entera es 3
Pero lo que no entiendo es porque \( -5 \pmod{4} = 3 \)
Ya que en mi mente, -5 = -1 + -1 * 4
Entonces, al tener resto -1, se me complica colocarlo en una clase.

Es cierto que

\( -5=-1+(-1)\cdot 4 \),

pero no es menos cierto que

\( -5 = 3+(-2)\cdot 4 \).

Cuando hablamos del cociente y del resto de la división de un dividendo \( D \) entre un divisor \( d \) nos referimos a los únicos números enteros \( c \) y \( r \) que cumplen

\( D=d\cdot c + r \), \( 0\leq r<d \).

Por lo tanto, aunque tu división y la mía son ambas correctas, la que determina el cociente y el resto de la división de \( -5 \) entre \( 4 \) es la mía, y no la tuya, porque la tuya no cumple el requisito de que \( 0\leq r<d \). Si usas mi división, restulta que el resto es \( 3 \), tal y como se requiere. En particular, el cociente de \( -5 \) entre \( 4 \) no es \( -1 \), como pretendes, sino \( -2 \).

Si admites restos negativos, también podrías decir que

\( 11 = -1+3\cdot 4 \)

y entonces tendrías que el resto de \( 11 \) entre \( 4 \) no sería \( 3 \), sino \( -1 \).

25 Enero, 2017, 12:51 am
Respuesta #7

Gulgo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Yo entiendo que \( 11 \pmod{4} \) = 3
Ya que el resto de la divicion entera es 3
Pero lo que no entiendo es porque \( -5 \pmod{4} = 3 \)
Ya que en mi mente, -5 = -1 + -1 * 4
Entonces, al tener resto -1, se me complica colocarlo en una clase.

Es cierto que

\( -5=-1+(-1)\cdot 4 \),

pero no es menos cierto que

\( -5 = 3+(-2)\cdot 4 \).

Cuando hablamos del cociente y del resto de la división de un dividendo \( D \) entre un divisor \( d \) nos referimos a los únicos números enteros \( c \) y \( r \) que cumplen

\( D=d\cdot c + r \), \( 0\leq r<d \).

Por lo tanto, aunque tu división y la mía son ambas correctas, la que determina el cociente y el resto de la división de \( -5 \) entre \( 4 \) es la mía, y no la tuya, porque la tuya no cumple el requisito de que \( 0\leq r<d \). Si usas mi división, restulta que el resto es \( 3 \), tal y como se requiere. En particular, el cociente de \( -5 \) entre \( 4 \) no es \( -1 \), como pretendes, sino \( -2 \).

Si admites restos negativos, también podrías decir que

\( 11 = -1+3\cdot 4 \)

y entonces tendrías que el resto de \( 11 \) entre \( 4 \) no sería \( 3 \), sino \( -1 \).
Muchisimas gracias a todos!
Con lo que dijiste mi duda se ha solucionado! Fue culpa mia, por no haberme expresado bien desde el comienzo

25 Enero, 2017, 01:17 am
Respuesta #8

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Entonces, al tener resto -1, se me complica colocarlo en una clase.

Pensé que tenías otra duda; claro, las clases de equivalencia no tienen que ver con eso, los restos módulo 8 seguirán siendo 0,1,2,3,4,5,6,7.

Saludos.