Show that every positive integer is a sum of one or more numbers of the form 2^r*3^s, where r and s are nonnegative integers and no summand divides another.

Remarks: This problem was originally created by Paul Erdős.
Note that the representations need not be unique: for instance, 11 = 2+9 = 3+8:

(In reply to re: Non-answer by Ady TZIDON)

Because I had typed it out so I thought I'd share.

Posted by Jer on 2016-02-08 20:08:53