Solving quadratic equations over polynomial rings of characteristic two.
Publicacions Matemàtiques, Tome 42 (1998) no. 1, p. 131-142.
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, ..., xN) for any finite field F and any number N of variables.The case of quadratic equations in characteristic two is studied in detail.
@article{PMATES_1998__42_1_41332, author = {Jorgen Cherly and Luis Gallardo and Leonid Vaserstein and Ethel Wheland}, title = {Solving quadratic equations over polynomial rings of characteristic two.}, journal = {Publicacions Matem\`atiques}, pages = {131-142}, volume = {42}, number = {1}, year = {1998}, zbl = {an:0915.13017}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/PMATES_1998__42_1_41332/} }
TY - JOUR AU - Jorgen Cherly AU - Luis Gallardo AU - Leonid Vaserstein AU - Ethel Wheland TI - Solving quadratic equations over polynomial rings of characteristic two. JO - Publicacions Matemàtiques PY - 1998 SP - 131 EP - 142 VL - 42 IS - 1 UR - https://geodesic-test.mathdoc.fr/item/PMATES_1998__42_1_41332/ LA - en ID - PMATES_1998__42_1_41332 ER -
%0 Journal Article %A Jorgen Cherly %A Luis Gallardo %A Leonid Vaserstein %A Ethel Wheland %T Solving quadratic equations over polynomial rings of characteristic two. %J Publicacions Matemàtiques %D 1998 %P 131-142 %V 42 %N 1 %U https://geodesic-test.mathdoc.fr/item/PMATES_1998__42_1_41332/ %G en %F PMATES_1998__42_1_41332
Jorgen Cherly; Luis Gallardo; Leonid Vaserstein; Ethel Wheland. Solving quadratic equations over polynomial rings of characteristic two.. Publicacions Matemàtiques, Tome 42 (1998) no. 1, p. 131-142. https://geodesic-test.mathdoc.fr/item/PMATES_1998__42_1_41332/