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 Non-answer by Jer)

.... " As  I noticed just before I posted but decided to  share  anyway...

I wonder why.

Posted by Ady TZIDON on 2016-02-08 16:47:32