Prime Pairs
Twin primes are pairs of prime numbers that differ by exactly 2 — for example, 11 and 13, or 17 and 19.
For any pair of twin primes greater than 3, prove that the number between them is always divisible by 6.
Hint
Any integer divided by 6 leaves a remainder of 0, 1, 2, 3, 4, or 5. What can you rule out?
Solution
The middle number between any pair of twin primes (greater than 3) is always divisible by 6.
Let’s call the middle number x and write x=6n+r, where n is a non-negative integer and r is the remainder when x is divided by 6. We need to show that r=0.
The remainder r can only be 0, 1, 2, 3, 4, or 5. We’ll eliminate every possibility except r=0 by showing each leads to a contradiction.
- Case 1: r is odd (r=1, 3, or 5)
- Case 2: r=2
- Case 3: r=4
Case 1 - r is odd (r=1, 3, or 5): Since 6n is always even, x=6n+r is odd whenever r is odd. But if x is odd, then both x−1 and x+1 are even. The only even prime is 2, so we can’t have two even primes in a twin pair. This rules out r=1,3, and 5.
Case 2 - r=2: The upper twin prime is x+1=6n+3=3(2n+1). Since both primes are greater than 3, we have n≥1, so 2n+1≥3. This means x+1 is a multiple of 3 greater than 3, so it can’t be prime. This rules out r=2.
Case 3 - r=4: The lower twin prime is x−1=6n+3=3(2n+1). By the same reasoning as case 2, x−1 is a multiple of 3 greater than 3, so it can’t be prime. This rules out r=4.
The only remaining possibility is r=0, which means x is divisible by 6.
Try These Next
Equal Shape Cutting 2
Cut the L-shape into 4 equal shapes of itself. The shapes can be rotated, but all 4 must be of the same size.
Equal Shape Cutting 1
Cut the triangle into 4 equal shapes of itself. The shapes can be rotated, but all 4 must be of the same size.
Ant on a Rubber Band
A taut rubber band connects a wall to the back of a toy racecar 1 metre away. At time t = 0 , the racecar drives away from the wall at 1 metre per second,...