perplexus.info :: Just Math : Prime Ratio Possibility

Prime Ratio Possibility (Posted on 2015-09-11)

Is it possible to place 2015 different positive integers around a circle so that for any two adjacent numbers, the smaller integer always divides the larger integer and the ratio of the larger to the smaller is a prime number?

Give reasons for your answer.

Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Solution: (Hide)

No. It is impossible.
For an explanation, refer to the solution submitted by Charlie in this location.

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

Subject	Author	Date
methodology	Ady TZIDON	2015-09-11 14:18:47
Other numbers	Jer	2015-09-11 11:47:59
solution	Charlie	2015-09-11 11:04:22

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 (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info