离散数学抽象代数.pptVIP

7.2.2代数结构定义7.3设S是一个非空集合,f1,f2,…,fn是S上的n个代数运算,则S与n个运算所组成的结构称为代数结构或代数系统,记为S;f1,f2,…,fn。根据上述定义,一个代数结构需满足如下两个条件：(1)有一个非空集合S,称为载体;(2)一些定义在载体S上的运算。若S为有限集，则该称代数结构为有限代数结构。7.2代数结构及其性质第30页，共65页，星期日，2025年，2月5日例7.5前面的例子分别列举了如下代数结构：P(A);∪,∩,Mn(R);*，+,{0,1};?,?,?,?。这些代数结构均是具体代数结构。7.2代数结构及其性质第31页，共65页，星期日，2025年，2月5日定义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代数结构及其性质第32页，共65页，星期日，2025年，2月5日练习4设V=I;+,·，其中I表示整数集，+和分别表示通常数的加法和乘法运算。对下面I的每个子集，确定它是否能构成V的子代数？为什么？（1）H1={2n+1|n?I}（2）H2={-1,0,1}（3）H3={2n|n?I}7.2代数结构及其性质第33页，共65页，星期日，2025年，2月5日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代数结构及其性质第34页，共65页，星期日，2025年，2月5日如例7.1中，P(A)上交运算的单位元为A,而并运算的单位元为?。Mn(R)上乘运算的单位元为单位矩阵。以后代数结构的单位元常常用e来表示。记a0=e。Mn(R)上加运算的单位元为零矩阵。7.2代数结构及其性质第35页，共65页，星期日，2025年，2月5日定理7.1设ο是集合A上的二元运算，又设el和er分别是ο的左单位元和右单位元，则el=er=e，且e是ο的惟一的单位元。7.2代数结构及其性质第36页，共65页，星期日，2025年，2月5日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代数结构及其性质第37页，共65页，星期日，2025年，2月5日定理7.2设ο是集合A上的具有单位元e且可结合的二元运算，如果元素a∈A有左逆元和右逆元，则其左、右逆元相等，并且若令al-1=ar-1=a-1，则a-1就是a惟一的逆元。由逆元的定义我们得知，如果a∈A有逆元a-1，则aοa-1=a-1οa=e，因此(a-1)-1=a(即a是a-1的逆元)。例如，每一个实数r∈R均有一个关于加法运算的逆元-r，每一个非零实数r∈R，均有一个关于乘法运算的逆元1/r。显然，对于任何二元运算，单位元是可逆的，其逆元就是单位元本身。7.2代数结构及