Algoritmo Extendido de Euclides

El algoritmo de Euclides para el cálculo del MCD se vio en este post, este post trata del proceso extendido de dicho algoritmo, como veremos se le dice extendido ya que el proceso del algoritmo es prácticamente mismo con la diferencia que ahora en cada iteración tomamos cierta información que nos es útil para calcular […]

Congruencia Módulo N

El operador módulo (mod) Podemos decir que básicamente la operación modulo (mod) nos hace obtener el residuo de dos números, sea por ejemplo: Observe que los valores 1, 2 y 0 se repiten continuamente, esto es porque en módulo 3 solo obtendremos valores enteros positivos menores a 3 (esto se puede notar dado que dichos […]