Is there a easy way to solve x^3-x-1=0? I know there's newton's method and depressed method... but is there a easy way?
Hmm its not that simple.... you can't use long division or the |_____.....Third degree and fourth degree polynomial equations have exact solutions in terms of radicals. With a little searching, you can find them.
can you explain how?You can also express the solution as a sine or cosine, using the http://en.wikipedia.org/wiki/List_of_trigonometric_identities#Double-.2C_triple-.2C_and_half-angle_formulae".
No.Hmm? What's so hard about it? The constant term is -1, so chances are x - 1 or x +1 divides the polynomial. A little synthetic division magic and we see x-1 divides the cubic without remainder. Since x - 1 is a factor, we know:
[tex](x^3 -x -1) = (x-1)(x^2 +x+1) = 0[/tex]
Apparently this is harder than you think it is because x= 1 is obviously NOT a root. 13- 1- 1= -1, not 0.So [tex]x-1 = 0[/tex] and or [tex]x^2 +x +1 = 0[/tex] (I assume you know how to solve quadratic equations)
Little method I use for solving polynomials with an order > 2 is:
1) Figure out which factors there might be of the equation. Usually in x^n +- x^(n-1)...+-C there is a factor x - c such that c is a factor of C. For instance, in [tex]x^4 - x^3 + x^2 - 8[/tex] possible factors could be x +- 2, +-4, or +-8.
2) Divide the polynomial by the possible factors until you find one without a remainder.
3) Repeat step 2 until you 'take out' all the factors.
4) Try the answers, because some roots don't always work!
Yes, unless you can just happen to guess one real solution (as per Daniel Y's attempt, it's always worth attempting this first --- although it appears Daniel made an arithmetic error or something in this case and got it wrong) then that "depressed cubic" method is really the best way to go.
ya my teacher showed me that one... I thought it was too complex... and I didn't understand it...Yes, unless you can just happen to guess one real solution (as per Daniel Y's attempt, it's always worth attempting this first --- although it appears Daniel made an arithmetic error or something in this case and got it wrong) then that "depressed cubic" method is really the best way to go.
Personlly I like to do via a non-linear substitution. Fundamentally it's really the same thing as using those formulas you linked but I find it somehow more satisfying to use the substitution.
Given a depressed cubic [itex]z^3 + pz + q = 0[/itex], if you make the non-linear substition [itex] z = w - p/(3w) [/itex] then it "magically" simplifies into a quadratic in [itex]w^3[/itex]. Give it a try, it's easy enough. Although be prepared to work in the complex domain for all the intermediate work, even for cases when all the final roots are real!