5.最小公倍数(1) 法1（利用定理1)：把a、b分解为素因子，取不同素因子最高 次幂的积。 [198,240,360] 198=2×32×11 240=24×3 ×5 360=23×32 ×5 [198,240,360]=24×32×11×5=7920 法2. I.求两个正整数的GCM 定理5：若a、b为正整数，[a,b]=ab/(a,b)
5. 最小公倍数(1) ◼ 法1（利用定理1）：把a、b分解为素因子，取不同素因子最高 次幂的积。 [198，240，360] 198=2 3 2 11 240=2 43 5 360=2 33 2 5 [198，240，360]=2 43 2115 =7920 ◼ 法2. I.求两个正整数的GCM 定理5：若a、b为正整数，[a,b]=ab/(a,b)
5.最小公倍数(2) 求：[24871,3468] I.求两个以上正整数的GCM [a,b,c]=[a,b],c] 求：[198,240,360] 6.同余和剩余类 ① 同余（余数相同）：a、b、m为正整数，由欧几理德除法，a,b可 唯一地表示为： a=qim +r1 b=q2m +r2 若r=r2,则称a,b关于模m同余，记为a≡b(modm)
5. 最小公倍数(2) 求：[24871,3468] II. 求两个以上正整数的GCM [a,b,c] = [ [a,b],c] 求：[198,240,360] 6. 同余和剩余类 ① 同余(余数相同）：a、b、m为正整数，由欧几理德除法，a,b可 唯一地表示为： a=q1m + r1 b=q2m + r2 若r1=r2,则称a,b关于模m同余，记为ab(mod m)
6.同余和剩余类(2) 2 模m的剩余类（同余)：全体整数按模m同余的分为一类， 共有m类，称为模m的同余或剩余类，记为： 0,1,,m-1 或{0}，{1}，…，{m-1} 定义：{a}+b}={atb} {a}.{b}={a.b} 定理6：若a1≡b1(modm),a2=b2(modm,则 (1)a1+a2=b1+b2(modm); 同余 (2）a1.a2≡b1.b2(modm). a1 b1 a2 b2 a1+a2 b1+b2
6. 同余和剩余类(2) ② 模m的剩余类（同余）：全体整数按模m同余的分为一类， 共有m类，称为模m的同余或剩余类，记为： 0， 1, ..., m −1 或{0}，{1}，… , {m-1} 定义：{a}+{b}={a+b} {a}.{b}={a.b} 定理6：若a1 b1 (mod m), a2 b2 (mod m), 则 （1）a1+a2 b1+b2 (mod m); (2) a1 .a2 b1 .b2 (mod m). a1 a2 b1 b2 a1+a2 b1+b2 同余
二、代数系统 1.映射 0:A->B 单射、满射、双射（一一对应映射） 2.变换：A=B的映射（到自身的映射） 单变换、满变换、一一变换（置换）、恒等变换(VaeA:p(a)=a) 3.同态与同构 同态：若映射p:A->B满足条件：a1,a2∈A:p(a1°a2)=0(a1)*p(a2),则 称0为A到B的同态映射，其中·，*分别为集合A和B的运算。称A与B同态。 同构：若同态映射0为双射（课本有错)，则称为同构映射，称A与B同构。 A B同态 同构A B 81 在p(a) 4p(a) a2 +p(a2) a2 +φ(a2) a1°a27 φ(a）*p(a2) a1°a2 φ(a)*p(a2)
二、代数系统 1. 映射 ：A -> B 单射、满射、双射（一一对应映射） 2. 变换：A=B的映射（到自身的映射） 单变换、满变换、一一变换(置换)、恒等变换（ aA:(a)=a ) 3. 同态与同构 同态：若映射：A -> B满足条件：a1,a2A: (a1 a2)=(a1) * (a2) ，则 称为A到B的同态映射，其中 ,*分别为集合A和B的运算。称A与B同态。 同构：若同态映射为双射（课本有错），则称为同构映射，称A与B同构。 a1 a2 (a1 ) a1 a2 A B (a2 ) (a1 ) * (a2 ) a3 b a1 a2 (a1 ) a1 a2 A B (a2 ) (a1 ) * (a2 ) 同态 同构
三、群Group 只有一种运算的代数系统 1.定义：设G是非空集合，并在G定义了一种代数运算“o”,若下述公理 成立，则称G为群，记为(G,°)： (1)满足封闭性：Va,beG:a°beG; (2)结合律成立：Va,b∈G:(a°b)c=a(bc); (3)存在恒等元：3eeG:Va∈G:a°e=ea=a; (4)每一元素存在逆元：Va∈G:a1∈G:aa1=a1oa=e. 群的阶：IG 有限群：IG<∞ 无限群：IG=oo 阿贝尔群、交换群：Va,beG:ab=b°a. 例：全体整数对于加法构成群，对乘法不构成群。 全体偶数对于加法构成群，对乘法不构成群。 恒等元为 全体实数R对于加法构成群，对乘法不构成群，但R-{O}对乘法构成群。)
三、群 Group 只有一种运算的代数系统 1. 定义：设G是非空集合，并在G定义了一种代数运算“” ，若下述公理 成立，则称G为群，记为(G, ）： (1) 满足封闭性： a,bG:a bG; (2) 结合律成立： a,bG: （a b）c = a ( bc) ; (3) 存在恒等元： eG: a G: ae =e a =a; (4) 每一元素存在逆元： a G: a -1 G: a a -1=a-1 a=e. 群的阶：|G| 有限群： |G|< 无限群： |G|= 阿贝尔群、交换群：a,b G: a b=b a. 例：全体整数对于加法构成群，对乘法不构成群。 全体偶数对于加法构成群，对乘法不构成群。 全体实数R对于加法构成群，对乘法不构成群，但R-{0}对乘法构成群。 恒 等 元 为 0