Let t 1 = 1 , t 2 = 2 , t 3 = 3 , t 4 = 4 , and t n = t n − 2 × t n − 4 t n − 1 × t n − 3 for n > 4 .
If m = 2 2 0 1 8 , find t m .
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.
How can you shift the indices?
Log in to reply
I just did n → n − 5 . I made this clearer in the solution.
Log in to reply
Just another doubt, why wouldn't RHS ( 1 ) change when you shift the indices
Log in to reply
@Aman Thegreat – n can take on any value, since there wasn't any constraints on what n could be. So, I chose a value that was particularly convenient.
Great solution! I especially liked how you showed that the sequence has a period of 10.
The first several terms of the sequence are 1 , 2 , 3 , 4 , 3 8 , 1 , 2 1 , 3 1 , 4 1 , 8 3 , 1 , 2 , 3 , 4 , and so on, which means the sequence repeats itself every 1 0 numbers. Since we use a base 1 0 numbering system, the value of t n is determined by the last digit of n . In general, if d is the last digit of n , then t n = t d .
The first several powers of 2 are 2 , 4 , 8 , 1 6 , 3 2 , 6 4 , and so on, and the last digits of the powers of 2 cycle through the 4 numbers 2 , 4 , 8 , and 6 . Since 2 0 1 8 ≡ 2 m o d 4 , the last digit of 2 2 0 1 8 is 4 .
Therefore, when m = 2 2 0 1 8 , its last digit is 4 , so t m = t 4 = 4 .
Problem Loading...
Note Loading...
Set Loading...
Note that no term in the sequence is equal to 0. By the recursive definition,
t n t n − 1 = t n − 2 t n − 4 t n − 1 t n − 3 = t n − 3 t n − 5 t n − 2 t n − 4 .
Multiplying these two gives
t n t n − 1 = t n − 2 t n − 4 t n − 1 t n − 3 ⋅ t n − 3 t n − 5 t n − 2 t n − 4 = t n − 5 t n − 1 .
This simplifies down to t n t n − 5 = 1 . Replacing n with n − 5 yields t n − 5 t n − 1 0 = 1 , giving us t n = t n − 1 0 . This tells us that the sequence repeats itself every ten terms.
Finally,
t 2 2 0 1 8 = t 2 2 0 1 8 ( m o d 1 0 ) = t 4 = 4 .