初等数论 整数的唯一分解定理(第1章)1 整除性,最大公因式,最小公倍数

一.整除性(1.1)
1.整除的定义:

注:①由于无法显示标准符号,对$a,b\in Z$,若$b$不整除$a$,以下在非图片中均记为$b\nmid a$

2.性质:

设$a,b,c\in Z$
①如果$b|a,c|b$,则$c|a$
②如果$b|a$,则$cb|ca$
③如果$c|a,c|b$,则对$\forall m,n\in Z$,有$$c|ma+nb$$
④如果$b|a$且$a\ne 0$,则$|b|\le |a|$
⑤如果$cb|ca$,则$b|a$,
⑥如果$b|a$且$a\ne 0$,则$\frac{a}{b}|a$

3.不完全商与非负最小剩余
(1)分解整数:

定理1:设$a,b\in Z$,其中$b>0$,则存在唯一的$q,r\in Z$,使得$$a=bq+r(0\le r<b)(2)$$成立

(2)定义:

(3)性质:

定理2:对于$a_1,a_2,b\in Z$,其中$b>0$,有$$\begin{gathered} <a_1+a_2>=<<a_1>+<a_2>>(3) \\ <a_1-a_2>=<<a_1>-<a_2>>(4) \\ <a_1{a}_2>=<<a_1><a_2>>(5) \end{gathered}$$

二.最大公因数(1.2)
1.定义:

2.求解
(1)辗转相除法:

定理2:对$\forall a,b\in Z_{+},(a,b)$就是(1)中最后1个不等于0的余数,即$(a,b)=r_n$

(2)绝对最小剩余:

3.性质:

定理1:设$a,b,c$是$\forall 3$个不全为0的整数,且$$a=bq+c$$其中$q\in Z$,则$(a,b)=(b,c)$

定理3:对$\forall a,b\in Z_{+},\exists m,n\in Z$,使得$$(a,b)=ma+nb$$

推论:$a,b$的公因数都是$(a,b)$的因数

定理4:若$a|bc,(a,b=1)$,则$a|c$

定理5:设$a_1...a_n\in Z_{+}(n>2)$,则$$(a_1,a_2...a_n)=d_n$$

定理6:设$a_1...a_n\in Z_{+}(n>2)$,则$\exists x_1...x_n\in Z$,使得$$(a_1,a_2...a_n)=a_1{x}_1+...+a_n{x}_n$$

三.最小公倍数(1.3)
1.定义:

2.求解

(1)2个正整数的最小公倍数:

定理1:设$a,b$是任给的2个正整数,则
$①a,b$的所有公倍数就是$[a,b]$的所有倍数
$②[a,b]=\frac{ab}{(a,b)}$

(2)2个以上正整数的最小公倍数::

定理2:若$a_1...a_n\in Z_{+}(n>2)$,则$$[a_1,a_2...a_n]=m_n$$