Fermat Prime

DOWNLOAD Mathematica Notebook Contribute to this entry

A Fermat prime is a Fermat number F_n=2^(2^n)+1 that is prime. Fermat primes are therefore near-square primes.

Fermat conjectured in 1650 that every Fermat number is prime and Eisenstein in 1844 proposed as a problem the proof that there are an infinite number of Fermat primes (Ribenboim 1996, p. 88). At present, however, the only Fermat numbers F_n for n>=5 for which primality or compositeness has been established are all composite.

The only known Fermat primes are

F_0=3
(1)
F_1=5
(2)
F_2=17
(3)
F_3=257
(4)
F_4=65537
(5)

(OEIS A019434), and it seems unlikely that any more will be found using current computational methods and hardware. It follows that 2^n+1 is prime for the special case n=0 together with the Fermat prime indices, giving the sequence 2, 3, 5, 17, 257, and 65537 (OEIS A092506).

2^(2^n)+1 is a Fermat prime if and only if the period length of 1/(2^(2^n)+1) is equal to 2^(2^n). In other words, Fermat primes are full reptend primes.

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.