3.3有限域 ·一个元素个数有限的域称为有限域，或者伽罗华域(Galois field); ·有限域中元素的个数为一个素数，记为GF(p),其中p为素数； 一个大于1的整数，如果它的正因数只有1和它本身，就叫做 素数，否则就叫做合数。 ·有限域中运算满足 一交换律：a+b=b+a,ab=b"a -结合律：(a+b)+c=a+(b+c),a(bc)=(ab)c -和分配律：a·(b+c)=ab+a·c 2013/4/11 102013/4/11 10 3.3 有限域 • 一个元素个数有限的域称为有限域，或者伽罗华域(Galois field); • 有限域中元素的个数为一个素数，记为GF(p),其中p为素数； • 一个大于1的整数，如果它的正因数只有1和它本身，就叫做 素数，否则就叫做合数。 • 有限域中运算满足 – 交换律:a+b=b+a, a·b=b ·a – 结合律:(a+b)+c=a+(b+c),a·(b·c)=(a·b) ·c – 和分配律:a ·(b+c)=a ·b+a ·c