Let be the th term of the given sequence and .
Find .
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.
The sequence is called the ' Tribonacci numbers ', and each term is equal to the sum of the previous 3 terms (i.e. T n = T n − 1 + T n − 2 + T n − 3 ).
(Note: the Brilliant wiki and the Wolfram Mathworld page for the Tribonacci numbers have the sequence starting with 1 zero while the Online Encyclopedia of Integer Sequences and Wikipedia have the sequence starting with 2 zeros. This does not affect the solution to this question.)
Assuming that the series approaches a common ratio L = n → ∞ lim T n T n + 1 , we can consider 4 very large consecutive terms in the series, a , b , c and d , so that: a + b + c = d and a b = b c = c d = L Solving these equations, we can get a cubic equation for L: b c c a + b + c a + b + a b 2 a 3 b 3 − a 2 b 2 − a b − 1 L 3 − L 2 − L − 1 = a b = a b 2 = d = a 2 b 3 = 0 = 0 c d d d = a b = a b c = a 2 b 3 To solve this, we will first remove the squared term by letting L = y + 3 1 : ( y + 3 1 ) 3 − ( y + 3 1 ) 2 − ( y + 3 1 ) − 1 = 0 ( y 3 + y 2 + 3 1 y + 2 7 1 ) − ( y 2 + 3 2 y + 9 1 ) − ( y + 3 1 ) − 1 = 0 3 y 3 − 4 y − 9 3 8 = 0 Now, instead of continuing with Cardano's method, we will let y = 3 4 cos θ : 3 ( 3 4 cos θ ) 3 − 4 ( 3 4 cos θ ) − 9 3 8 = 0 9 6 4 cos 3 θ − 3 1 6 cos θ − 9 3 8 = 0 4 cos 3 θ − 3 cos θ − 8 1 9 = 0 Using the trigonometric identity cos 3 θ = 4 cos 3 θ − 3 cos θ :* cos 3 θ − 8 1 9 = 0 cos 3 θ = 8 1 9 This has no real solutions, but there are complex ones, so we can still find the answer to the question with some rearranging: L L − 3 1 4 3 L − 1 cos − 1 4 3 L − 1 3 cos − 1 4 3 L − 1 cos ( 3 cos − 1 4 3 L − 1 ) 8 cos ( 3 cos − 1 4 3 L − 1 ) = y + 3 1 = 3 4 cos θ = cos θ = θ = 3 θ = cos 3 θ = 8 1 9 = 1 9
*Concerning the trigonometric substitution
This is how one would determine what to let y equal for this trigonometric substitution to work:
We are going to let y = k cos θ . The cubic expression equals zero, so we can multiply it by whatever we want, so it's simply a matter of finding a value of k such that the ratio between the coefficient of y 3 and the coefficient of y is 4:3.
When we substitute in, the 3 y 3 will become 3 k 3 cos 3 θ and the 4 y will become 4 k cos 3 θ , so to make the ratio work: 4 k 3 k 3 = 3 4 k 2 = 9 1 6 k = 3 4 Now when we do the substitution we will be able to use the formula cos 3 θ = 4 cos 3 θ − 3 cos θ and solve the equation.