2026年初等数论测试题及答案.docVIP

2026年初等数论测试题及答案

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

1.若整数a和b满足gcd(a,b)=1，则称a和b互质。例如，gcd(8,15)=______。

2.一个数如果只有1和它本身两个正因数，则称这个数为素数。例如，2,3,5,7,11,______都是素数。

3.欧几里得算法是用于计算两个正整数a和b的最大公约数的一种方法。如果ab，那么gcd(a,b)=gcd(b,amodb)。例如，gcd(48,18)=gcd(18,48mod18)=gcd(18,______)=gcd(18,6)=gcd(6,______)=6。

4.如果一个整数n能被另一个整数d整除，则记作n≡d(modd)。例如，15≡3(mod4)。

5.一个正整数n的因数是指能整除n的正整数。例如，6的因数有1,2,3,______。

6.如果一个正整数n能被素数p整除，但不能被p的平方整除，则称p是n的______。

7.一个正整数n的质因数分解是指将n表示为一系列素数的乘积。例如，60=2^2×3×5。

8.如果一个正整数n的所有因数的和等于n本身，则称n为完全数。例如，6和28都是完全数。

9.如果一个正整数n的所有真因数的和大于n本身，则称n为______。

10.