1. 质数与合数
质数是指只能被1和自身整除的自然数,例如2、3、5等。合数是指除了1和自身外还能被其他自然数整除的数,例如4、6、8等。
2. 素数与非素数
素数是指只能被1和自身整除的自然数,与质数的概念相同。非素数是指除了1和自身外还能被其他自然数整除的数,与合数的概念相同。
3. 最大公约数与最小公倍数
最大公约数是指能够同时整除两个以上自然数的最大正整数。最小公倍数是指能够被两个以上自然数同时整除的最小正整数。
4. 奇数与偶数
奇数是指不能被2整除的自然数,偶数是指能够被2整除的自然数。
5. 数的整除关系
一个自然数能够被另一个自然数整除,称为这两个数之间存在整除关系。
6. 约数与倍数
约数是指能够整除某个数的自然数,倍数是指某个数的整数倍。
7. 质因数与分解
质因数是指一个合数的所有质数因数,分解是指将一个数表示为多个质因数的乘积。
8. 相对质数
两个数的最大公约数为1,称为相对质数。
9. 基本数论定理
基本数论定理,也称为费马小定理,指如果p是一个质数,a是不是p的倍数的整数,则a^(p-1) - 1 能够被p整除。
10. 同余关系与同余定理
同余关系是指两个整数之间的差能够被一个给定正整数整除。同余定理是指如果a与b对于给定的模n同余,则a的任意幂与b的任意幂对于相同的模n仍然同余。
11. 素数定理与分数幂定理
对于足够大的自然数n,素数的个数大约等于n/ln(n)。分数幂定理指任何大于1的正实数都能被表示为一个无穷数列之幂的形式。
12. 欧拉函数
对于正整数n,欧拉函数φ(n)表示小于或等于n的正整数中与n互质的个数。
13. 费马小定理与欧拉定理
费马小定理是指如果p是一个质数,a是任意整数,则a^p - a能够被p整除。
欧拉定理是指如果a与n互质,那么a^φ(n) ≡ 1 (mod n),其中φ(n)为n的欧拉函数。
14. 同余方程与同余式
同余方程是指形如a ≡ b (mod n)的方程,同余式是指同余方程的一种特殊形式。
15. 莫比乌斯函数
对于正整数n,莫比乌斯函数μ(n)表示如果n含有平方因子,则μ(n)为0;如果n没有平方因子且含有偶数个质因子,μ(n)为1;如果n没有平方因子且含有奇数个质因子,μ(n)为-1。
16. 等差数列与等比数列
等差数列是指数列中相邻两项之差相等的数列,等比数列是指数列中相邻两项之比相等的数列。
17. 常用的数论定理和公式总结
数论中还有其他很多定理和公式,如费马大定理、欧几里得定理、模逆元等,这些是小升初数论基础知识点的扩展,可以在备考过程中了解和学习。