初等数论练习题答案题型大全.docxVIP

初等数论练习题答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.如果a和b是互质的正整数，那么a和b的最小公倍数是？()

A.a

B.b

C.ab

D.a+b

2.一个数的平方加上1是另一个数的平方，那么这两个数的关系是？()

A.互质

B.相等

C.倍数关系

D.以上都不是

3.一个数除以3余2，除以5余3，那么这个数除以15的余数是？()

A.2

B.3

C.4

D.6

4.一个数的平方加上它的立方等于100，这个数是？()

A.2

B.3

C.4

D.5

5.一个数是3的倍数，同时是5的倍数，那么这个数也是？()

A.2的倍数

B.4的倍数

C.6的倍数

D.10的倍数

6.一个数的立方加上它的平方等于100，这个数是？()

A.2

B.3

C.4

D.5

7.一个数的平方加上它的立方等于它的四次方，这个数是？()

A.1

B.2

C.3

D.4

8.一个数的立方加上它的平方等于它的立方，这个数是？()

A.0

B.1

C.2

D.3

9.一个数的立方加上它的平方等于它的四次方，这个数是？()

A.0

B.1

C.2

D.3

10.一个数的立方加上它的平方等于它的四次方，这个数是？()

A.0

B.1

C.2

D.3

11.一个数的立方加上它的平方等于它的四次方，这个数是？()

A.0

B.1

C.2

D.3

二、多选题(共5题)

12.以下哪些是费马小定理的结论？()

A.若p为质数，则对于任意整数a，a^(p-1)≡1(modp)

B.若p为质数，则对于任意整数a，a^p≡a(modp)

C.若p为质数，则对于任意整数a，a^p≡1(modp)

D.若p为质数，则对于任意整数a，a^(p+1)≡a(modp)

13.在模n同余下，以下哪些数对是互质的？()

A.8和9（n=17）

B.9和10（n=17）

C.8和10（n=17）

D.9和11（n=17）

14.以下哪些是欧拉函数φ(n)的属性？()

A.φ(n)总是小于或等于n

B.φ(n)总是大于或等于n/2

C.φ(n)总是小于或等于n/2

D.φ(n)总是大于n/2

15.以下哪些数是二次互反律适用的条件？()

A.a和p都是奇数

B.a和p都是偶数

C.a是奇数，p是偶数

D.a是偶数，p是奇数

16.以下哪些是模p同余的性质？()

A.如果a≡b(modp)，那么a^2≡b^2(modp)

B.如果a≡b(modp)，那么a^3≡b^3(modp)

C.如果a≡b(modp)，那么a^k≡b^k(modp)对于任意正整数k成立

D.如果a≡b(modp)，那么a-b是p的倍数

三、填空题(共5题)

17.如果a和b是互质的正整数，那么a和b的最小公倍数是它们的乘积，即____。

18.一个数是6的倍数，那么这个数除以2的余数是____。

19.一个数的平方加上1是另一个数的平方，那么这两个数的差的绝对值是____。

20.一个数的立方加上它的平方等于100，那么这个数是____。

21.若p是质数，且a与p互质，那么根据费马小定理，a^(p-1)____。

四、判断题(共5题)

22.一个数的平方根一定是整数，这个命题是正确的。()

A.正确B.错误

23.所有质数都是奇数。()

A.正确B.错误

24.如果a和b是互质的，那么a+b也是质数。()

A.正确B.错误

25.如果一个数是某个数的倍数，那么这个数也一定是另一个数的倍数。()

A.正确B.错误

26.欧拉函数φ(n)总是大于n。()

A.正确B.错误

五、简单题(共5题)

27.请解释费马小定理的内容及其适用条件。

28.如何证明欧拉函数φ(n)的性质φ(n)≤n/2？

29.二次互反律具体表达了什么数学关系？

30.在模n同余下，如何判断两个数是否互质？

31.请说明如何利用中国剩余定理求解同余方程组。

初等数论练习题答案

一、单选题(共10题)

1.【答案】C

【解析】互质的两个数的最小公倍数就是它们的乘积。

2.【答案】A

【解析】设这两个数分别为