6几个典型的代数系统详解
- 格式:ppt
- 大小:1.44 MB
- 文档页数:35


觉得代数系统部分很抽象、概念很难理解、证明难以下手吗?下面跟我一起屡清头绪,找到着眼点。
其实,在学习本章之前,我们已经学过了一些具体的代数系统,像命题代数、集合代数。但在研究的过程中我们发现,很多代数系统是相通的,比如说在学习集合代数的时候,可以把集合变元代替命题变元,运算代替运算,运算代替运算,运算代替运算,运算代替元算,那么命题代数里所有的性质可以平移到集合代数中去。遵照这一思路,抽象代数部分研究不特指的代数系统,并讨论代数系统的性质,研究不同代数系统之间的联系。
关于这部分的用处,如果到高年级之后接触到变异原理的词法分析部分,以及形式语言自动机部分,会用到抽象代数中大量的知识。
了解了该部分主要的研究对象和研究目的,下面跟我一起逐个讨论。
1.代数系统的基本概念
该部分有三个需要注意的知识点:
1.1什么是代数系统?
代数系统的表征形式是一个序偶,S,其中S是非空元素的集合,叫做该代数系统的定义域,是运算的集合。|S|称为代数系统的阶。
要判断一个给定的系统是否是代数系统,需要验证: A. 定义的运算满足映射的唯一性(符合函数的定义)
B. 所有运算都是封闭的。
例:,N不是一个代数系统,因为自然数集合下的运算不满足封闭性;设S是一个非空集合,那么(),,S是一个代数系统,其中()S为S的幂集。
1.2子代数系统
如果,S是一代数系统,取S的一个子集1SS,如果1S在所有的运算上都满足封闭性,那么1,S也是一个代数系统,称之为,S的子代数系统。
要判断1,S是否是,S的子代数系统,需要验证:
A. 1SS,并且两个代数系统运算集一样。
B. 所有运算都是封闭的。
例:,,N是代数系统,,I的子代数系统。其中N表示自然数集合,I表示整数集合。
1.3代数系统的同类型
设有两个代数系统1,1,{2,2}USVS,如果可以在两者的运算集合1,2上构造一个双射12,并且每个原像和对应的像点运算的阶相同,那么就说代数系统U和V同类型。
离散数学代数系统总结
离散数学是数学的一个分支,主要研究离散对象和离散结构。而代数系统是离散数学的一个重要分支,它研究的是一类具有特定性质的运算集合。在这篇文章中,我们将从代数系统的基本概念、性质和应用几个方面对离散数学中的代数系统进行总结。
一、代数系统的基本概念
代数系统是指一个非空集合A,以及在这个集合上定义的一个或多个运算。根据运算的性质,代数系统可以分为不同的类型,包括群、环、域等。其中,群是最基本的代数系统,它具有封闭性、结合律、单位元、逆元等性质。环则在群的基础上增加了乘法运算,并满足了分配律。域是环的一种扩充,它除了满足环的性质外,还具有乘法逆元。
二、代数系统的性质
1. 封闭性:代数系统中的运算结果仍属于该系统,即对于任意a、b∈A,a运算b的结果仍然属于A。
2. 结合律:对于代数系统中的任意元素a、b、c,(a运算b)运算c与a运算(b运算c)的结果相同。
3. 单位元:代数系统中存在一个元素e,对于任意元素a,a运算e与e运算a的结果均为a。
4. 逆元:代数系统中的每个元素a都存在一个逆元,使得a运算它的逆元等于单位元。
5. 交换律:对于代数系统中的任意元素a、b,a运算b与b运算a的结果相同。
这些性质是代数系统的基本特征,不同类型的代数系统在这些性质上有所区别,比如群具有结合律和单位元,但不一定满足交换律。
三、代数系统的应用
代数系统在数学及其他学科中有着广泛的应用。以下是几个代数系统应用的例子:
1. 编码理论:代数系统的运算可以用于编码和解码信息,例如循环冗余校验码(CRC)就是通过代数系统中的运算实现数据校验。
2. 密码学:代数系统中的数学运算被广泛应用于密码学中,用于加密和解密信息,保护数据的安全。
3. 图论:代数系统的概念和性质在图论中有着重要的应用,例如邻接矩阵和关联矩阵可以用于描述和分析图的结构和特性。
4. 计算机科学:代数系统在计算机科学中有着广泛的应用,例如布尔代数在逻辑电路设计和逻辑编程中的应用。
离散数学
完成者: 060241023 吕泓
◆构造一个集合,定义集合上的运算,并证明其封闭性及结合性。
解题突破口:由计算机中的密码学知识,联想到离散数学在密码学中的应用。当代的密码学应用极其广泛,银行、邮箱及各种各样的帐号,只要牵涉到个人隐私,都会有密码的出现,比如银行的帐号,其密码只有6个数字,但其中的密码转换却极为复杂。虽说如此,但仔细研究之下其密码的转换都是人为设置的,都有相应的密码转换表和转换方式。下面是一个简单的密码转换表。
解:定义集合为A={0,1,2,3,4,5,6,7,8,9}
定义运算★为:x,y∈A,x★y=(x+y)%10(即x与y的和对10取余):
所得运算表为:
★ 0 1 2 3 4 5 6 7 8 9
0 0 1 2 3 4 5 6 7 8 9
1 1 2 3 4 5 6 7 8 9 0
2 2 3 4 5 6 7 8 9 0 1
3 3 4 5 6 7 8 9 0 1 2
4 4 5 6 7 8 9 0 1 2 3
5 5 6 7 8 9 0 1 2 3 4
6 6 7 8 9 0 1 2 3 4 5
7 7 8 9 0 1 2 3 4 5 6
8 8 9 0 1 2 3 4 5 6 7
9 9 0 1 2 3 4 5 6 7 8
由上述运算表可得,运算★在集合A内封闭,也可证明如下:
∵x,y∈A,0≤x,y≤9,且0≤x★y=(x+y)%10≤9,且x★y∈Z,而A的等价定义为:A={x|0≤x≤9,x∈Z };
∴x★y∈A
由上述运算表也可知运算★具有结合性,也可证明如下:
对于x,y,z∈A,0≤x,y,z≤9,
∵(x★y)★z=((x+y)%10+z)%10=(x+y+z)%10;
x★(y★z)=(x+(y+z)%10)%10=(x+y+z)%10;
∴(x★y)★z=x★(y★z)
由上述运算表还可知道代数系统的幺元为e=0;
2007_代数系统
第三篇代数系统
王剑
第三篇代数系统
对象
小学加、减、乘、除运算有理数
初中实数的四则运算,乘方和开方,简单的线性方程
对象
实数
对象
高中更复杂的算术演算复数
代数系统:由集合上定义若干个运算而组成的系统
代数系统:由集合上定义若干个运算而组成的系统
在一个集合A 上的运算概念
例:
①将实数集合R 上的每一数a 0 映射成它的倒数1/a,就
可以将该映射称为在集合R 上的一元运算;
②在集合R上,对任意两个数所进行的普通加法和乘法,
都是在集合R上的二元运算。
③对于集合R上的任意三个数的运算,就是集合R上的三
元运算。
忠告:
1.不要被代数系统中众多的符号和术语所迷惑。
2.代数系统,无论其外表多么复杂多么让人难以
捉摸,说到底无非是研究对象之间的运算,以及运算的规律。
第三篇代数系统
代数系统的基本概念?代数系统的性质
同构和同态
半群 群
环
格和布尔代数
几种特殊的格
§7.1 代数系统的基本概念
例:
①在集合A={1,2,3,4,5,1/2,1/3,1/4,1/5},做任
意元素的倒数运算;
②在集合A={1,2,3,4,5},做任意元素的倒数运算; 若集合S中的元素经某一运算后它的结果仍在S中,则称此运算在集合S上是封闭的。
不封闭的例子:一架自动售货机,能接受五角硬币和一元硬币,而所对应的商品是桔子水、可乐和冰淇凌。当投入上述硬币的任何两枚时,自动售货机将按照表中供应相应的产品:
*五角硬币一元硬币
五角硬币桔子水可口可乐
一元硬币可口可乐冰淇凌
表格左上角的记号*可以理解为一个二元运算的运算符。
这个例子中的二元运算*不是集合{五角硬币,一元硬币}上的封闭运算。
①在集合A={1,2,3,4,5,1/2,1/3,1/4,1/5},做任
意元素的倒数运算;可以看作是:将集合A上的每一数a 映射成他的倒数1/a;
②在实数集合R上,对任意两个数进行的普通加法和减法;