Browse · harp
Printsmc
algebra senior
Problem
Given , let for all integers . For how many is it true that ?
(A)
(B)
(C)
(D)
Solution
We are going to look at this problem in binary. If , then which means that and so If then which means that . Using the same logic, we notice that this sequence cycles and that since we notice that . We have possibilities for each of to but we can't have so we have
Final answer
D