Bézout's identity
id:
b-zout-s-identity-171-18210749
title:
Bézout's identity
text:
In mathematics, Bézout's identity, named after Étienne Bézout who proved it for polynomials, is the following theorem: Here the greatest common divisor of 0 and 0 is taken to be 0. The integers x and y are called Bézout coefficients for; they are not unique. A pair of Bézout coefficients can be computed by the extended Euclidean algorithm, and this pair is, in the case of integers one of the two pairs such that |x| ≤ |b/d| and |y| ≤ |a/d|; equality occurs only if one of a and b is a multiple of
brand slug:
wiki
category slug:
encyclopedia
description:
Relating two numbers and their greatest common divisor
original url:
https://en.wikipedia.org/wiki/B%C3%A9zout%27s_identity
date created:
2002-01-08T16:29:53Z
date modified:
2024-09-01T13:35:27Z
main entity:
{"identifier":"Q513028","url":"https://www.wikidata.org/entity/Q513028"}
image:
fields total:
13
integrity:
15