Fermat, pseudoprimo di
Fermat, pseudoprimo di o numero pseudoprimo, in algebra, se a è un fissato intero positivo, uno pseudoprimo di Fermat in base a è un intero positivo n che verifica la congruenza [...] an ≡ a (mod n). Un numero composto che sia uno pseudoprimo di Fermat in qualsiasi base è detto numero di → Carmichael. Gli pseudoprimi di Fermat nascono in relazione al test di non primalità di Fermat (→ Fermat, test di). ...
Leggi Tutto