周群有限域基础知识.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, 4, 5, 6, 7, 8, 9, 10}，在mod11的情况下做乘法运算，构成一个群，且是交换群。下面看看{G，×}满足公理的情况。 (1)封闭性。对任意a、b∈G，恒有a×b(mod11)∈G. 例如8×9=72≡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=1, 满足上面的性质，故恒等元存在。 (4)对任意a∈G，存在a的逆元a-1∈G，使a×a-1= a-1×a=e. 例如：7在集合中的逆元为8，因7×8(mod11) ≡1. 显然，乘法满足交换律，故该群是交换群 更多的例子 {0，1}，+，mod2 {1}，* {0，1，2，…,n-1},+ modn {1，2，…,n-1},* modp（p是素数） 有限域  （1）有限域的定义 非空集合元素F，若在F中定义了加和乘两种运算，且满足下述公理： （1）F关于加法构成交换群。其加法恒等元记为0。 （2）F中非零元素全体对乘法构成交换群。其乘法恒等元（单位元）记为1。 （3）加法和乘法间有如下分配律： a×(b+c)=a×b+a×c (b+c)×a=b×a+c×a 则称F为一个域。 若F中的元素个数有限，称F为有限域(Finite Field)。有限域也叫伽罗瓦(Galois Field)域。 有限域举例 例如，对于非空集合F={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}，在mod11的情况下做加法和乘法运算，定义运算规则为： 加法：如果a,b∈F, 则a+b≡r mod11, r∈F 乘法：如果a,b∈F, 则a×b≡s mod11, s∈F 由前面的例题易得，F关于加法构成交换群，其加法恒等元为0；F中非零元素全体对乘法构成交换群，其乘法恒等元为1；分配律也是成立的。故F在mod11的情况下做加法和乘法运算构成有限域。 有限域举例 实际上，对于素数p, 集合F={0,1,2,3,…,p-1}在普通加法和乘法下，再加上modp运算，就成为有限域 （2） 多项式同余 对于多项式f(x)，设它的次数为n，表示为deg(f)=n。 对于多项式f(x)、g(x)、h(x)，设deg(f)＝n，如果g(x)=q(x)f(x)+h(x)，其中deg(h)n，则定义 g(x) ≡h(x) mod f(x) 例如：x5+x2+1=(x3+x+1)(x2-1)+(x+2), 所以，x5+x2+1≡ (x+2) mod( x3+x+1). （3） Zp[x]符号定义 定义Zp[x]为变元x的所有多项式的集合，多项式的每一项的系数为整数且都小于p. 而Z[x]表示变元x的所有多项式的集合，多项式的每一项的系数为整数。 设整系数多项式f(x)=anxn+…+a1x+a0, 若f(x)∈Zp[x], 则要求ai∈Zp(0=i=n),即0=aip。 加法举例 在Zp[x]上的加法要求系数模p。设 f(x)=anxn+…+a1x+a0, g(x)=bnxn+…+b1x+b0, 若f(x)，g(x)∈Zp[x], 则 f(x) +g(x)= cnxn+…+c1x+c0, 其中：ci=ai+bi m