Self-reciprocal polynomials over finite fields.
We are concerned with solving polynomial equations over rings. More precisely, given a commutative domain A with 1 and a polynomial equation antn + ...+ a0 = 0 with coefficients ai in A, our problem is to find its roots in A.We show that when A = B[x] is a polynomial ring, our problem can be reduced to solving a finite sequence of polynomial equations over B. As an application of this reduction, we obtain a finite algorithm for solving a polynomial equation over A when A is F[x1, ..., xN] or F(x1,...
La théorie des corps finis a été faite il y a longtemps et ne comporte plus de problèmes ouverts. Toutefois, quand l'utilisateur cherche à déterminer effectivement un corps fini d'ordre donné, il rencontre des difficultés : après avoir eu beaucoup de mal pour obtenir un polynome irréductible unitaire de degré convenable, il constate souvent que les racines de ce polynome n'engendrent pas le groupe multiplicatif des éléments non nuls, d'où des complications pour obtenir la table multiplicative du...