First time here? Check out the FAQ!

Ask Your Question
0

Polynomial as a sum of simply factored expressions?

asked 12 years ago

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?

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
0

answered 12 years ago

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...

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

Stats

Asked: 12 years ago

Seen: 347 times

Last updated: Feb 22 '13