On Apr 14, 2:08 pm, Rob Beezer <[email protected]> wrote: > Rinse, repeat. First iteration is below. By the time I get to degree > 3 the factorizations are taking about 8 hours. My question: is there > a more efficient way to do this?
Divisions are faster than the factorization - divide by (x-a), then by (x-b), then by (x-c). Now, the last step takes a long time, but it is not actually necessary - the polynomial is x^2 + (c + b + a)*x + c^2 + (b + a)*c + b^2 + a*b + a^2, so dividing it by (x-d), we get (x+a+b+c +d). Alec -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org To unsubscribe, reply using "remove me" as the subject.
