brain

tamnd's digital brain — notes, problems, research

43815 notes

Nonvanishing Results

A central theme in analytic number theory is determining when an $L$-function is nonzero at a particular point.

number-theorybook
Symbolic and Numeric Computation

Modern number theory relies heavily on computation. Two broad computational paradigms dominate the subject:

number-theorybook
Primes in Arithmetic Progressions

An arithmetic progression is a sequence of the form

number-theorybook
Hecke Operators

Modular forms already possess symmetry under the modular group. Yet a deeper arithmetic structure emerges through another family of operators: the Hecke operators.

number-theorybook
Ring of Integers

In ordinary arithmetic, the integers

number-theorybook
Dirichlet $L$-Functions

The Riemann zeta function

number-theorybook
Algorithms for Elliptic Curves

Elliptic curves occupy a central position in modern number theory, arithmetic geometry, and cryptography.

number-theorybook
Cusp Forms

Modular forms satisfy strong symmetry conditions under the modular group. Among them, cusp forms form the deepest and most arithmetic subclass.

number-theorybook
Algorithms for Modular Forms

Modular forms are highly structured analytic functions with deep arithmetic properties. Although their definitions involve complex analysis and group actions, modular forms...

number-theorybook
Eisenstein Series

Among all modular forms, Eisenstein series are the most explicit and computationally accessible.

number-theorybook
Orthogonality Relations

Dirichlet characters behave analogously to exponential functions in Fourier analysis. Just as complex exponentials separate frequencies, characters separate residue classes...

number-theorybook
Number Fields

A number field is a finite extension of the rational numbers. Concretely, it is a field $K$ satisfying

number-theorybook
Modular Forms

Modular forms are among the central objects of modern number theory.

number-theorybook
Lattice Reduction

A lattice is a discrete additive subgroup of Euclidean space. More concretely, let

number-theorybook
Chronology of Number Theory

| Period | Development |

number-theorybook
Dirichlet Characters

The Riemann zeta function studies prime numbers globally, without distinguishing congruence classes. However, many arithmetic questions concern primes satisfying conditions such as

number-theorybook
Modular Functions

The modular group acts on the upper half-plane by fractional linear transformations:

number-theorybook
Minimal Polynomials

An algebraic number is a complex number that satisfies some nonzero polynomial equation with rational coefficients. Thus $\alpha\in\mathbb{C}$ is algebraic if there exists a...

number-theorybook
Index of Definitions

| Definition | Location |

number-theorybook
Connections with Prime Distribution

The Riemann zeta function was introduced through the series

number-theorybook
Integer Factorization

Integer factorization asks for the prime decomposition of a positive integer. Given

number-theorybook
Euler Products

Euler products are one of the central ideas of analytic number theory. They express infinite sums over integers as infinite products over primes.

number-theorybook
Dirichlet Series

An arithmetic function $fn$ can be encoded into an infinite series of the form

number-theorybook
Modular Groups

Modular forms begin with the action of certain matrix groups on the complex upper half-plane.

number-theorybook
Algebraic Integers

The ordinary integers

number-theorybook
Index of Theorems

| Theorem | Location |

number-theorybook
Primality Testing

A prime number is an integer greater than $1$ whose only positive divisors are

number-theorybook
Global Class Field Theory

One of the central goals of algebraic number theory is to classify field extensions of a number field

number-theorybook
Explicit Formulae

One of the deepest ideas in analytic number theory is that the zeros of the zeta function determine the distribution of prime numbers.

number-theorybook
Diophantine Approximation

Diophantine approximation studies how closely real numbers can be approximated by rational numbers.

number-theorybook
Average Orders of Arithmetic Functions

Arithmetic functions often fluctuate strongly from one integer to the next.

number-theorybook
Möbius Inversion

Many arithmetic functions are defined through sums over divisors. For example,

number-theorybook
Pell Equations via Continued Fractions

Recall that a Pell equation has the form

number-theorybook
Riemann Hypothesis

The Riemann zeta function has nontrivial zeros inside the critical strip

number-theorybook
Fast Integer Arithmetic

Modern computational number theory depends fundamentally on efficient arithmetic with large integers.

number-theorybook
Local Class Field Theory

Global class field theory studies finite abelian extensions of number fields such as

number-theorybook
Dirichlet Convolution

Arithmetic functions can be added and multiplied pointwise, but number theory has another product that is better adapted to divisibility.

number-theorybook
Convergents

The convergents of a continued fraction are the rational numbers obtained by truncating the expansion at finite stages.

number-theorybook
Zeros of the Zeta Function

The zeros of the Riemann zeta function are the complex numbers $s$ satisfying

number-theorybook
Notation Index

| Symbol | Meaning |

number-theorybook
Trace Formula

One of the central ideas of modern analysis is that functions may be decomposed spectrally into elementary pieces.

number-theorybook
Hilbert Class Fields

One of the central discoveries of algebraic number theory is that unique factorization may fail in rings of algebraic integers.

number-theorybook
Functional Equation

The defining series of the zeta function,

number-theorybook
Rational Approximations

Many important numbers are irrational:

number-theorybook
Completely Multiplicative Functions

An arithmetic function is a function defined on the positive integers. Such a function

number-theorybook
Liouville Function

The Liouville function is an arithmetic function denoted by

number-theorybook
Analytic Continuation

The defining series of the Riemann zeta function is

number-theorybook
Reciprocity Maps

One of the oldest themes in number theory is reciprocity: the phenomenon that solvability conditions for one prime are controlled by arithmetic involving another prime.

number-theorybook
Infinite Continued Fractions

Finite continued fractions correspond exactly to rational numbers. When the Euclidean algorithm never terminates, the continued fraction becomes infinite.

number-theorybook
Functoriality

Functoriality is the unifying mechanism of the Langlands program. It predicts systematic relationships between automorphic representations attached to different algebraic groups.

number-theorybook
Euler Totient Function

Euler's totient function is an arithmetic function denoted by

number-theorybook
Euler Product Formula

The defining series of the Riemann zeta function is

number-theorybook
Abelian Extensions

A central goal of algebraic number theory is to understand field extensions of a given base field, especially extensions of the rational numbers

number-theorybook
Finite Continued Fractions

A finite continued fraction is an expression of the form

number-theorybook
Glossary

A group $G$ is abelian if

number-theorybook
Definition of the Zeta Function

One of the central objects of analytic number theory is the Riemann zeta function. It connects infinite series, prime numbers, complex analysis, and arithmetic structure into...

number-theorybook
Euclidean Algorithm Revisited

The Euclidean algorithm is one of the oldest and most important algorithms in mathematics. It computes the greatest common divisor of two integers using repeated division.

number-theorybook
Adeles and Ideles

The rational numbers may be studied through their completions:

number-theorybook
Möbius Function

The Möbius function is an arithmetic function denoted by

number-theorybook
Langlands Program

The Langlands program is a broad collection of conjectures connecting number theory, representation theory, harmonic analysis, and algebraic geometry. Its central idea is that...

number-theorybook
Twin Prime Heuristics

A pair of primes

number-theorybook
Computational Aspects

Quadratic residue theory is not only a theoretical subject. It also plays a major role in computational number theory, cryptography, primality testing, and algorithm design.

number-theorybook
Local-Global Principles

A central problem in number theory is determining whether an equation possesses rational or integral solutions.

number-theorybook
Appendix J. Historical Notes and Bibliography

Number theory is one of the oldest parts of mathematics, but modern number theory is not a single ancient subject carried forward unchanged. It is a layered discipline....

number-theorybook
Divisor Functions

Divisor functions measure the positive divisors of an integer. They are among the first examples of arithmetic functions, because their values depend directly on the prime...

number-theorybook
Applications to Computation

Modular arithmetic is not only a theoretical language for divisibility. It is also one of the main tools of computation with integers.

number-theorybook
Prime Gaps

Let

number-theorybook
Adelic Methods

Number theory studies arithmetic simultaneously at two levels:

number-theorybook
Higher Reciprocity Laws

Quadratic reciprocity describes when one prime is a square modulo another prime. A natural question is whether similar laws exist for higher powers.

number-theorybook
Hensel’s Lemma

One of the central ideas of number theory is that congruences modulo powers of a prime often approximate genuine arithmetic solutions.

number-theorybook
Fast Modular Exponentiation

Modular arithmetic often requires computing powers such as

number-theorybook
Appendix I. Computational Tools

Computation has become an essential part of number theory. Classical arithmetic relied mainly on symbolic reasoning and hand calculations. Modern arithmetic combines rigorous...

number-theorybook
Short Intervals

The Prime Number Theorem describes the average distribution of primes up to a large number $x$:

number-theorybook
Automorphic Representations

Classically, number theory studied special analytic functions such as modular forms. These functions satisfy strong symmetry conditions under actions of arithmetic groups.

number-theorybook
Completion of Fields

The rational numbers form a field rich enough for arithmetic, yet insufficient for many limiting processes.

number-theorybook
Chinese Remainder Theorem

The Chinese remainder theorem describes when several congruence conditions can be combined into one congruence. Its cleanest form occurs when the moduli are pairwise coprime.

number-theorybook
Error Terms

The Prime Number Theorem states that

number-theorybook
Representation Theory Background

Representation theory studies abstract algebraic objects by expressing them as linear transformations of vector spaces.

number-theorybook
$p$-Adic Numbers

The real numbers arise by completing the rational numbers with respect to the ordinary absolute value. This completion produces a field suited to Euclidean geometry and...

number-theorybook
Gauss Sums

Gauss sums arise from combining multiplicative and additive structures modulo a prime. They form one of the fundamental tools of analytic and algebraic number theory.

number-theorybook
Appendix H. Category Theory Basics

Category theory studies mathematical structures through objects and maps between them. Instead of looking only at what objects are made of, it studies how they relate to other...

number-theorybook
Weil Conjectures

One of the central problems in arithmetic geometry is understanding the number of solutions of polynomial equations over finite fields.

number-theorybook
Absolute Values

The ordinary absolute value on the real numbers measures magnitude:

number-theorybook
Quadratic Reciprocity

The theory of quadratic residues asks a fundamental question:

number-theorybook
Systems of Congruences

A system of congruences asks for an integer satisfying several congruence conditions simultaneously.

number-theorybook
Modular Inverses

In ordinary arithmetic, division by a nonzero number means multiplication by its reciprocal. Modular arithmetic is more delicate. A residue class may or may not have a...

number-theorybook
Linear Congruences

A linear congruence is a congruence of the form

number-theorybook
Arithmetic Modulo $n$

Arithmetic modulo $n$ is arithmetic performed on residue classes modulo $n$. Instead of distinguishing all integers separately, we identify integers that have the same...

number-theorybook
Residue Classes

Congruence modulo $n$ groups integers according to their remainders after division by $n$. If two integers have the same remainder, they are congruent modulo $n$.

number-theorybook
Congruence Relations

Ordinary equality compares integers exactly. In many arithmetic problems, however, only the remainder after division matters.

number-theorybook
Distribution Heuristics of Primes

The infinitude of primes guarantees that primes continue indefinitely, but it says nothing about how frequently primes occur.

number-theorybook
Euler's Proof

Euclid proved that there are infinitely many primes by contradiction. Euler discovered a very different proof based on infinite series and products.

number-theorybook
Euclid's Proof

Euclid's proof of the infinitude of primes is one of the earliest examples of a general argument in number theory. It does not depend on computation, experimentation, or...

number-theorybook
Infinitude of Primes

Prime numbers are the building blocks of the positive integers. Once unique prime factorization is known, a natural question arises: are there only finitely many primes, or do...

number-theorybook
Arithmetic Functions from Factorization

An arithmetic function is a function whose domain is the positive integers. It assigns a value to each integer

number-theorybook
Canonical Prime Decomposition

Unique prime factorization says that every integer $n>1$ can be written as a product of primes. The canonical prime decomposition is the ordered and exponentiated version of...

number-theorybook
Appendix G. Linear Algebra Review

A vector space over a field $F$ is a set $V$ equipped with addition and scalar multiplication satisfying the usual algebraic rules.

number-theorybook
Logarithmic Integral

The logarithmic integral is the function

number-theorybook
Étale Cohomology

Classical topology studies geometric spaces using invariants such as homology and cohomology. Over the complex numbers, algebraic varieties can often be viewed as topological...

number-theorybook
Ramification

One of the central ideas of algebraic number theory is that prime numbers may behave differently after passing to a larger field.

number-theorybook