近世代数知识点.docxVIP

精品文档 精品文档 薈 蚄蚅 薃莀PAGE PAGE5 精品文档 PAGE v1.0 可编辑可修改 近世代数知识点 第一章 基本概念 1.1集合 A A的全体子集所组成的集合称为 A的幂集，记作 2. 1.2映射 证明映射： 单射：元不同，像不同；或者 像相同，元相同。 满射：像集合中每个元素都有原像。 Remark：映射满足结合律！ 1.3卡氏积与代数运算 {（a,b）∣a∈A,b∈B}此集合称为卡氏积，其中（ a,b）为有序元素对，所以一般 A*B 不等于B*A. 集合到自身的代数运算称为此集合上的代数运算。 1.4等价关系与集合的分类 ★ 等价关系：1自反性：?a∈A,a a; 对称性：?a,b∈R,ab=ba∈R; 传递性：?a,b,c∈R,ab,bc=ac∈R.Remark：对称+传递≠自反 一个等价关系决定一个分类，反之，一个分类决定一个等价关系 不同的等价类互不相交，一般等价类用[a]表示。 第二章 群 半群 1.半群=代数运算+结合律，记作（S, ） 1 v1.0 可编辑可修改 Remark:i. 证明代数运算：任意选取集合中的两个元素，让两元素间做此运算，观察运算后的结果是否还在定义的集合中。 ii. 若半群中的元素可交换，即 a b=b a,则称为交换半群。 单位元 半群中左右单位元不一定都存在，即使存在也可能不唯一，甚至可能都不存在；若都存在，则左单位元=右单