TOPICS
Search

Prime Number Theorem

Explore PrimeNumberTheorem on MathWorld


The prime number theorem is a theorem in number theory that specifies the asymptotic frequency of prime numbers.

Prime number theorem is a college-level concept that would be first encountered in a number theory course.

Prerequisites

Number Theory: A field of mathematics sometimes called "higher arithmetic" consisting of the study of the properties of integers. Primes and prime factorization are especially important concepts in number theory.
Prime Counting Function: The prime counting function is a function that gives the number of primes less than or equal to a given positive number.
Prime Number: A prime number is a positive integer that has exactly one positive integer divisor other than 1 (i.e., no factors other than 1 and itself). Prime numbers are often simply called primes.

Classroom Articles on Number Theory (Up to College Level)

  • Congruence
  • Partition
  • Continued Fraction
  • Perfect Number
  • Convergent
  • Prime Factorization Algorithms
  • Diophantine Equation
  • Quadratic Reciprocity Theorem
  • Divisor Function
  • Squarefree
  • Euclidean Algorithm
  • Totient Function
  • Euler-Mascheroni Constant
  • Transcendental Number
  • Fermat's Last Theorem