Progetto:Matematica/Elenco di voci sulla teoria dei numeri
Questa pagina contiene un elenco di voci sulla Teoria dei numeri, un settore classico della matematica.
Fattorizzazione modifica
- Numero composto
- Numeri pari e dispari
- Divisore
- Massimo comun divisore, Greatest common divisor
- Minimo comune multiplo, Least common multiple
- Algoritmo di Euclide
- Coprimo
- Identità di Bézout, Lemma di Bézout
- Algoritmo di Euclide esteso
- Tavola dei divisori
- Numero primo
- Fattore primo
- Formula per i numeri primi
- Fattorizzazione
- Teorema fondamentale dell'aritmetica
- Intero privo di quadrati
- Quadrato perfetto
- Potenza di due
- Polinomio a valori interi
- Riduzione di Montgomery
- Esponenziazione modulare
- Teorema della congruenza lineare
- Metodo delle sostituzioni successive
- Teorema cinese del resto
- Piccolo teorema di Fermat
- Teorema di Fermat sulle somme di due quadrati
- Funzione phi di Eulero
- Teorema di Eulero
- Teorema di Wilson
- Generatore
- Residuo quadratico
- Formula di Luhn
- Crittanalisi modulo n
Test di primalità e fattorizzazione modifica
Articoli primcipali: Teoria computazionale dei numeri, Teoria algoritmica dei numeri
- Crivello di Eratostene
- Test di primalità
- Test di primalità di Fermat
- Test di primalità di Miller - Rabin
- Test di primalità di Lucas - Lehmer
- Test per i primi di Mersenne di Lucas - Lehmer
- Test di primalità AKS
- NewPGen
- Fattorizzazione di un intero, Algoritmo di fattorizzazione mediante primi
- Sfida RSA per la fattorizzazione
Teoria analitica dei numeri: problemi additivi modifica
- Primo gemello
- Primo cugino
- Primo sexy
- Primo di Sophie Germain
- Catena di Cunningham
- Congettura di Goldbach
- Seconda congettura di Hardy - Littlewood
- Ipotesi H di Schinzel
- Problema di Waring
- Numero cabtaxi
- Densità di Schnirelmann
- Costante di Landau - Ramanujan
- Numero di Sierpinski
- Seventeen or Bust, progetto di calcolo distribuito
- Intero gaussiano, Razionale gaussiano
- Campo quadratico
- Campo numerico algebrico
- Campo globale
- Gruppo delle classi di ideali
- Radice dell'unità
- Teorema delle unità di Dirichlet
- Discriminante
- Ramificazione
- Estensione abeliana
- Reciprocità quadratica
- Teoria dei campi di classi
- Campo totalmente reale
- Formula di Chowla - Selberg
- Numero p-adico
- Campo locale
- Anello di adeli
- Modulo di Galois
- Teoria di Iwasawa
- Funzione zeta di Riemann
- Problema di Basilea sopra ζ(2)
- Funzione zeta di Hurwitz
- Serie di Dirichlet
- Prodotto di Euler
- Teorema dei numeri primi
- Ipotesi di Riemann, congettura di Riemann
- Carattere di Dirichlet
- L-serie di Dirichlet
- Teorema di Dirichlet
- Equazione funzionale (L-funzione)
- Teorema di densità di Chebotarev
- Funzione zeta locale
- Forma modulare
- Congettura di Birch - Swinnerton-Dyer
- Congettura di Artin
- Congettura di Sato - Tate
- Programma di Langlands
- Teorema di Taniyama - Shimura
- Numero irrazionale
- Numero di Liouville
- Frazione continua
- Teorema di Kronecker
- Teorema di Thue - Siegel - Roth
- Teorema di Beatty
- Congettura di Littlewood
- Funzione discrepanza
- Geometria dei numeri
- Risultati effettivi in teoria dei numeri
- Teorema di Mahler
Primi eponimi modifica
Numeri pseudo-casuali modifica
- Numeri pseudo-casuali
- Metodo della metà centrale del quadrato
- Blum Blum Shub
- ISAAC
- Generatore di Fibonacci ritardato
- Generatore lineare congruenziale
- Registro di traslazione a retroazione lineare (Linear feedback shift register)
- Generatore a contrazione (shrinking generator)
- cifratura progressiva (Stream cipher)
Testi storici modifica
Argomenti ricreativi modifica
NB Gli articoli indicati qui di seguito non sono da considerare sistematicamente inferiori ai precedenti: molti argomenti importanti di teoria dei numeri hanno avuto origine dalla discussione di problemi affrontati per il puro gusto della sfida intellettuale. Vedi anche Matematica ricreativa.
- Successione di interi
- Successione di Fibonacci
- Successione di Lucas
- Somma digitale
- Persistenza di un numero
- Numero normale
- Regolo di Golomb
Successioni numeriche modifica
- Numero figurato
- Numero poligonale
- Numero centrato
- Numero tetraedrico
- Numero piramidale
- Numero ottaedrale
- Numero stella
- Numero sublime
- Numero perfetto
- Numero amicabile
- Numero socievole
- Numero abbondante
- Numero difettivo
- Sequenza aliquot
- Numero super-Poulet
- Numero fortunato, Lucky number
- Numero felice
- Numero infelice
- Numero potente
- Numero primevale
- Repunit, numero di 1 ripetuti, numero 1*
- Numero a cifra ripetuta, Repdigit
- Numero palindromo
- Numero automorfo
- Numero quadrato triangolare
- Numero polidivisibile
- Numero divisore armonico
- Numero sfenico
- Numero di Keith
- Numero di Kaprekar
- Numero di Smith
- Numero di Harshad
- Numero doppiamente Mersenne
- Numero di Zeisel
- Numero eteromecico
Primi e successioni collegate modifica
- Semiprimo
- Almost primo
- Primo unico
- Primo fattoriale
- Primo permutabile
- Primo palindromo
- Primo cubano
- Primo fortunato
- Primo repunit