A Four Term Recursive Sequence

Let t 1 = 1 , t 2 = 2 , t 3 = 3 , t 4 = 4 , \ t_1 = 1,\ t_2 = 2,\ t_3 = 3,\ t_4 = 4,\ and t n = t n 1 × t n 3 t n 2 × t n 4 \ t_n = \dfrac{t_{n - 1}\times t_{n - 3}}{ t_{n - 2}\times t_{n - 4}}\ for n > 4. \ n > 4.

If m = 2 2018 , m = 2^{2018}, find t m . t_m.


The answer is 4.

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

Steven Yuan
Mar 7, 2018

Note that no term in the sequence is equal to 0. By the recursive definition,

t n = t n 1 t n 3 t n 2 t n 4 t n 1 = t n 2 t n 4 t n 3 t n 5 . \begin{aligned} t_n &= \dfrac{t_{n - 1} t_{n - 3}}{t_{n - 2} t_{n - 4}} \\ t_{n - 1} &= \dfrac{t_{n - 2} t_{n - 4}}{t_{n - 3} t_{n - 5}}. \end{aligned}

Multiplying these two gives

t n t n 1 = t n 1 t n 3 t n 2 t n 4 t n 2 t n 4 t n 3 t n 5 = t n 1 t n 5 . t_n t_{n - 1} = \dfrac{t_{n - 1} t_{n - 3}}{t_{n - 2} t_{n - 4}} \cdot \dfrac{t_{n - 2} t_{n - 4}}{t_{n - 3} t_{n - 5}} = \dfrac{t_{n - 1}}{t_{n - 5}}.

This simplifies down to t n t n 5 = 1. t_n t_{n - 5} = 1. Replacing n n with n 5 n - 5 yields t n 5 t n 10 = 1 , t_{n - 5} t_{n - 10} = 1, giving us t n = t n 10 . t_n = t_{n - 10}. This tells us that the sequence repeats itself every ten terms.

Finally,

t 2 2018 = t 2 2018 ( m o d 10 ) = t 4 = 4 . t_{2^{2018}} = t_{2^{2018} \! \pmod{10}} = t_4 = \boxed{4}.

How can you shift the indices?

Aman thegreat - 3 years, 3 months ago

Log in to reply

I just did n n 5. n \rightarrow n - 5. I made this clearer in the solution.

Steven Yuan - 3 years, 3 months ago

Log in to reply

Just another doubt, why wouldn't RHS ( 1 ) change when you shift the indices

Aman thegreat - 3 years, 3 months ago

Log in to reply

@Aman Thegreat n n can take on any value, since there wasn't any constraints on what n n could be. So, I chose a value that was particularly convenient.

Steven Yuan - 3 years, 3 months ago

Great solution! I especially liked how you showed that the sequence has a period of 10.

David Vreken - 3 years, 3 months ago
David Vreken
Mar 7, 2018

The first several terms of the sequence are 1 , 2 , 3 , 4 , 8 3 , 1 , 1 2 , 1 3 , 1 4 , 3 8 , 1 , 2 , 3 , 4 , 1, 2, 3, 4, \frac{8}{3}, 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \frac{3}{8}, 1, 2, 3, 4, and so on, which means the sequence repeats itself every 10 10 numbers. Since we use a base 10 10 numbering system, the value of t n t_n is determined by the last digit of n n . In general, if d d is the last digit of n n , then t n = t d t_n = t_d .

The first several powers of 2 2 are 2 , 4 , 8 , 16 , 32 , 64 , 2, 4, 8, 16, 32, 64, and so on, and the last digits of the powers of 2 2 cycle through the 4 4 numbers 2 , 4 , 8 , 2, 4, 8, and 6 6 . Since 2018 2 m o d 4 2018 \equiv 2 \mod 4 , the last digit of 2 2018 2^{2018} is 4 4 .

Therefore, when m = 2 2018 m = 2^{2018} , its last digit is 4 4 , so t m = t 4 = 4 t_m = t_4 = \boxed{4} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...