2022 AMC 12B Problem 23
Problem 23 of 25HarderNumber Theory
Let be a sequence of numbers, where each is either or For each positive integer define Suppose for all What is the value of the sum
Answer choices
Show solution
Solution
Since is the integer formed by the low bits, the condition means for every Thus the digits are the base- digits of as a -adic number.
Long division in base gives digits and thereafter the block repeats with period for exactly when is divisible by and otherwise.
Since and are both divisible by while and we get The sum is
Thus, the correct answer is A.