[1SK] Prerequisites:[19M]βΊβ», [1SF]βΊβ».
Fix π,πββ with πβ π, q(x) a polynomial, and kββ. Letβs define p(x)=(xβπ)k. Show that
if and only if
with r polynomial of degree at most kβ1 and q~ polynomial of the same degree as q.
[1SM]βΊβ»