Indice
9 relazioni: Numero di Carmichael, Numero primo, Piccolo teorema di Fermat, Pierre de Fermat, Pseudoprimo, Test di Lucas-Lehmer, Test di Miller-Rabin, Test di primalità, Test di Wilson.
Numero di Carmichael
In teoria dei numeri, un numero di Carmichael è un intero positivo composto n che soddisfa la congruenza per tutti gli interi b che sono coprimi con n o, equivalentemente, che verificano la congruenza per ogni b. Prendono il nome da Robert Carmichael, che ne trovò i primi esempi.
Vedere Test di Fermat e Numero di Carmichael
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.
Vedere Test di Fermat e Numero primo
Piccolo teorema di Fermat
Il piccolo teorema di Fermat dice che se p è un numero primo, allora per ogni intero a: Questo significa che se si prende un qualunque numero a, lo si moltiplica per se stesso p volte e si sottrae a, il risultato è divisibile per p (vedi aritmetica modulare).
Vedere Test di Fermat e Piccolo teorema di Fermat
Pierre de Fermat
Fu tra i principali matematici della prima metà del XVII secolo e dette importanti contributi allo sviluppo della matematica moderna. In particolare.
Vedere Test di Fermat e Pierre de Fermat
Pseudoprimo
In matematica, un numero pseudoprimo è un numero che, pur non essendo primo, soddisfa alcune proprietà forti che devono essere necessariamente soddisfatte dai primi, ovvero rispetto a una serie di test si comporta analogamente ad un numero primo.
Vedere Test di Fermat e Pseudoprimo
Test di Lucas-Lehmer
Il test di Lucas-Lehmer è una verifica della primalità dei primi di Mersenne. In sintesi, per p numero primo, detto M_p.
Vedere Test di Fermat e Test di Lucas-Lehmer
Test di Miller-Rabin
Il test di primalità di Miller-Rabin è un test di primalità, ossia un algoritmo per determinare se un numero intero è primo. La sua versione originale, dovuta a Gary Miller, è deterministica, ma dipende dall'ipotesi di Riemann generalizzata, un'importante congettura matematica tuttora aperta.
Vedere Test di Fermat e Test di Miller-Rabin
Test di primalità
Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo. Non va confuso con un algoritmo di fattorizzazione, che invece ha lo scopo di determinare i fattori primi di un numero: quest'ultima operazione è infatti generalmente più lunga e complessa.
Vedere Test di Fermat e Test di primalità
Test di Wilson
Il test di Wilson per la primalità di un numero intero positivo n deriva direttamente dal teorema di Wilson. Il test si applica in questo modo: dato un numero intero positivo n (possibilmente dispari, se n ≠ 2, altrimenti è divisibile per 2), si calcola (n - 1)! + 1 e si verifica se tale numero sia divisibile per n oppure non lo sia.
Vedere Test di Fermat e Test di Wilson
Conosciuto come Test di primalità di Fermat.