Power roots of polynomials over arbitrary fields
1994 ◽
Vol 50
(2)
◽
pp. 327-335
Keyword(s):
Let F be an arbitrary field, and f(x) a polynomial in one variable over F of degree ≥ 1. Given a polynomial g(x) ≠ 0 over F and an integer m > 1 we give necessary and sufficient conditions for the existence of a polynomial z(x) ∈ F[x] such that z(x)m ≡ g(x) (mod f(x)). We show how our results can be specialised to ℝ, ℂ and to finite fields. Since our proofs are constructive it is possible to translate them into an effective algorithm when F is a computable field (for example, a finite field or an algebraic number field).
2017 ◽
Vol 13
(10)
◽
pp. 2505-2514
◽
2019 ◽
Vol 15
(02)
◽
pp. 353-360
1982 ◽
Vol 25
(2)
◽
pp. 222-229
◽
2014 ◽
Vol 13
(05)
◽
pp. 1350162
◽
2008 ◽
Vol 144
(6)
◽
pp. 1351-1374
◽
Keyword(s):
2008 ◽
Vol 04
(05)
◽
pp. 851-857
◽
Keyword(s):
1981 ◽
Vol 33
(5)
◽
pp. 1074-1084
◽
2016 ◽
Vol 12
(08)
◽
pp. 2317-2321
◽