Zulip Chat Archive
Stream: Is there code for X?
Topic: Expressing x⁻¹ from a polynomial equality
Eric Wieser (Mar 27 2022 at 10:46):
If I have a polynomial p = a + bx + cx² + dx³ + ⋯
, do we have a definition that produces the polynomial -(b + cx + dx² + ⋯)/a
?
That is, the expression you get from rearranging a + bx + cx² + dx³ + ⋯ = 0
to x⁻¹ = -(b + cx + dx²)/a
?
I'm not familiar with the appropriate terminology here, so don't know what to look for.
Eric Wieser (Mar 27 2022 at 10:52):
Ah, docs#polynomial.div_X looks pretty close, I guess I'm asking for -p.div_X / p.coeff 0
.
Anne Baanen (Mar 28 2022 at 09:25):
See also docs#inv_eq_of_aeval_div_X_ne_zero and further, where this is used to compute inverses in subalgebras of algebraic field extensions.
Eric Wieser (Mar 28 2022 at 09:32):
Indeed, I found that lemma after looking for places where div_X
was used
Last updated: Dec 20 2023 at 11:08 UTC