8.1代数运算及代数系统.ppt

代数结构概述一、代数运算及其性质： 定义1:设A是个非空集合,A×A到A的一个映射f， f: A×A→A称为A上的一个二元代数运算,简称二元运算，A→A的一个映射f f: A→A称为A上的一个一元代数运算,简称一元运算。 通常用ο，*，·，+，×来表示二元运算，称为算符 例如:f是A上的二元运算，即A×A→A的映射。 ?x,y∈A，f(x,y)=Z∈A,用算符表示,即x*y=Z n元运算 类似可定义n元运算： f是A上的n元运算，即An→A的映射。 ?x1,x2,……xn∈A， f(x1,x2,……xn)∈A 例1：在实数集上定义二元运算*，?x,y∈R，x*y=y，则2*3=3， 0.5*(-1)=-1，50*0=0，而0*50=50 例2：在Z+上定义运算，*，+，?x,y∈Z+,x*y=(x,y的最大公约数)，x+y=(x,y的最小公倍数) 6+8=24，12*15=3，12+15=60 例3：在实数R上的除法运算， 这不是一个代数运算，因0不能作除数，运算的存在性不满足。 例4：在R上求平方根运算（作为一元运算）， 它不是一个代数运算。 -9不存在平方根，存在性不满足。 9有两个平方根，3，-3，唯一性不满足。 但在R+上求平方根运算是一个一元运算。 运算表 在有限集上可以将结果一一列出来定义运算，简便明了的方法是画出运算表。 例：设A={1，2} ，P（A）={Φ，{1}，{2}，{1，2}}在P（A）上的运算⊕和?的运算表如下 运算的封闭性 *是A上运算?x,y∈A，x*y∈A，称*对A是封闭的。 例：减法是Z+上的运算，Z+是自然数N。 x,y∈N，可能x-y?N称减法在N上不是封闭的。但是减法是在R上是封闭的。 例：除法是非零实数集上的二元运算，但在非零整数集上却不是封闭的。 封闭性主要是对子集而言，*是A上运算，B?A，考虑*对B是否封闭。 如何验证S上的运算 显然可见，验证一个n元运算×是否为集合S上的代数运算主要考虑以下2点： S中任意n个元素都可以进行×运算，运算的结果是唯一的； S中任意n个元素的运算结果都属于S。 代数系统的定义 设A是非空集合,f1,f2,…,fm是定义在A上的n元运算（n≥1）,由S和f1,…,fm组成的系统称为一个代数系统或代数结构,记作V=(S,f1,…,fm),S为该代数系统V的定义域(或载体)。当S为有限集时,称为有限代数系统,当S为无限集时称为无限代数系统。 ,例如：(Z,+)， (Z,×)， (Z,×,+),…… (ρ(A),∪,∩)，(Mn,+,×)……. 说明:①代数系统就是集合上赋于代数结构——运算。有资格称为A上的运算f要求运算有“封闭性”, “封闭性”就要求任何的x,y∈A，使得f(x,y)∈A。 ②代数系统是一个总称,具体运算符合某些律,就产生了代数系统的分类例如群、环、域,布尔代数等。 ③常常为了强调代数常元的存在，将(Z,+)， (Z,×)……记为： (Z,+,0)， (Z,×,1,0),….. 子代数系统 设V=(S,f1,…,fm)，若A?S,A≠Φ,如果A对运算f1,f2,…,fm是封闭的，则可以构成代数系统V`=(A, f1,…,fm),且A和S含有相同的代数常元，称V`是V的子代数系统,简称子系统；若A是S的真子集，则称V`是V的真子代数。 例如： (N,+)是(Z,+)的真子系统， (Z,+) 是(Z,+)的子系统。 代数系统的同型 V1=(S,f1,f2, …,fm)和V2=(A,g1,g2,….,gm)是代数系统，运算fi和gi都是n元运算(n≥1,i=1,2,…m)，则称V1和V2是同型的。 说明：①V1和V2所含运算个数相同； ②对应的运算是相同的阶 运算律 (V=A,ο) 例：实数中的加法乗法是可交换的，也是可结合的，但减法不是可交换的，也不是可结合的。矩阵的乗法成立结合律，但不成立交换律，集合的∩，∪，⊕均是可交换的，也是可结合的。 (3)幂等律：?x∈A，x*x=x,称*在A上成立幂等律。 如果存在x∈A，使x*x=x，称x为*幂等元。 (4)分配律：设ο和*是A上的两个二元运算，如对?x,y,z均有 x*（yοz）=（x*y）ο（x*z） 或（yοz）*x=（y*x）ο（z*x） 则称*对ο在A上成立分配律。 （5）吸收律： ?x,y?A,x*(xοy)=x，xο(x*y)=x 称ο和*满足吸收律。 例：集合的∩和∪，逻辑运算∧和∨成立吸收律 零元 0 设*是集合A上的二元运算，θR?A，对于所有的x?A，都有x*θR=θR，则称θR是A上关于运算*的右零元； θL?A