📌  相关文章
📜  门| Sudo GATE 2020 Mock I(2019 年 12 月 27 日)|第 31 题

📅  最后修改于: 2021-09-26 03:59:08             🧑  作者: Mango

如果 x 86 ≡ 6 (mod 29),则 x 的值是 ________ 。
(一) 23
(乙) 21
(三) 5
(D)这些都没有。答案:(乙)
解释:由于 6 与 29 互质,我们有 x 86 ≡ 6 (mod 29) 意味着 x 与 29 互质。
所以 x 28 ≡ 1 (mod 29)。
所以由于 86 ≡ 2 (mod 28),我们有 6 ≡ 29 x 8629 x 2 ,它有解 x = 8 和 21。

选项(B)是正确的。
这个问题的测验