Bézout coefficients

This online calculator computes Bézout's coefficients for two given integers, and represents them in the general form

Esta página existe gracias a los esfuerzos de las siguientes personas:

Timur

Timur

Karen Luckhurst

Creado: 2020-02-12 07:03:08, Última actualización: 2020-12-29 11:59:14
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Este contenido está bajo licencia de Creative Commons Attribution/Share-Alike License 3.0 (Unported). Esto significa que puedes redistribuirlo o modificar su contenido en forma libre bajo las mismas condiciones de licencia y debes mantener la atribución del mismo al autor original de este trabajo colocando un hipervínculo en tu sitio web a este trabajo https://es.planetcalc.com/8586/. Así mismo, por favor no modifiques o alteres ninguna de las referencias al trabajo original (si hubiera alguna) que se encuentre en este contenido.

You can use this calculator to obtain a pair of Bézout's coefficients as well as the general form of the coefficients. Some theory can be found below the calculator

PLANETCALC, Bézout coefficients

Bézout coefficients

Bézout coefficients

First coefficient
 
Second coefficient
 
General form
 

Bézout's identity and Bézout's coefficients

To recap, Bézout's identity (aka Bézout's lemma) is the following statement:

Let a and b be integers with the greatest common divisor d. Then, there exist integers x and y such that ax + by = d. More generally, the integers of the form ax + by are exactly the multiples of d.

If d is the greatest common divisor of integers a and b, and x, y is any pair of Bézout's coefficients, the general form of Bézout's coefficients is

\left(x+k\frac{b}{\gcd(a,b)},\ y-k\frac{a}{\gcd(a,b)}\right)

and the general form of Bézout's identity is

a\left(x+k\frac{b}{\gcd(a,b)}\right)+b\left(y-k\frac{a}{\gcd(a,b)}\right)=d

URL copiada al portapapeles
PLANETCALC, Bézout coefficients

Comentarios