Skip to content

FOLLOW AN IDEA

Prime number theorem

The number of primes up to x is asymptotic to x divided by log x.

π(x)∼xlog⁡x\pi(x)\sim\frac{x}{\log x}

Explore concept graph · Explore connected videos

Different ways to understand it

No reviewed video yet. Explore the concept in a map or suggest a resource. Suggest a video

More concepts to explore

  • Euler's totient

    Euler's totient counts positive residues coprime to a positive integer modulus.

  • Fields

    A field is a commutative ring where every nonzero element has a multiplicative inverse.

  • Finite fields

    A finite field has prime-power size; fields of each such size exist and are unique up to isomorphism.

  • Riemann zeta function

    A Dirichlet series over positive integers defines zeta in a convergent half-plane and admits analytic continuation.

  • Algebraic numbers

    An algebraic number is a root of a nonzero polynomial with rational coefficients.

Back to the complete concept index →

Knowledge connections

Appears in these maps

LEARNING MAP

Number Theory

Explore divisibility and congruences; arithmetic functions and equations; prime distribution and advanced connections. Concepts and connections are available independently of video coverage.

Scope reference