离散数学6.2群的定义教学文稿.pptVIP

第六章 群 、环、域 1 2 3 代数系统 群的定义 子群及其陪集 5 6 7 群的同态及同构 环 域的特征 素域 4 多项式 有限域 8 §6.2.1 半群 ?定义6.2.1 设G是一个非空集合，若·为G上的二元代数运算，且满足结合律，则称该代数系统（G， ·）为半群。 6.2.2 群 定义6.2.2 设（G, ·）为半群，如果满足下面条件： (1) G中有一个元素1，适合对于G中任意元素a，都 有1·a = a·1 = a; (2) 对于G中任意a，都可找到G中一个元素a-1，满足a·a-1 = a-1·a = 1， 则称（G, ·）为群。 元素1称为G的单位元素，a-1称为a的逆元素。 6.2.3 群 的 性 质 定理6.2.1 设(G, · )是一个群，则G中恰有一个元素1适合1·a=a·1=a, 而且对于任意a恰有一个元素a-1适合a·a-1=a-1·a=1。 证明：(反证法）若1和1’都是单位元素，则 1’=1·1’=1，故1’=1。 若b和c都是a的逆元素,则 b=b·1=b·(a·c)=(b·a)·c = 1·c = c故b = c. 群的单位元素是唯一的。 任意元素的逆也是唯一的。 有(a-1)-1=a。 定理6.2.2 群定义中的条件（1）和（2）可以减弱如下： (1)’ G中有一个元素左壹适合1·a=a; (2)’ 对于任意a，有一个元素左逆a-1适合a-1·a=1。 定理6.2.3 群定义中的条件（1）和（2）等于下列可除条件： 对于任意a，b，有x使x · a=b，又有 y使 a·y=b。 定理6.2.3 证明：首先证明在任一群中可除条件成立。 取x =b·a-1，y=a-1·b，即得x ·a=b，a·y=b， 故由(1)和(2)可以推出可除条件成立。 再证明由可除条件也可以推出(1)’、(2)’，因而可以推出(1),(2)。 任取c∈ G，令1为适合x ·c=c的x ，则1·c=c。 对于任意a∈G，有y使c·y=a，故1·a=1·(c·y)=(1·c)·y=c·y=a，即(1)’成立。 关于(2)’，令a-1为适合x ·a=1的x ，则a-1·a=1。即(2)’成立。 定理6.2.4 设G是一个群，在一个乘积a1…an中可以任意加括号而求其值。 证明： 只要证明任意加括号而得的积等于按次序由左而右加括号所得的积(…((a1·a2)·a3)…·an-1)·an （1） (1)式对于n=1，2不成问题；对于n=3,由结合律也不成问题。 现在对n用归纳法, 假定对少于n个因子的乘积（1）式成立. 试证对n个因子的乘积（1）式也成立。 a1…an任意加括号而得到的乘积A，求证A等于(1)式。设在A中最后一次计算是前后两部分B与C相乘： A = （B）·（C） 定理6.2.4 设G是一个群，在一个乘积a1…an中可以任意加括号而求其值。 证明：今C的因子个数小于n，故由归纳假设,C等于按次序自左而右加括号所得的乘积（D）·an。由结合律， A=(B)(C)=(B)·((D)·an)=((B)·(D))·an。但（B）·（D）的因子个数小于n，故由归纳假设，（B）·（D）等于按次序由左而右加括号所得的乘积 (B)·(D)=(…((a1·a2)·a3)…·an-2)·an-1 因而 A =((B)·(D))·an =((…((a1·a2)·a3)…·an-2)·an-1）·an 即A等于（1）式。 注意： 当给出二元运算后，若无结合律，则三个以上元素的运算不一定有意义，本定理对有结合律的一切代数系统成立。 现在a1…an有意义，当它们都相同时，称n个a连乘积为a的n次方，记为an。我们规定a0=1，a-n=(an)-1= (a-1)n 对于任意整数m、n， 第一指数律 am·an=am+n 第二指数律 (am)n=amn。 定义6.2.3 若群(G, · )的运算·适合交换律，则称(G, · )为Abel群或交换群。 在一个Abel群(G，·)中，一个乘积可以任意颠倒因子的次序而求其值。 证明：考虑一个乘积a1·…·an。设σ是{1，…，n}上的一个一对一变换，欲证aσ(1)· …·aσ(n)=a1·…·an 对n用归纳法，n=1时只有一个a1,显然成立， n=2时a1·a2 =a2·a1定理显然成立， 假定n-1时定理成立，试证n时定理亦成立。 设将a1·…·an中各因子任意颠倒次序而得一式 P = aσ(1)· …·aσ(n) 因子an必在P中某处出现，因而P可以写成 P =（P′）·an·（P″） 定理6.2.5 在一个Abe