整除与同余练习题及答案.pdfVIP

第一讲整除与同余

练1.（1）已知x,y为整数，132x+3y，求证：1332x−17y．

（2）已知a,b,c为整数，13(7a+2b+3c)，求证：13(5a+7b−22c)．

练2.11个与n个男孩找蘑菇，共找到n2+9n−2个，每个人找到的一样多，求男孩人数．

练3.求证：7+)．

练4.求证：对任意正整数n，7|(4n+1)．

练5.已知ab(modm)，求证：anbn(modm)（n为自然数）（本题即为讲义中的性质（6））．

【练习解答】

解1.证明：（1）132x+3y，可得32x−17y(26x−26y)+(6x+9y)13(2x−2y)+3(2x+3y)，

故1332x−17y．

（2）设x,y,z,t为整数，并且假设5a+7b+22ct7a+2b+3c+13x