PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 31

Si x 86 ≡ 6 (mod 29), entonces el valor de x es/son ________ .
(A) 23
(B) 21
(C) 5
(D) Ninguno de estos.

Respuesta: (B)
Explicación: Dado que 6 es primo relativo a 29, tenemos x 86 ≡ 6 (mod 29) lo que implica que x es primo relativo a 29.
Entonces x 28 ≡ 1 (mod 29).
Entonces, como 86 ≡ 2 (mod 28), tenemos 6 ≡ 29 x 8629 x 2 , que tiene soluciones x = 8 y 21.

La opción (B) es correcta.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *