Fermat, pseudoprimo di

Enciclopedia della Matematica (2017)

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).

Vedi anche
congruenza Nella geometria elementare, sinonimo di uguaglianza (➔) diretta, cioè di sovrapponibilità. Nella teoria dei numeri, relazione di due numeri interi relativi a, b tali che la differenza a−b è divisibile per un numero intero positivo m (detto modulo di una c.); essa si scrive a≡b (mod. m) e si legge: «a ...
Tag
Vocabolario
òcchio di civétta
occhio di civetta òcchio di civétta locuz. usata come s. m. – Altro nome della pianta primavera (Primula vulgaris).
pan di sèrpe
pan di serpe pan di sèrpe locuz. usata come s. m. – Nome comune delle erbe note in botanica come gigaro.