数学数论知识点总结.docVIP

数学数论知识点总结

数学数论是研究整数性质的数学分支，主要内容包括整除理论、同余理论、不定方程、数论函数、prime数分布等。以下是对数论知识点的详细解析。

一、整除理论

1.整除定义：若整数a能被整数b整除，记作a|b，即存在整数q，使得a=bq。

2.整除性质：

-若a|b且a|c，则a|（b+c）。

-若a|b且a|c，则a|（mb+nc），其中m、n为整数。

-若a|b且b|c，则a|c。

-若a|b且b|a，则a=±b。

3.最大公约数（GCD）：两个整数a和b的最大公约数是能整除a和b的最大整数，记作gcd（a，b）。

4.最小公倍数（LCM）：两个整数a和b的最小公倍数是能被a和b整除的最小整数，记作lcm（a，b）。

5.GCD和LCM的关系：gcd（a，b）×lcm（a，b）=|a×b|。

二、同余理论

1.同余定义：若整数a、b除以整数m的余数相同，记作a≡b（modm）。

2.同余性质：

-若a≡b（modm），则a+k×m≡b（modm），其中k为整数。

-若a≡b（modm），c≡d（modm），则a+c≡b+d（modm），ac≡bd（modm）。