 |
Un numero di Fermat è un intero della forma:
I
numeri ottenuti con questa formula , secondo Fermat,erano tutti
primi.
Tale congettura fu confutata da
Eulero che dimostrò
che il numero di Fermat F5 non è primo:
F5=4294967297 è
uguale al numero 641* 6700417 Il test di
primalità di Fermat, invece, consiste, dato un numero intero
n:
- nello scegliere un numero intero a, detto base, coprimo con
n
- nello stabilire che n è probabilmente primo se
an-1= 1 mod n
- nello stabilire che n è composto se an-1≠
1 mod n
Applicazione con Excel
|
