Search
Implement the algorithm of multivariate polynomial division for more than one divisor (the examples and pseudo-algorithm of polynomial division can be found in lab slides from week 8 or lecture slides from week 9 and 10. )
Forbidden methods: sympy.polys.polytools.reduced
Create a function poly_div(f, divs, mo) for dividing the polynomial f by the list of polynomials divs using the specified monomial ordering mo.
poly_div(f, divs, mo)
f
divs
mo
Input/Output specifications for poly_div:
poly_div
Poly
“lex”
“grlex”
“grevlex”
“q”
“r”
$$ f = \sum_{i}q[i]\cdot divs[i] + r, \quad \mathrm{LT}(r) \text{ is not divisible by any of } \mathrm{LT}(divs[i]) \;\text{ or }\; r = 0. $$
Upload a zip archive hw07.zip (via the course ware) containing the following files:
hw07.zip
hw07.py