数论知识点归纳.docVIP

数论知识点归纳

数论是数学的一个重要分支，主要研究整数的性质、整除关系、同余理论、不定方程等。以下是对数论知识点的详细归纳和解析。

一、整除理论

1.整除的定义

若整数a能被整数b整除，记作b|a，即存在整数k使得a=kb。

2.整除的性质

1.若b|a，且b|c，则b|(a+c)和b|(a-c)。

2.若b|a，且b|c，则b|ka+lc，其中k和l为整数。

3.若b|a，且a|b，则b=a。

3.常见整除判别法

1.能被2整除的数：末位为0、2、4、6、8。

2.能被3整除的数：各位数字之和能被3整除。

3.能被4整除的数：末两位数能被4整除。

4.能被5整除的数：末位为0或5。

5.能被6整除的数：能被2和3整除。

6.能被8整除的数：末三位数能被8整除。

7.能被9整除的数：各位数字之和能被9整除。

8.能被10整除的数：末位为0。

二、最大公约数与最小公倍数

1.最大公约数（GCD）

两个整数a和b的最大公约数，记作gcd(a,b)，是能同时整除a和b的最大正整数。

2.最小公倍数（LCM）

两个整数a和b的最小公倍数，记作lcm(a,b)，是能被a和b整除的最小正整数。

3.GCD和LCM的性质

1.gcd(a,b)lcm(a,b)=ab。

2.若a|b，则gcd(a,b)=a，lc