First time here? Check out the FAQ!

Ask Your Question
2

how do I compute a polynomial pseudo-remainder in sage?

asked 3 years ago

Tim02130 gravatar image

Most symbolic algebra systems provide a function, typically called "prem" or something like that, to compute the pseudo-remainder of two polynomials. Sage does provide other elementary functions for manipulating polynomials, e.g. "factor", but does not seem to provide this one. Perhaps something could be done by using the sage.rings.polynomial package, but that would be overkill for my immediate problem. Is there ANY way to do this simply?

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
0

answered 3 years ago

tmonteil gravatar image

Does the following satisfy your needs ?

sage: R.<x> = QQ[]
sage: R
Univariate Polynomial Ring in x over Rational Field
sage: P,Q = (1+x+x^2+x^3, 1+2*x^2)
sage: P.quo_rem(Q)
(1/2*x + 1/2, 1/2*x + 1/2)

To get the doc of the quo_rem method:

sage: P.quo_rem?
Preview: (hide)
link

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 3 years ago

Seen: 268 times

Last updated: May 25 '21