Question

Determinar si una ecuacion de congruencia tiene soluciones

Answer 1

Respuesta:

Resolución de congruencias lineales

si el máximo común divisor d = mcd(a, n) divide a b, entonces se puede encontrar una solución x para la congruencia como sigue: el algoritmo extendido de Euclides produce enteros r y s tales que ra + sn = d. Entonces x = rb/d es una solución.

Explicación paso a paso:

espero te ayude