第7周群、有限域基础知识.pptVIP

群的定义 设G为非空集合，在G内定义了一种代数运算为ο，若满足下述公理： (1)有封闭性。对任意a、b∈G，恒有aοb∈G. (2)结合律成立。对任意a、b、c∈G，有(aοb)οc=aο(bοc) (3)G中有一恒等元e存在，对任意a∈G, 有e∈G, 使aοe=eοa=a (4)对任意a∈G，存在a的逆元a-1∈G，使aοa-1= a-1οa =e 则G构成一个群。 若群G满足交换律，则称群G为交换群 群举例 例如，对于非空集合G={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}，在mod11的情况下做加法运算，构成一个群，且是交换群。下面看看{G，+}满足公理的情况。 (1)封闭性。对任意a、b∈G，恒有a+b(mod11)∈G. 例如, 8+9=17≡6(mod11)∈G, 满足封闭性性质。 (2)结合律成立。对任意a、b、c∈G，有(a+b) +c=a+ (b+c)。这个容易理解。 (3)G中有一恒等元e存在，对任意a∈G, 有e∈G, 使a+e=e+a=a. 在给定的集合G中，e=0, 满足上面的性质，故恒等元存在。 (4)对任意a∈G，存在a的逆元a-1∈G，使a+a-1= a-1+a=e. 例如, 7在集合中的逆元为4，因7+4(mod11) ≡0 显然，加法满足交换律，故该群是交换群 群的例子 又如，对于非空集合G={ 1, 2, 3,