If you're seeing this message, it means we're having trouble loading external resources on our website.

Si estás detrás de un filtro de páginas web, por favor asegúrate de que los dominios *.kastatic.org y *.kasandbox.org estén desbloqueados.

Contenido principal

Congruencia módulo

Congruencia módulo

Puede que veas una expresión como:
A, \equiv, B, left parenthesis, start text, m, o, d, space, end text, C, right parenthesis, point
Esto dice que A es congruente con B módulo C.
Vamos a discutir el significado de la congruencia módulo al realizar un experimento con el operador regular de módulo.
Imaginemos que estamos calculando mod 5 para todos los enteros:
Supongamos que etiquetamos 5 rebanadas con 0, 1, 2, 3, 4. Luego, para cada uno de los números enteros, lo ponemos en una rebanada que coincida con el valor del entero mod 5.
Piensa en estas rebanadas como cubetas que contienen un conjunto de números. Por ejemplo, 26 iría en la rebanada etiquetada 1, porque 26, start text, space, m, o, d, space, end text, 5, equals, 1.
Arriba está una figura que muestra algunos enteros que encontraríamos en cada una de las rebanadas.
Sería útil tener una manera de expresar que algunos números pertenecen a la misma rebanada. (Observa que en el ejemplo de arriba, 26 está en la misma rebanada que 1, 6, 11, 16, 21).
Una manera común de expresar que dos valores están en la misma rebanada, es decir que están en la misma clase de equivalencia.
La manera en que expresamos esto matemáticamente para mod C es: A, \equiv, B, space, left parenthesis, start text, m, o, d, space, end text, C, right parenthesis
La expresión anterior se pronuncia A es congruente con B módulo C.
Al examinar más de cerca la expresión:
  1. \equiv es el símbolo de congruencia, lo que significa que los valores A y B están en la misma clase de equivalencia.
  2. left parenthesis, start text, m, o, d, space, end text, C, right parenthesis nos dice qué operación le aplicamos a A y a B.
  3. Cuando tenemos ambos, a “\equivlo llamamos congruencia módulo C.
Por ejemplo 26, \equiv, 11, space, left parenthesis, start text, m, o, d, space, end text, 5, right parenthesis.
26, start text, space, m, o, d, space, end text, 5, equals, 1 así que está en la clase de equivalencia para 1,
11, start text, space, m, o, d, space, end text, 5, equals, 1 así que también está en la clase de equivalencia para 1.
Ten en cuenta que esto es distinto de A, start text, space, m, o, d, space, end text, C: 26, does not equal, 11, start text, space, m, o, d, space, end text, 5.

Ideas sobre congruencia módulo

Podemos tener un mejor entendimiento de lo que significa la congruencia módulo al realizar el mismo experimento pensado al usar un entero positivo C.
Primero, etiquetaríamos C rebanadas 0, comma, 1, comma, 2, comma, dots, comma, C, minus, 2, comma, C, minus, 1.
Luego, pondríamos cada uno de los números enteros en una rebanada que coincidiera con el valor del entero start text, m, o, d, space, end text, C.
A continuación hay una figura que muestra algunos valores representativos que encontraríamos en cada una de las rebanadas.
Si miráramos en la cubeta etiquetada con 0, encontraríamos:
dots, comma, minus, 3, C, comma, minus, 2, C, comma, minus, C, comma, 0, comma, C, comma, 2, C, comma, 3, C, comma, dots
Si miráramos en la cubeta etiquetada con 1, encontraríamos:
dots, comma, 1, minus, 3, C, comma, 1, minus, 2, C, comma, 1, minus, C, comma, 1, comma, 1, plus, C, comma, 1, plus, 2, C, comma, 1, plus, 3, C, comma, dots
Si miráramos en la cubeta etiquetada con 2, encontraríamos:
dots, comma, 2, minus, 3, C, comma, 2, minus, 2, C, comma, 2, minus, C, comma, 2, comma, 2, plus, C, comma, 2, plus, 2, C, comma, 2, plus, 3, C, comma, dots
Si miráramos en la cubeta etiquetada con C, minus, 1, encontraríamos:
dots, comma, minus, 2, C, minus, 1, comma, minus, C, minus, 1, comma, minus, 1, comma, C, minus, 1, comma, 2, C, minus, 1, comma, 3, C, minus, 1, comma, 4, C, minus, 1, dots
A partir de este experimento podemos hacer una observación clave:
Los valores en cada una de las rebanadas son iguales a la etiqueta en la rebanada, más o menos un múltiplo de C.
Esto significa que la diferencia entre cualesquiera dos valores en una rebanada es un múltiplo de C.
Esta observación puede ayudarnos a entender proposiciones equivalentes y clases de equivalencia a continuación.

¿Quieres unirte a la conversación?

  • Avatar male robot hal style para el usuario diego bustillo
    aquí les dejo las respuestas del siguiente desafío(todas las que pude conseguir)
    --4(mod3)=-1 y 35
    -17(mod5)=12
    -11(mod8)=ninguna
    --10(mod15)=-25,5y 35
    --2(mod2)= -44,12y26
    --5(mod13)=-21,5,31
    -9(mod6)=27
    -17(mod4)=-43y25
    --13(mod10)=-33y27
    -26(mod7)=-23y-2
    -14(mod9)=ninguna
    -7(mod12)=-43,5,29
    -47(mod13)=34
    -24(mod9)=-48
    -43(mod4)=-7y45
    -47(mod14)=23
    --30(mod12)=-18
    --15(mod1)=todas menos ninguna
    -19(mod5)=-11y54
    si les ayuda dejen un voto a favor (quiero esas medallas)
    (9 votos)
    Avatar Default Khan Academy avatar para el usuario
¿Sabes inglés? Haz clic aquí para ver más discusiones en el sitio en inglés de Khan Academy.