Browse · MATH
Printjmc
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