🦘 Math Kangaroo Grade All Felix 1-2 Ecolier 3-4 Benjamin 5-6 Kadett 7-8 Junior 9-10 Student 11-12 ⇄ switch contest
2017 Math Kangaroo

Problem 26

Problem 26 · 2017 Math Kangaroo Stretch
Algebra & Patterns arithmetic-sequencelast-digit

The number sequence 2, 3, 6, 8, 8, … is created by the following rule: the first two digits are 2 and 3. After that, every subsequent digit is the units digit of the product of the two previous digits. Which digit is the 2017th digit of the sequence?

Show answer
Answer: A — 2
Show hints
Hint 1 of 2
Each new term is the units digit of the product of the previous two, so the sequence soon repeats.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the repeating block, then locate position 2017 within it.
Show solution
Approach: detect the cycle, then index into it
  1. The sequence is 2, 3, 6, 8, 8, 4, 2, 8, 6, 8, 8, 4, ... ; from the 6th term it cycles with period 6: (4, 2, 8, 6, 8, 8).
  2. Position 2017 is 2011 steps past the 6th term, and 2011 mod 6 = 1, picking the 2nd entry of the cycle.
  3. That entry is 2.
Mark: · log in to save