2025年数论考试题型及答案.docxVIP

2025年数论考试题型及答案

一、选择题（每题3分，共15分）

1.设a=2025，b=

A.45B.60C.75D.90

2.同余式3x

A.1B.2C.3D.5

3.设π(n)表示不超过n的素数个数，根据素数定理，当n

A.78498B.86858C.9592D.108573

4.设n=××

A.24B.48C.72D.96

5.关于Legendre符号()

A.1B.-1C.0D.无法确定

二、填空题（每题4分，共20分）

1.计算gcd(

2.解同余方程5x≡7(m

3.计算Legendre符号()

4.模p=

5.Pell方程2=1的最小正整数解为

三、计算题（每题10分，共40分）

1.用扩展欧几里得算法求整数x,y，使得

解答：

首先计算gcd(

123=

45=

33=

12=

9=

故gcd(

反向代入：

3=

=12

=3

=3

因此x=?4

2.解同余方程组：

{x≡

解答：

首先解前两个方程x≡2(mod5)和x≡3(mod7)。设

再与第三个方程x≡4(mod9)联立，设x=35n+17，代入得35n+17≡4(mo

3.用连分数法求Pell方程3=