Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Teoria dei crivelli

Indice Teoria dei crivelli

La teoria dei crivelli è un insieme di tecniche della teoria dei numeri ideate per contare, o più realisticamente per valutare nell'ordine di grandezza, la cardinalità di alcuni insiemi di interi.

25 relazioni: Adrien-Marie Legendre, Analisi complessa, Atle Selberg, Cardinalità, Combinatoria, Congettura dei numeri primi gemelli, Congettura di Goldbach, Crivello dei campi di numeri generale, Crivello di Atkin, Crivello di Eratostene, Crivello di Legendre, Numeri primi gemelli, Numero intero, Numero semiprimo, Pafnutij L'vovič Čebyšëv, Quasi primo, Sufficientemente grande, Teorema dei numeri primi, Teorema di Brun, Teoria algebrica dei numeri, Teoria analitica dei numeri, Teoria dei numeri, Viggo Brun, 1919, 1946.

Adrien-Marie Legendre

Discepolo di Eulero e Lagrange, ha pubblicato un lavoro ormai classico sulla geometria, Élements de géométrie.

Nuovo!!: Teoria dei crivelli e Adrien-Marie Legendre · Mostra di più »

Analisi complessa

L'analisi complessa (più precisamente, la teoria delle funzioni di variabili complesse) è quella branca dell'analisi matematica che applica le nozioni di calcolo infinitesimale alle funzioni complesse, cioè alle funzioni definite che hanno per dominio e codominio insiemi di numeri complessi.

Nuovo!!: Teoria dei crivelli e Analisi complessa · Mostra di più »

Atle Selberg

La sua notorietà è legata ai suoi lavori nella teoria analitica dei numeri e sull'ipotesi di Riemann.

Nuovo!!: Teoria dei crivelli e Atle Selberg · Mostra di più »

Cardinalità

In teoria degli insiemi per cardinalità (o numerosità o potenza) di un insieme finito si intende il numero dei suoi elementi.

Nuovo!!: Teoria dei crivelli e Cardinalità · Mostra di più »

Combinatoria

Con il termine combinatoria (che comprende anche la geometria combinatoria) si intende il settore della matematica che studia insiemi finiti di oggetti semplici (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti,...) che soddisfano proprietà ben definite e tendenzialmente semplici.

Nuovo!!: Teoria dei crivelli e Combinatoria · Mostra di più »

Congettura dei numeri primi gemelli

La congettura dei numeri primi gemelli è un famoso problema irrisolto della teoria dei numeri che riguarda i numeri primi.

Nuovo!!: Teoria dei crivelli e Congettura dei numeri primi gemelli · Mostra di più »

Congettura di Goldbach

In matematica, la congettura di Goldbach è uno dei più vecchi problemi irrisolti nella teoria dei numeri.

Nuovo!!: Teoria dei crivelli e Congettura di Goldbach · Mostra di più »

Crivello dei campi di numeri generale

In matematica, il crivello dei campi di numeri generale (noto anche semplicemente come crivello dei campi di numeri o anche GNFS, dall'inglese general number field sieve) è il più efficiente algoritmo classico conosciuto per fattorizzare gli interi con più di 100 cifre.

Nuovo!!: Teoria dei crivelli e Crivello dei campi di numeri generale · Mostra di più »

Crivello di Atkin

Il Crivello di Atkin è un algoritmo matematico veloce e moderno per trovare tutti i numeri primi fino ad uno specifico valore intero.

Nuovo!!: Teoria dei crivelli e Crivello di Atkin · Mostra di più »

Crivello di Eratostene

Il crivello di Eratostene è un antico algoritmo per il calcolo delle tabelle di numeri primi fino a un certo numero n prefissato.

Nuovo!!: Teoria dei crivelli e Crivello di Eratostene · Mostra di più »

Crivello di Legendre

In matematica, il crivello di Legendre è il metodo più semplice nella moderna teoria dei crivelli.

Nuovo!!: Teoria dei crivelli e Crivello di Legendre · Mostra di più »

Numeri primi gemelli

In matematica, si definiscono numeri primi gemelli due numeri primi che differiscono tra loro di due.

Nuovo!!: Teoria dei crivelli e Numeri primi gemelli · Mostra di più »

Numero intero

I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) sono formati dall'unione dei numeri naturali (0, 1, 2,...) e dei numeri interi negativi (−1, −2, −3,...), costruiti ponendo un segno “−” davanti ai naturali.

Nuovo!!: Teoria dei crivelli e Numero intero · Mostra di più »

Numero semiprimo

In matematica, un semiprimo (chiamato anche biprimo o 2-quasi primo, o numero pq) è un numero naturale che è il prodotto di due (non necessariamente distinti) numeri primi.

Nuovo!!: Teoria dei crivelli e Numero semiprimo · Mostra di più »

Pafnutij L'vovič Čebyšëv

Egli è considerato uno dei padri fondatori della grande scuola matematica russa.

Nuovo!!: Teoria dei crivelli e Pafnutij L'vovič Čebyšëv · Mostra di più »

Quasi primo

In teoria dei numeri, un intero positivo n viene chiamato k-quasi primo se e solo se \Omega (n).

Nuovo!!: Teoria dei crivelli e Quasi primo · Mostra di più »

Sufficientemente grande

In matematica, l'espressione "sufficientemente grande" è usata in contesti come: dove P indica una generica proprietà, o affermazione ben definita, che per esteso si esprime: A volte si dice anche che P è definitivamente vera.

Nuovo!!: Teoria dei crivelli e Sufficientemente grande · Mostra di più »

Teorema dei numeri primi

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

Nuovo!!: Teoria dei crivelli e Teorema dei numeri primi · Mostra di più »

Teorema di Brun

Il teorema di Brun in matematica è un risultato della teoria dei numeri dimostrato da Viggo Brun nel 1919.

Nuovo!!: Teoria dei crivelli e Teorema di Brun · Mostra di più »

Teoria algebrica dei numeri

La teoria algebrica dei numeri è la branca della matematica (più nello specifico, della teoria dei numeri) che studia le strutture algebriche legate agli interi algebrici, in particolar modo in estensioni finite del campo \mathbb dei numeri razionali.

Nuovo!!: Teoria dei crivelli e Teoria algebrica dei numeri · Mostra di più »

Teoria analitica dei numeri

La teoria analitica dei numeri è un settore della teoria dei numeri che utilizza metodi dell'analisi matematica.

Nuovo!!: Teoria dei crivelli e Teoria analitica dei numeri · Mostra di più »

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 che possono essere facilmente compresi anche da chi non è un matematico.

Nuovo!!: Teoria dei crivelli e Teoria dei numeri · Mostra di più »

Viggo Brun

Il suo più noto contributo è l'aver mostrato che la somma di reciproci di numeri primi gemelli converge a un valore finito, ora chiamato costante di Brun.

Nuovo!!: Teoria dei crivelli e Viggo Brun · Mostra di più »

1919

Nessuna descrizione.

Nuovo!!: Teoria dei crivelli e 1919 · Mostra di più »

1946

Nessuna descrizione.

Nuovo!!: Teoria dei crivelli e 1946 · Mostra di più »

Riorienta qui:

Metodi del crivello, Teoria del crivello.

UscenteArrivo
Ehi! Siamo su Facebook ora! »