Browse · MATH
Printjmc
number theory senior
Problem
The infinite sequence is defined as and for all integers If are fixed non-negative integers such that then what is the remainder when is divided by
Solution
We need to find a pattern in first. You may have heard of it by the name Fibonacci sequence. Reduced modulo (we can still use the recurrence relation), it looks like The first terms are As the next two are and and since the sequence is defined by recursion on the most recent two terms, the Fibonacci sequence modulo consists of repetitions of Now Thus,
Final answer
5