Browse · MATH
Printjmc
number theory intermediate
Problem
To express 20 as a sum of distinct powers of 2, we would write . The sum of the exponents of these powers is . If 1562 were expressed as a sum of 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 1562 as a sum of distinct powers of . To find this representation, we convert 1562 to binary form. The largest power of less than 1562 is . The difference between 1024 and 1562 is . The largest power of 2 less than 538 is . The difference between 538 and 512 is 26. The largest power of 2 less than 26 is , which leaves us with . Continuing the process, we get and . So, we have found that . The sum of the exponents of 2 in this representation is .
Final answer
27