Prove a Polynomial has no real roots

In summary, the polynomial $P_n(x)$ has no real roots, and it will be sufficient to show that $P_n(x) = Q_n(x)$ to prove that $P_n(x)$ has no real roots.
  • #1
lfdahl
Gold Member
MHB
749
0
Prove that polynomials of the form:\[P_n(x)=x^{2n}-2x^{2n-1}+3x^{2n-2}-...-2nx+2n+1, \: \: n = 1,2,...\]- have no real roots.
 
Mathematics news on Phys.org
  • #2
lfdahl said:
Prove that polynomials of the form:\[P_n(x)=x^{2n}-2x^{2n-1}+3x^{2n-2}-...-2nx+2n+1, \: \: n = 1,2,...\]- have no real roots.
[sp]Let $Q_n(x) = (x-1)^2(x^{2n-2} + 2x^{2n-4} + 3x^{2n-6} + \ldots + n) + (n+1)$. Then $Q_n(x)>0$ for all $x$. (In fact, $Q_n(x)$ has minimum value $n+1$, when $x=1$, because each term in the expression for $Q_n(x)$ is an even power of either $x$ or $x-1$.) So $Q_n(x)$ has no real roots. It will therefore be sufficient to show that $P_n(x) = Q_n(x).$

To prove that by induction, the base case $P_1(x) = Q_1(x) = x^2 - 2x + 3$ is easy to check.

Suppose that $P_n(x) = Q_n(x)$ for some $n$. Then $$\begin{aligned} P_{n+1}(x) &= x^{2n+2}-2x^{2n+1}+3x^{2n}- \ldots -(2n+2)x + (2n+3) \\ &= x^2\bigl(x^{2n}-2x^{2n-1}+3x^{2n-2}- \ldots + (2n+1)\bigr) -(2n+2)x + (2n+3) \\ &= x^2P_n(x) -(2n+2)x + (2n+3) \\ &= x^2Q_n(x) -(2n+2)x + (2n+3) \\ &= x^2(x-1)^2(x^{2n-2} + 2x^{2n-4} + 3x^{2n-6} + \ldots + n) + (n+1)x^2 -(2n+2)x + (2n+3) \\ &= (x-1)^2(x^{2n} + 2x^{2n-2} + 3x^{2n-4} + \ldots + nx^2) + (n+1)(x-1)^2 + (n+2) \\ &= (x-1)^2\bigl(x^{2n} + 2x^{2n-2} + 3x^{2n-4} + \ldots + nx^2 + (n+1)\bigr) + (n+2) \\ &= Q_{n+1}(x) .\end{aligned}$$ That completes the inductive step.[/sp]
 
  • #3
Opalg said:
[sp]Let $Q_n(x) = (x-1)^2(x^{2n-2} + 2x^{2n-4} + 3x^{2n-6} + \ldots + n) + (n+1)$. Then $Q_n(x)>0$ for all $x$. (In fact, $Q_n(x)$ has minimum value $n+1$, when $x=1$, because each term in the expression for $Q_n(x)$ is an even power of either $x$ or $x-1$.) So $Q_n(x)$ has no real roots. It will therefore be sufficient to show that $P_n(x) = Q_n(x).$

To prove that by induction, the base case $P_1(x) = Q_1(x) = x^2 - 2x + 3$ is easy to check.

Suppose that $P_n(x) = Q_n(x)$ for some $n$. Then $$\begin{aligned} P_{n+1}(x) &= x^{2n+2}-2x^{2n+1}+3x^{2n}- \ldots -(2n+2)x + (2n+3) \\ &= x^2\bigl(x^{2n}-2x^{2n-1}+3x^{2n-2}- \ldots + (2n+1)\bigr) -(2n+2)x + (2n+3) \\ &= x^2P_n(x) -(2n+2)x + (2n+3) \\ &= x^2Q_n(x) -(2n+2)x + (2n+3) \\ &= x^2(x-1)^2(x^{2n-2} + 2x^{2n-4} + 3x^{2n-6} + \ldots + n) + (n+1)x^2 -(2n+2)x + (2n+3) \\ &= (x-1)^2(x^{2n} + 2x^{2n-2} + 3x^{2n-4} + \ldots + nx^2) + (n+1)(x-1)^2 + (n+2) \\ &= (x-1)^2\bigl(x^{2n} + 2x^{2n-2} + 3x^{2n-4} + \ldots + nx^2 + (n+1)\bigr) + (n+2) \\ &= Q_{n+1}(x) .\end{aligned}$$ That completes the inductive step.[/sp]

Thankyou very much, Opalg for another brilliant answer!

I am curious :eek:. Please explain how on Earth you came up with the expression for $Q_n(x)$.
Thankyou in advance.

- - - Updated - - -

An alternative approach:

Note, that $P_n(x) > 0$ for $x \le 0$, since the terms with negative coefficients are multiplied by odd powers of $x$.

Now,
\[P_n(x)+xP_n(x) = x\left ( x^{2n}-x^{2n-1}+x^{2n-2}-...-x+1 \right )+2n+1\]
- so
$$P_n(x) = x\frac{x^{2n+1}+1}{(x+1)^2}+\frac{2n+1}{x+1} \Rightarrow P_n(x) > 0,\: \: x>0.\]
Done.
 
Last edited:
  • #4
lfdahl said:
I am curious :eek:. Please explain how on Earth you came up with the expression for $Q_n(x)$.
[sp]That just came from looking at what happens for small values of $n$. You soon find that each $P_n(x)$ (for $n=1,2,3$) has its minimum value when $x=1$, and that this minimum value is $n+1$. That leads to the discovery that $P_n(x) - (n+1)$ has a factor $(x-1)^2$. The quotient of $P_n(x) - (n+1)$ by that factor is $Q_n(x).$[/sp]

lfdahl said:
$$P_n(x) = x\frac{x^{2n+1}+1}{x+1}+2n+1\Rightarrow P_n(x) > 2n+1,\: \: x>0.$$
[sp]That should be \(\displaystyle (1+x)P_n(x) = x\frac{x^{2n+1}+1}{x+1}+2n+1\), which certainly shows that $P_n(x)>0$ for $x>0$. But it is not so clear from that expression what the minimum value of $P_n(x)$ should be (in fact, it is $n+1$, not $2n+1$).[/sp]
 
  • #5
[sp]That should be \(\displaystyle (1+x)P_n(x) = x\frac{x^{2n+1}+1}{x+1}+2n+1\), which certainly shows that $P_n(x)>0$ for $x>0$. But it is not so clear from that expression what the minimum value of $P_n(x)$ should be (in fact, it is $n+1$, not $2n+1$).[/sp]

Oh, yes. I´m sorry for my typo ... I´ll edit my solution right away.
Thankyou, also for explaining the idea that led to the expression of $Q_n(x)$.
 
Last edited:

FAQ: Prove a Polynomial has no real roots

What does it mean for a polynomial to have no real roots?

A polynomial is an expression that contains variables and coefficients and is raised to positive integer powers. Real roots refer to the values of the variables that make the polynomial equal to zero. Therefore, a polynomial with no real roots means that there are no values of the variables that will satisfy the equation and make it equal to zero.

How can I prove that a polynomial has no real roots?

There are several methods to prove that a polynomial has no real roots. One way is to use the Descartes' Rule of Signs, which states that the number of positive real roots of a polynomial is equal to the number of sign changes in the coefficients, and the number of negative real roots is equal to the number of sign changes in the coefficients or less than that by an even number. If the number of positive and negative real roots is zero, then the polynomial has no real roots.

Can a polynomial have no real roots but still have complex roots?

Yes, a polynomial can have no real roots but still have complex roots. Complex roots are solutions to the polynomial equation that involve the imaginary number i, which is the square root of -1. These complex roots can be found by factoring the polynomial and solving for the roots using the quadratic formula. However, if a polynomial has no real roots, it will also have no real solutions, whether they are complex or not.

Is there a general method for determining if a polynomial has no real roots?

Yes, there are several methods for determining if a polynomial has no real roots. Apart from Descartes' Rule of Signs, another method is to use the Intermediate Value Theorem, which states that if a continuous function takes on positive and negative values at two points, then it must take on the value of zero at some point in between. If a polynomial only takes on positive or negative values, it cannot equal zero, and therefore, it has no real roots.

What are some real-world applications of proving that a polynomial has no real roots?

Proving that a polynomial has no real roots is essential in various fields, such as engineering, physics, and economics. For example, in engineering, a polynomial with no real roots can represent a physical system that has no equilibrium point, meaning it is unstable. In economics, a polynomial with no real roots can represent a demand function that has no intersection with the supply curve, indicating that there is no market equilibrium. Understanding the behavior of these systems is crucial in making informed decisions and solving real-world problems.

Similar threads

Replies
10
Views
3K
Replies
14
Views
1K
Replies
4
Views
1K
Replies
5
Views
1K
Replies
14
Views
2K
Replies
4
Views
1K
Replies
1
Views
978
Replies
1
Views
1K
Back
Top