Ejercicio · ZW-CONGRUENCIA-LINEAL-010 · ★★★ Avanzado

Determina todas las soluciones de \(6x \equiv 9 \pmod{15}\) módulo 15.

Elige una opción.

Ver respuesta
  • B. {4, 9, 14}

Explicación

Como \(\gcd(6,15)=3\) divide a 9, hay tres soluciones. Dividiendo por 3 queda \(2x\equiv 3\pmod{5}\), cuyo inverso de 2 es 3, dando \(x\equiv 4\pmod 5\), y así las soluciones son 4, 9 y 14.

Estudiar Teoría de números elemental en ZWMath →

Repasa el concepto: Congruencia lineal

Una congruencia lineal es una congruencia de primer grado en una incógnita \(x\), con coeficientes enteros \(a\), \(b\) y módulo \(m\); sus soluciones son los enteros \(x\) que la cumplen.

\[ax \equiv b \pmod{m}\]

Más ejercicios de congruencia lineal

← ZW-CONGRUENCIA-LINEAL-009