Papalocal
Loading…
Papalocal · Things
Work

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

What it is
theorem One source
Named after
Étienne Bézout One source
Claude Gaspar Bachet de Méziriac 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.

People connected 1

Known for it