3.推移律:
a bb a
a a,不管a是A的哪一个元。
a b, b c a c
定义:若把一个集合A分成若干个叫做类的子集,使得A的每一个元属于而 且只属于一个类,那么这些类的全体叫做集合A的一个分类。
定理1:集合A的一个分类决定A的元间的一个等价关系。
定理2:集合A 的元间的一个等价关系决定A的一个分类。
III.
,方程 和
在G中都有解。
例1 G={g},乘法规定gg=g, 则G是一个群。
例2 G={全体整数};G中运算为普通加法,则G是一个群。
例3 G={所有非整数},G对于普通乘法不作成一个群。
定义1 同态:S , 与 T , 为两个代数系
统, :S T 为同态映射,若对 a ,b S
有:a b=ab
S , 定义2 同态满射: 与 为两个代数系统 ,
该映射为同态满射, ,
:S T
T , 为同态映射,且为满射,则 同态
S , T ,
定理1 假定,对于代数运算 和 来说, S与T 同态则:
二元代数运算“
”适合结合律和交换律
则 ai S,i 1,2,n, n个元素
a , a ,, a 1 2
n 的乘积仅与这n个元素
有关而与它们的次序无关。
例 仅满足结合律而不满足交换律:
1)矩阵乘法 2)映射的复合运算 3)字符串的复合运算 同时满足结合律与交换律:
1)普通乘法 2)集合的并、交 3)逻辑与、逻辑或 两者均不满足:
[本章主要内容]
1)群、子群及相关性质; 2)置换群、循环群; 3)子群的陪集、正规子群; 4)群的同态;
2.1半群与群的概念
定义1 设“
”时非空集合S上的一个二元