Category: Lemmas in number theory

Euclid's lemma
In algebra and number theory, Euclid's lemma is a lemma that captures a fundamental property of prime numbers, namely: Euclid's lemma — If a prime p divides the product ab of two integers a and b, the
Bézout's identity
In mathematics, Bézout's identity (also called Bézout's lemma), named after Étienne Bézout, is the following theorem: Bézout's identity — Let a and b be integers with greatest common divisor d. Then t
Fundamental lemma (Langlands program)
In the mathematical theory of automorphic forms, the fundamental lemma relates orbital integrals on a reductive group over a local field to stable orbital integrals on its endoscopic groups. It was co
Krasner's lemma
In number theory, more specifically in p-adic analysis, Krasner's lemma is a basic result relating the topology of a complete non-archimedean field to its algebraic extensions.
Lifting-the-exponent lemma
In elementary number theory, the lifting-the-exponent (LTE) lemma provides several formulas for computing the p-adic valuation of special forms of integers. The lemma is named as such because it descr
Gauss's lemma (number theory)
Gauss's lemma in number theory gives a condition for an integer to be a quadratic residue. Although it is not useful computationally, it has theoretical significance, being involved in some proofs of
Ihara's lemma
In mathematics, Ihara's lemma, introduced by Ihara and named by , states that the kernel of the sum of the two p-degeneracy maps from J0(N)×J0(N) to J0(Np) is Eisenstein whenever the prime p does not
Thue's lemma
In modular arithmetic, Thue's lemma roughly states that every modular integer may be represented by a "modular fraction" such that the numerator and the denominator have absolute values not greater th
Heegner's lemma
In mathematics, Heegner's lemma is a lemma used by Kurt Heegner in his paper on the class number problem. His lemma states that if is a curve over a field with a4 not a square, then it has a solution
Zolotarev's lemma
In number theory, Zolotarev's lemma states that the Legendre symbol for an integer a modulo an odd prime number p, where p does not divide a, can be computed as the sign of a permutation: where ε deno