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!