MathCastle
Proof WritingMediumInduction

Induction · Medium problem

Strong induction proves every positive integer is a sum of distinct powers of 22: subtract the largest power of 22 not exceeding nn, and apply the hypothesis to what is left (which is smaller than that power). Following this proof for n=1000n = 1000, how many powers of 22 are used?