Let { x n } be a sequence such that x 1 = 1 , x n x n + 1 = 2 n for n ≥ 1 .
Find n → ∞ lim n ∣ x n + 1 − x n ∣ .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Used the exact same approach. Nice answer.
I used a spreadsheet to observe the behavior of the numbers and the equation. The limit converged fairly slowly, so I averaged two adjacent values of the equation and came out with . 3 4 2 .
@Abhishek Sinha If I'm not mistaken, a factor 4 is missing in the last line;
… − π 4 …
Anyway, great solution!
Problem Loading...
Note Loading...
Set Loading...
We have x n x n + 1 = 2 n and x n + 1 x n + 2 = 2 ( n + 1 ) . Dividing the second by the first, we obtain x n x n + 2 = n n + 1 Using the above and the given initial condition and iterating ∼ n times, we have x 2 n + 1 = ( n 2 n ) 2 2 n , x 2 n = 2 2 n 4 n ( n 2 n ) . Using Stirling's formula , we have the following asymptotic relation ( n 2 n ) ≍ n π 2 2 n Substituting it, we obtain n → ∞ lim 2 n ∣ x 2 n + 1 − x 2 n ∣ = 2 1 ( π − π 1 ) ≈ 0 . 3 4 2