Pairs of primes separated by a single number are called prime pairs

In summary: That would follow immediately from the fact that the middle number is a multiple of 6 : (6k-1) + (6k+1) = 12k.
  • #1
EvLer
458
0
here's one more:
pairs of primes separated by a single number are called prime pairs. Example: 17 and 19 are a pair. Prove that the number between prime pair is always divisible by 6 (assuming both numbers are greater than 6).
 
Physics news on Phys.org
  • #2
Suppose x, x+2 are prime pairs. We need to show x+1 is divisible by 6. Well it is divisible by 2, because if it weren't, both x and x+2 would be, and so they wouldn't be primes, but they are. It is also divisible by 3 because if it weren't, one of x and x+2 would be (since in any set of 3 consecutive numbers, one of them is divisible by 3), and so one of them wouldn't be prime, but they are. x+1 is divisible by 3 and 2, hence by 6.
 
  • #3
yup... that's how i solved it...
 
  • #4
To show that the number x between a prime pair is divisible by
6, I show that it is divisible by 2 and 3.
picture: p x (p+2)
The picture shows the prime pair p and (p+2) and the number x in between.

(i) Show that x is divisible by 2:
Either the number x is odd or even. We know that one number left from x is a
prime number (see picture) and this prime number can't be divided by 2, that
means it is odd. After this (odd) prime number follows an even number,
and this number is x.

(ii) Show that x is divisible by 3:
When we examine how the multiples of 3 are distributed, we discover the
following pattern:
3 4 5 6 7 8 9 10 11 12
3 - - 6 - - 9 - - 12 - - and so on. The two minus signs stand for
two numbers between the multiples of 3.
In general:
x - - (x+3) - - and so on.
There are TWO numbers between two multiples of 3, which can't be divided by 3 (the TWO minus signs).

Now let's examine the first picture:
p x (p+2)
with p and (p+2) the prime pair and x the number in between.

Since p is prime, it is not a multiple of 3 and therefore can be replaced by a minus sign:
p x (p+2) turns into - x (p+2).
Now the question is, whether the second minus sign is located LEFT or RIGHT from the minus sign.
Let's assume that the second minus sign is located right (replace x by a minus sign), therefore:
- x (p+2) turns into - - (p+2). But this can't be since (p+2) is not a multiple of 3.
Therefore the second minus sign must be located left:
- x (p+2) turns into - - x (p+2), which means that x is a multiple of 3.
QED.
Please tell me whether my solution is understandable.
 
Last edited:
  • #5
yes it is..
 
  • #6
I solved it this way.
The solution should have something to do with number 6.
Nos. can only be of the form:
6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (k is an integer)
Out of these the only types which can be primes are 6k+1 and 6k+5 (ie 6(k+1)-1).
Evidently two twin primes will be of the form, 6n-1 and 6n+1.(n is an integer)
The number between them is 6n, definitely divisible by 6.
Hence Proved
 
  • #7
ssj5harsh, I don't understand your solution :confused:
 
  • #8
ssj5harsh said:
6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (k is an integer)
He is essentially saying that 6k will be divisible by 2 and 3 (6 is, after all, a factor). Hence, 6k+2 will also be divisible by 2 (adding two doesn't change divisibility by 2), 6k+3 by 3, 6k+4 by 2 (adding +2+2). Thus, only 6k+1 and 6k+5 have the option of being prime. Thus, the number between them must be 6k, divisible by 6. I think.
 
  • #9
Thanks for the explanation LarrrSDonald.
 
  • #10
EvLer said:
here's one more:
pairs of primes separated by a single number are called prime pairs. Example: 17 and 19 are a pair. Prove that the number between prime pair is always divisible by 6 (assuming both numbers are greater than 6).

It's true for all prime-pairs except 3-5
Between 3 and 5 there's 4, which is, in fact, not divisible by 6 o:)
 
  • #11
MizardX said:
It's true for all prime-pairs except 3-5
Between 3 and 5 there's 4, which is, in fact, not divisible by 6 o:)
But EvLer said:
EvLer said:
assuming both numbers are greater than 6
:tongue:
 
  • #12
Hmm..

I realized something,
the sum of the two twin primes is always divisible by 12.
Not unexpected, but fascinating nevertheless.
 
  • #13
ssj5harsh said:
I realized something,
the sum of the two twin primes is always divisible by 12.
Not unexpected, but fascinating nevertheless.

That would follow immediately from the fact that the middle number is a multiple of 6 : (6k-1) + (6k+1) = 12k. :wink:
 

1. What are prime pairs?

Prime pairs are pairs of prime numbers that are separated by a single number. In other words, they are two prime numbers that have a difference of 2 between them.

2. How are prime pairs different from twin primes?

Prime pairs and twin primes are both pairs of prime numbers, but the difference is that twin primes are only separated by 1, while prime pairs are separated by 2.

3. Are there any patterns or rules for identifying prime pairs?

There is no known pattern or rule for identifying prime pairs. They are considered to be a random occurrence in the sequence of prime numbers.

4. How many prime pairs are there?

The number of prime pairs is infinite, just like the number of prime numbers. As long as there are prime numbers, there will be prime pairs.

5. Are prime pairs useful in any mathematical applications?

Prime pairs are not commonly used in mathematical applications, but they have been studied for their potential applications in cryptography and number theory.

Similar threads

  • General Discussion
Replies
4
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Replies
8
Views
353
Replies
1
Views
750
  • Engineering and Comp Sci Homework Help
Replies
32
Views
3K
Replies
4
Views
913
  • General Math
Replies
24
Views
2K
  • Linear and Abstract Algebra
Replies
4
Views
1K
Replies
1
Views
808
Replies
1
Views
1K
Back
Top