离散数学07抽象代数.pptVIP

练习7 设V=R*;·，其中R*表示非零实数集，·表示通常数的乘法运算，试问下列两个函数是否由V到V的满同态？ （1）h(x)=x2 （2）g(x)=1/x 7.3 同态与同构 本章介绍了抽象代数的基本概念，是后续章节学习的基础，主要知识点有： 1）代数运算的概念及其性质； 2）代数结构的概念； 3）代数结构中特殊元素； 4）半群； 5）同态与同构； 6）同余。 其中，运算以及代数结构的概念，特殊元素的判定，同态、同构的证明是学习的重点。 小结 1.设A;*是一个代数结构，对任意的a,b∈A有 (a*b)*a=a (1) (a*b)*b=(b*a)*a (2) 则对任意的a,b∈A，试证明： (a) a*(a*b)=a*b； (b) a*a=(a*b)*(a*b)； (c) a*a=b*b； (d) a*b=b*a，当且仅当a=b。 课堂练习 2. 设A;ο和B;*是两个代数结构，f是从A;ο到B;*的满同态，试证明： (a)如果运算ο是可结合的，则运算*也是可结合的； (b)如果e是A;ο的单位元，则f(e)是B;*的单位元； (c)如果在A;ο中b是a的逆元，则在B;*中f(b)是f(a)的逆元。 课堂练习 3. 设f是代数结构Z;ο到Y;*的同态，试证明f(Z);*是Y;*的子代数结构。 课堂练习 教材p133—134 2、5、6、8、10、11、12 课外作业 * 例7.5 前面的例子分别列举了如下代数结构： P(A);∪, ∩, Mn(R); *，+, {0, 1}; ?, ?, ?, ?。 这些代数结构均是具体代数结构。 7.2 代数结构及其性质 定义7.4 设V=S; *1,*2,…,*n , S′?S, 如果运算*1,*2,…,*n在S′上封闭，则称S′; *1,*2,…,*n为V的子代数结构，简称为V的子代数(Subalgebra)。 根据上述子代数的定义，代数结构V上运算满足的性质，其子代数结构也满足。 设R为实数集合，它关于普通乘法*是R上的代数运算。 R-{0}是全体非零实数集合, 对任意a, b∈ R-{0},也有 a*b∈R-{0}。因此，普通乘法*还是R-{0}上的代数运算。因此， R-{0},* 是R,*子代数结构。 R关于普通加法+是R上的代数运算。 对任意a, b∈ R-{0},但不一定a+b∈R-{0}，例如2+（-2）=0。因此，普通加法+不是R-{0}上的代数运算。因此， R-{0},+不是R,+子代数结构 7.2 代数结构及其性质 练习4 设V=I;+,·，其中I表示整数集，+和分别表示通常数的加法和乘法运算。对下面I的每个子集，确定它是否能构成V的子代数？为什么？ （1）H1={2n+1|n?I} （2）H2={-1,0,1} （3）H3={2n|n?I} 7.2 代数结构及其性质 7.2.3 代数结构的特殊元素 1. 单位元 定义7.5 设ο是集合A上的二元运算，如果存在一个元素el∈A，使得对于任意的a∈A满足elοa=a，则称el是A上关于运算ο的左单位元； 如果存在一个元素er∈A，使得对于任意的a∈A有aοer=a，则称er是A上关于运算ο的右单位元； 如果存在一个元素e∈A，使得对于任意的a∈A有eοa=aοe=a，则称e是A上关于运算ο的单位元。 7.2 代数结构及其性质 如例7.1中，P(A)上交运算的单位元为A, 而并运算的单位元为?。 Mn(R)上乘运算的单位元为单位矩阵。以后代数结构的单位元常常用e来表示。记a0=e。 Mn(R)上加运算的单位元为零矩阵。 7.2 代数结构及其性质 定理7.1 设ο是集合A上的二元运算，又设el和er分别是ο的左单位元和右单位元，则el=er=e，且e是ο的惟一的单位元。 7.2 代数结构及其性质 2. 逆元 定义7.6 设ο是集合A上有单位元e的二元运算，对于元素a∈A，如果存在一元素al-1∈A，使得al-1οa=e，则称a是左可逆的，并称al-1是a的一个左逆元； 如果存在一元素ar-1∈A，使得aοar-1=e，则称元素a是右可逆的，并称ar-1是a的一个右逆元； 如果存在一元素a-1∈A，使得a-1οa=aοa-1=e，则称元素a关于运算ο是可逆的，而称a-1是a的一个逆元。 7.2 代数结构及其性质