How to factor polynomials in var('x') over the semi-ring of polynomials with non-negative integer coefficients ?

asked 2013-11-03 06:06:34 +0100

Edinah
45 ●2 ●4 ●5

Is there an easy way in sage to determine the factorization of a polynomial in the variable x ( having non-negative integer coefficients), over the semi-ring of polynomials in the variable x with non-negative integer coefficients.

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2013-11-03 10:35:36 +0100

tmonteil
27423 ●31 ●204 ●517 http://wiki.sagemath.o...

You can not (yet?) define polynomials over NN in Sage, because it is not a ring. What you can do is to define your polynomial over ZZ, find its factors (as elements of ZZ[x]), and then recombine them to find polynomials with non-negative entries.

edit flag offensive delete link

add a comment

Your Answer

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

Add Answer

Question Tools

Stats

Asked: 2013-11-03 06:06:34 +0100

Seen: 901 times

Last updated: Nov 03 '13

How to factor polynomials in var('x') over the semi-ring of polynomials with non-negative integer coefficients ? edit

1 Answer