Browse · MATH
Printjmc
number theory intermediate
Problem
The Fibonacci sequence is the sequence 1, 1, 2, 3, 5, where each term is the sum of the previous two terms. What is the remainder when the term of the sequence is divided by 4?
Solution
If we look at the terms of the sequence mod 4, we see that they follow a pattern of period 6: Then we see that the terms repeat. Therefore, the term is the same as the term, and thus has a remainder of when divided by 4.
Final answer
3