Polynomial as a sum of simply factored expressions?

Alasdair
345 ●18 ●31 ●43

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?

1 Answer

Sort by » oldest newest most voted

lftabera
171 ●4 ●6

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

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

Asked: 2013-02-19 04:56:58 +0200

Seen: 254 times

Last updated: Feb 22 '13