Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
up vote 4 down vote favorite

The typical approach of solving a quadratic equation is to solve for the roots

$$x=\frac{-b\pm\sqrt{b^{2}-4ac}}{2a}$$

Here, the degree of x is given to be 2

However, I was wondering on how to solve an equation if the degree of x is given to be n.

For example, consider this equation:

$$a_0 x^{n} + a_1 x^{n-1} \dots a_n = 0$$

share|improve this question
@Johannes thanks for editing – Ayush Khemka Sep 22 '12 at 8:39

3 Answers

up vote 6 down vote accepted

There is no perfect answer to this question. For polynomials up to degree 4, there are explicit solution formulas similar to that for the quadratic equation (the Cardano formulas for third-degree equations, see here, and the Ferrari formula for degree 4, see here).

For higher degrees, no general formula exists (or more precisely, no formula in terms of addition, subtraction, multiplication, division, arbitrary constants and $n$-th roots). This result is proved in Galois theory and is known as the Abel-Ruffini theorem. Edit: Note that for some special cases (e.g., $x^n - a$), solution formulas exist, but they do not generalize to all polynomials. In fact, it is known that only a very small part of polynomials of degree $\ge 5$ admit a solution formula using the operations listed above.

Nevertheless, finding solutions to polynomial formulas is quite easy using numerical methods, e.g., Newton's method. These methods are independent of the degree of the polynomial.

share|improve this answer
The OP's question is not clear enough. The equation may be concretely given like $x^5 + x^4 + x^3 + x^2 + x + 1 = 0$. If the Galois group of the equation is solvable, it can be solved using repeatedly the roots of equations of the form $x^k - a = 0$. – Makoto Kato Sep 22 '12 at 9:27
That is certainly true, but he states a general polynomial without any assumptions on the coefficients. Therefore, I will assume he is looking for a general solution formula. Of course, say, $x^n - 1=0$ is very easy to solve in terms of radicals, but this is not the issue here. – Johannes Kloos Sep 22 '12 at 9:29
It is not clear to me if the OP asks a solution of a general polynomial. – Makoto Kato Sep 22 '12 at 9:32
shrug it looks perfectly clear to me - if he was looking for a specific polynomial, he would have given the coefficients. Nevertheless, I will amend my answer. – Johannes Kloos Sep 22 '12 at 9:34
When one writes $ax^2 + bx + c = 0$ without explanation, it is not clear if it is a general equation or not. In other words, it is not clear whether $a, b, c$ are independent variables or constants. – Makoto Kato Sep 22 '12 at 9:41
show 8 more comments
up vote 3 down vote

If I understand the question correctly: there is no general expression for finding roots of polynomials of degree 5 or more. See here

For degrees 3 and 4 the Wikipedia entries are quite good.

share|improve this answer
The Abel-Ruffini theorem statest that there is no solution using radicals, not that there is no expression or method in general. – Calle Sep 22 '12 at 8:42
@Calle Given he/she mentioned the quadratic formula I assumed he/she meant a similar expression for higher degrees. But I take your point. – user39572 Sep 22 '12 at 8:48
The OP's question is not clear enough. The equation may be concretely given like $x^5 + x^4 + x^3 + x^2 + x + 1 = 0$. – Makoto Kato Sep 22 '12 at 9:20
up vote 0 down vote

However, I was wondering on how to solve an equation if the degree of x is given to be n.

It depends on the information you want. For many applications, the fact "$\alpha$ is a solution to that equation" is all the information you need, and so solving the equation is trivial.

Maybe you'll also want to know how many real solutions there are. Descartes' rule of signs is good for that. Also, see Sturm's theorem.

Sometimes, you need some information on the numeric value. You usually don't need much: "$\alpha$ is the only solution to that equation that lies between 3 and 4", for example. It's pretty easy to get rough information through ad-hoc means. Newton's method can be used to improve estimates, and determining how many solutions there are can help ensure you've found everything.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.