Congruencia


Congruencia

Congruencia

Congruencia es un término usado en la teoría de números, para designar que dos números enteros a y b tienen el mismo resto al dividirlos por un número natural m, llamado el módulo; esto se expresa utilizando la notación

 a \equiv b \pmod m

que se expresa diciendo que a es congruente con b módulo m. Las siguientes expresiones son equivalentes:

  • a Es congruente con b módulo m
a\equiv b\pmod m
  • El resto de a entre m es el resto de b entre m
a\; \bmod \; m = b \; \bmod \; m
m\mid a-b
  • a se puede escribir como la suma de b y un múltiplo de m
\exists k\in \mathbb{Z}\quad a=b+km


El término congruencia se utiliza además con dos sentidos ligeramente diferentes: por un lado con el sentido de identidad matemática, como ejemplo de este uso tenemos el pequeño teorema de Fermat que asegura que para cada primo p y cada entero a no divisible por p tenemos la congruencia:

a^{p-1} \equiv 1 \pmod p.

Por otro lado se utiliza en el sentido de ecuación, donde aparecen una o más incógnitas, y nos preguntamos si una congruencia tiene solución y en caso afirmativo cuales son todas sus soluciones, por ejemplo la congruencia x^2 - 5 \equiv 0 \pmod{11}, tiene solución, y todas sus soluciones vienen dadas por x \equiv 4 y x\equiv 7 \pmod{11}, es decir x puede ser cualquier entero de las sucesiones 11k + 4 y 11k + 7. Contrariamente la congruencia x^2-2 \equiv 0  \pmod{11}, no tiene solución.

La notación y la relación terminología fueron introducidas por Carl Friedrich Gauss en su libro Disquisitiones Arithmeticae en 1801. Su utilización se ha extendido a muchos otros entornos en los que podemos hablar de divisibilidad, por ejemplo a polinomios con coeficientes en un cuerpo, a ideales de anillos de números algebraicos, etc.

Propiedades

La relación de congruencia tiene muchas propiedades en común con la igualdad, por citar algunas:

  1. reflexividad:  a \equiv a \pmod m
  2. simetría: si  a \equiv b \pmod m entonces también  b \equiv a \pmod m
  3. transitividad: si  a \equiv b \pmod m y  b \equiv c \pmod m entonces también  a \equiv c \pmod m.
  • Si a es coprimo con m y  a \equiv b \pmod m, entonces b también es coprimo con m.
  • si a \equiv b \pmod m y k es un entero entonces también se cumple
a+k \equiv b+k \pmod m y:ka \equiv kb \pmod m
  • si además k es coprimo con m, entonces podemos encontrar un entero k − 1, tal que
kk^{-1} \equiv 1 \pmod m

y entonces tiene perfecto sentido hablar de la división y también es cierto que

\frac{a}{k} \equiv \frac{b}{k} \pmod m

donde por definición ponemos a / k = ak − 1.

  • Como consecuencia de lo anterior, si tenemos dos congruencias con igual módulo:
 a\equiv b \pmod m y  c \equiv d \pmod m

podemos sumarlas, restarlas o multiplicarlas de forma que también se verifican las congruencias

 a+c \equiv b + d \pmod m y  ac \equiv bd \pmod m

Entre Polígonos

Se define la congruencia entre dos polígonos como una correspondencia biunívoca entre sus vértices tal que sus ángulos correspondientes sean congruentes (tengan la misma medida) y los lados correspondientes sean también congruentes (tengan la misma longitud).

Véase también

Obtenido de "Congruencia"

Wikimedia foundation. 2010.

Sinónimos:

Antónimos:

Mira otros diccionarios:

  • congruencia — sustantivo femenino 1. Relación de coherencia entre dos cosas: Sus actos no guardan congruencia con sus palabras. No existe congruencia entre esa política exterior y los intereses nacionales …   Diccionario Salamanca de la Lengua Española

  • congruência — s. f. 1. Proporção. 2. Relação adequada (entre uma coisa e o fim a que tende). 3.  [Teologia católica] Razão do prêmio dado aos merecimentos côngruos …   Dicionário da Língua Portuguesa

  • congruencia — (Del lat. congruentĭa). 1. f. Conveniencia, coherencia, relación lógica. 2. Der. Conformidad entre los pronunciamientos del fallo y las pretensiones de las partes formuladas en el juicio. 3. Mat. Expresión algébrica que manifiesta la igualdad de… …   Diccionario de la lengua española

  • Congruencia — ► sustantivo femenino 1 Relación lógica entre dos acciones o entre elementos de un discurso: ■ no hay congruencia entre el planteamiento y la conclusión. SINÓNIMO coherencia ANTÓNIMO incongruencia 2 DERECHO Relación lógica y de conformidad entre… …   Enciclopedia Universal

  • congruencia — {{#}}{{LM C09924}}{{〓}} {{SynC10163}} {{[}}congruencia{{]}} ‹con·gruen·cia› {{《}}▍ s.f.{{》}} Coherencia, conformidad, correspondencia o relación lógica. {{#}}{{LM SynC10163}}{{〓}} {{CLAVE C09924}}{{\}}{{CLAVE}}{{/}}{{\}}SINÓNIMOS Y… …   Diccionario de uso del español actual con sinónimos y antónimos

  • congruencia — Eng. Congruence Tendencia a la simetría en los defectos del campo visual por lesión de la vía óptica central …   Diccionario de oftalmología

  • congruencia — Derecho. Conformidad de extensión, concepto y alcance entre el fallo y las pretensiones de las partes formuladas en el juicio …   Diccionario de Economía Alkona

  • congruència — con|gru|èn|ci|a Mot Esdrúixol Nom femení …   Diccionari Català-Català

  • congruencia — sustantivo femenino 1) conveniencia, adecuación, oportunidad. ≠ inconveniencia. 2) ilación, conexión, coherencia*, cohesión*. ≠ …   Diccionario de sinónimos y antónimos

  • congruencia — Derecho. Conformidad de extensión, concepto y alcance entre el fallo y las pretensiones de las partes formuladas en el juicio …   Diccionario de Economía


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.