初等数论练习题答案 (一).pdfVIP

初等数论练习题一

一、填空题

1、d(2420)=12;0(2420)=88()

2、设a,n是大于1的整数，若胪-1是质数，则a=2.

3、模9的绝对最小完全剩余系是1-4,-3,-2,-1,0,12341.

4、同余方程9x+12=0(mod37)的解是x三11(mod37)。

5、不定方程18x-23v=100的通解是x=900+23t,y=70C+l8ttZ。.

6、分母是正整数m的既约真分数的个数为

7、18M被172除的余数是当。

1

9、若p是素数，则同余方程/Kmod夕)的解数为p-1。

二、计算题

1、解同余方程：3x21x200(mod105),

解：因105=357,

同余方程3/11x200(mod3)的解为x1(mod3),

同余方程3x21x380(mod5)的解为x0,3(mod5),

同余方程3x~11x200(mod7)的解为x2,6(mod7),

故原同余方程有4解。

作同余方程组：xZ?)(mod3),xb(mod5),x(mod7),

2

其中仇=1,Z=0,3,bi-2,6,

2

由孙子定理得原同余方程的解为x13,55,58,100(mod105)0

2、判断同余方程X?三42(modl07)是否有解？

2

故同余方程x=42(mod107)有解。

3、求(127邛+34)28除以in的最小非负余数。

解：易知1271=50(mod111)。

393

由5()2三58(mod111),50=58X50=14(mod111),50=14=80(mod111)

知5028三(509)3x50三803X50三803X50三68X50三70(mod111)

从而50s‘三16(modlll)o

562828

故(1271+34)28三(16+34)=50=70(mod111)

三、证明题

1、己知p是质数，(a,p)=l,证明：

p,

(1)当a为奇数时,a+(p-l)°=0(modp)；

p

⑵当a为偶数时,a1(p-1)=0(modp).

证明：由欧拉定理知时三1(modp)及(pT)a三-1(modp)立得(1)和(2)成立。

2、设a为正奇数,n为正整数，试证a-=l(od2n+2)o(1)

m

证明设a=2m1,当〃=1时，有

223

a=(2/»I)=4例(/〃1)11(mod2),即原式成立。

设原式对于〃二★成立，则有