Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

To express 20 as a sum of different powers of 2, we would write . The sum of the exponents of these powers is . If 400 were expressed as a sum of at least two distinct powers of 2, what would be the least possible sum of the exponents of these powers?
Solution
By the uniqueness of the binary representation of positive integers, there is only one way to represent 400 as a sum of distinct powers of . To find this representation, we convert 400 to binary form. The largest power of less than 400 is . The difference between 400 and 256 is 144. The largest power of 2 less than 144 is . The difference between 144 and 128 is 16. Since , we have found that . The sum of the exponents of 2 in this representation is .
Final answer
19