Indice
10 relazioni: Algoritmo, Calcolo distribuito, Hans Riesel, Matematica, Numero primo di Mersenne, PrimeGrid, Se e solo se, Successione (matematica), Test di Lucas-Lehmer, Test di primalità.
- Test di primalità
Algoritmo
In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.
Vedere Test di Lucas-Lehmer-Riesel e Algoritmo
Calcolo distribuito
Il calcolo distribuito è un campo dell'informatica che studia i sistemi distribuiti, ovvero sistemi che consistono in numerosi computer autonomi che interagiscono/comunicano tra loro attraverso una rete al fine di raggiungere un obiettivo comune (un software eseguito in un sistema distribuito è detto programma distribuito, e la programmazione distribuita è il processo di scrittura di tali software).
Vedere Test di Lucas-Lehmer-Riesel e Calcolo distribuito
Hans Riesel
Nel 1957 scoprì il diciottesimo numero primo di Mersenne conosciuto. A lui si deve la scoperta dei numeri di Riesel.
Vedere Test di Lucas-Lehmer-Riesel e Hans Riesel
Matematica
La matematica (dal greco: μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità, i numeri, lo spazio,.
Vedere Test di Lucas-Lehmer-Riesel e Matematica
Numero primo di Mersenne
In matematica un numero primo di Mersenne è un numero primo inferiore di uno rispetto ad una potenza di due. I numeri primi di Mersenne sono esprimibili come: con p intero positivo primo; infatti, si può dimostrare che se n non è primo, allora 2^n - 1 non è primo.
Vedere Test di Lucas-Lehmer-Riesel e Numero primo di Mersenne
PrimeGrid
PrimeGrid è un progetto di calcolo distribuito con lo scopo di generare un database pubblico contenente numeri primi, testare i numeri del Twin Internet Prime Search e testare un'implementazione di BOINC scritta in Perl.
Vedere Test di Lucas-Lehmer-Riesel e PrimeGrid
Se e solo se
In matematica, filosofia, logica e nei campi tecnici che ne dipendono, si usa spesso l'espressione se e solo se, o l'abbreviazione sse, per esprimere l'equivalenza logica di due enunciati, esplicitando che i due enunciati hanno lo stesso valore di verità: se è vero il secondo allora è vero anche il primo, e viceversa.
Vedere Test di Lucas-Lehmer-Riesel e Se e solo se
Successione (matematica)
In analisi matematica, una successione o sequenza infinita o stringa infinita può essere definita intuitivamente come un elenco ordinato costituito da un'infinità numerabile di oggetti, detti termini della successione, tra i quali sia possibile distinguere un primo, un secondo, un terzo e in generale un n-esimo termine per ogni numero naturale n.
Vedere Test di Lucas-Lehmer-Riesel e Successione (matematica)
Test di Lucas-Lehmer
Il test di Lucas-Lehmer è una verifica della primalità dei primi di Mersenne. In sintesi, per p numero primo, detto M_p.
Vedere Test di Lucas-Lehmer-Riesel e Test di Lucas-Lehmer
Test di primalità
Un 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, che invece ha lo scopo di determinare i fattori primi di un numero: quest'ultima operazione è infatti generalmente più lunga e complessa.
Vedere Test di Lucas-Lehmer-Riesel e Test di primalità
Vedi anche
Test di primalità
- Algoritmo AKS
- Algoritmo ECPP
- Crivello di Atkin
- Crivello di Eratostene
- Crivello di Sundaram
- Numero di Perrin
- Teorema di Proth
- Teorema di Wilson
- Test di Fermat
- Test di Lucas-Lehmer
- Test di Lucas-Lehmer-Riesel
- Test di Miller-Rabin
- Test di Pépin
- Test di primalità
- Test di primalità di Adleman-Pomerance-Rumely