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

Home > Numbers
Prime Pairs (Posted on 2002-09-01) Difficulty: 4 of 5
Pairs of primes separated by a single number are called prime pairs. Examples are 17 and 19. Prove that the number between a prime pair is always divisible by 6 (assuming both numbers in the pair are greater than 6).

(From http://www.ocf.berkeley.edu/~wwu/riddles/intro.shtml )

See The Solution Submitted by levik    
Rating: 3.3636 (11 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 6 of 8 |
All the primes are of the form 6k+1 or 6k-1,except for 2,3.
because 6k+2 is divisible by 2, 6k+3 is divisible by 3,
6k+4 is divisible by 2 and finally 6k+5=6*(k+1)-1.
So, if they are prime pair, they have same k value, the middle number will be 6k. So, the number between them is divisible by 6.

  Posted by Praneeth on 2007-08-14 03:01:13
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 (16)
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