第六讲、数论专题(一).pdfVIP

第六讲、数论专题（一）

知识点：

1、整除：如果整数a除以整数b（b≠0），除得的商正好是整数而没有余数，

我们就说a能被b整除，或吧，能整除a，记b∣a

2、整除的性质：

⑴如果a与b都能被c整除，那么a与b的和与差也能被c整除

⑵如果a与b的积能整除c，则a与b都能整除c

⑶如果a与b都能整除c，且a与b互质，那么a与b的积也能整除c

⑷如果a能整除b，b能整除c，那么a能整除c

⑸1能整除任意整数，任意非0整数都能整除0

3、特殊数的整除特征：

⑴2,5

⑵3,9

⑶4,25

⑷8,125

⑸7,11,13

⑹11

4、约数个数的计算：指数加1的乘积

43

例：2×5的约数个数是（4+1）×（3+1）=20（个）

5、最大公因数、最小公倍数表示法：

（A，B）最大公因数

[A，B]最小公倍数

A×B=（A,B)×[A，B]

6、同余：若两个整数a、b被自然数m除有相同的余数，那么称a，b模m同

余，记a≡b（modm）

7、同余的性质

⑴若a