Fermat number

From FMNWiki
Jump to: navigation, search

A Fermat number is a number of the form 2^{2^n}+1. The first few Fermat numbers are:

n number
0 3
1 5
2 17
3 257
4 65537
5 4294967297

It was once thought that all Fermat numbers were also prime, but Euler found that F5 was divisible by 641. He also proved that every factor of Fn must be of the form k\cdot2^{n+1}+1. The k of the two factors of F5 are 10 and 104694. Note that both of these k are divisible by 2; Lucas proved that for n > 1, factors must be of the form k\cdot2^{n+2}+1.

Generalized Fermat Number

Generalized Fermat numbers are of the form a^{2^n}+b^{2^n}. It is common to write generalized Fermat numbers (when b = 1) as Fn(a). For instance,

390626=F_3(5)=5^{2^3}

Personal tools