考研数学2025年初等数论.docxVIP

考研数学2025年初等数论

考试时间：______分钟总分：______分姓名：______

一、单项选择题：

1.设整数a,b,c满足a|b且a|c，则a一定整除bc。

2.若p是大于3的素数，则p2-1一定是6的倍数。

3.同余方程2x≡3(mod5)的解是x≡4(mod5)。

4.不定方程3x+5y=1在整数域中有无穷多组解。

5.设m,n为正整数，若m2|n2，则m一定整除n。

6.下列四个数中，素数是______。

A.121B.131C.151D.181

二、填空题：

7.若a≡b(mod7)，c≡d(mod7)，则ac≡bd(mod7)。

8.整数15和18的最大公约数是______，最小公倍数是______。

9.同余方程3x≡10(mod11)的解是x≡______(mod11)。

10.不定方程10x+3y=1的解中，使x为正整数的最小解是______。

11.若p是素数，且p|a2+b2，则p一定整除a或p一定整除b。

12.设a,b为正整数，若a+b为偶数，则a2+b2一定是______的倍数。

三、解答题：

13.证明：若p是素数，且p|ab，则p|a或p|b。

14.解同余方程：5x≡12(mod14)。

15.求不定方程7x+4y=1的所有正整数解。

16.已知整数a,b满足a|b，证明：对于任意正整数n，a|b?。

17.设a≡b(modm)，证明：对任意正整数k，有a^k≡b^k(modm)。

18.设n为正整数，若n2+n+41是素数，证明：n2+n+41不可能同时是大于3的另一个素数的平方。

试卷答案

一、单项选择题：

1.√

2.√

3.×(正确解为x≡4(mod5))

4.×(只有一组整数解：x=2,y=-1)

5.√

6.B,C,D(131,151,181均为素数)

二、填空题：

7.√

8.6；90

9.4(因为3*4=12≡10(mod11))

10.(x,y)=(1,-3)(即x=1,y=-3)

11.√

12.偶数(因为a2+b2=(a+b)2-2ab，若a+b为偶数，则(a+b)2为偶数，2ab为偶数，偶数-偶数=偶数)

三、解答题：

13.证明思路：应用反证法。假设p不整除a，则根据算术基本定理，p是a的质因数的不可能，但p整除ab，说明p必须是b的质因数。这与p是质数矛盾。故p整除a。

14.解题思路：将方程变形为5x≡12(mod14)。寻找5的逆元。因5*3=15≡1(mod14)，所以方程两边乘以3，得x≡12*3(mod14)，即x≡36(mod14)，化简得x≡8(mod14)。

15.解题思路：应用扩展欧几里得算法求特解。5*1-7*1=-2，-2*(-3)-7*2=1。所以x?=1,y?=-3是一组特解。通解为x=1+7k,y=-3-5k(k为整数)。求正整数解，需满足1+7k0且-3-5k0。解得-1/7k-3/5。无整数k满足，故无正整数解。

16.证明思路：应用数学归纳法。基础情况n=1显然成立。归纳假设a|b^k，则存在整数m使得b^k=am。归纳步骤，b^(k+1)=b^k*b=am*b。因为a|b，所以a|am*b。故a|b^(k+1)。由归纳法原理，结论成立。

17.证明思路：应用同余性质。由a≡b(modm)，存在整数k使得a=b+km。对任意正整数k，a^k=(b+km)^k。展开后，所有含k的项均与m同余，即被m整除。所以a^k≡b^k(modm)。

18.证明思路：反证法。假设存在正整数n，使得n2+n+41同时是素数p?和素数p?的平方，即n2+n+41=p?2且n2+n+41=p?2。则p?2=p?2，即p?=p?（素数平方互异）。设n2+n+41=p2，则p2-n2-n=41。因式分解得(p-n)(p+n)=41。由于41是素数，只有两种正整数分解：(1,41)和(41,1)。对应p-n=1,p+n=41或p-n=41,p+n=1。解得p=21,n=20或p=2