代数系统 5.1 5.3 (2+2学时).pptVIP

* 抽象代数简介 代数系统的基本概念(重点) 二元运算的性质(重点) 代数系统的同态与同构（难点） 代数系统（代数结构） 在本节中，主要介绍两个代数系统之间可能存在的关系，即同态或同构。重点掌握判断（或证明）同态或同构的方法。 主要内容： 同态 同态的分类 同构 * 本节要求 设函数f：A ?B，A，B是集合 (1)f是单射函数 ? 不同元不同像 即 ?x,y ∈A, 若x ≠ y，则f(x) ≠ f(y) (2)f是满射函数 ? 每元必有原像 ? ran(f)=B 即 ?y ∈B，都?x ∈A, 使得 f(x)=y (3)f是双射函数 ? 既单又满 * 函数复习 * 引例 有各种各样的代数系统，但是，有些代数系统表面上看不同，实际它们运算的性质相似、或完全一样。这就是代数系统间的同态、同构问题。 【引例】 R+ ,×：是正实数R+上的乘法× ； R, + ： 是实数R上的加法+。 表面上看这两个代数系统完全不同，实际它们运算的性质却完全一样，都满足：可交换、可结合、有幺元、每个元素可逆。 那么如何反映它们间的相同性呢？ 通过一个映射 f: R+?R 任何x∈R+, f(x)=lgx (是双射) * 引例 * R+, × R, + x 。 y 。 x×y 。 。f(x) 。f(y) 。f(x)+f(y) f 幺元1。 。幺元0 100 。 100-1 。 。f(100)=2 。f(100-1)=-2 引例 更简单的一个例子： V1={1,2}, ○, V2={a,b}, ◎, 可以建立f:{1,2}?{a,b} ， f(1)= a, f(2)=b, 则V1和V2是本质上相同的两个系统。 * ○ 1 2 1 1 2 2 2 1 ◎ a b a a b b b a 引例 【定义】设V1=S1,?,V2=S2, ?是两个代数系统，?和 ? 都是二元运算，如果存在映射f: S1 ? S2,使得对任何x ,y∈ S1 ，有 f(x?y)=f(x)?f(y) --------同态关系式 则称 f是从V1到V2的同态映射，简称这两个代数系统同态。 注：两个代数系统同态的本质是，存在一个映射满足同态关系式。 * 同态 设f是V1 到 V2的同态 ，f： S1 ? S2，则 (1)f是V1到V2的单同态? f是单射函数 (2)f是V1到V2的满同态? f是满射函数 ? V1 ∽ V2 (3)f是V1到V2的同构? f是双射函数 ? V1 ≌ V2 * 同态分类 f f 主要是两个方面： (1)满足同态关系式，即任何x ,y∈ S1 ，有 f(x?y)=f(x)?f(y) (2)验证f的 单/满/双 射性。 * 同态的证明 【例1】 设V1= R+ ,×：是正实数R+上的乘法× ； V2=R, + ： 是实数R上的加法+。 令 f: R+?R f(x)=lgx ， 证明f是 V1 到 V2 的同构映射。 * 同态的证明 证明： (1)同态关系式 ? x ,y∈ R+ ， f(x×y)=lg(x×y)=lgx+lgy=f(x)+f(y) (2)f的性质 单射性： ? x ,y∈ R+ ，若x ≠ y，则lgx ≠ lgy； 满射性： ? y∈ R， ?x=10y ∈ R+ ，使得 f(x)=lg(10y)=y； 综上知，f 是R+?R上的双射函数，即V1 ≌ V2 * f 同态的证明 * 【例2】 设V1=Z, +，其中+为普通加法， V2=Zn, ?，其中Zn={0, 1, …, n-1}，?为模n加法，即?x, y?Zn，有x ? y=(x+y) mod n， 令?: Z→Zn，?(x)=(x) mod n， 证明?是V1到V2的满同态。 同态的证明 证明： (1)同态关系式 ?x, y? Z， ?(x+y)=(x+y)modn = (k1n+i+k2n+j) =(i+j)modn ?(x) ? ?(y) =(x)modn ?(y)modn = ((x)modn+ (y)modn)modn (令x=k1n+i，y=k2n+j) =(i+j)modn 故?(x+y)=?(x) ? ?(y) * 同态的证明 (2)f的性质 单射性：?x1=n+1，x2=2n+1 ? Z，且x1≠ x2，但 ?(x1)= ?(x2)=1，故f不是单射。 满射性： ?y?Zn，则?x