Risultati della ricerca

Tali numeri sono chiamati pseudoprimi perché tutti i [[numero primo|numeri primi]] ''p'' soddisfano questa propri ...finisce questi numeri può essere verificata abbastanza rapidamente, questi pseudoprimi possono essere usati per costruire dei [[test di primalità]] probabilistici ...

Questi numeri sono detti [[pseudoprimo|pseudoprimi]] perché tutti i [[numero primo|numeri primi]] verificano questa proprietà, La differenza dei due casi (pseudoprimi di Eulero o di Eulero-Jacobi) si trova nella scelta di +1 o -1, che rende p ...

I numeri pseudoprimi appaiono spesso come output di algoritmi che ricercano numeri primi, usando I numeri pseudoprimi in base <math>2</math> si dicono numeri di Poulet o numeri di Sarrus o Ferm ...

Gli pseudoprimi forti hanno un importante ruolo nella crittografia moderna, poiché sono spe [[Categoria:Pseudoprimi|Forte]] ...

== Pseudoprimi == ...[1820]] F. Sarrus scoprì che <math>341 = 11\cdot 31</math> è uno dei primi pseudoprimi rispetto alla base <math>2</math>. ...

=== Pseudoprimi di Perrin === ...p://www.pseudoprime.com/pseudo3.pdf|lingua=en}}</ref> che ci sono infiniti pseudoprimi di Perrin. ...

...n base ''a'', passano il test di Fermat sono detti [[Pseudoprimo di Fermat|pseudoprimi di Fermat]], mentre quelli che lo passano per ogni ''a'' sono detti [[numer ...

...a]] ed è utilizzato nella definizione degli [[pseudoprimo di Eulero-Jacobi|pseudoprimi di Eulero-Jacobi]]. ...

...nemente soddisfatte dai numeri primi. Questi sono denominati [[pseudoprimo|pseudoprimi]]. ...

...udoprimo di Fermat]] rispetto alla base ''b''; i numeri di Carmichael sono pseudoprimi di Fermat in ogni base, cioè ''assoluti''. ...

...e primi, sono detti "[[pseudoprimo|pseudoprimi]]". La classe più famosa di pseudoprimi è quella dei [[numero di Carmichael|numeri di Carmichael]], che verificano ...