Polynomials
Warm-upHumanWhat is the degree of ?
What is the degree of ?
Find the remainder when is divided by .
For which number is a factor of ?
Find all real roots of . Enter them as a set, for example {1, 2, 3}.
For , which expression equals ?
A polynomial with real coefficients has degree . How many different real roots could it have? Choose all that are possible.
In the proof of the root bound we wrote: and , so . Modulo this step fails and has four roots. Which property of the real numbers does the step use?
Which Lean statement formalises the factor theorem for a polynomial p : R[X] and a number a : R? (Recall: C a is the constant polynomial and p.eval a is .)
Write divide_by_linear(coeffs, a) that divides by using synthetic division. coeffs lists the coefficients of from the highest power down (so is [2, -3, -11, 6]). Return a pair (quotient, remainder), where quotient is the list of the quotient's coefficients.