- List of number theory topics
-
This is a list of number theory topics, by Wikipedia page. See also
Factors
- Composite number
- Even and odd numbers
- Divisor, aliquot part
- Prime number, prime power
- Bonse's inequality
- Prime factor
- Formula for primes
- Factorization
- RSA number
- Fundamental theorem of arithmetic
- Square-free
- Square number
- Power of two
- Integer-valued polynomial
Fractions
- Rational number
- Unit fraction
- Irreducible fraction = in lowest terms
- Dyadic fraction
- Recurring decimal
- Cyclic number
- Farey sequence
- Ford circle
- Stern–Brocot tree
- Dedekind sum
- Egyptian fraction
Modular arithmetic
- Montgomery reduction
- Modular exponentiation
- Linear congruence theorem
- Method of successive substitution
- Chinese remainder theorem
- Fermat's little theorem
- Fermat quotient
- Euler's totient function
- Euler's theorem
- Wilson's theorem
- Primitive root modulo n
- Quadratic residue
- Congruence of squares
- Luhn formula
- Mod n cryptanalysis
Arithmetic functions
- Multiplicative function
- Additive function
- Dirichlet convolution
- Erdős–Kac theorem
- Möbius function
- Divisor function
- Liouville function
- Partition function (number theory)
- Integer partition
- Bell numbers
- Landau's function
- Pentagonal number theorem
- Bell series
- Lambert series
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
- Niven's constant
Algebraic number theory
See list of algebraic number theory topics
Quadratic forms
L-functions
- Riemann zeta function
- Dirichlet series
- Euler product
- Prime number theorem
- Riemann hypothesis
- Dirichlet character
- Dirichlet L-series
- Dirichlet's theorem on arithmetic progressions
- 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
- modularity theorem
Diophantine equations
- Pythagorean triple
- Pell's equation
- Elliptic curve
- Nagell–Lutz theorem
- Mordell–Weil theorem
- Mazur's torsion theorem
- Congruent number
- Arithmetic of abelian varieties
- Elliptic divisibility sequences
- Fermat's Last Theorem
- Mordell conjecture
- Euler's sum of powers conjecture
- abc Conjecture
- Catalan's conjecture
- Pillai's conjecture
- Hasse principle
- Diophantine set
- Matiyasevich's theorem
- One thousand seven hundred and twenty nine
Diophantine approximation
- Davenport–Schmidt theorem
- Irrational number
- Square root of two
- Quadratic irrational
- Integer square root
- Algebraic number
- Pisot–Vijayaraghavan number
- Salem number
- Transcendental number
- Erdős–Borwein constant
- Liouville number
- Continued fraction
- Mathematical constant (sorted by continued fraction representation)
- Khinchin's constant
- Lévy's constant
- Lochs' theorem
- Gauss–Kuzmin–Wirsing operator
- Minkowski's question mark function
- Generalized 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
- Low-discrepancy sequence
- Illustration of a low-discrepancy sequence
- Constructions of low-discrepancy sequences
- Halton sequences
- Geometry of numbers
- Mahler measure
- Effective results in number theory
- Mahler's theorem
Sieve methods
Named primes
- Chen prime
- Cullen prime
- Fermat prime
- Sophie Germain prime, safe prime
- Mersenne prime
- New Mersenne conjecture
- Great Internet Mersenne Prime Search
- Newman–Shanks–Williams prime
- Primorial prime
- Wagstaff prime
- Wall–Sun–Sun prime
- Wieferich prime
- Wilson prime
- Wolstenholme prime
- Woodall prime
- Prime pages
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
- Erdős–Graham conjecture
- Znám's problem
Computational number theory
- Algorithmic number theory
- Residue number system
- Cunningham project
- Quadratic residuosity problem
Primality tests
- Prime factorization algorithm
- Trial division
- Sieve of Eratosthenes
- Probabilistic algorithm
- Fermat primality test
- Pseudoprime
- Carmichael number
- Euler pseudoprime
- Euler–Jacobi pseudoprime
- Fibonacci pseudoprime
- Probable prime
- Miller–Rabin primality test
- Lucas–Lehmer primality test
- Lucas–Lehmer test for Mersenne numbers
- AKS primality test
- NewPGen
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
Pseudo-random numbers
- Pseudorandom number generator
- Pseudorandomness
- Cryptographically secure pseudo-random number generator
- Middle-square method
- Blum Blum Shub
- ISAAC
- Lagged Fibonacci generator
- Linear congruential generator
- Linear feedback shift register
- Shrinking generator
- Stream cipher
History
Categories:- Mathematics-related lists
- Number theory
Wikimedia Foundation. 2010.