代数基础群和域讲授内容1基础知识2群子群循环群和陪.PDF

第二讲 代数基础：群和域 讲授内容： 1. 基础知识 2. 群、子群、循环群和陪集 3.域与有限域 有限域定义 有限域构造 有限域性质 1 内容提要 抽象代数又称近世代数，其研究对象是定义在某 些运算下的集合，运算对象可以是数、多项式、矢量、 矩阵、线性空间等。 编码理论是建立在码的代数结构基础上的，为便 于初学者理解，本章简单介绍抽象代数中与编码直接 相关的基础知识，主要涉及群、域及其有限域的基本 知识。 2 一、基础知识-笛卡尔乘积 1. 笛卡尔乘积定义： (1)集合A 和B 的笛卡尔乘积（叉积）记为A ×B, 是二重组集合{ 〈a,b 〉|a ∈A ∧b ∈B }。 (2) 集 合 A , A , …, A 的 叉 积 记 为 1 2 n A ×A ×…×A 1 2 n n 或 ×Ai , 定义为 i 1 n × Ai (A 1 × A 2 × ... × A n − 1 ) × A n (n 2 ) i 1 ={ 〈a ,a ,…,a 〉|a ∈A ∧1≤i≤n} 1 2 n i i n 若A 1 A 2 ... A n , 则 ×Ai A n 3 i 1 一、基础知识 2. 运算：函数 f : Sm → S 称为集合S上的m元运算， m ∈N 叫运算的元数(或阶) 。 m=1, 一元运算，S →S, R→R,f(x)=|x|+1 ； 2 2 m=2, 一元运算，S →S, R →R,f(x,y)=x+y ； R x R→R, ◦(x,y)=x+y 一般地， n元运算，Sn →S. 为方便起见， ◦(x ，y )可以写成x ◦y 二元运算： “⁰”、“*”、“～”、 “+”、“−”、“ ∧”、“∨”、“ ∩”、 “ ∪” 一元运算： “*”，“∆”， 4 一、基础知识 3.设◦是S上的二元运算, 子集S ′⊆S ， 若对任意a,b ∈S ′，蕴含着a ◦b ∈S ′，称S ‵关于运算 ◦是封闭的。 4. 设 为S上的二元运算,如果对任意的x,y ∈S都有 ˚ x y ＝y x