Ask Your Question
0

Polynomial as a sum of simply factored expressions?

asked 2013-02-18 21:56:58 -0500

Alasdair gravatar image

The polynomial

p^9 + p^8 + 7*p^6 + 6*p^4 + 3*p^3 + 4*p^2 + 2

can't be factored (over the rationals). However, it can be expressed in simpler form as

(p^3+1)^3 + (p^2+1)^4

Is there any way (other than trial and error) of finding such a sum, for a given (multivariate) polynomial?

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
0

answered 2013-02-22 12:15:39 -0500

lftabera gravatar image

Not that I am aware of, I think that you are looking for a sort of arithmetic circuit evaluating your polynomial

http://en.wikipedia.org/wiki/Arithmet...

edit flag offensive delete link more

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-02-18 21:56:58 -0500

Seen: 110 times

Last updated: Feb 22 '13