Browse · MATH
Printjmc
number theory junior
Problem
Find the number of odd digits in the base-4 representation of .
Solution
We begin by converting into base-4. Since is the largest power of 4 that is less than 233, and is the largest multiple of 64 that is less than 233, the coefficient of the term will be 3. From here, we are left with a remainder of . The largest power of 4 that is less than this number is , and the largest multiple of 16 that is less than 41 is . This leaves us with , which we can express as . So, we find that , which has odd digits.
Final answer
2