人教版初中数学竞赛专题复习第20章 同余（含答案）.docVIP

第20章同余

20.1.1★(1)证明：任意平方数除以4,余数为0或1;

(2)证明：任意平方数除以8,余数为0、1或4．

解析(1)因为

奇数,

偶数,

所以,正整数

(2)奇数可以表示为,从而

奇数．

因为两个连续整数、中必有一个是偶数,所以是8的倍数,从而

奇数．

又,偶数(为整数)．

若偶数,则．

若奇数,则

．

所以,平方数

评注事实上,我们也可以这样来证：因为对任意整数,有,±1,2(),所以,,1();又0,±1,±2,±3,4(),所以,0,1,．

20.1.2★求证：一个十进制数被9除所得的余数,等于它的各位数字被9除所得的余数．

解析设这个十进制数．

因101(),故对任何整数≥1,有

．

因此

．

即被9除所得的余数等于它的各位数字之和被9除所得的余数．

评注(1)特别地,一个数能被9整除的充要条件是它的各位数字之和能被9整除．(2)算术中的“弃九

验算法”就是依据本题的结论．

20.1.3★★求证：(1);

(2);

(3)．

解析(1)因,所以

,

,

于是．

(2)因为,,所以,即

．

(3)因为,,所以

,

于是

．

20.1.4★★对任意的正整数,证明：能被1897整除．

解析,7与271互质．因为

,,

,,

所以,故7|

又因为

,

,

,

所以

,故271|

因(7,271)=1,所以1897整除．

20.