《离散数学(下)》

第五章 代数系统

一,二元运算及其性质

1.1二元运算

设A为集合,函数f:称为A上的二元运算,简称为二元运算

1.2封闭性

满足以下两点:

(1)A中的任何两个元素都可以进行这种运算,且运算结果唯一

(2)A中的任何两个元素的运算结果都属于A,即A对该运算封闭的。

1.3交换律

设*是定义在集合A上的二元运算,如果对于任意的,则称该二元运算*是可交换的。

1.4结合律

设*是定义在集合A上的二元运算,如果对于任意的下,都有,则称该二元运算*是可结合的。

1.5分配律

设*,△是定义在集合A上的两个二元运算,如果对于任意的 都有 则称运算*对于运算△是可分配的

1.6吸收律

设*,△是定义在集合A上的两个可交换二元运算,如果对于任意的,都有 则称运算*和运算△满足吸收率

1.7幂等律

设*是定义在集合A上的一个二元运算,如果对于任意的,都有则称运算*适合幂等律。

幂等元

如果A中的某些x满足,则x为运算*的幂等元。如果A上的二元运算*适合幂等律,则S中的所有元素都是幂等元.

1.8单位元

若e关于*运算既是左单位元又是右单位元,则称e为A上关于*运算的单位元。单位元也可以称作幺元。

左单位元(或右单位元)

设*为A上的二元运算,如果存在,使得对任何都有则称是A中关于*运算的一个左单位元(或右单位元)。

定理

设*为A上的二元运算,分别为*运算的左单位元和右单位元,则有且e为A上关于*运算的唯一的单位元。

1.9零元

关于运算*既是左零元又是右零元,则称为S上关于*运算的零元

左零元(右零元)

设*为A上的二元运算,若存在元素,使得对于任意的则称是A上关于*运算的左零元(右零元)。

定理

设*为A上的二元运算,分别为*运算的左零元和右零元,则有是A上关于*运算的唯一零元。

1.10逆元

既是x的左逆元又是x的右逆元,则称y是x的逆元。如果x的逆元存在,则称x是可逆的

左逆元(右逆元)

设*为A上的二元运算,e为*运算的单位元,对与如果存在(或),使得则称是x的左逆元(或右逆元)

定理

设*为A上的可结合的二元运算,e为该运算的单位元,对于如果存在左逆元和右逆元,则有且y是x的唯一逆元

消去律:

设*为A上的二元运算,如股票对于任意的,满足以下条件:

(1)若;

(2)若

那么称运算*满足消去律,其中(1)是左消去律,(2)是右消去律

(被消去元不能是运算的零元)

二 代数系统

2.1代数系统

一个非空集合A连同若干个定义在该集合上的运算所组成的系统就称为一个代数系统,记作

代数常数

单位元,零元

2.2同类型的代数系统

如果两个代数系统中的运算的个数相同,相同位置(对应)的运算的元数相同,且代数常熟也相同,则称这两个代数系统具有相同的构成成分。

2.3子代数系统(子代数)

设V=是代数系统,如果,如果B对都是封闭的,且B和S含有相同的代数常数,则称是V的子代数系统。

2.4平凡子代数

对于代数系统V=最大的子代数是V本身,如果令V中的所有代数常数构成的集合B,且B对V中所有的运算都是封闭的,则B构成V的最小子代数,这种最大和最小的子代数称为V的平凡子代数。

真子代数

如果B是S的真子集,则B构成的子代数称为V的真子代数

三 代数系统的同态与同构

3.1同态映射(同态)

同类型的代数系统,f:,且

则称f是的同态映射,简称为同态。

3.2同态的分类

单同态

f是单射函数

满同态

f是满射函数,这时称的同态像,记作

同构

f是双射,则称作同构,也称作代数系统同构于,记作

自同态

如果同态映射f是V到V的,则称f是自同构。

3.3 同态的性质

设f是的同态映射。

如果运算具有交换律,结合律,幂等律等,那么在同态像中,运算也具有相同的运算律。且代数常数符合

第六章 群与环

一 半群

1.1半群

S是个非空集合,*是S上的二元运算,如果在S上满足封闭性,可结合性,则是半群。

1.2交换半群

是半群,如果*是可交换的,则称它是交换半群。

1.3子半群

是半群,如果,且*在B上是封闭的,那么的子半群。

1.4定理

是半群,如果S是有限集合,则必存在,使得

二 独异点

2.1独异点

是个半群,若是关于*运算的单位元,则称V是含幺半群,也称作独异点。

2.2交换独异点

是独异点,若*是可交换的,则称它是可交换的独异点。

2.3子独异点

是个独异点,,如果*运算在B上封闭,且幺元,则称的子独异点。

2.4定理

是交换独异点,A是S中所有幂等元构成的集合,则的子独异点。

三 群

3.1 群

是个独异点封闭,可结合,含幺元),且每个元素可逆,则称它是个群。

3.2 有限群

是群,G是有限集,则称它是有限群

3.3群的性质

3.3.1可消去性

是个群,则对任何,如果有

(1) a*b=a*c,则b=c;

(2) b*a=c*a,则b=c;

3.3.2群方程有唯一解

是个群,则对任何

(1)存在唯一元素,使得a*x=b

(2)存在唯一元素,使得y*a=b

3.3.3群中无零元

是群,则G中无零元。(零元不存在逆元)

3.3.4群中除幺元外,无其他幂等元

是个群,G中除幺元外,无其他幂等元。

3.3.5定理

是个群,对任何,有

(1)

(2)

推论:

是个群,对任何,有

规定:

3.3.6 有限群的运算表特征

是个有限群,则G中每个元素在*运算表中的每一行(列)必出现且仅出现一次

3.4 群的阶与群中元素的阶

3.4.1群的阶

是群,如果,则称是n阶群,如果K[G]是无限的,则称是无限阶群。

n为G中的元素个数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值