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

Home > Numbers
Not So Neighborly (Posted on 2004-03-03) Difficulty: 4 of 5
Prove that at least one integer in any set of ten consecutive integers is relatively prime to the others in the set.

See The Solution Submitted by Aaron    
Rating: 4.0000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution ELEMENTARY, DEAR WATSON | Comment 1 of 7
Let the integers be mod 10:
0,1,2,3, ... 9 in any order
Clearly -out of 1,3,5,7,9 at most two are divisible by 3,only one by 5 and only one by 7, thus leaving
in the worst case one odd number that is not divisible by 2,3,5,7.

It does not have to be prime, but if it divides ,say, 11
its neighbors don't.


qed
ady

QED

ady


Edited on March 3, 2004, 8:42 am
  Posted by Ady TZIDON on 2004-03-03 08:32:02
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 (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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