Bézout's identity
Bézout's identity is a formula relating two numbers and their greatest common divisor.
All 3 facts, and where they come from
Facts
3 facts · 0 confirmed by two sources · 0 cited · 3 from one source
Where this comes from
Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.
What Wikidata says · copied November 17, 2026 · revision 2550160538
- Described as
- formula relating two numbers and their greatest common divisor
- Other names
- Bézout's lemma
- What it is
- theorem
- Named after
- Étienne Bézout; Claude Gaspar Bachet de Méziriac
- Wikipedias with a page
- 41
Wikidata item Q513028 (wikidata.org/wiki/Q513028), public domain (CC0). Copied 2026-11-17.
What Wikipedia says · copied November 17, 2026 · revision 1381736260
In mathematics, Bézout's identity (also called Bézout's lemma), named after Étienne Bézout who proved it for polynomials, is a theorem which relates two arbitrary integers with their greatest common divisor. The theorem's statement is as follows:
(The greatest common divisor of 0 and 0 is taken to be 0.) The integers x and y are called Bézout coefficients for (a, b); they are not unique. The extended Euclidean algorithm can be used to compute a minimal pair of Bézout coefficients, meaning they satisfy |x|≤|b/d| and |y|<|a/d|; equality occurs only if one of a and b is a multiple of the other, and otherwise there exist exactly two minimal pairs.
As an example, the greatest common divisor of a=15 and b=69 is d=3, which can be written as the linear combination ax+by=15(−9)+69(2)=3 with Bézout coefficients (x,y)=(−9,2), which are minimal since 9<69/3=23 and 2<15/3=5. The other minimal Bézout coefficients are (x,y)=(−9+23,2−5)=(14,−3).
Many other theorems in elementary number theory, such as Euclid's lemma or the Chinese remainder theorem, can be formally deduced from Bézout's identity.
A Bézout domain is an integral domain in which Bézout's identity holds. In particular, Bézout's identity holds in principal ideal domains. Every theorem that results from Bézout's identity is thus true in all principal ideal domains.
From the Wikipedia article “Bézout's identity” (en.wikipedia.org/wiki/Bézout's_identity), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-17; not changed.
Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.
