Many cube roots

Calculus Level 4

Let x 0 , x 1 , x 2 , x_0, x_1, x_2,\ldots be a sequence of real numbers satisfying the recursion,

x n = x n 1 x n 2 x n 3 3 x_n = \sqrt[3]{x_{n-1} x_{n-2}x_{n-3}}

for n > 2 n > 2 .

If x 0 = 1 x_0 = 1 , x 1 = 1 x_1 = 1 and x 2 = 10000 x_2 =10000 what is

lim n x n ? \large \lim_{n \to \infty} x_n?


The answer is 100.

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.

2 solutions

Geoff Pilling
Aug 26, 2016

If A n = l o g ( x n ) A_n = log(x_n) , then A 0 = 0 A_0 = 0 , A 1 = 0 A_1 = 0 , and A 2 = A_2 = 4, and the recursion relation becomes, A n = A n 1 + A n 2 + A n 3 3 A_n = \frac{A_{n-1}+A_{n-2} + A_{n-3}}{3}

This series converges to A = 2 A_\infty = 2 .

Therefore, x = 100 x_\infty = \boxed{100}


Thanks to @Rajen Kapur for the technique! :^)

This series converges to A = 2 A_\infty = 2 .

How do you know this?

Pi Han Goh - 4 years, 9 months ago
Rajen Kapur
Aug 26, 2016

Thx \(\color {blue}{ @Geoff Pilling }\) for citation. For detailed solution to this recurrence relation, please see my O n e . . . T w o . . . T h r e e . . . I n f i n i t y ! \color{#3D99F6} {One... Two... Three... Infinity!} @Geoff Pilling Link to my solution is here: https://brilliant.org/problems/one-two-three-infinity/

@Rajen Kapur So, can you send me a pointer to "One...Two...Three...Infinity!" ? Somehow I can't find it.

Geoff Pilling - 4 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...