Skip to main content
OlympiadHQ

Browse · harp

Print

smc

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