News for hackers. Stuff that matters.
Re:You never did math in high school by eli_gottlieb on Monday May 05, 2014 @11:28AM (#7699092)
>Better yet, any polynomial of higher degree can be theoretically factored into a product of linear and quadratic polynomials, so it basically always comes down to linears and quadratics.

Could someone have told us that in high school?

Re:You never did math in high school by eximius on Monday May 05, 2014 @12:51PM (#7699568)
Yes, but this is actually false, so it's probably for the best.

Anything of degree 5 or higher is not guaranteed to have solutions solved by radicals (that is, a solution that can be expressed as some rational number to some exponent). For example, x^5 - x + 1 = 0 cannot factored into linear and quadratic polynomials in this way.* The proof for the insolvability is actually quite elegant.

Even so, factoring a polynomial from degree 3 or 4 into quadratics or linear terms is hard. The most general way I can think of is using the rational root theorem and plugging a few values in.

* - You can factor using ultraradicals (yes, it's a thing), but that is far above highschoolers or undergrads, even.

Re:You never did math in high school by Grue3 on Tuesday May 06, 2014 @03:34AM (#7703226)
Just because the solutions are not guaranteed to have a closed form in radicals doesn't mean that my statement is false. In the field of real numbers any polynomial with a degree higher than two is reducible.

http://en.wikipedia.org/wiki/Irreducible_polynomial#Real_and...

Re:You never did math in high school by omegaham on Monday May 05, 2014 @02:12PM (#7700118)
I remember reading (with horror) the methods for factoring cubics and quartics and thinking, "Well, I guess that's what they did before they had Newton's method and computers." Ewwwww.