Proof WritingMediumInduction
Induction · Medium problem
Strong induction proves every positive integer is a sum of distinct powers of : subtract the largest power of not exceeding , and apply the hypothesis to what is left (which is smaller than that power). Following this proof for , how many powers of are used?