1.5.

Numere Fermat
Propoziție 1.5.1 Dacă 𝑛 este un număr natural și 2𝑛 + 1 este un număr prim, atunci 𝑛 este o
putere a lui 2.
𝑛
Definiție 1.5.1 Numerele Fermat sunt numere de forma 𝐹𝑛 = 22 + 1, 𝑛 ≥ 0.
Fermat a afirmat că toate aceste numere sunt prime. Până în prezent se cunosc ca fiind prime
doar numerele Fermat:
𝐹0 = 3, 𝐹1 = 5, 𝐹2 = 17, 𝐹3 = 257, 𝐹4 = 65537,
fără a putea preciza dacă există o infinitate de numere prime Fermat.
În 1732, Euler a arătat că 𝐹5 este compus, numărul fiind divizibil cu 641. Demonstrația este
foarte elegantă, fără multe calcule. Ea se bazează pe relația 641 = 5 ∙ 27 + 1 = 24 + 54 . Astfel,
5
𝐹5 = 22 + 1 = 232 + 1 = 24 ∙ 228 + 1
= (641 − 54 )228 + 1 = 641 ∙ 228 − (5 ∙ 27 )4 + 1
= 641 ∙ 228 − (641 − 1)4 + 1
= 641(228 − 6413 + 4 ∙ 6412 − 6 ∙ 641 + 4).
Tot el, în 1770, a arătat că orice divizor al lui 𝐹𝑛 trebuie să fie de forma 2𝑛+1 ∙ 𝑘 + 1, cu 𝑘 ≥ 0.
Acest rezultat a fost îmbunătățit de Lucas, în 1878, prin teorema:
Teoremă 1.5.1. Orice divizor prim al lui 𝐹𝑛 , dacă există este de forma 2𝑛+2 ∙ 𝑘 + 1
Lema următoare stă la baza unei proprietăți importante a numerelor Fermat.
Lema 1.5.1. Numerele Fermat verifică relația de recurență: 𝐹0 𝐹1 𝐹2 … 𝐹𝑛−1 = 𝐹𝑛 − 2, pentru
𝑛 ≥ 1.
Propoziție 1.5.2. Pentru 𝑚, 𝑛 ∈ 𝑁 distincte, numerele Fermat 𝐹𝑚 și 𝐹𝑛 sunt prime între ele.
Descompunerea în factori primi a numerelor Fermat este foarte dificilă, ținând cont de
dimensiunea lor mare. De fapt, s-au factorizat complet doar numerele 𝐹5 până la 𝐹11.
Astfel, în 1880, Landry a factorizat 𝐹6 , metoda folosită nefiind publicată însă. 𝐹7 a fost
factorizat folosind metoda fracțiilor continue în 1975 de către Morrison și Brillhart. Pentru 𝐹8 , în
1981, Brent și Pollard au folosit o versiune a testului rho. Cu ajutorul metodei curbelor eliptice,
în 1988, Brent a factorizat 𝐹11.
𝐹12 are 5 factori primi cunoscuți, rămând un factor compus necunoscut de 1187 cifre. Pentru
𝐹13 situația este asemănătoare, știindu-se 4 factori primi iar cel compus, rămas de studiat, are
2391 cifre. Chiar dacă nu se cunoaște factorizarea lui 𝐹14, el este număr compus.
 În prezent, se știe că 𝐹𝑛 este compus pentru 5 ≤ 𝑛 ≤ 32. Dintre acestea, singurele numere
Fermat compuse pentru care nu este cunoscut nici un divizor prim sunt 𝐹14 , 𝐹20 , 𝐹22 și 𝐹24 .
Numerele Fermat își găsesc importanța în geometrie prin rezultatul dat de Galois în 1801.
Acesta a stabilit că un poligon regulat cu 𝑛 laturi este construibil cu rigla și compasul dacă și
numai dacă 𝑛 = 2𝑘 𝑝1 𝑝2 . . . 𝑝𝑟 , unde 𝑘 ∈ 𝑁 și 𝑝1 , . . . , 𝑝𝑟 sunt numere prime Fermat distincte.
De asemenea, aceste numere prezintă interes și în teoria corpurilor finite. Astfel, dacă
𝑛
considerăm un corp 𝐾 de ordin 22 , grupul multiplicativ 𝐾 ∗ este o sumă directă de 𝑛 grupuri
ciclice ale căror ordine sunt egale cu 𝐹0 , 𝐹1 , . . . , 𝐹𝑛−1. Folosind acest rezultat, pentru a
determina ordinul unui element din 𝐾 ∗ este necesar să cunoaștem descompunerea în factori primi
a numerelor Fermat.