数论与模运算练习卷(附答案)

免费可打印的数论与模运算练习卷:6 道题,从简单到考试水平,附答案。可打印或另存为 PDF。

教师请注意: 可免费打印、复印并在课堂上使用。每份新练习题都有新的数值和独立的答案。欢迎在课程页面添加指向 ExamProblems 的链接。

姓名: ____________________   日期: ____________

1.简单
0123mod 4

求 (−49) mod 4,即满足 0 ≤ r < 4 的余数 r。

a = −49n = 4
(−49) mod 4 =
2.简单

不要把大数乘开来求 783² mod 10:先取模化简。

n = 10
783² mod 10 =
3.中等

求满足 x ≡ 8 (mod 10) 和 x ≡ 7 (mod 13) 的最小正整数 x。

x ≡ 8 (mod 10)x ≡ 7 (mod 13)
x =
4.中等

求欧拉函数 φ(375),即 1 到 375 中与 375 互素的整数个数。

n = 375 = 3·53
φ(375) =
5.困难
mc = me​ mod ncm = cd​ mod nm(n, e) = (1333, 23)d = ?

某个 RSA 密钥使用素数 p = 31 和 q = 43,公钥指数 e = 23。求私钥指数 d(0 < d < φ(n))。

p = 31q = 43e = 23
d =
6.困难

用反复平方法求 4149 mod 15。

a = 4k = 149n = 15
4149 mod 15 =

答案

  1. 1. (−49) mod 4 = 3
  2. 2. 783² mod 10 = 9
  3. 3. x = 98
  4. 4. φ(375) = 200
  5. 5. d = 767
  6. 6. 4149 mod 15 = 4

完整分步解答:请在 examproblems.com 上练习本主题。