Encyclopedia > Fermat number

  Article Content

Fermat prime

Redirected from Fermat number

A Fermat prime, named after Pierre de Fermat who first studied them, is a prime number of the form:

<math> F_{n} = 2^{2^n} + 1 </math>

where n is a natural number. There are only five known Fermat primes: 3 (n=0), 5 (n=1), 17 (n=2), 257 (n=3) and 65537 (n=4). It is not known whether these are the only Fermat primes, and it is not even known whether or not there are infinitely many Fermat primes.

Carl Friedrich Gauss proved that there is a relationship between the ruler and compass construction of regular polygons and Fermat primes: a regular n-gon can be constructed with ruler and compasses if and only if n is a power of 2 or the product of a power of 2 and distinct Fermat primes.

Integers of the general form

<math>2^{2^n}+1 </math>
with n a natural number are known as Fermat numbers. Fermat conjectured that all of them were prime numbers, but was later proven wrong when the Fermat number for n=5 was shown to be composite by Leonhard Euler in 1732. We have:

<math> F_{5} = 2^{2^5} + 1 = 2^{32} + 1 = 4294967297 = 641 \cdot 6700417 \; </math>

Different Fermat numbers are relatively prime.

See also:

External links:



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Springs, New York

... 45 to 64, and 13.5% who are 65 years of age or older. The median age is 40 years. For every 100 females there are 102.1 males. For every 100 females age 18 and over, ...

 
 
 
This page was created in 45.9 ms