二次课整除与同余.pptVIP

最小公倍数与最大公约数关系 例9　a = 888，b = 312，求[a，b]． 解　(888，312) = 24，则[888，312] = =11544． 1.2 素数 定义1　如果一个大于1的整数p除?1和?p外 无其他因子，则p称为一个素数，否则称为 合数． 定理1　设p是一个素数，则 1）对任意整数a，如果p不整除a，则 (p，a) = 1． 2）如果p?ab，则p?a，或p?b． 1.2素数 证明: 　1）因为(p，a) ?p，由素数的定义，(p，a) = 1，或者(p，a) = p．因为p不整除a，所以(p，a) ?p．故(p，a) = 1． 2）如果p?a，则成立．否则(p，a) = 1，则由互素的性质，有p?b． 定理2 算术基本定理 每个大于1的整数a都可以分解为有限个素数的乘积： a = p1 p2…pr． 该分解除素数因子的排列外是唯一的． 证明: 　(1) 分解是显然的，只需证明分解除素数因子的排列外是唯一的． (2) 假设a有两个分解： a = p1p2…pr = q1q2…qs． 由于p1?q1q2…qs，则p1整除q1，q2，…，qs之一，不失一般性，假设p1?q1，由p1，q1都是素数得p1 = q1．在等式两边消去p1，q1，得 p2p3…pr = q2q3…qs．