离散数学课件 第五篇 代数结构_1.pptVIP

由于数学和其他科学的发展，人们需要对若干不是数的事物，用类似普通计算的方法进行相似的计算。如矩阵、向量等。 研究代数系统的学科称为“近世代数”或“抽象代数”。 本章主要内容 5-1 代数系统的引入 定义5-1.1 如果 ? 为An到B的一个函数，则称 ? 为集合A上的n元运算（operater）。如果 B?A，则称 该n元运算在A上封闭。 代数系统的定义 定义5-1.2 一个非空集合A连同若干个定义在该集合上的运算 f1,f2,…,fk 所组成的系统称为一个代数系统（代数结构），记为A, f1,f2,…,fk 。 代数结构由以下三个部分组成： 非空集合S，称为代数结构的载体。 载体S上的若干运算。 一组刻划载体上各运算所满足性质的公理。 代数系统常用一个多元序组S，?，?，… 来表示。 代数系统举例 (1) R上的“+”、“×”运算，构成一个代数系统〈R，+，×〉； (2) ρ(S)上的“∩”、“∪”、“―”运算，构成代数系统〈ρ(S),∩,∪,―〉，称集合代数； (3) 含有n个命题变元的命题集合A与A上的“∧”、“∨”、“┐”运算，构成代数系统〈A，∧，∨，┐〉，称之为命题代数。 5-2 二元运算的性质 定义 可以用 o 、*、· 、⊕、 等符号表示二元或一元运算,称为算符。 定义5-2.1 设*是定义在集合A上的二元运算，如果对于任意的x，y∈A，都有x*y∈A，则称二元运算*在A上是封闭的。 二元运算的主要算律 定义 设o为S上的二元运算, 　　(1)如果对于任意的x,y∈S,有xoy=yox,则称运算o在S上满足交换律。 　　(2)如果对于任意的x,y,z∈S 有 (xoy)oz=xo(yoz),则称运算o在S上满足结合律。 　　(3)如果对于任意的x∈S有xox=x,则称o运算在S上满足幂等律（等幂律）。 二元运算的主要算律（续） 定义 设o和*为S上两个不同的二元运算, 　　(1)如果对于任意的x,y,z∈S有 (x*y)oz=(xoz)*(yoz)和zo(x*y)=(zox)*(zoy),则称o运算对*运算满足分配律。 　　(2)如果o和*都可交换,并且对于任意的x,y∈S有xo(x*y)=x和x*(xoy)=x,则称o和*运算满足吸收律。 特殊元素1：幺元（单位元） 定义5-2.7 设A, ?是二元代数系统， （1）若存在el∈A，使得对任意a∈A，都有 el ? a = a， 则称el是A中关于运算“?”的一个左幺元（左单位元） （2）若存在er∈A，使得对任意a∈A，都有 a ? er = a， 称er是A中关于运算“?”的一个右幺元（右单位元） （3）若存在e∈A，对任意a∈A，都有 a ? e = e ? a = a， 则称e是A中关于运算“?”的一个幺元（单位元） 幺元的性质 定理5-2.1 设*是定义在集合A上的一个二元运算，且在A中有关于?运算的左幺元el和右幺元er，则el= er= e，且A中的幺元是唯一的。 证明：（先证左幺元el=右幺元er=e） el= el ?er = er= e （再证幺元e是唯一的） 设还有一个幺元e’ ?A,则 e’ = e’ ? e = e 特殊元素2：零元 定义5-2.8 设A, ?是一个二元代数系统， （1）若存在?l∈A，使得对任意a∈A，都有 ?l ? a = ?l， 则称?l是A中关于运算“?”的一个左零元； （2）若存在?r∈A，使得对任意a∈A，都有 a ??r = ?r， 则称?r是A中关于运算“?”的一个右零元。 （3）若存在?∈A，使得对任意a∈A，都有 a ?? = ?? a =?， 则称θ是A中关于运算“?”的一个零元； 零元的性质 定理5-2.2 设*是定义在集合A上的一个二元运算，且在A中有关于?运算的左零元?l和右零元?r，则?l = ?r= ?，且A中的零元是唯一的。 证明：（先证左零元?l=右零元?r= ? ） ?l= ?l ? ?r = ?r= ? （再证零元?是唯一的） 设还有一个零元?’ ?A,则 ?’ = ?’ ? ? = ? 幺元、零元举例 例：代数A=〈{a，b，c}， 。 〉用下表定义： 幺元、零元举例（续） 例:求出下列集合的幺元，零元。 （1）〈I，×〉， I为整数集 　　　 则幺元为1，零元为0 （2）〈?（A）,∪,∩〉 　　 对运算∪，?是幺元， A是零元， 　　 对运算∩，A是幺元 ，?是零元。 （3）〈N，+