Numero di Fermat

Un numero di Fermat, chiamato così dal matematico francese Pierre de Fermat, è un numero intero esprimibile come:

Fn=22n+1,

con n intero non negativo.

Numeri primi di Fermat

Fermat credeva, erroneamente, che tutti i numeri della forma indicata sopra fossero numeri primi. In effetti, questo è vero per i primi cinque:

F0=220+1=3
F1=221+1=5
F2=222+1=17
F3=223+1=257
F4=224+1=65537

Ma nel 1732 Eulero dimostrò che Fermat si sbagliava, dando la fattorizzazione di F5:

F5=225+1=232+1=4294967297=641⋅6700417.

Nel 1770 dimostrò anche che ogni eventuale divisore di Fn è della forma K2n+1+1, risultato che venne migliorato da Lucas nel 1878 con la considerazione che tali divisori devono anche essere del tipo L2n+2+1, per gli Fn con n>1, dove K e L sono interi positivi.

Nel caso di F5, per L=1,2,3,4,5 troviamo rispettivamente 129, 257, 385, 513, 641; di questi, solo 257 e 641 sono primi, e 641 effettivamente divide F5.

Non è stato trovato nessun altro numero di Fermat primo, e anzi si ritiene molto probabile che i numeri di Fermat primi siano in numero finito.

A febbraio 2015, le uniche altre fattorizzazioni complete di numeri di Fermat sono le seguenti:

dove Px indica un fattore primo di x cifre.

Si può comunque dimostrare (in base al test di primalità noto come test di Pépin) che Fn è primo se e solo se 3(Fn−1)/2≡−1(modFn).

I numeri di Fermat appaiono in contesti a prima vista non correlati. Ad esempio, Gauss dimostrò che si possono fare le costruzioni con riga e compasso dei poligoni regolari con n lati se e solo se n è il prodotto di una potenza di 2 per un prodotto finito di numeri di Fermat primi e distinti.

Nel luglio 2014 Raymond Ottusch ha trovato un divisore primo di F3329780. Questo numero primo possiede ben 1002367 cifre, ed è

193⋅23329782+1.

Al momento della dimostrazione, F3329780 diventava quindi il più grande numero di Fermat di cui fosse conosciuto almeno un fattore primo e di conseguenza la non primalità.

Il 18 luglio 2009 il GIMPS ha annunciato la scoperta di un divisore di F19:

8962167624028624126082526703⋅222+1 divide F19.

Il 13 febbraio 2015 PrimeGrid ha annunciato di aver scoperto un divisore primo di F2662088:

267⋅22662090+1.

In un sistema numerico binario, tutti i numeri di Fermat sono palindromi (3=11; 5=101; 17=10001; 65537=10000000000000001), e tutti i primi di Fermat sono quindi palindromi primi.

Proprietà

Fn=(Fn−1−1)2+1
Fn=Fn−1+22n−1F0⋯Fn−2
Fn=Fn−12−2(Fn−2−1)2
Fn=F0⋯Fn−1+2.

Dall'ultima relazione si deduce il cosiddetto teorema di Goldbach: ogni coppia di numeri di Fermat è coprima, ovvero nessun numero primo divide due numeri di Fermat diversi. Infatti, se Fi e Fj (con i<j) avessero un fattore comune a>1, questo dividerebbe sia

F0⋯Fj−1

che

Fj=F0⋯Fj−1+2

e quindi a dividerebbe 2, ossia a=2, il che è impossibile perché tutti i numeri di Fermat sono dispari. Quindi due numeri di Fermat sono sempre coprimi.

Da questo si può dimostrare il teorema dell'infinità dei numeri primi: poiché esistono infiniti numeri di Fermat, e ogni numero primo ne divide al più 1, devono esistere infiniti primi.

Voci correlate