数论哪些知识点.docVIP

数论哪些知识点

数论是数学的一个重要分支，主要研究整数的性质和结构。以下是数论中的主要知识点：

1.整数的基本性质

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

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

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

-欧几里得算法：通过反复减法或更相减损术求两个整数的最大公约数。

-辗转相除法：利用递归关系gcd(a,b)=gcd(b,amodb)求最大公约数。

2.数的表示

-十进制表示：整数a可以表示为a=d?+d?×10+d?×102+...+d?×10?，其中d?是0到9之间的数字。

-二进制表示：整数a可以表示为a=b?+b?×2+b?×22+...+b?×2?，其中b?是0或1。

-其他进制表示：整数a可以表示为a=c?+c?×r+c?×r2+...+c?×r?，其中r是进制数，c?是0到r-1之间的数字。

3.同余理论

-同余定义：若整数a和b除以整数m的余数相同，记作a≡b(modm)。

-同余性质：

-若a≡b(modm)，则a+c≡b