离散数学代数.pptxVIP

离散数学代数;二元运算及其性质;二元运算的运算表;;例设S={1,2,3,4}，定义S上的二元运算?如下：

x?y＝(xy)mod5，?x,y∈S

求运算?的运算表。;定义设?为S上的二元运算，如果对于任意的x,y∈S都有x?y=y?x，则称运算?在S上满足交换律。

定义设?为S上的二元运算，如果对于任意的x,y,z∈S都有(x?y)?z=x?(y?z)，则称运算?在S上满足结合律。(P223定义15.3);定义设?为S上的二元运算，如果对于任意的x∈S有x?x=x，则称运算?在S上满足幂等律。如果S中的某些x满足x?x=x，则称x为运算?的幂等元。(P223定义15.3);例题;例题;定义设?和?为S上两个二元运算，如果对于任意的x,y,z∈S，有

x?(y?z)＝(x?y)?(x?z) （左分配律）

(y?z)?x＝(y?x)?(z?x) （右分配律）

则称运算?对运算?满足分配律。

P224 定义15.5

定义设?和?为S上两个可交换的二元运算，如果对于任意的x,y∈S，都有

x?(x?y)＝x

x?(x?y)＝x

则称运算?和?满足吸收律。;集合;定义设?为S上的二元运算，

如果存在元素el（或er）?S，使得对任意x∈S都有

el?x=x(或x?er=x)

则称el(或er)是S中关于?运算的一个左单位元(或右单位元)。

(P224-225定义15.6)

若e∈S关于?运算既是左单位元又是右单位元，则称e为S上关于?运算的单位元。单位元也叫做幺元。;二元运算中的特异元素—零元;二元运算中的特异元素—逆元;特异元素的实例;特异元素的实例;定理;定理;定理;定理;消去律;例;代数系统;定义设V＝S,f1,f2,…,fk是代数系统，B?S，如果B对f1,f2,…,fk都是封闭的，则称B,f1,f2,…,fk是V的子代数系统，简称子代数。(P228定义15.11)

例如：

N是Z,＋的子代数。;第十六章半群;半群与独异点;半群与独异点的实例;第十七章群;群的定义;Klein四元群;群的定义;群论中常用的概念或术语;群中元素的n次幂;群中元素的阶;群的性质—群的幂运算规则;消去律;群中元素的阶的性质;子群的定义;子群的判定定理一;子群的判定定理三;子群实例—中心;例;循环群的定义;循环群的分类;循环群的生成元求法;循环群的子群求法;定理说明;例;n元置换及其表示;n元置换的分解式;n元置换的分解式;n元置换的分解式;对换与对换分解方法;对换分解式的特征;置换群;n元置换群及其实例;例;着色问题（Polya定理）;着色问题（Polya定理）;着色问题（Polya定理）;陪集;陪集的基本性质;定理;定理;推论;左陪集P264例17.26;关于陪集的进一步说明;拉格朗日定理的推论2;正规子群的定义及实例;正规子群的判定定理;正规子群的判定定理;正规子群和商群;正规子群和商群;正规子群和商群;群的同态映射;同态映射的实例（续）;例设V1=R,+,V2=R*,?，其中

R*=R?{0}，则V1与V2同态。;同态的分类;同态的分类;例设V=Z,+，?a?Z，令

fa：Z?Z，fa(x)=ax

那么fa是V的自同态.;例设G1=Q*,?,G2=Q,+，其中

Q*=Q?{0}，则不存在G1到G2的同构。;同态映射的性质;同态的核;有关同态核的性质;同态映射的性质;有关同态核的性质;同态基本定理;正规子群和商群;第十八章环与域;环的定义;环的实例;环的运算约定;环的运算性质;子环;子环判定定理;例;整环与域;实例;实例