What is the Lower Bound of this Sequence?

[sunnybrooke]

Homework Statement

Homework Equations

The Attempt at a Solution

This is what I have so far:
x_{n+1}=\frac{x^5_n + 1}{5x_n}=1

x_{n+2}=\frac{x^5_{n+1} + 1}{5x_{n+1}}=\frac{1^5+1}{5}

I think you have to do some sort of repeated substitution but I don't quite see it. Any help? Thanks.

 

[HallsofIvy]

Homework Statement

Homework Equations

The Attempt at a Solution

This is what I have so far:
x_{n+1}=\frac{x^5_n + 1}{5x_n}=1

Why would this be equal to 1? As far as you know to start with, only x₁ is equal to 1 and then
x_2= 2/5, x_3= (32/3125+ 1)/2= 1580/3125= 316/625' which is about 0.5056. x₁ is the only term that is equal to 1.

x_{n+2}=\frac{x^5_{n+1} + 1}{5x_{n+1}}=\frac{1^5+1}{5}

I think you have to do some sort of repeated substitution but I don't quite see it. Any help? Thanks.

Use induction. You already know that x_1= 1> 3/11. Show that if x_n> 3/11 then x_{n+1}= (x_n^5+ 1)/5x_n> 3/11.

 

[sunnybrooke]

I meant to say x_{1+1}=\frac{x^5_1 + 1}{5x_1}=1
Since the first term of the sequence on the left is x_{((1)+1)}

won't it be x_2=1 and not x_1=1?

Thanks.

 

[haruspex]

Since the first term of the sequence on the left is x_{((1)+1)}

No, the sequence is defined from n=1, so the first term is x₁. You are confusing that with the first opportunity to use the recurrence relation.

 

[sunnybrooke]

No, the sequence is defined from n=1, so the first term is x₁. You are confusing that with the first opportunity to use the recurrence relation.

The notation is confusing me. The problem is equating two different sequences, right? And the sequence on the left is defined as x_n+1 from n=1.

So for n=1: x_n+1 = x₍₁₎₊₁ = x₂

Isn't this the first term?

 

[sunnybrooke]

Never mind; silly me. It is the definition of a recursive sequence.

I don't understand how exactly to prove by induction. Can I do the following?

x_{n+1}> ((3/11)^5+ 1)/5(3/11)= 0.74> 3/11

 

[haruspex]

Never mind; silly me. It is the definition of a recursive sequence.

I don't understand how exactly to prove by induction. Can I do the following?

x_{n+1}> ((3/11)^5+ 1)/5(3/11)= 0.74> 3/11

No, that's not valid. What would happen to the bound on x_n+1 if you made x_n a bit larger? The numerator is ok, that would just boost x_n+1 a bit more, but the denominator goes up too, and it's not obvious what the net effect is.
You need to show that x > 3/11 implies (x⁵+ 1)/5x > ((3/11)⁵+ 1)/5(3/11)

 

[sunnybrooke]

Unfortunately, I don't understand why that is implied.

Is this a valid solution?

x_n = \frac{x_{n-1}^5 +1}{5x_{n-1}}\\<br /> f(x) = \frac{x^5+1}{5x}<br />

Find the minimum using the first derivative.

f &#039;(x)=\frac{4x^5-1}{5x^2}\\<br /> f &#039;(x)=0\\<br /> x=(\frac{1}{4})^\frac{1}{5}\\<br /> <br /> f(x) = \frac{((\frac{1}{4})^\frac{1}{5})^5+1}{5((\frac{1}{4})^\frac{1}{5})} \approx 0.33 \\<br /> <br /> \frac{3}{11} \approx 0.273<br />

The lowest possible value is greater than 3/11.

 

[haruspex]

That proof is valid, but I suspect it is not in the spirit of the question. I'll give it some thought.

 

[sunnybrooke]

Thank you. That's what I thought too but at least now I've solved it. :) I'd love to find another way to solve it but I don't seem to understand your solution. :( I will look at it again.