如果 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 86 ≡ 29 x 2 ,它有解 x = 8 和 21。
选项(B)是正确的。
这个问题的测验
📅  最后修改于: 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 86 ≡ 29 x 2 ,它有解 x = 8 和 21。
选项(B)是正确的。
这个问题的测验