2026年数论初步历年试题及答案.docVIP

2026年数论初步历年试题及答案

一、填空题（每题2分，共20分）

1.若整数a和b满足gcd(a,b)=1，则称a和b互质。__________是互质的概念。

2.欧几里得算法是用于计算两个正整数最大公约数的一种算法，其基本思想是__________。

3.完全数是指一个数等于它的所有真因数之和，例如6是一个完全数，因为它的真因数有1,2,3，且1+2+3=6。__________是完全数的性质。

4.欧拉函数φ(n)表示小于n且与n互质的正整数的个数，φ(1)=________。

5.模运算是一种在数学中常见的运算，若a≡b(modm)，则称a和b在模m下同余。__________是模运算的性质。

6.中国剩余定理是解决一类同余方程组的方法，其基本思想是__________。

7.二次剩余是指一个整数a在模p（p为奇素数）下是二次剩余，若存在整数x使得x2≡a(modp)，则称a是模p的二次剩余。__________是二次剩余的定义。

8.同余方程ax≡b(modm)有解的条件是__________。

9.数论中的费马小定理指出，若p是素数，a是任意整数，则a^p≡a(modp)。__________是费马小定理的内容。

10.数论中的欧拉定理指出，若a和n互质，则a^φ(n)≡1(modn)。___