在一个集合上定义一个或多个运算解读.pptVIP

第五章代数系统的一般结构 在一个集合上定曳一个或多个遁 算就形咸了一个代数通算就或惫 代数系统。 代数结构是研宪代数系鏡的一般 性质及各种持代数系的学料, 其理论和方店不仅对其它飘学学斛 产监看遞的影响,在计算机学 领城也有看广涎的液用。 )§5.1二元运算及其性质 个代数系统需要满足下面三个条件 (1)有一个非空集合S; 2)有一些建立在集合S上的运算; (3)这些运算在集合S上是封闭的。 上述三个条件说明如下: 集合S上的元素一般讲是一些经过抽象的元素,如自 然数、实数、字母、字符串等。集合S给出了代数系统所 研究的客体的范围。 运算的概念具有一定的广泛性和抽象性,不仅包括常 见的算术运算(+,,×,÷,还包括抽象的运算,如两个字符 串的“并置”等,也包括任意定义的运算。“运算”是代 数系统对其研究客体加工的工 集合S中的元素经某一运算后它的结果仍在S中,则称 此运算在集合S上是封闭的。 例:①一个在整数集Z上且带有加法运算的系统 构成了一个代数系统Z,+ Z={…32,1,0,123,…}且有集合Z上 的运算“+”,这个加法运算对Z是封闭 ②一个在实数集R上且带有两个二元运算“+” 与“×”的系统构成一个代数系统R +,× ∴R是一个集合,在R上的两个运算它们均 是封闭的 定义51 设S为集合,函数f:S×S→S称为S上的二元 运算,简称为二元运算。 ④§5,1二元运算及其性质 考虑:f:N×N→N,f(x,y)=x-y呢? 验证一个运算是否为集合S上的二元运算需考虑 两点: (1)S中任两个元素都能进行这种运算,且运算 结果唯一。 (2)S中任意两个元素的运算结果都属于S,即S 对该运算是封闭的。 不是 考虑除法运算是否是实数0不能做除法运算 集R上的二元运算呢?集合R0可以定义 除法运算。 例51考察下列运算是否是指定集合上二元运算? (1)自然数集合N上的加、减、乘、除。 (2)整数集合Z上的加、减、乘、除。 (3)非零实数集R*上的加、减、乘、除。 (4)n阶实矩阵上的加、乘。 (5)集合S的幂集上的∪、∩ (6)集合S上的所有函数的集Ss上的复合运算 {f|f:S→S} 注意通常用°,*,,,等符号表示二元运算,称为算符 如:设f:S×S→S称为S上的二元运算,对于任意 的x,y∈S,如果x与y的运算结果是z,即f(x,y)=z, 可利用算符。简记为 例52正整数集合Z+上的加法运算是一个二元运算,下 列运算均是z+的子集,下列加法运算在这些子集上是 二元运算吗?说明理由。 (1)S1={n|n是15的因子} (2)S2={n|n是15的倍数} (3)S3={n|6整除n,而24整除n2} 解:(1)加法运算在S1上不封闭。因为3∈S1,5∈S1 但3+5=8gS1,∴不是二元运算 (2)加法运算在S2上是封闭的。其证明如下 对于任意n1,n2∈S2,设n1=15k,n2=15k2 (k1,k2∈Z+)则 n1+n2=15k1+15k2=15(k1+k2)(k1+k2∈Z+) n1+n,∈S 是二元运算 例52正整数集合Z+上的加法运算是一个二元运算,下 列运算均是z+的子集,加法运算在这些子集上是二元 运算吗?说明理由。 3)S3={n|6整除n,而24整除n2} 解:(3)加法运算在S3上是封闭的。其证明如下 对于任意n1,n2∈S3,设n1=6k,n2=6k2 (k1,k2∈Z+)则 n1+n2=6k1+6k2=6(k1+k2)(k1+k2∈Z+) ∴n1+n2能被6整除 又(n 2+2n1n2+n2,根据题意,n12能被 24整除,n2能被24整除,而2n1n2=26k16k2=24.3kk 也能被24整除因此(n1+n2)?能被24整除 由此知n1+n2∈S3 是二元运算 例定义实数集R上二元运算。:Yx,y∈R,xoy=x 计算5。1,4.9-11 定义52设S为集合,n为正整数,则函数 f:S×Sx.XS一S 称为S上的一个n元运算,简称为n元运算。 (当n=1时,则为一元运算) 例如:(1)求一个数的相反数是同二元运算一样, (2)求一个数的倒数是Q、R一元运算也可以用 (3)求一个数的共轭复数C上算符。,*,, (4)集合上的绝对补运算 来表示。 (5)求一个双射函数的反函 运算表 元、二元运算的另一种表示法 一元运算表 二元运算表 的一般形式 的一般形式 例53设S={1,2},给出S上的运算-和⊕的 运算表。其中全集为S 1,2} 2 1,2}φ A=SA={xx∈s∧x∈A