发布于 

近世代数

近世代数笔记

等价关系与集合分类

关系的定义

一个非空集合SS,对任何一个有序元素对(a,b)(a,b)都可以判断aRba\mathcal{R}b是否成立,则称R\mathcal{R}是一个关系,又称其为二元关系。

等价关系的定义

如果对于一个集合的一个关系R\mathcal{R}具有如下性质:

  1. 自反性:aS\forall a\in S,都有aRaa\mathcal{R}a
  2. 对称性:若aRba\mathcal{R}b,则bRab\mathcal{R}a
  3. 传递性:若aRba\mathcal{R}bbRcb\mathcal{R}c,则aRca\mathcal{R}c

那么称R\mathcal{R}SS的一个等价关系。若aRba\mathcal{R}b,则称aabb等价,即aba\sim b

等价类和商集

如果\sim是集合SS的一个等价关系,aSa\in S,则记

[a]={xaxS}[a]=\{x\sim a\mid x\in S\}

为等价类。SS全体等价类的集合称为SS商集,即

S/={[a]aS}S/\sim =\{[a]\mid a\in S\}

同余关系及其等价类

在整数集Z\mathbb{Z}中,给定整数mm,定义下面的等价关系为同余关系

aRb    mab.a\mathcal{R}b\iff m\mid a-b.

给定元素aa的等价类表达为:

[a]={a+kmkZ}[a]=\{a+km\mid k\in \mathbb{Z}\}

其模mm的商集又称为mm剩余类集,表示为:

Zm={[0],[1],,[m1]}.\boldsymbol{Z}_m=\{[0],[1],\dots,[m-1]\}.

集合的分类

若对于集合SS的一个子集簇{SiiI}\{S_i\mid i\in I\}满足如下要求:

  1. S=iISiS=\displaystyle\bigcup_{i\in I}S_i,
  2. SiSj=,ijS_i\cap S_j=\varnothing ,i\neq j

则称子集簇{SiiI}\{S_i\mid i\in I\}为集合SS的一个划分,记作P=SiiI\mathcal{P}={S_i\mid i\in I}

群的概念

代数运算的定义

对于非空集合AA,若a,bA\forall a,b\in A,通过某个法则”\cdot“都有唯一确定的元素cc与之对应,则称该法则为集合AA上定义的一个代数运算,表达式为

ab=c.a\cdot b=c.

代数运算要求运算结果唯一且封闭