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

《离散数学代数结构-代数系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、fl，f2，…，fk组成的系统称为一个代数系统，简称代数，记作：．例如，，都是代数系统，其中+和*表示n阶实矩阵的加法和乘法是代数系统，其中Zn={0，1，2，…n-1}，+n和*n分别表示模n的加法和乘法：对于∀x，y∈Zn，x+ny=(x+y)modnx*ny=(x*y)modn有时将特殊元素也放在系统的表达式中V1＝V2＝V3＝<命题公式集合，∧，∨，┓，F，T>2、同类型的代数系

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

4、一种类的？1：要有相同的构成成分如果两个代数包含有同样个数的运算和常数且对应运算的元数相同，则称两个代数有相同的构成成分两个代数有相同的构成成分，还不一定有本质的联系2：要遵从相同的运算律交换律、分配律、幂等律、吸收律等等具有相同构成成分和服从相同运算律的代数称为同种类的。对代数系统分类，并一类一类的研究代数系统的共同性质。3相同代数性质(同种类）的代数系统引入代数系统的主要目的是研究具有相同代数性质的代数系统，将相同代数系统归类，并分析该类代数系统的性质。代数系统V＝,其中*是一个可结合的二元运算,就代表了一类特殊的代数系统——半群．许

5、多具体的代数系统，如，，，等都是与V同类型代数系统（半群）代数系统V＝，其中o和*是二元运算，并满足交换律、结合律、幂等律和吸收律，那么V代表了另一类特殊的代数系统——格．实际中的代数系统，等都是格．这里的1cm和gcd分别表示求两个正整数的最小公倍数和最大公约数代数系统V＝，其中运算Δ是可结合的，存在单位元e,且G中的每个元素均为可逆元------代表代数系统---群,,对称差

6、,但不是群只要将典型的V＝代数系统的性质分析清楚了，那么就可将其性质应用的所有与之结构相同（同种类）的代数系统中去。这种方法就是抽象代数的基本方法，也是代数结构课程的主要内容4、子代数系统定义14设V＝是代数系统,B⊆S，如果B对fl，f2，…，fk都是封闭的，且B和S含有相同的代数常数，则称是V的子代数系统，简称子代数．有时将子代数系统简记为B．例是的子代数，因为N对加法运算+是封闭的．也是的子代数，因为N

7、对加法运算封闭，且N中含有代数常数0注：从子代数定义不难看出，子代数和原代数不仅具有相同的构成成分，是同类型的代数系统，而且对应的二元运算都具有相同的运算性质。任何代数系统其子代数一定存在；最大的子代数是其本身。如果代数常数构成子代数，最小的子代数。最小和最大的的子代数成为平凡的子代数。如果B是S的真子集，则B构成的子代数称为V的真子代数。例设V=其中A=P({1，2，3}),⊕为集合的对称差，给出V的所有子代数，并说明哪些是平凡的子代数，哪些是真子代数。解：A={φ，{1},{2},{3},{1，2},{1，3},{2，3},{1，2，

8、3}}根据对称差的运算可知B1={φ}是平凡的真子代数，V是平凡子代数B2={φ,{1}}，验证是否对运算封闭：因为{1}