September 23–September 29, 2008
Problem
The sequence
S = 1, 0, 1, 0, 1, 0, 3, 5, 0, 9, ...
is generated by starting with "1, 0, 1, 0, 1, 0"; every successive number is found by adding the previous six numbers and taking the last digit. Prove that the pattern "0, 1, 0, 1, 0, 1" will never appear in S.
Solution
here.List of solvers
Dustin Moody (graduate); Gary Raymond (staff); Peiyush Jain, Steve Wilmarth, Lloyd Sakazaki (outside).
Peiyush Jain wins the prize!
