Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Convert to base 2. Let be the number of zeros and be the number of ones in base 2. What is the value of
Solution
The largest power of 2 that divides is , which equals 128. Since , the digit in the place is . We know that , and that can be expressed as , or . This means that . Therefore, and ; and .
Final answer
2