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

numero pseudoprimo numero pseudoprimo → Fermat, pseudoprimo di. ... Leggi Tutto

Fermat, test di Fermat, test di in teoria dei numeri, è un test di non primalità, vale a dire una sorta di prova che, dato un numero intero, permette (ma non sempre) di stabilire se esso non è primo. [...] numero primo. Un numero n che supera il test di Fermat con base a (vale a dire tale che an ≡ a(modn)) è detto pseudoprimo (di Fermat) in base a; un numero non primo che sia uno pseudoprimo di Fermat in qualsiasi base è detto numero di → Carmichael. ... Leggi Tutto

aprimalita aprimalità proprietà di un numero che consiste nel suo non essere primo. Un test di aprimalità è stato definito da P. de Fermat: dato un numero intero, il test permette (ma non sempre) di [...] con base a (vale a dire tale che an ≡ a (modn)) è detto uno pseudoprimo di Fermat in base a; un numero non primo che sia uno pseudoprimo di Fermat in qualsiasi base è detto un numero di Carmichael: è il caso, per esempio, di 561 e 41041. I numeri ... Leggi Tutto