Skip to content

Index of Theorems

| Theorem | Location |

Elementary Number Theory

TheoremLocation
Division Algorithm2.4
Euclidean Algorithm2.7
Extended Euclidean Algorithm2.8
Bézout Identity2.9
Euclid’s Lemma3.1
Fundamental Theorem of Arithmetic3.1
Infinitude of Primes3.4
Chinese Remainder Theorem4.7
Euler’s Theorem5.3
Möbius Inversion Formula5.7

Diophantine Equations

TheoremLocation
Solvability of Linear Diophantine Equations6.1
Classification of Primitive Pythagorean Triples6.2
Pell Equation Structure Theorem6.3
Fermat Two-Squares Theorem6.4
Rational Point Criterion for Conics6.7

Quadratic Residues

TheoremLocation
Euler’s Criterion7.4
Multiplicativity of the Legendre Symbol7.2
Quadratic Reciprocity7.5
Supplementary Laws of Quadratic Reciprocity7.5
Properties of the Jacobi Symbol7.3

Continued Fractions

TheoremLocation
Existence of Continued Fraction Expansions8.2
Best Approximation Property of Convergents8.5
Periodicity of Quadratic Irrational Continued Fractions8.6
Pell Equation via Continued Fractions8.6

Algebraic Number Theory

TheoremLocation
Existence of Algebraic Integer Rings9.4
Multiplicativity of Norms9.5
Ideal Factorization in Dedekind Domains10.4
Finiteness of the Class Group10.6
Minkowski Bound10.8

Analytic Number Theory

TheoremLocation
Euler Product Formula11.3
Abel Summation Formula11.5
Chebyshev Bounds12.2
Prime Number Theorem12.3
Dirichlet’s Theorem on Arithmetic Progressions14.4
Orthogonality of Dirichlet Characters14.2

Zeta and LL-Functions

TheoremLocation
Analytic Continuation of ζ(s)\zeta(s)13.3
Functional Equation of ζ(s)\zeta(s)13.4
Explicit Formula for Prime Counting13.7
Nonvanishing of L(1,χ)L(1,\chi)14.5
Generalized Riemann Hypothesis Statement14.6

Additive Number Theory and Sieves

TheoremLocation
Cauchy-Davenport Theorem15.1
Waring’s Problem15.3
Hardy-Littlewood Circle Method Framework15.4
Brun’s Theorem16.1
Selberg Sieve Inequality16.2
Large Sieve Inequality16.3
Chen’s Theorem16.5

Local and Global Fields

TheoremLocation
Hensel’s Lemma18.4
Product Formula18.5
Local-Global Principle for Quadratic Forms18.5
Structure of Local Fields18.2
Adele Decomposition Framework18.6

Modular Forms and Elliptic Curves

TheoremLocation
Modular Transformation Law20.3
Dimension Formula for Modular Forms20.5
Hecke Eigenform Decomposition20.6
Group Law on Elliptic Curves21.2
Mordell’s Theorem21.5
Hasse Bound21.4
Birch and Swinnerton-Dyer Conjecture Statement21.7

Arithmetic Geometry

TheoremLocation
Hilbert Nullstellensatz22.1
Basic Properties of Projective Varieties22.1
Scheme Gluing Principle22.2
Properness and Finiteness Principles22.3
Weil Conjectures22.7

Automorphic Forms and Langlands

TheoremLocation
Strong Approximation Framework23.3
Automorphic Representation Decomposition23.2
Trace Formula Principle23.6
Langlands Reciprocity Principle23.4
Functoriality Conjecture23.5

Computational Number Theory

Theorem or AlgorithmLocation
Fast Modular Exponentiation24.1
Miller-Rabin Primality Test24.2
AKS Primality Test24.2
Pollard Rho Factorization24.3
Number Field Sieve24.3
LLL Lattice Reduction24.4
Schoof Point-Counting Algorithm24.6

Cryptographic Number Theory

Theorem or ConstructionLocation
RSA Correctness25.1
Diffie-Hellman Key Exchange25.2
Elliptic Curve Discrete Logarithm Framework25.3
Weil and Tate Pairings25.4
Lattice-Based Cryptographic Hardness Assumptions25.5
Zero-Knowledge Proof Completeness and Soundness25.7

Open Problems and Conjectures

Problem or ConjectureLocation
Fermat’s Last Theorem27.1
Catalan’s Conjecture27.2
abcabc Conjecture27.3
Twin Prime Conjecture27.4
Goldbach Conjecture27.5
Riemann Hypothesis27.6
Langlands Conjectures27.7