computazionale. Lo stesso argomento in dettaglio: Test di primalità. Un test di primalità è un algoritmo che permette di stabilire se un dato numero è primo oppure...

test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo. Non va confuso con un algoritmo di fattorizzazione...

Il test di primalità di Miller-Rabin è un test di primalità, ossia un algoritmo per determinare se un numero intero è primo. La sua versione originale...

Nella teoria computazionale dei numeri, il test di primalità di Adleman-Pomerance-Rumely è un algoritmo per determinare se un numero è primo. Diversamente...

l'implementazione della trasformata di Fourier veloce del test di primalità di Lucas-Lehmer per i numeri primi di Mersenne si è rivelata un metodo molto...

risorse disponibili di migliaia di computer in rete per cercare i primi di Mersenne. Il test di primalità usato dal GIMPS è il Test di Lucas-Lehmer che è...

Proving) è un test di primalità basato sulle curve ellittiche. È un algoritmo che funziona per tutti gli interi e non solo per quelli di una qualche forma...

teoria dei numeri. Algoritmi efficienti per la verifica della primalità e la fattorizzazione di interi hanno importanti applicazioni nella crittografia. La...

di articoli sui numeri primi e sul test di primalità. Esso include "The Prime Glossary" con articoli su centinaia di lemmi collegati ai numeri primi, oltre...

{\displaystyle 2p-1} è un numero primo (una condizione che ricorda quella sulla primalità di Sophie Germain), allora ( 2 p − 1 ) ∣ F p {\displaystyle (2p-1)\mid F_{p}}...

volesse verificare con questo approccio la primalità di un numero n {\displaystyle n} leggermente più piccolo di 10 10 {\displaystyle 10^{10}} servirebbero...

progetto di riferimento. Il test di Fermat è un test di primalità basato sul piccolo teorema di Fermat. Esso è uno dei primi test di primalità trovati...

Kayal e Nitin Saxena) è un test di primalità di complessità polinomiale. In particolare, l'algoritmo ha tempo di esecuzione O(log12+ε n), mentre una...

la congettura di Goldbach è uno dei più vecchi problemi irrisolti nella teoria dei numeri. Essa afferma che ogni numero pari maggiore di 2 può essere scritto...

solitamente di complessità ZPP, sono vari test di primalità come il test di primalità Solovay-Strassen, il test di primalità Baillie–PSW, il test di primalità Miller–Rabin...

per differenziarlo dall'ultimo teorema di Fermat. Il piccolo teorema di Fermat è la base del test di primalità di Fermat. Pierre de Fermat enunciò il teorema...

Il test di Lucas-Lehmer è una verifica della primalità dei primi di Mersenne. In sintesi, per p {\displaystyle p} numero primo, detto M p = 2 p − 1 {\displaystyle...

successione di Fibonacci, e sul test di primalità per i numeri di Mersenne oggi detto test di Lucas-Lehmer. La successione di Lucas, legata a quella di Fibonacci...

secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. In matematica i numeri naturali sono quei numeri usati per contare...

In matematica, si definisce fattoriale di un numero naturale n {\displaystyle n} , indicato con n ! {\displaystyle n!} , il prodotto dei numeri interi...

metodi usati sono detti tecniche di cifratura. Lo stesso argomento in dettaglio: Storia della crittografia. Si hanno tracce di crittografia nei cifrari antichi...

In matematica, il test di Lucas-Lehmer-Riesel è un test di primalità per i numeri della forma N = k2n − 1, con 2n > k. Il test è stato elaborato da Hans...

di tecniche diverse: ad esempio Eulero lo ricavò dalla divergenza della serie armonica e dalla possibilità di scrivere ogni numero come prodotto di numeri...

Il libro dei numeri. Hoepli, Milano, 1999. ISBN 8820325195 Test di primalità Teorema di Dirichlet (EN) Eric W. Weisstein, Prime Formulas, su MathWorld...

del progetto di riferimento. In matematica, il test di Pépin è un test di primalità che può essere usato per stabilire se un numero di Fermat è primo...

In matematica, il triangolo di Tartaglia (detto anche triangolo di Pascal o Khayyām o Yang Hui) è una disposizione geometrica dei coefficienti binomiali...

progetto di riferimento. Il test di Wilson per la primalità di un numero intero positivo n deriva direttamente dal teorema di Wilson. Il test si applica...

matematica, e in particolare in teoria dei numeri, il teorema di Eulero (detto anche teorema di Fermat-Eulero) afferma che se n {\displaystyle n} è un intero...

Una relazione di equivalenza è un concetto matematico che esprime in termini formali quello intuitivo di "oggetti che condividono una certa proprietà"...

In matematica, il minimo comune multiplo di due numeri interi a {\displaystyle a} e b {\displaystyle b} , indicato con mcm ⁡ ( a , b ) {\displaystyle \operatorname...

L'algoritmo di Euclide è un algoritmo per trovare il massimo comune divisore (indicato di seguito con MCD) tra due numeri interi. È uno degli algoritmi...