近世代数
近世代数笔记
群
等价关系与集合分类
关系的定义
一个非空集合S,对任何一个有序元素对(a,b)都可以判断aRb是否成立,则称R是一个关系,又称其为二元关系。
等价关系的定义
如果对于一个集合的一个关系R具有如下性质:
- 自反性:∀a∈S,都有aRa;
- 对称性:若aRb,则bRa;
- 传递性:若aRb且bRc,则aRc。
那么称R是S的一个等价关系。若aRb,则称a与b等价,即a∼b。
等价类和商集
如果∼是集合S的一个等价关系,a∈S,则记
[a]={x∼a∣x∈S}
为等价类。S全体等价类的集合称为S的商集,即
S/∼={[a]∣a∈S}
同余关系及其等价类
在整数集Z中,给定整数m,定义下面的等价关系为同余关系:
aRb⟺m∣a−b.
给定元素a的等价类表达为:
[a]={a+km∣k∈Z}
其模m的商集又称为模m剩余类集,表示为:
Zm={[0],[1],…,[m−1]}.
集合的分类
若对于集合S的一个子集簇{Si∣i∈I}满足如下要求:
- S=i∈I⋃Si,
- Si∩Sj=∅,i=j。
则称子集簇{Si∣i∈I}为集合S的一个划分,记作P=Si∣i∈I。
群的概念
代数运算的定义
对于非空集合A,若∀a,b∈A,通过某个法则”⋅“都有唯一确定的元素c与之对应,则称该法则为集合A上定义的一个代数运算,表达式为
a⋅b=c.
代数运算要求运算结果唯一且封闭。