l'accesso più veloce di browser!
18 relazioni: Algoritmo AKS, Algoritmo ricorsivo, Aritmetica modulare, Édouard Lucas, Derrick Norman Lehmer, Divisione (matematica), Fattorizzazione, Gruppo (matematica), Induzione, Numero primo, Numero primo di Mersenne, Radice quadrata, Successione (matematica), Test di Fermat, Test di Lucas-Lehmer-Riesel, Test di Miller-Rabin, Test di primalità, 1930.
Algoritmo AKS
L'algoritmo AKS (dalle iniziali dei tre ideatori, i matematici indiani Manindra Agrawal, Neeraj Kayal e Nitin Saxena) è un test di primalità di complessità polinomiale.
Nuovo!!: Test di Lucas-Lehmer e Algoritmo AKS · Mostra di più »
Algoritmo ricorsivo
In informatica viene detto algoritmo ricorsivo un algoritmo espresso in termini di se stesso, ovvero in cui l'esecuzione dell'algoritmo su un insieme di dati comporta la semplificazione o suddivisione dell'insieme di dati e l'applicazione dello stesso algoritmo agli insiemi di dati semplificati.
Nuovo!!: Test di Lucas-Lehmer e Algoritmo ricorsivo · Mostra di più »
Aritmetica modulare
L'aritmetica modulare (a volte detta aritmetica dell'orologio poiché su tale principio si basa il calcolo delle ore a cicli di 12 o 24) rappresenta un importante ramo della matematica.
Nuovo!!: Test di Lucas-Lehmer e Aritmetica modulare · Mostra di più »
Édouard Lucas
È noto per i suoi studi sulla teoria dei numeri, in particolare sulla successione di Fibonacci, e sul test di primalità per i numeri di Mersenne oggi detto test di Lucas-Lehmer.
Nuovo!!: Test di Lucas-Lehmer e Édouard Lucas · Mostra di più »
Derrick Norman Lehmer
Si è laureato all'Università del Nebraska, nel 1896.
Nuovo!!: Test di Lucas-Lehmer e Derrick Norman Lehmer · Mostra di più »
Divisione (matematica)
La divisione è l'operazione aritmetica inversa della moltiplicazione.
Nuovo!!: Test di Lucas-Lehmer e Divisione (matematica) · Mostra di più »
Fattorizzazione
In matematica la fattorizzazione è la riduzione in fattori: fattorizzare un numero intero positivo n significa trovare un insieme di numeri interi positivi \ tali che il loro prodotto sia il numero originario (n.
Nuovo!!: Test di Lucas-Lehmer e Fattorizzazione · Mostra di più »
Gruppo (matematica)
In matematica un gruppo è una struttura algebrica formata dall'abbinamento di un insieme non vuoto con un'operazione binaria interna (come ad esempio la somma o il prodotto), che soddisfa gli assiomi dell'associatività e dell'esistenza dell'elemento neutro e inverso.
Nuovo!!: Test di Lucas-Lehmer e Gruppo (matematica) · Mostra di più »
Induzione
Il metodo induttivo o induzione (dal latino inductio, dal verbo induco, presente di in-ducere), termine che significa letteralmente "portar dentro", ma anche "chiamare a sé", "trarre a sé", è un procedimento che partendo da singoli casi particolari cerca di stabilire una legge universale.
Nuovo!!: Test di Lucas-Lehmer e Induzione · Mostra di più »
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti.
Nuovo!!: Test di Lucas-Lehmer e Numero primo · Mostra di più »
Numero primo di Mersenne
In matematica un numero primo di Mersenne è un numero primo esprimibile come: M_p.
Nuovo!!: Test di Lucas-Lehmer e Numero primo di Mersenne · Mostra di più »
Radice quadrata
In matematica, la radice quadrata o radice con indice 2 di un numero x è un numero y tale che il suo quadrato sia x, ovvero tale che y^2.
Nuovo!!: Test di Lucas-Lehmer e Radice quadrata · Mostra di più »
Successione (matematica)
In analisi matematica, una successione o sequenza infinita o stringa infinita può essere definita intuitivamente come un elenco ordinato costituito da una 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. A differenza di quanto avviene per gli insiemi numerabili, per una successione è rilevante l'ordine in cui gli oggetti si trovano, e uno stesso oggetto può comparire più volte: diversi termini possono coincidere.
Nuovo!!: Test di Lucas-Lehmer e Successione (matematica) · Mostra di più »
Test di Fermat
Il test di Fermat è un test di primalità basato sul piccolo teorema di Fermat.
Nuovo!!: Test di Lucas-Lehmer e Test di Fermat · Mostra di più »
Test di Lucas-Lehmer-Riesel
In matematica, il test di Lucas-Lehmer-Riesel è un test di primalità per i numeri della forma N.
Nuovo!!: Test di Lucas-Lehmer e Test di Lucas-Lehmer-Riesel · Mostra di più »
Test di Miller-Rabin
Il test di primalità di Miller-Rabin è un test di primalità, ossia un algoritmo per determinare se un numero intero è primo.
Nuovo!!: Test di Lucas-Lehmer e Test di Miller-Rabin · Mostra di più »
Test di primalità
Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo.
Nuovo!!: Test di Lucas-Lehmer e Test di primalità · Mostra di più »
1930
Nessuna descrizione.
Nuovo!!: Test di Lucas-Lehmer e 1930 · Mostra di più »
Riorienta qui:
Test di Lucas - Lehmer, Test di primalità di Lucas - Lehmer, Test per i primi di Mersenne di Lucas - Lehmer.
