补充数学预备知识.pptVIP

补充:  数学预备知识 定义4.1: 群是元素的集合, 在元素间定义了某种运算, 记作‘?’ , 且满足以下性质: (1) 封闭性. 若 a∈G, b∈G, 则 a?b = c∈G. (2) 结合律. 若 a、b、c∈G, 则 a? (b?c) = (a?b) ?c. (3) 在群中存在着单位元素 e∈G, 使得任意元素 a∈G, a?e = e?a = a. (4) 对于群中的某个元素 a, 存在着逆元素b, 使得 a?b = b?a = e. 有限群: 若 G有有限个元素, G称作有限群, G中元素的个数称作G的阶. 交换群: 若 a、b∈G, 且 a?b = b?a, 则 G称作交换群. 定理4.1: 在任何群中, 单位元素是唯一的, 元素的逆元素是唯一的. 证明: 若单位元素有 e、e, 根据定义 e = e?e = e, 故单位元素是唯一的. 若 b、b‘都是元素 a的逆元素, b = b?e = b? (a?b) = (b?a) ?b = b, 故元素 a的逆元素是唯一的. 群的例子: (1) 2?2维实数矩阵在加法运算下构成群. (2) 整数全体在加法运算下构成群. (3) 在乘法运算下, 正有理数全体构成群. (4) {0, 1}在模2加法运算下构成群. (5) {0, 1 …, 9}在模10加法运算下构成群. (6) 2?2维实数矩阵在乘法运算下不构成群, 因为不一定存在逆元素. 子群 定义：G是一个群, H ? G, 且 H也是一个群, 则 H称作 G的子群. 构造一个子群: G是一个群, h∈G, {h, h?h=h2, h3, … }=: H, 则 H是由 h构造的子群. H中元素的总数称作元素 h的阶, 当子群 H 有限时, 则称 H为循环子群. 群的陪集分解: 选择第一行为一个子群, 第一个元素是单位元素; 从群中选择一个元素, 放在新的一行第一列, 它没在以上的行中出现过; 用这一行的第一个元素, 依次与第一行元素运算, 所得新元素放在这一行中相应元素下, 由此构造出新的一行; 直到群中没有新元素可以放在新的一行第一个元素时, 分解完成. 群的陪集分解: 性质1: 在陪集分解中, 每一个元素都出现过一次, 而且仅仅一次. 性质2: 子群中元素个数整除群中元素的个数, 任何有限群中元素的阶整除群的阶. 定义4.2: 环是元素的集合, 环中的元素间定义了 加法和乘法两种运算, 记作 ‘+’, ‘·’, 且满足如下性质: (1) 环是一个加法运算的交换群. (2) 乘法的封闭性. 若 a、b∈R, 则 a·b∈R. (3) 乘法的结合律. 若 a、b、c∈R, 则 a·(b·c) = (a·b)·c. (4) 乘法的对加法的分配律. 若 a、b、c∈R, 则 a·(b + c) = a·b + a·c (a + b)·c = a·c + b·c 环的性质: (1) 若 a、b∈R, 则 a·0 = 0·a = 0, a·(-b) = (-a)·b = -a·b. (2) 若 e∈R 是乘法的单位元素, 则乘法的单位元素是唯一的. (3) 若元素 a∈R 有左乘逆元素 b, b·a = e 和右乘逆元素 c, a·c = e, 则 b = c = a-1 . 若元素 a∈R的乘法逆元素为 a-1, 有 (a-1)-1= a. 交换环: 满足乘法交换律的环. 环的例子: (1) 实数的全体是环. (2) 整数的全体是环. (3) n?n 阶实数矩阵全体. (4) n?n 阶整数矩阵全体. 整数环 Z 整数的全体构成环. 整数的带余数除法: