Powers of 3 with few nonzero bits and a conjecture of Erdős

Vassil S. Dimitrov, Everett W. Howe

Using completely elementary methods, we find all powers of 3 that can be written as the sum of at most twenty-two distinct powers of 2, as well as all powers of 2 that can be writt…