~~NOTOC~~

===== Homework 07 - Solving Polynomial Equations I =====

=== Task ===

Use the template [[http://cmp.felk.cvut.cz/cmp/courses/PRO/2012/Labs/PRO-2012-Polynomial-Division-Assignment.mws|PRO-2012-Polynomial-Division-Assignment.mws]] to implement the algorithm of polynomial division. 

  - Divide polynomial f = x^2*y+x*y^2+y^2-1 by polynomials f1 = x*y-1, f2 = y^2+x+1:
    - Consider the lexicographical ordering with x > y and find the (polynomial) coefficients as well as the remainder for f:(f1,f2) and f:(f2,f1).
    - Consider the lexicographical ordering with y > x and find the (polynomial) coefficients as well as the remainder for f:(f1,f2) and f:(f2,f1).
  - Divide polynomials in the [[http://cmp.felk.cvut.cz/cmp/courses/PRO/2012/Labs/PRO-2012-Polynomial-Division-Assignment.mws|PRO-2012-Polynomial-Division-Assignment.mws]] corresponding to your number (w.r.t. [[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B181/public/html/paralelky/C46/78/par4678206.101.html|cz]],[[https://www.fel.cvut.cz/en/education/rozvrhy-ng.B181/public/html/paralelky/C46/82/par4682106.101.html|en]]).
    - Consider the lexicographical ordering with x > y and find the (polynomial) coefficients as well as the remainder for f:(f1,f2) and f:(f2,f1).
    - Consider the lexicographical ordering with y > x and find the (polynomial) coefficients as well as the remainder for f:(f1,f2) and f:(f2,f1).

=== Upload ===

Upload via the [[https://cw.felk.cvut.cz/upload/|course ware]] the zip archive ''hw07.zip'' containing 
  - hw07.mws Maple worksheet containing the solution to the above problems (algotihms, results, comments).

=== Slides ===
The examples and pseudo-algorithm of polynomial division can be found [[https://drive.google.com/file/d/0B4qP321Pjvg-VW41a3UzM2dFN2M/view?usp=sharing|here]].