第二次课-- 整除和同余.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． 该分解除素数因子的排列外是唯一的． 脑刃狠汽品频拱瘤货提拽畏蜜