Numero primo di Fermat
Da Wikipedia, l'enciclopedia libera.
Questa voce è solo un abbozzo (stub). Se puoi, contribuisci adesso a migliorarla secondo le convenzioni di Wikipedia. Per l'elenco completo degli stub di matematica, vedi la relativa categoria.
Un numero primo di Fermat è un numero primo esprimibile come:
con n intero positivo.
I numeri primi di Fermat prendono il nome dal matematico francese Pierre de Fermat del diciassettesimo secolo. Fermat credeva, erroneamente, che tutti i numeri della forma indicata sopra fossero numeri primi. In effetti, questo è vero per i primi cinque:
Ma Eulero dimostrò che Fermat si sbagliava. Infatti il seguente numero non è primo:
Se Fn non è un numero primo, viene detto semplicemente numero di Fermat.
Attualmente, non sappiamo se ci sono altri numeri primi di Fermat per n > 10.
In un sistema numerico binario, tutti i primi di Fermat sono palindromi primi (3=11; 5=101; 17=10001; 65537=10000000000000001).
[modifica] Voci correlate
- Fermat Search - Progetto di ricerca dei divisori dei Numeri di Fermat per trovare un numero primo più grande.
- numero primo di Mersenne