Congruencia

En matemáticas, la congruencia es una relación entre dos números enteros que indica que tienen el mismo resto al ser divididos por un tercer número entero, llamado módulo. En otras palabras, dos números, *a* y *b*, son congruentes módulo *m* si la diferencia entre ellos (*a* - *b*) es un múltiplo entero de *m*. Esto significa que al dividir *a* y *b* por *m*, se obtiene el mismo residuo. La congruencia no implica que *a* y *b* sean iguales, sino que son equivalentes en relación al módulo dado. La congruencia es una herramienta fundamental en la teoría de números, criptografía y otras áreas de las matemáticas, ya que permite simplificar cálculos y establecer relaciones entre números de forma eficiente. Es importante notar que el módulo *m* debe ser un entero positivo.