All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Prime Ratio Possibility (Posted on 2015-09-11) Difficulty: 2 of 5
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.

See The Solution Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Other numbers | Comment 2 of 3 |
If 2015 were any even number this is easily done.
Let a,b,c,etc be primes.

1
/ \
a b
ac bc
acd bcd
acde bcde
... ...
\ /
abcde...

  Posted by Jer on 2015-09-11 11:47:59
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information