2026年新版数论期末填空题.docVIP

2026年新版数论期末填空题

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

1.若整数a和b满足gcd(a,b)=1，则称a和b互质。下列哪个选项中的两个整数是互质的？

A.8和12

B.9和15

C.14和21

D.16和25

2.欧拉函数φ(n)表示小于n的正整数中与n互质的数的个数。若n为质数，则φ(n)等于多少？

A.0

B.1

C.n-1

D.n

3.在数论中，费马小定理指出，若p是质数，a是任意整数，则a^p≡a(modp)。下列哪个选项正确地应用了费马小定理？

A.2^7≡2(mod7)

B.3^5≡3(mod5)

C.4^6≡4(mod6)

D.5^4≡5(mod4)

4.拉格朗日定理在数论中表明，任何非零整数的n次幂在模p同余下至多有多少个不同的剩余？

A.1

B.n

C.p

D.p^n

5.在数论中，一个数如果只能被1和它本身整除，则称其为质数。下列哪个选项中的数是质数？

A.21

B.29

C.35

D.49

6.如果一个整数a能被另一个整数b整除，记作a|b，那么下列哪个选项正确地描述了整除的性质？

A.若a|b且b|c，则a|c

B.若a|b且a|c，则a|(b+c)

C.若a|b且b|a，则a=b

D.若a|b且b|a，则a=±b

7.在数论中，同余关系a≡b(modm)表示a和b在模m下有相同的余数。下列哪个选项正确地表达了同余关系的性质？

A.若a≡b(modm)，则a≡b(modn)

B.若a≡b(modm)，则a≡b(modm+n)

C.若a≡b(modm)，则a≡b(modm^2)

D.若a≡b(modm)，则a≡b(modm-1)

8.在数论中，欧几里得算法用于计算两个整数的最大公约数。下列哪个选项正确地描述了欧几里得算法的过程？

A.不断将较大的数减去较小的数，直到两个数相等

B.不断将两个数相除，取余数，直到余数为0

C.不断将两个数相乘，取较大数的因子，直到找到最大公约数

D.不断将两个数相加，取较大数的因子，直到找到最大公约数

9.在数论中，孙子定理（中国剩余定理）提供了求解同余方程组的条件和方法。下列哪个选项正确地描述了孙子定理的应用条件？

A.同余方程组中的模数必须互质

B.同余方程组中的模数可以不互质

C.同余方程组中的未知数必须相同

D.同余方程组中的未知数可以不同

10.在数论中，二次剩余是指一个数在模p同余下是否可以表示为某个整数的平方。下列哪个选项正确地描述了二次剩余的性质？

A.若p是质数，则任何整数在模p同余下都是二次剩余

B.若p是质数，则任何整数在模p同余下都不是二次剩余

C.若p是质数，则只有某些整数在模p同余下是二次剩余

D.若p是质数，则只有某些整数在模p同余下不是二次剩余

二、判断题（总共10题，每题2分）

1.若整数a和b互质，则gcd(a,b)=1。（正确）

2.欧拉函数φ(n)对于任何正整数n都是非负的。（正确）

3.费马小定理适用于所有正整数a和质数p。（错误，a必须与p互质）

4.拉格朗日定理表明，任何非零整数的n次幂在模p同余下都有n个不同的剩余。（错误，至多有φ(p)个）

5.所有的质数都是奇数。（错误，2是唯一的偶数质数）

6.若a|b且b|c，则a|c。（正确）

7.同余关系a≡b(modm)具有传递性，即若a≡b(modm)且b≡c(modm)，则a≡c(modm)。（正确）

8.欧几里得算法可以计算任意两个整数的最大公约数。（正确）

9.孙子定理要求同余方程组中的模数必须互质。（正确）

10.若p是质数，则任何整数在模p同余下要么是二次剩余，要么不是二次剩余。（正确）

三、多选题（总共10题，每题2分）

1.下列哪些选项中的两个整数是互质的？

A.8和12

B.9和15

C.14和21

D.16和25

2.下列哪些选项正确地应用了费马小定理？

A.2^7≡2(mod7)

B.3^5≡3(mod5)

C.4^6≡4(mod6)

D.5^4≡5(mod4)

3.下列哪些选项中的数是质数？

A.21

B.29

C.35

D.49

4.下列哪些选项正确地描述了整除的性质？

A.若a|b且b|c，则a|c

B.若a|b且a|c，则a|(b+c)

C.若a|b且b|a，则a=b

D.若a|b且b|a