Science Fair Project Encyclopedia
List of number theory topics
This is a list of number theory topics, by Wikipedia page. See also
| Contents |
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
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
- 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
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
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
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
- 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
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
Diophantine approximation
- Irrational number
- Liouville number
- Continued fraction
- Kronecker's theorem
- Thue-Siegel-Roth theorem
- Prouhet-Thue-Morse constant
- Gelfond-Schneider constant
- Beatty's theorem
- Littlewood conjecture
- Discrepancy function
- Geometry of numbers
- Mahler measure
- Effective results in number theory
- Mahler's theorem
Sieve methods
Named primes
- 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
Combinatorial number theory
- Covering system
- Small set
- 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
Computational number theory
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 primes
- 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
- Middle-square method
- Blum Blum Shub
- ISAAC
- Lagged Fibonacci generator
- Linear congruential generator
- Linear feedback shift register
- Shrinking generator
- Stream cipher
History
- Disquisitiones Arithmeticae
- On the Number of Primes Less Than a Given Magnitude
- Vorlesungen über Zahlentheorie
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details