2026大学初等数论补考专用复习题库+超全答案解析.docVIP

2026大学初等数论补考专用复习题库+超全答案解析

一、单项选择题（总共10题，每题2分）

1.下列整数中，能整除12且被3整除的是？A.2B.3C.4D.5

2.若a≡bmod5，且b≡cmod5，则a与c的关系是？A.a≡cmod10B.a≡cmod5C.a≠cmod5D.无法确定

3.下列数中不是素数的是？A.2B.11C.15D.17

4.gcd(18,24)的值是？A.6B.12C.18D.24

5.欧拉函数φ(12)的值是？A.2B.4C.6D.8

6.费马小定理适用于以下哪种情况？A.a=5，p=3B.a=6，p=3C.a=4，p=6D.a=2，p=4

7.不定方程2x+3y=7是否有整数解？A.有B.没有C.只有正整数解D.只有负整数解

8.中国剩余定理要求模满足什么条件？A.任意两个模互素B.模都是素数C.模都是偶数D.模都是奇数

9.若a≡3mod7，b≡4mod7，则a+bmod7的值是？A.5B.6C.7D.0

10.下列关于数论函数的说法正确的是？A.φ(1)=0B.φ(p)=p-1（p是素数）C.lcm(a,b)=ab/gcd(a,b)仅当a,b互素时成立D.gcd(a,b)=gcd(a,b-a)不成立

二、填空题（总共10题，每题2分）

1.gcd(1