Professional Documents
Culture Documents
Enuncia que si a y b son nmeros enteros con mximo comn divisor d, entonces existen
enteros x e y tales que:
La identidad fue nombrada en honor del matemtico francs tienne Bzout (1730-1783)
Algoritmo:
se tiene que:
Generalizaciones:
La identidad de Bzout no slo funciona en el anillo de los enteros, sino que tambin es
vlido en cualquier otro dominio de ideales principales (DIP). Es decir, si es un DIP,
y y son elementos de , y es el mximo comn divisor de y entonces
existen e elementos de tales que
Ejm:
12(-3) + 421 = 6
124 + 42(-1) = 6
1211 + 42(-3) = 6
1218 + 42(-5) = 6
etc.
x = 3 + 7k
y = 1 2k