有限域上一类方程解数的直接公式.docxVIP

有限域上一类方程解数的直接公式 自守函数形式表示的系数Finite Field上一类方程解数的直接公式如下： X=f(a),其中x是未知数，f(a)是Finite Field上一类有限多项式。考虑具有m阶n次，即以下多项式： f(a)=c_0 + c_1a +c_2 a^2+c_3 a^3+......+c_man^m 其中a是Finite Field上的元素，c_i(i=0,1,…,m）是常数。若有通解的话，可以写成： 这里a_0是Finite Field中满足f(a_0)=0的元素，p是Finite Field上有限域的定义域大小。 通过简单的分析可知，x≡(c_0+c_1 a_0+c_2 a_0^2+…+c_m a_0^m)mod p 就是多项式f(a)在Finite Field上一类方程解数的直接公式。 此证明也可以用来求解Finite Field上的n 次多项式的通解，也称为系数Finite Field上一类方程通解。当x等于f(a)的值时，即可求出f(a_0)的值，即得到方程的解。