Math 480, Spring 2013/Polynomial Division Algorithm - Revision history

Todor.Milev at 03:32, 8 March 2013

2013-03-08T03:32:44Z

Todor.Milev: /* An implementation of the polynomial division algorithm */

2013-03-08T03:32:19Z

‎An implementation of the polynomial division algorithm

Todor.Milev: /* An implementation of the polynomial division algorithm */

2013-03-08T03:26:10Z

‎An implementation of the polynomial division algorithm

Todor.Milev: /* An implementation of the polynomial division algorithm */

2013-03-08T03:25:49Z

‎An implementation of the polynomial division algorithm

Todor.Milev: Created page with "=An implementation of the polynomial division algorithm= An experimental implementation of the polynomial division algorithm can be found at http://cartan.math.umb.edu/vpf/..."

2013-03-08T03:23:34Z

Created page with "=An implementation of the polynomial division algorithm= An experimental implementation of the polynomial division algorithm can be found at http://cartan.math.umb.edu/vpf/..."

New page

=An implementation of the polynomial division algorithm=

An experimental implementation of the polynomial division algorithm can be found at

http://cartan.math.umb.edu/vpf/cgi-bin/calculator

using the functions PolyDivStringLex, PolyDivStringGrLex, PolyDivStringLexRev, PolyDivStringGrLexRev, with respective monomial orders:
lexicographic (z>y>x), graded lexicographic, reverse lexicographic (x>y>z), graded lexicographic-reversed (x>y>z). Please note: graded reverse lex order (as given in the book) is NOT the same as graded lexicographic-reversed.

Please use the calculator with caution: the code is still experimental and does contain errors. You can view the c++ code of the calculator by going to the calculator, clicking the top-right link, and clicking again to access the latest version of each of the source code files of the project.

Here is the example from today's exam.

[http://cartan.math.umb.edu/vpf/cgi-bin/calculator?textInput=PolyDivStringLex%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B ]

@@ Line 12: / Line 12: @@
 Here is the example from today's exam, using both the lexicographic order (y >x) and the lexicographic-reversed  (x>y).
-[http://cartan.math.umb.edu/vpf/cgi-bin/calculator?textInput=PolyDivStringLex%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B%0D%0APolyDivStringLexRev%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B
+[http://cartan.math.umb.edu/vpf/cgi-bin/calculator?textInput=PolyDivStringLex%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B%0D%0APolyDivStringLexRev%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B PolyDivStringLex{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ; PolyDivStringLexRev{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ;]
- PolyDivStringLex{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ;
-PolyDivStringLexRev{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ;]

@@ Line 6: / Line 6: @@
 using the functions PolyDivStringLex, PolyDivStringGrLex, PolyDivStringLexRev, PolyDivStringGrLexRev, with respective monomial orders:
-lexicographic (z>y>x), graded lexicographic, reverse lexicographic (x>y>z), graded lexicographic-reversed (x>y>z). Please note: graded reverse lex order (as given in the book) is NOT the same as graded lexicographic-reversed.
+lexicographic (z>y>x), graded lexicographic, lexicographic-reversed (x>y>z), graded lexicographic-reversed (x>y>z). Please note: graded reverse lex order (as given in the book) is NOT the same as graded lexicographic-reversed.
 Please use the calculator with caution: the code is still experimental and does contain errors. You can view the c++ code of the calculator by going to the calculator, clicking the top-right link, and clicking again to access the latest version of each of the source code files of the project.
-Here is the example from today's exam.
+Here is the example from today's exam, using both the lexicographic order (y >x) and the lexicographic-reversed  (x>y).
-[http://cartan.math.umb.edu/vpf/cgi-bin/calculator?textInput=PolyDivStringLex%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B  PolyDivStringLex{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ;]
+[http://cartan.math.umb.edu/vpf/cgi-bin/calculator?textInput=PolyDivStringLex%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B%0D%0APolyDivStringLexRev%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B
+ PolyDivStringLex{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ;
+PolyDivStringLexRev{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ;]

← Older revision		Revision as of 03:26, 8 March 2013
Line 15:		Line 15:


	If you see any wrong printouts in the calculator (or any other bugs) I would be very grateful if you email me at todor.milev at .		If you see any wrong printouts in the calculator (or any other bugs) I would be very grateful if you email me at todor.milev at
	google's email.		google's email.

@@ Line 12: / Line 12: @@
 Here is the example from today's exam.
-[http://cartan.math.umb.edu/vpf/cgi-bin/calculator?textInput=PolyDivStringLex%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B  ]
+[http://cartan.math.umb.edu/vpf/cgi-bin/calculator?textInput=PolyDivStringLex%7B%7D%28x%5E7+y%5E2%2Bx%5E3y%5E2-y%2B1%2C+x+y%5E2-x%2C+x-y%5E3+%29+%3B  PolyDivStringLex{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ;]
+If you see any wrong printouts in the calculator (or any other bugs) I would be very grateful if you email me at todor.milev  at .
+google's email.