MHB Find the number of distinct real roots

  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Roots
AI Thread Summary
The discussion revolves around finding the number of distinct real roots for the equation f(f(x))=0, where f(x)=x^3-3x+1. Participants confirm that the total number of real solutions is 7, with one user expressing appreciation for another's method of analysis. The conversation highlights the effectiveness of different approaches to the problem, with acknowledgments of contributions from various members. Overall, the problem-solving process showcases collaboration and the sharing of mathematical insights. The final consensus is that 7 is indeed the correct answer.
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Let $f(x)=x^3-3x+1$. Find the number of distinct real roots of the equation $f(f(x))=0$.
 
Mathematics news on Phys.org
Just asking

I am getting Total no. of real solution is $ = 7$

Is is Right or not

Thanks
 
Quite a nice bit of a problem you've got there. Here's my solution --

Finding the real roots of $$f(f(x)) = 0$$ is equivalent to finding the ones of $$f(x) = x_i$$ where $$x_i$$ for i = 1, 2, 3 are the (real) roots of f(x).

We see that the roots of $$f(x)$$ are all real as the discriminant is positive. An inspection of $$f(x) = x^3 - 3x + 1$$ can be considered at the intervals $$[-2, -1] \cup [-1, 0] \cup [0, 1] \cup [1, 2]$$ to find out that three roots lie precisely in between the first, third and the fourth interval.

Note that for the equation $$f(x) = x_i$$ to have all real root, the discriminant must be positive, implying the $$-2 \leq 1 - x_i \leq 2$$. The first root lies between [-2, -1], so $$1 - x_1$$ lies in between 2 and 3 and hence the discriminant comes down to a negative value, so one real root here exists and the other twos are complex conjugates of each other in $$\mathbb{C}$$.

For the second root, it lies between 0 and 1, so $$1 - x_2$$ lies in between 2 and -2 obviously enough. The same applies for the third root. So we have 3 real roots each for these two.

So, the total number of real roots are 1 + 3 + 3 = 7.

Balarka
.
 
Last edited by a moderator:
jacks said:
Just asking

I am getting Total no. of real solution is $ = 7$

Is is Right or not

Thanks

Yes, 7 is the correct answer!:)

And thanks to you, Balarka, for participating and for your correct answer with your nice method!
 
mathbalarka said:
Finding the real roots of $$f(f(x)) = 0$$ is equivalent to finding the ones of $$f(x) = x_i$$ where $$x_i$$ for i = 1, 2, 3 are the (real) roots of f(x).

.
Hey Balarka,

I really like it you mentioned that to solve for $x$ in $$f(f(x)) = 0$$ is equivalent to solve for $$f(x) = x_i$$ where $$x_i$$ for i = 1, 2, 3 are the (real) roots of f(x).

And if I may use this idea to solve for the problem, I found out the total number of real roots for $$f(f(x)) = 0$$ are 7 as well, and this method is so much better than my first approach and thank you, Balarka for showing me something that I don't know!

View attachment 1575
[TABLE="class: grid, width: 500"]
[TR]
[TD]Solving for the number of real roots of $$f(x) = x_1=root_1$$ means the same thing as finding the number of intersection points between the curve $y=f(x)$ and $y=root_1$, as shown by the green line and we see that in this case we have only one real root for $$f(x) = x_1=root_1$$.[/TD]
[TD]Solving for the number of real roots of $$f(x) = x_2=root_2$$ means the same thing as finding the number of intersection points between the curve $y=f(x)$ and $y=root_2$, as shown by the purple line and we see that in this case we have only one real root for $$f(x) = x_2=root_2$$.[/TD]
[TD]Solving for the number of real roots of $$f(x) = x_3=root_3$$ means the same thing as finding the number of intersection points between the curve $y=f(x)$ and $y=root_3$, as shown by the orange line and we see that in this case we have only one real root for $$f(x) = x_3=root_3$$.[/TD]
[/TR]
[/TABLE]

So there are a total of 7 intersection points and hence there are 7 real roots for $$f(f(x)) = 0$$!

Thanks!
 

Attachments

  • f(f(x))=0.JPG
    f(f(x))=0.JPG
    54.2 KB · Views: 121
anemone said:
this method is so much better than my first approach

May I see your approach on this problem?

Balarka
.
 
mathbalarka said:
May I see your approach on this problem? Balarka .

My first approach revolves around checking the nature of the curve of the function of $f(f(x))$ from its first and second derivative expression. If we let $f(x)=x^3-3x+1$ and $g(x)=f(f(x))=(f(x))^3-3(f(x))+1$, we find

[TABLE="class: grid, width: 800"]
[TR]
[TD]$f(x)=x^3-3x+1$[/TD]
[TD]$g(x)=f(f(x))=(f(x))^3-3(f(x))+1$[/TD]
[/TR]
[TR]
[TD]$f'(x)=3x^2-3=3(x^2-1)=3(x+1)(x-1)$

$\rightarrow f'(x)=0$ iff $3(x+1)(x-1)=0$ or $x=\pm1$.[/TD]
[TD]$g'(x)=3f(x)^2f'(x)-3f'(x)=3f'(x)((f(x))^2-1)$

$\rightarrow g'(x)=0$ iff $x=\pm1$, $x=\pm \sqrt{3}$, or $x=-2$ or $x=0$.[/TD]
[/TR]
[TR]
[TD]$f''(x)=6x$[/TD]
[TD]$g''(x)=6f(x)(f'(x))^2+3f''(x)((f(x))^2-1)$[/TD]
[/TR]
[/TABLE]

I then made another table to determine the nature of the critical points as follows:
[TABLE="class: grid, width: 500"]
[TR]
[TD]$x$[/TD]
[TD]-2[/TD]
[TD]$-\sqrt{3}$[/TD]
[TD]-1[/TD]
[TD]0[/TD]
[TD]1[/TD]
[TD]$\sqrt{3}$[/TD]
[/TR]
[TR]
[TD]$f(x)$[/TD]
[TD]-1[/TD]
[TD]1[/TD]
[TD]3[/TD]
[TD]1[/TD]
[TD]-1[/TD]
[TD]1[/TD]
[/TR]
[TR]
[TD]$f'(x)$[/TD]
[TD]9[/TD]
[TD]6[/TD]
[TD]0[/TD]
[TD]-3[/TD]
[TD]0[/TD]
[TD]6[/TD]
[/TR]
[TR]
[TD]$f''(x)$[/TD]
[TD]-12[/TD]
[TD]$-6\sqrt{3}$[/TD]
[TD]-6[/TD]
[TD]0[/TD]
[TD]6[/TD]
[TD]$6\sqrt{3}$[/TD]
[/TR]
[TR]
[TD]$g(x)$[/TD]
[TD]3[/TD]
[TD]-1[/TD]
[TD]19[/TD]
[TD]-1[/TD]
[TD]3[/TD]
[TD]-1[/TD]
[/TR]
[TR]
[TD]$g'(x)$[/TD]
[TD]0[/TD]
[TD]0[/TD]
[TD]0[/TD]
[TD]0[/TD]
[TD]0[/TD]
[TD]0[/TD]
[/TR]
[TR]
[TD]$g''(x)$[/TD]
[TD]-486[/TD]
[TD]216[/TD]
[TD]-144[/TD]
[TD]54[/TD]
[TD]0[/TD]
[TD]216[/TD]
[/TR]
[/TABLE]

And plot a rough sketch to determine the number of real roots of the function of $f(f(x))=0$:

View attachment 1584

From the graph we can tell there are 7 real roots of the function of $f(f(x))=0$.
 

Attachments

  • Graph ff((x)).JPG
    Graph ff((x)).JPG
    33.6 KB · Views: 101
Hmm... very nice. I like the way you analyzed the behavior of f(f(x)), very well done. Mine may have been a little time consuming but this one is more representative.

PS I particularly like this solution. (Mmm)
 
mathbalarka said:
Hmm... very nice. I like the way you analyzed the behavior of f(f(x)), very well done. Mine may have been a little time consuming but this one is more representative.

PS I particularly like this solution. (Mmm)

Thank you for the compliment, Balarka!:o

And I must give full credit to Opalg, a very nice mentor here for giving me idea (from another question) to solve the problem!
 
Back
Top