List of number theory topics
From Free net encyclopedia
This is a list of number theory topics, by Wikipedia page. See also
[edit]
Factors
- Composite number
- Even and odd numbers
- Divisor, aliquot, aliquant
- Prime number, prime power
- Prime factor
- Formula for primes
- Factorization
- Fundamental theorem of arithmetic
- Square-free
- Perfect square
- Power of two
- Integer-valued polynomial
[edit]
Fractions
- Rational number
- Unit fraction
- Irreducible fraction = in lowest terms
- Dyadic fraction
- Recurring decimal
- Cyclic number
- Farey sequence
- Dedekind sum
- Egyptian fraction
[edit]
Modular arithmetic
- Clock arithmetic
- Advanced modular arithmetic theory
- Montgomery reduction
- Modular exponentiation
- Linear congruence theorem
- Method of successive substitution
- Chinese remainder theorem
- Fermat's little theorem
- Euler's totient function
- Euler's theorem
- Wilson's theorem
- Primitive root modulo n
- Quadratic residue
- Congruence of squares
- Luhn formula
- Mod n cryptanalysis
[edit]
Arithmetic functions
- Multiplicative function
- Additive function
- Dirichlet convolution
- Möbius function
- Sigma function
- Divisor function
- Liouville function
- Partition function (number theory)
- Bell series
- Lambert series
[edit]
Analytic number theory: additive problems
- Twin prime
- Cousin prime
- Prime quadruplet
- Sexy prime
- Sophie Germain prime
- Cunningham chain
- Goldbach's conjecture
- Second Hardy-Littlewood conjecture
- Hardy-Littlewood circle method
- Schinzel's hypothesis H
- Bateman-Horn conjecture
- Waring's problem
- Cabtaxi number
- Schnirelmann density
- Sumset
- Landau-Ramanujan constant
- Sierpinski number
[edit]
Algebraic number theory
See list of algebraic number theory topics
[edit]
Quadratic forms
[edit]
L-functions
- Riemann zeta function
- Dirichlet series
- Euler product
- Prime number theorem
- Riemann hypothesis
- Dirichlet character
- Dirichlet L-series
- Dirichlet's theorem
- Functional equation (L-function)
- Chebotarev's density theorem
- Local zeta function
- Modular form
- Birch and Swinnerton-Dyer conjecture
- Automorphic form
- Selberg trace formula
- Artin conjecture
- Sato-Tate conjecture
- Langlands program
- Taniyama-Shimura theorem
[edit]
Diophantine equations
- Pythagorean triple
- Pell's equation
- Elliptic curve
- Fermat's last theorem
- Mordell conjecture
- Euler's conjecture
- abc Conjecture
- Catalan's conjecture
- Pillai's conjecture
- Hasse principle
- Diophantine set
- Matiyasevich's theorem
- One thousand seven hundred and twenty nine
[edit]
Diophantine approximation
- Irrational number
- Liouville number
- Continued fraction
- Kronecker's theorem
- Thue-Siegel-Roth theorem
- Prouhet-Thue-Morse constant
- Gelfond-Schneider constant
- Equidistribution mod 1
- Beatty's theorem
- Littlewood conjecture
- Discrepancy function
- Geometry of numbers
- Mahler measure
- Effective results in number theory
- Mahler's theorem
[edit]
Sieve methods
[edit]
Named primes
- Chen prime
- Cullen prime
- Euler prime
- Fermat prime
- Sophie Germain prime, safe prime
- Mersenne prime
- Newman-Shanks-Williams prime
- Wagstaff prime
- Wall-Sun-Sun prime
- Wieferich prime
- Wilson prime
- Wolstenholme prime
- Woodall prime
- Prime pages
[edit]
Combinatorial number theory
- Covering system
- Small set (combinatorics)
- Erdős-Ginzburg-Ziv theorem
- Polynomial method
- Van der Waerden's theorem
- Szemerédi's theorem
- Collatz conjecture
- Gilbreath's conjecture
- Znám's problem
[edit]
Computational number theory
[edit]
Primality tests
- Prime factorization algorithm
- Trial division
- Sieve of Eratosthenes
- Probabilistic algorithm
- Fermat primality test
- Miller-Rabin primality test
- Lucas-Lehmer primality test
- Lucas-Lehmer test for Mersenne numbers
- AKS primality test
- NewPGen
[edit]
Integer factorization
- Pollard's p-1 algorithm
- Pollard's rho algorithm
- Lenstra elliptic curve factorization
- Quadratic sieve
- Special number field sieve
- General number field sieve
- Shor's algorithm
- RSA Factoring Challenge
[edit]
Pseudo-random numbers
- Pseudorandom number generator
- Middle-square method
- Blum Blum Shub
- ISAAC
- Lagged Fibonacci generator
- Linear congruential generator
- Linear feedback shift register
- Shrinking generator
- Stream cipher
[edit]
History
- Disquisitiones Arithmeticae
- On the Number of Primes Less Than a Given Magnitude
- Vorlesungen über Zahlentheorie
- Prime Obsessionde:Portal:Mathematik/Liste zahlentheoretischer Artikel
fr:Liste des matières de la théorie des nombres it:Elenco di articoli di teoria dei numeri zh:數論主題列表