离散数学代数结构-代数系统.pptxVIP

离散数学代数系统

代数系统

代数或叫代数系统,应用抽象的方法，研究要处理的数学对象集合上的关系或运算。事物中的关系就是事物的结构，所以，代数系统又称代数结构。代数通常由三部分组成；1．一个集合，叫做代数的载体。载体是要处理的数学目标的集合，如整数，实数集合等。代数载体一般是非空集合，不讨论载体是空集的代数。2．定义在集合上的运算定义在载体S上的运算是从Sm到S的一个映射，自然数m的值叫做运算的元数。3．特异元素，叫做代数常数如幺元、零元、等幂元等代数通常用由集合、运算和特殊元素组成的n元组表示

代数系统1、定义12非空集合S和S上k个一元或二元运算fl，f2，…，fk组成的系统称为一个代数系统，简称代数，

记作：S，f1，f2，…，fk．例如N，+，Z，+，·，R，+，·都是代数系统，M(R)，+，*其中+和*表示n阶实矩阵的加法和乘法Zn，+n，*n是代数系统，其中Zn={0，1，2，…n-1}，+n和*n分别表示模n的加法和乘法：对于?x，y∈Zn，x+ny=(x+y)modnx*ny=(x*y)modn有时将特殊元素也放在系统的表达式中 V1＝R，＋，＊，-，0，1 V2＝P(S)，∪，∩，-，?，S V3＝命题公式集合，∧，∨，┓，F，T

同类型的代数系统2、同类型的代数系统定义13如果两个代数系统中运算的个数相同，对应运算的元数相同，且代数常数的个数也相同，则称这两个代数系统具有相同的构成成分，也称它们是同类型的代数系统．如：代数系统V2＝P(S)，∪，∩，-，?，SV1＝R，＋，＊，-，0，1V3＝命题公式集合，∧，∨，┓，F，T均为同类型的代数系统。注：同类型的代数系统并不是说它们的代数性质相同，仅说明它们的代数成分相同。如上面的V1与V2的代数性质是不相同的，而V2与V3的代数性质是相同的。通常我们不去研究单个具体的代数，而是按照代数性质进行分类，一个种类一个种类地去研究代数

什么样的两个代数算是同一种类的？1：要有相同的构成成分如果两个代数包含有同样个数的运算和常数且对应运算的元数相同，则称两个代数有相同的构成成分两个代数有相同的构成成分，还不一定有本质的联系2：要遵从相同的运算律交换律、分配律、幂等律、吸收律等等具有相同构成成分和服从相同运算律的代数称为同种类的。对代数系统分类，并一类一类的研究代数系统的共同性质。

3相同代数性质(同种类）的代数系统引入代数系统的主要目的是研究具有相同代数性质的代数系统，将相同代数系统归类，并分析该类代数系统的性质。代数系统V＝S，*,其中*是一个可结合的二元运算,就代表了一类特殊的代数系统——半群．许多具体的代数系统，如Z，+，0，R，+，0，M(R)，*，E，P(B)，∪，Φ等都是与V同类型代数系统（半群）代数系统V＝S，o，*，其中o和*是二元运算，并满足交换律、结合律、幂等律和吸收律，那么V代表了另一类特殊的代数系统——格．实际中的代数系统Z＋，1cm，gcd，P(B)，∪，∩等都是格．这里的1cm和gcd分别表示求两个正整数的最小公倍数和最大公约数代数系统V＝G，Δ，其中运算Δ是可结合的，存在单位元e,且G中的每个元素均为可逆元------代表代数系统---群Z,+,Q,+,P(S),+对称差,M(R),+但M(R),*不是群

这种方法就是抽象代数的基本方法，也是代数结构课程的主要内容02只要将典型的V＝S，*代数系统的性质分析清楚了，那么就可将其性质应用的所有与之结构相同（同种类）的代数系统中去。01

4、子代数系统定义14设V＝S，fl，f2，…，fk是代数系统,B?S，

如果B对fl，f2，…，fk都是封闭的，且B和S含有相同的代数常数，则称B，fl，f2，…，fk是V的子代数系统，简称子代数．有时将子代数系统简记为B．例N，+是Z，+的子代数，因为N对加法运算+是封闭的．N，+也是Z，+，0的子代数，因为N对加法运算封闭，且N中含有代数常数0注：从子代数定义不难看出，子代数和原代数不仅具有相同的构成成分，是同类型的代数系统，而且对应的二元