基础数论定义和定理

1. 定义

1. $a|b,a\in Z,b\in Z$表示$a$能整除$b$。
2. $a\equiv b(\mathrm{m}\mathrm{o}\mathrm{d}m)$, $a\in Z,b\in Z,m\in Z$表示$m$能整除$a-b$。

2. 定理

2.1. 定理1

$a,b,c\in Z,a\ne 0$，有

1. 如果$a|b$且$a|c$，那么$a|(b+c)$。
2. 如果$a|b$，那么对于任何整数c有$a|bc$。
3. 如果$a|b$且$b|c$，那么$a|c$。

2.1.1. 引理1

如果a、b和c是整数，而且$a\ne 0$，$a|b$，$a|c$，那么对于任何整数m、n，都有$a|mb+nc$。

2.2. 定理2

除法算法：a是整数，d是正整数。那么存在独一无二的整数q和r，满足$0\le r<d$，使得$a=dq+r$。

2.3. 定理3

对于$a,b\in Z$和$m\in Z^{+}$，$a\equiv b(\mathrm{m}\mathrm{o}\mathrm{d}m)$ 当且仅当 $a\mathrm{m}\mathrm{o}\mathrm{d}m\equiv b\mathrm{m}\mathrm{o}\mathrm{d}m$。

2.4. 定理4

有一个正整数m。$a\equiv b(\mathrm{m}\mathrm{o}\mathrm{d}m)$当且仅当存在一个整数k使得$a=b+km$。

2.5. 定理5

有一个正整数m。如果有$a\equiv b(\mathrm{m}\mathrm{o}\mathrm{d}m)$和$c\equiv d(\mathrm{m}\mathrm{o}\mathrm{d}m)$，那么有$a+c\equiv b+d(\mathrm{m}\mathrm{o}\mathrm{d}m)$和$ac\equiv bd(\mathrm{m}\mathrm{o}\mathrm{d}m)$。

2.5.1. 引理2

有一个正整数m和整数a、b，我们有$(a+b)\mathrm{m}\mathrm{o}\mathrm{d}m=((a\mathrm{m}\mathrm{o}\mathrm{d}m)+(b\mathrm{m}\mathrm{o}\mathrm{d}m))\mathrm{m}\mathrm{o}\mathrm{d}m$ 和 $ab\mathrm{m}\mathrm{o}\mathrm{d}m=((a\mathrm{m}\mathrm{o}\mathrm{d}m)(b\mathrm{m}\mathrm{o}\mathrm{d}m))\mathrm{m}\mathrm{o}\mathrm{d}m$成立。