1、一些定义
单位元
单位元(英文常写作Identity Element,即IE)是集合里的一种特别的元,与该集合里的运算(可理解为实数里的*,但并不局限于)有关。当它和其他元素结合时,并不会改变那些元素。也叫幺元(么元)。若a*e=a,e称为右单位元;若e*a=a,e称为左单位元,若a*e=e*a=a,则e称为单位元。若该演算左右的元素能互换,左、右单位元相同,可称为双边单位元。
群
在数学中,群表示一个拥有满足封闭性、满足结合律、有单位元、有逆元的二元运算的代数结构,包括阿贝尔群、同态和共轭类。
https://baike.baidu.com/item/%E7%BE%A4/6977479?fr=aladdin
有限域亦称伽罗瓦域(galois field),是仅含有限个元素的域,它是伽罗瓦(Galois,E.)于18世纪30年代研究代数方程根式求解问题时引出的.有限域的特征数必为某一素数p,因此它含的素域同构于Zp.若F是特征为p的有限域,则F中元素的个数为pⁿ,n为某一正整数.元素个数相同的有限域是同构的.因此,通常用GF(pⁿ)表示pⁿ元的有限域.GF(pⁿ)的乘法群是(pⁿ-1)阶的循环群.有限域在近代编码、计算机理论、组合数学等各方面有着广泛的应用.
2、有限域上的求逆
有限域上的的逆运算有两种求取算法,一种是指数法,一种是扩展的欧几里德算法。
http://www.voidcn.com/article/p-taceqmfv-cc.html