perplexus.info :: Numbers : Interesting representation

Interesting representation (Posted on 2016-02-08)

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:

No Solution Yet Submitted by Ady TZIDON

Rating: 5.0000 (1 votes)

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
re: Solution	Steve Herman	2016-02-29 11:31:50
Solution	Brian Smith	2016-02-28 19:15:30
Some ideas	armando	2016-02-14 10:32:27
re(2): Non-answer	Jer	2016-02-08 20:08:53
re: Non-answer	Ady TZIDON	2016-02-08 16:47:32
Non-answer	Jer	2016-02-08 15:42:16

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (24)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info