teoria computazionale dei numeri, nota anche come teoria algoritmica dei numeri, è lo studio degli algoritmi per eseguire computazioni di teoria dei numeri...

Tradizionalmente, la teoria dei numeri è quel ramo della matematica pura che si occupa delle proprietà dei numeri interi e contiene molti problemi aperti...

137, 139… Quello di numero primo è uno dei concetti basilari della teoria dei numeri, la parte della matematica che studia i numeri interi: l'importanza...

La teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo...

Tutti i numeri primi sono dispari con una eccezione: il numero primo 2. Tutti i numeri perfetti conosciuti sono pari; non si sa se esistano dei numeri perfetti...

utilizzato in informatica, vedi Numero intero (informatica). I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) corrispondono all'insieme...

vengono usati anche per indicare l'insieme dei numeri interi positivi {1, 2, 3, 4, …}. I numeri naturali sono i numeri più "intuitivi" che esistono. L'operazione...

serie di numeri indice dei numeri primi di Fibonacci è la sequenza A001605. Per ogni n > 12 {\displaystyle n>12} , esiste un fattore primo del numero di Fibonacci...

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...

progetto di riferimento. In matematica, più precisamente in teoria analitica dei numeri, l'ipotesi di Riemann o congettura di Riemann è una congettura...

La congettura dei numeri primi gemelli è un famoso problema irrisolto della teoria dei numeri che riguarda i numeri primi. Essa fu proposta per la prima...

dimostrazione di un teorema di teoria dei numeri. La dimostrazione avviene per assurdo, con il seguente ragionamento: Si supponga che i numeri primi non siano infiniti...

astratta, la teoria dei numeri combinatoria che affronta problemi combinatorici legati ai numeri interi, la teoria dei numeri computazionale, che studia le implementazioni...

suggerimenti del progetto di riferimento. La teoria analitica dei numeri è un settore della teoria dei numeri che utilizza metodi dell'analisi matematica...

è 6 π 2 {\displaystyle {\frac {6}{\pi ^{2}}}} Se due numeri naturali a e b sono coprimi i numeri 2a - 1 e 2b - 1 sono coprimi. Due ideali A e B nell'anello...

In teoria dei numeri, il teorema dei numeri primi descrive la distribuzione asintotica dei numeri primi, dando una descrizione approssimativa di come i...

cinese del resto comprende diversi risultati in algebra astratta e teoria dei numeri. La formulazione originale del teorema, contenuta in un libro scritto...

un numero naturale n {\displaystyle n} , indicato con n ! {\displaystyle n!} , il prodotto dei numeri interi positivi minori o uguali a tale numero. In...

di più di due numeri, sostituendo man mano due dei numeri con il loro comune multiplo e proseguendo fino a che non rimane un solo numero che è il risultato;...

b)} . Due numeri si dicono coprimi, o primi tra loro, se il loro massimo comun divisore è uguale a 1 {\displaystyle 1} . Per esempio, i numeri 9 {\displaystyle...

grafo dei numeri che rispettano la Congettura. Esiste sicuramente un "loop" nel grafo dei numeri che rispettano la Congettura, quello formato dai numeri {4...

primo numero della lista dopo il 5 {\displaystyle 5} è il 7 {\displaystyle 7} : non essendoci più suoi multipli, i numeri restanti sono i numeri primi...

Ha anche notevoli applicazioni in teoria dei numeri, e talvolta in analisi. Lo stesso argomento in dettaglio: Teoria degli anelli. Un anello è una struttura...

dell'aritmetica afferma che: Ogni numero naturale maggiore di 1 o è un numero primo o si può esprimere come prodotto di numeri primi. Tale rappresentazione...

In matematica, i numeri di Catalan formano una successione di numeri naturali utile in molti calcoli combinatori. Prendono il nome dal matematico belga...

sui numeri naturali che in matematica trova un ampio impiego nelle dimostrazioni, per provare che una certa proprietà è valida per tutti i numeri interi...

prima espressione è in un certo senso più generale: è infatti valida per numeri interi arbitrari, come 0 {\displaystyle 0} o multipli di p {\displaystyle...

razionali numeri reali numeri irrazionali numeri algebrici numeri trascendenti numeri costruibili numeri complessi Alexander Abian, La teoria degli insiemi e...

dare soluzione a equazioni e problemi sempre nuovi. I numeri complessi sono un'estensione dei numeri reali, nata inizialmente per consentire di trovare tutte...

Trova applicazioni nella crittografia, nella teoria dei numeri (in particolare nella ricerca dei numeri primi) ed è alla base di molte delle più comuni...

principalmente nella teoria computazionale dei numeri, per esprimere la complessità degli algoritmi per i problemi difficili della teoria dei numeri, ad es. per...