Teorema e identidad de Bézout: enteros, polinomios y curvas

Teorema e identidad de Bézout: enteros, polinomios y curvas
Índice
  1. Los distintos «teoremas de Bézout»
  2. Identidad de Bézout para números enteros
    1. Demostración
    2. Cómo calcular los coeficientes: algoritmo de Euclides extendido
    3. Aplicaciones de la identidad
  3. Identidad de Bézout para polinomios
  4. El «pequeño Bézout»: teorema del resto
  5. El teorema de Bézout de las curvas
  6. Preguntas frecuentes
    1. ¿Qué dice la identidad de Bézout?
    2. ¿Cómo se calculan los coeficientes de Bézout?
    3. ¿Los coeficientes de Bézout son únicos?
    4. ¿Qué es el teorema de Bézout en polinomios?
    5. ¿Qué dice el teorema de Bézout de las curvas?
  7. Fuentes

Actualizado el

Con el nombre de Bézout se conocen varios resultados, y conviene saber cuál te piden. El más buscado es la identidad de Bézout: el máximo común divisor de dos números enteros siempre se puede escribir como combinación de ellos, mcd(a, b) = ax + by. La misma identidad vale para polinomios. Además, el teorema de Bézout de geometría dice cuántas veces se cortan dos curvas algebraicas, y en algunos libros se llama «pequeño teorema de Bézout» al teorema del resto de los polinomios.

Los distintos «teoremas de Bézout»

NombreEnunciado cortoDónde se estudia
Identidad de Bézout (enteros)mcd(a, b) = ax + by para ciertos enteros x, yAritmética, ESO y primeros cursos de carrera
Identidad de Bézout (polinomios)mcd(P, Q) = A·P + B·Q para ciertos polinomios A, BÁlgebra
Teorema del resto o «pequeño Bézout»El resto de dividir P(x) entre (x − a) es P(a)Polinomios, 3.º y 4.º de ESO
Teorema de Bézout de curvasDos curvas de grados m y n se cortan en m·n puntos, contados bienGeometría algebraica

Identidad de Bézout para números enteros

Enunciado. Sean a y b enteros, no ambos nulos, y d = mcd(a, b). Existen enteros x e y tales que

ax + by = d

Además, los números de la forma ax + by (con x, y enteros) son exactamente los múltiplos de d. A x e y se les llama coeficientes de Bézout. No son únicos: si (x, y) sirve, también sirve (x + k·b/d, y − k·a/d) para cualquier entero k.

Demostración

  1. Considera el conjunto S de los números positivos de la forma ax + by. No está vacío (contiene |a| o |b|), así que tiene un elemento mínimo, s = ax0 + by0.
  2. Divide a entre s: a = qs + r con 0 ≤ r < s. Entonces r = a − qs = a(1 − qx0) + b(−qy0), que también es de la forma ax + by. Como r < s y s es el menor positivo, r = 0. Así que s divide a a, y del mismo modo a b.
  3. Todo divisor común de a y b divide a ax0 + by0 = s. Por tanto s es el mayor divisor común: s = d.

Cómo calcular los coeficientes: algoritmo de Euclides extendido

Ejemplo con a = 240 y b = 46. Primero el algoritmo de Euclides:

  • 240 = 5·46 + 10
  • 46 = 4·10 + 6
  • 10 = 1·6 + 4
  • 6 = 1·4 + 2
  • 4 = 2·2 + 0

El último resto no nulo es 2 = mcd(240, 46). Ahora se recorre al revés, despejando cada resto:

  • 2 = 6 − 1·4
  • = 6 − (10 − 6) = 2·6 − 10
  • = 2·(46 − 4·10) − 10 = 2·46 − 9·10
  • = 2·46 − 9·(240 − 5·46) = 47·46 − 9·240

Resultado: 240·(−9) + 46·47 = −2160 + 2162 = 2. Los coeficientes de Bézout son x = −9, y = 47.

Aplicaciones de la identidad

Ecuaciones diofánticas. La ecuación ax + by = c tiene soluciones enteras si y solo si mcd(a, b) divide a c. Por ejemplo, 6x + 15y = 9: como mcd(6, 15) = 3 y 3 divide a 9, tiene solución. De 6·(−2) + 15·1 = 3, multiplicando por 3, sale x = −6, y = 3, y todas las soluciones son x = −6 + 5t, y = 3 − 2t. En cambio, 6x + 15y = 10 no tiene ninguna, porque 3 no divide a 10.

Inverso modular. Si mcd(a, n) = 1, la identidad da ax + ny = 1, y entonces x es el inverso de a módulo n. Con a = 17 y n = 43: 17·(−5) + 43·2 = 1, así que el inverso de 17 módulo 43 es −5 ≡ 38. Comprobación: 17·38 = 646 = 15·43 + 1. Este cálculo es el que hace el algoritmo RSA para obtener la clave privada, y está relacionado con el teorema de Euler de la aritmética modular.

Problemas de jarras. Con una jarra de 3 litros y otra de 5 se pueden medir exactamente 4 litros porque mcd(3, 5) = 1 y 4 es múltiplo de 1; con jarras de 4 y 6 litros nunca se mide un número impar de litros.

Identidad de Bézout para polinomios

Con polinomios de coeficientes reales (o en cualquier cuerpo) el razonamiento es el mismo, usando la división de polinomios en lugar de la de enteros. Si D(x) = mcd(P, Q), existen polinomios A(x) y B(x) con A·P + B·Q = D. Por ejemplo, para P = x2 − 1 y Q = x2 + x − 2, el máximo común divisor es x − 1 y

(−1)·(x2 − 1) + 1·(x2 + x − 2) = x − 1.

Fue precisamente Étienne Bézout quien la demostró para polinomios en el siglo XVIII; la versión con enteros ya aparecía antes en la obra de Claude Gaspard Bachet de Méziriac, en el siglo XVII.

El «pequeño Bézout»: teorema del resto

En algunos libros el teorema del resto aparece como teorema de Bézout: el resto de dividir P(x) entre (x − a) es P(a). Se demuestra escribiendo P(x) = (x − a)·C(x) + R, con R un número, y sustituyendo x = a.

Ejemplo: P(x) = x3 − 2x2 − 5x + 6. P(2) = 8 − 8 − 10 + 6 = −4, así que la división entre (x − 2) da resto −4 (el cociente es x2 − 5). En cambio, P(1) = 0, de modo que x − 1 es un factor; de hecho, P(x) = (x − 1)(x − 3)(x + 2). Tienes este resultado desarrollado, con Ruffini, en la guía del teorema del resto, y su consecuencia sobre las raíces en la del teorema del factor.

El teorema de Bézout de las curvas

Enunciado. Dos curvas algebraicas planas de grados m y n, sin ninguna componente común, se cortan en exactamente m·n puntos, siempre que se cuenten los puntos complejos, los puntos del infinito (en el plano proyectivo) y cada punto con su multiplicidad.

En el plano real, lo que se obtiene es una cota: como mucho m·n puntos de corte.

  • Una recta (grado 1) y una cúbica y = x3 (grado 3), con la recta y = x: se cortan en x = −1, 0 y 1, tres puntos, igual a 1·3.
  • La parábola y = x2 y la recta y = 0 se cortan solo en el origen, pero la recta es tangente: x2 = 0 tiene raíz doble, y ese punto cuenta dos veces. Total, 2 = 2·1.
  • Dos cónicas se cortan como mucho en 4 puntos. Dos circunferencias distintas, en como mucho 2 reales: los otros 2 cortes son puntos complejos del infinito que comparten todas las circunferencias.

Isaac Newton ya había enunciado esencialmente el caso de las curvas planas; Bézout publicó el teorema general en 1779, en su Théorie générale des équations algébriques, aunque su prueba no cumple los estándares de rigor actuales. Esta versión enlaza con el teorema fundamental del álgebra: el caso de una recta y una curva de grado n se reduce a que un polinomio de grado n tiene n raíces complejas contadas con multiplicidad.

Preguntas frecuentes

¿Qué dice la identidad de Bézout?

Que si d es el máximo común divisor de a y b, existen enteros x e y con ax + by = d. Por ejemplo, mcd(240, 46) = 2 = 240·(−9) + 46·47.

¿Cómo se calculan los coeficientes de Bézout?

Con el algoritmo de Euclides extendido: se hacen las divisiones sucesivas hasta llegar al mcd y luego se despejan los restos hacia atrás hasta escribir el mcd en función de a y b.

¿Los coeficientes de Bézout son únicos?

No. Si (x, y) es una solución, también lo es (x + k·b/d, y − k·a/d) para cualquier entero k.

¿Qué es el teorema de Bézout en polinomios?

Según el libro, puede ser la identidad de Bézout para polinomios (mcd(P, Q) = A·P + B·Q) o el teorema del resto, también llamado pequeño teorema de Bézout: el resto de dividir P(x) entre x − a es P(a).

¿Qué dice el teorema de Bézout de las curvas?

Que dos curvas algebraicas planas de grados m y n sin componentes comunes se cortan en m·n puntos contando puntos complejos, del infinito y multiplicidades. En el plano real, como mucho en m·n.

Fuentes

Teoremas

RELACIONADOS

Subir