Gauss's lemma can mean any of several mathematical lemmas named after Carl Friedrich Gauss: * Gauss's lemma (polynomials), the greatest common divisor of the coefficients is a multiplicative function * Gauss's lemma (number theory), condition under which an integer is a quadratic residue * Gauss's lemma (Riemannian geometry), theorem in manifold theory * A generalization of

Euclid's lemma In algebra and number theory, Euclid's lemma is a lemma that captures a fundamental property of prime numbers: For example, if , , , then , and since this is divisible by 19, the lemma implies that one or both of 133 or 143 must be as well. In ...

is sometimes called Gauss's lemma

See also