王进明 初等数论 习题解答.pdfVIP

精心整理

王进明初等数论习题及作业解答

P17习题1-11，2(2)(3),3，7，11，12为作业。

1．已知两整数相除，得商12，余数26，又知被除数、除数、商及余数之和为454．求被除数.

解：1226,1226454,12261226454,



ababbb

(121)454122626390,b=30,被除数a=12b+26=360+26=386.



b

这题的后面部分是小学数学的典型问题之一——“和倍”问题。

2．证明：(1)当n∈Z且39(09)时，r只可能是0,1,8;



nqrr

证：把n按被9除的余数分类，即：若n=3k,k∈Z，n327k3,r=0；

若n=3k+1,k∈Z，3(3)33(3)23(3)19(3231)1,r=1；



nkkkkkk

若n=3k－1,k∈Z，3(3)33(3)23(3)19(33321)8,r=8.



nkkkkkk

32

nnn

(2)当n∈Z时，的值是整数。

326

3232

nnn23



证因为=nnn，只需证明分子2332是6的倍数。



nnn

3266

(1)(21)=(1)(2)(1)(1).



nnnnnnnnnn

k!必整除k个连续整数知：6|(1)(2),6|(1)(1).