Polynomial as a sum of simply factored expressions?

First time here? Check out the FAQ!

Alasdair
355 ●19 ●31 ●45

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: 12 years ago

Seen: 347 times

Last updated: Feb 22 '13