Proving that an Odd Degree Polynomial Maps $\mathbb{R}$ to $\mathbb{R}$

In summary, to prove that if a polynomial function is of odd degree, then its range is equal to the set of all real numbers, it is sufficient to show that it has at least one real root, as any complex roots would come in pairs and not contribute to the range.
  • #1
Lee33
160
0
Homework Statement

Show that if ##f:\mathbb{R}\to \mathbb{R}## is a polynomial function of odd degree, then ##f(\mathbb{R}) = \mathbb{R}##.

The attempt at a solution

How can I rigorously prove this? What is the most direct and concise way to prove this?

What I have is the following:

Any polynomial in ##x_1, x_2, \ ... \ ,x_n## with coefficients in ##\mathbb{R}## is continuous. Since ##\mathbb{R}## is connected, ##f(\mathbb{R})## is connected, thus we can apply the intermediate value theorem. Now any polynomial of odd degree has at least one real root thus there exists ##p,q\in \mathbb{R}##, ##p<q## such that ##f(p)<0## and ##f(q)>0##. Thus we can then choose ##p\in \mathbb{R}## such that ##f(p)\ge 0##, ##f(p) \le 0## and obtain any ##f(\mathbb{R})\in \mathbb{R}##. Therefore, ##f(\mathbb{R})\in \mathbb{R}.##
 
Physics news on Phys.org
  • #2
Lee33 said:
Homework Statement

Show that if ##f:\mathbb{R}\to \mathbb{R}## is a polynomial function of odd degree, then ##f(\mathbb{R}) = \mathbb{R}##.

The attempt at a solution

How can I rigorously prove this? What is the most direct and concise way to prove this?

What I have is the following:

Any polynomial in ##x_1, x_2, \ ... \ ,x_n## with coefficients in ##\mathbb{R}## is continuous. Since ##\mathbb{R}## is connected, ##f(\mathbb{R})## is connected, thus we can apply the intermediate value theorem. Now any polynomial of odd degree has at least one real root thus there exists ##p,q\in \mathbb{R}##, ##p<q## such that ##f(p)<0## and ##f(q)>0##. Thus we can then choose ##p\in \mathbb{R}## such that ##f(p)\ge 0##, ##f(p) \le 0## and obtain any ##f(\mathbb{R})\in \mathbb{R}##. Therefore, ##f(\mathbb{R})\in \mathbb{R}.##

f is a polynomial function in one variable. What are these ##x_1, x_2, \ ... \ ,x_n## you speak of? Yes, it is the intermediate value theorem. And if you know a polynomial of odd degree has at least one real root, how did you prove that? The proof ##f(\mathbb{R}) = \mathbb{R}## should use the same ingredients.
 
  • Like
Likes 1 person
  • #3
Its wrong in placing ##x_1, ... ,x_n##, so I have to use one variable?

Also, I must prove, in my proof, that a polynomial of odd degree has at least one real root?

And for ##f(\mathbb{R}) = \mathbb{R}## can you elaborate, please?
 
  • #4
Lee33 said:
Its wrong in placing ##x_1, ... ,x_n##, so I have to use one variable?

Also, I must prove, in my proof, that a polynomial of odd degree has at least one real root?

And for ##f(\mathbb{R}) = \mathbb{R}## can you elaborate, please?

When they say ##f:\mathbb{R}\to \mathbb{R}## that implies f is a function of one real variable, doesn't it? So you can just write ##f(x)=a_n x^n+a_{n-1} x^{n-1}...a_1 x+a_0##, it's a simple real polynomial. And I think you should think about proving any polynomial of odd degree has a root. If you really don't have to and IF you can just assume it out of blind nowhere then you don't even need the intermediate value theorem. If f(x) is a polynonomial of odd degree and c is any real number then f(x)-c is also a polynomial of odd degree, so? I would regard this as somewhat of a cheat. It wouldn't show much understanding of what's really going on.
 
Last edited:
  • Like
Likes 1 person
  • #5
Lee33 said:
Also, I must prove, in my proof, that a polynomial of odd degree has at least one real root?

You said it was true in your proof, can you elaborate on why you think it is?

The standard proof for that is very useful in solving this problem.
 
  • #6
Office_Shredder and Dick -

To prove that, I got:

Let ##p(x) = a_nx^n + a_{n - 1}x^{n - 1} + ... + a_0## be a polynomial of odd degree and let ##c## be a real number such that ##p(c) = 0##. Since polynomials are continuous we have that if ##a_nx_n## has opposite signs then if ##a_n > 0,## there are real numbers ##x_0 < x_1## such that ##P(x_0) < 0## and ##P(x_1) > 0.## Now if ##a_n < 0,## there exists ##x_0 < x_1## such that ##P(x_0) > 0## and ##P(x_1) < 0.## so from the intermediate value theorem there is a real number ##c \in [x_0,x_1]## such that ##p(c) = 0##.

Is that correct?
 
Last edited:
  • #7
Lee33 said:
Office_Shredder -

To prove that, I got:

Let ##p(x) = a_nx^n + a_{n - 1}x^{n - 1} + ... + a_0## be a polynomial of odd degree and let ##c## be a real number such that ##p(c) = 0##. Since polynomials are continuous we have that if ##a_nx_n## has opposite signs then if ##a_n > 0,## there are real numbers ##x_0 < x_1## such that ##P(x_0) < 0## and ##P(x_1) > 0.## Now if ##a_n < 0,## there exists ##x_0 < x_1## such that ##P(x_0) > 0## and ##P(x_1) < 0.## so from the intermediate value theorem there is a real number ##c \in [x_0,x_1]## such that ##p(c) = 0##.

Is that correct?

It's awful. You just proved what you assumed and not at all well at that. Don't you see that?
 
  • #8
Dick - I am sorry for my ignorance. What is the standard way to prove it?
 
  • #9
Lee33 said:
Dick - I am sorry for my ignorance. What is the standard way to prove it?

I think the first thing I should ask is are you clear on what you want to prove? Can you state it in words?
 
  • #10
Dick -

I know that every polynomial has as many roots as it has degree, so ##n^{\text{th}}## degree polynomial has ##n## roots. I also know that any complex root are paired with their complex conjugate thus they take up an even number of roots. So if I have an odd degree polynomial then only an even number of the roots can be complex therefore at least one root must be real?

Is that correct?
 
  • #11
Lee33 said:
Dick -

I know that every polynomial has as many roots as it has degree, so ##n^{\text{th}}## degree polynomial has ##n## roots. I also know that any complex root are paired with their complex conjugate thus they take up an even number of roots. So if I have an odd degree polynomial then only an even number of the roots can be complex therefore at least one root must be real?

Is that correct?

Yes, that's all correct. What you need to prove is that if f is an odd degree polynomial then ##f(\mathbb{R}) = \mathbb{R}##. Which means you need to prove that for any a in ##\mathbb{R}##, that there exists an b in ##\mathbb{R}## such that f(b)=a. What I would do is think about what the limits are of f(x) as x→+∞ and x→-∞ and how you can use the intermediate value theorem.

If you really want to just use the 'one real root' trick. Then think about the polynomial f(x)-a. Is it an odd degree polynomial? What does the 'one real root' tell you about that?
 
Last edited:
  • Like
Likes 1 person
  • #12
Thanks, Dick. I think I know what to do now.
 

FAQ: Proving that an Odd Degree Polynomial Maps $\mathbb{R}$ to $\mathbb{R}$

How can you prove that an odd degree polynomial maps $\mathbb{R}$ to $\mathbb{R}$?

There are various ways to prove this, but one method is to use the intermediate value theorem. This theorem states that if a continuous function takes on two values at two points in its domain, it must also take on every value between those two points. Since an odd degree polynomial is continuous and has no breaks or gaps, it must map all real numbers to real numbers.

What is the definition of an odd degree polynomial?

An odd degree polynomial is a polynomial function with an odd highest degree term, meaning the term with the highest power has an odd exponent. For example, $f(x) = x^3 + 2x^2 + 5x + 3$ is an odd degree polynomial, while $g(x) = x^2 + 4x + 6$ is not.

Can an odd degree polynomial ever map $\mathbb{R}$ to $\mathbb{C}$?

No, an odd degree polynomial can only map $\mathbb{R}$ to $\mathbb{R}$ because the coefficients and variables are all real numbers. In order for a polynomial to map to $\mathbb{C}$, it would need to have complex coefficients or involve complex variables.

How does the degree of a polynomial affect its mapping?

The degree of a polynomial determines its behavior and the number of times it can cross the x-axis. An odd degree polynomial will always have at least one real root, meaning it will cross the x-axis at least once. This allows it to map all real numbers to real numbers.

Can an odd degree polynomial have multiple real roots?

Yes, an odd degree polynomial can have multiple real roots. For example, the polynomial $f(x) = x^3 - 3x^2 - 4x + 12$ has three real roots, -2, 2, and 3. This means it maps all real numbers to real numbers but crosses the x-axis multiple times.

Similar threads

Prove ##|\{ q\in\mathbb{Q}: q>0 \} |=|\mathbb{N}|##.
Replies
3
Views
1K
If ## p\neq5 ## is an odd prime, prove that either ## p^{2}-1 ## or....
Replies
15
Views
3K
How Do Vector Spaces of Linear Maps Differ from Standard Vector Spaces?
Replies
9
Views
2K
Null space of dual map of T = annihilator of range T
Replies
1
Views
1K
Prove that the set of all even integers is denumerable
Replies
2
Views
3K
Direct Proof that every zero of p(T) is an eigenvalue of T
Replies
24
Views
2K
Discovering a Total Injection from R to [0,1]
Replies
13
Views
2K
Can Irrational Numbers Be Found Between Any Two Real Numbers?
Replies
8
Views
2K
Can Discrete Logarithms Be Added in Modular Arithmetic?
Replies
16
Views
1K
How to prove that ##M_i =x_i## in this upper Darboux sum problem?
Replies
10
Views
1K

Hot Threads

Recent Insights

Back
Top