Course contentsShow
← Mathematics
Lesson 2729 of 3,12154. Number TheoryFree lesson

Special Primes: Mersenne, Fermat, and Twin Primes

Explore famous families of primes including Mersenne primes, Fermat primes, and the twin prime conjecture.

Special Primes: Mersenne, Fermat, and Twin Primes

What you'll learn: You'll explore three famous families of prime numbers that have fascinated mathematicians for centuries and remain areas of active research.

The Three Prime Families

Not all primes are created equal—some follow special patterns that make them particularly interesting.

Mersenne Primes

Mersenne primes have the form ( M_p = 2^p - 1 ), where ( p ) itself is prime.

For example:

  • ( M_2 = 2^2 - 1 = 3 ) ✓ prime
  • ( M_3 = 2^3 - 1 = 7 ) ✓ prime
  • ( M_5 = 2^5 - 1 = 31 ) ✓ prime
  • ( M_{11} = 2^{11} - 1 = 2047 = 23 \times 89 ) ✗ not prime

Not every ( 2^p - 1 ) is prime, even when ( p ) is prime! Mersenne primes are rare and valuable—the largest known primes are almost always Mersenne primes because they're easier to test using the Lucas-Lehmer test.

Fermat Primes

Fermat primes have the form ( F_n = 2^{2^n} + 1 ).

Known Fermat primes:

  • ( F_0 = 2^1 + 1 = 3 )
  • ( F_1 = 2^2 + 1 = 5 )
  • ( F_2 = 2^4 + 1 = 17 )
  • ( F_3 = 2^8 + 1 = 257 )
  • ( F_4 = 2^{16} + 1 = 65537 )

Only five Fermat primes are known, and many mathematicians suspect these are the only ones. They appear in surprising places, like determining which regular polygons can be constructed with compass and straightedge.

Twin Primes

Twin primes are pairs of primes that differ by 2: (3,5), (5,7), (11,13), (17,19), (29,31)...

The Twin Prime Conjecture states there are infinitely many such pairs. Despite millennia of study, this remains unproven, though recent breakthroughs have shown that infinitely many prime pairs exist with gap at most 246.

Key Takeaway: Mersenne primes (2^p - 1), Fermat primes (2^(2^n) + 1), and twin primes represent special prime families with unique properties, open conjectures, and connections to other areas of mathematics.