Un certificato di primalità in ambiente Mathematica

martedì, Febbraio 16th, 2016

numeri primi,certificato di primalità,matehmatica

Per il riconoscimento di numeri primi, Mathematica utilizza il cosiddetto test forte di 2-pseudoprimi. Quest'ultimo, però, non è un certificato di primalità affidabile, per cui Mathematica utilizza anche un test basato sugli pseudoprimi di Lucas (almeno nelle "vecchie" versioni).

(altro…)



Posted in Teoria dei numeri | No Comments »