LEE · EXPLORA · EXPLICA

Euclides y Bézout: restos que explican qué se puede alcanzar

Las divisiones sucesivas encuentran el MCD; al deshacerlas, aparece una combinación con coeficientes enteros.

¿Qué vas a comprender?

Conocimientos mínimos

Una cadena que no adivina el MCD

A18 distinguía el MCD para formar grupos y el MCM para hallar coincidencias de ciclos. Aquí queremos saber de dónde sale el MCD sin enumerar todos los divisores. Para 84 y 30, divide y conserva el resto: 84=2·30+24, 30=1·24+6 y 24=4·6+0. El último resto no nulo es 6. El laboratorio deja elegir una división preparada y ver qué cantidad disminuye; una cadena escrita es la justificación que después podremos revisar.

Por qué el paso conserva los divisores comunes

a=bq+r,0≤r<b.d∣a y d∣b  ⟺  d∣b y d∣ra=bq+r,\quad 0\le r<b.\qquad d\mid a\ \text{y}\ d\mid b\iff d\mid b\ \text{y}\ d\mid r

a es igual a b por q más r, con r mayor o igual que cero y menor que b. d divide a y b si y sólo si d divide b y r.

Dos direcciones, no un truco de cálculo

Si d divide a y b, entonces divide a−bq=r. En sentido contrario, si d divide b y r, divide bq+r=a. Así el conjunto de divisores comunes no cambia cuando reemplazamos el par (a,b) por (b,r). Mientras r no sea cero, el siguiente divisor positivo es menor que el anterior; como los restos son enteros no negativos, no pueden bajar para siempre. El último resto no nulo divide los dos anteriores y, al retroceder, divide los datos iniciales: es el MCD.

Deshacer las divisiones produce una identidad

d=gcd⁡(a,b)=ax0+by0para algunos x0,y0∈Z;(∃x,y∈Z:ax+by=c)⟺d∣cd=\gcd(a,b)=ax_0+by_0\quad\text{para algunos }x_0,y_0\in\mathbb Z;\qquad (\exists x,y\in\mathbb Z:ax+by=c)\Longleftrightarrow d\mid c

Si d es el máximo común divisor de a y b, puede escribirse como a por x sub cero más b por y sub cero para algunos enteros. Existe una combinación a por x más b por y igual a c, con x e y enteros, si y sólo si d divide c.

Avanzar y retroceder sí cuentan

En ax+by, x e y son enteros: un coeficiente negativo representa deshacer o retroceder un paso, no una cantidad física negativa de objetos. Si un contexto permite usar cada control hacia adelante o hacia atrás, busca combinaciones enteras. Si sólo permite avanzar, los coeficientes deben ser no negativos y la pregunta cambia. El criterio del MCD describe el primer contexto; no autoriza cambiar las hipótesis del segundo.

Reconstruir prueba las dos partes

La última división de 84 y 30 deja 6=30−24. Como 24=84−2·30, al sustituir queda 6=30−(84−2·30)=−84+3·30. Eso muestra una identidad de Bézout concreta. Para el criterio completo, si d divide a y b, entonces divide toda combinación ax+by: por eso c debe ser múltiplo de d. En sentido inverso, si c=k·d y d=ax₀+by₀, multiplicar esa identidad por k da c=a(kx₀)+b(ky₀). La exploración sugiere el patrón; estas dos direcciones lo justifican.

Otra lectura · Bézout y máximo común divisor

Consulta opcional en inglés para contrastar la identidad y su relación con el algoritmo. La fuente se abre en otra ventana; Mate–Ciencias no la incrusta ni reproduce su texto, figuras o ejercicios.

Abrir Bézout Identity en Gordon College ↗

Alcance

Trabajamos con dos enteros no negativos, no ambos cero, y con combinaciones cuyos coeficientes pueden ser enteros con signo. El caso b=0 termina de inmediato: MCD(a,0)=a para a>0. El laboratorio sí lleva coeficientes por cada resto en entradas pequeñas, pero esta lección no es un curso de eficiencia, entradas grandes, polinomios, congruencias avanzadas ni ecuaciones diofánticas con restricciones de no negatividad. Tampoco convierte el MCM en respuesta automática a una pregunta de alcanzabilidad.

Un ejemplo para pensar

En la cadena 84=2·30+24, 30=1·24+6, 24=4·6+0, ¿cuál es el MCD de 84 y 30?

Comparar con una solución razonada

El MCD es 6. Las divisiones sucesivas terminan en 24=4·6+0, por lo que 6 es el último resto no nulo. Además, 6 divide 84 y 30.

Intenta explicarlo antes de comparar. Si usas este ejemplo como ayuda, tenlo en cuenta en tu autoevaluación; esta página no califica tu trabajo.

Prueba una situación nueva

La actividad conserva tu intento, ofrece pistas de una en una y permite comparar una solución cuando lo decidas.

Procedencia y revisión

Texto, cadena de restos, laboratorio, ejemplos musicales ficticios y ejercicios originales de Mate–Ciencias. La referencia pública de Gordon College se consulta sólo para cotejar el alcance de la identidad de Bézout; no se copian texto, figuras, demostraciones ni problemas.

Versión 1.0.0. Fecha de revisión registrada: ; no es la fecha de reconstrucción del sitio.

Comprobaciones registradas

La revisión docente sigue pendiente. Las comprobaciones técnicas y la revisión asistida no sustituyen una sesión con una persona docente.

Fuentes de consulta: Contenido original de Mate–Ciencias; NTIC · 2.3 The Euclidean Algorithm y 2.4 The Bezout Identity. Se enlazan como referencia; los materiales privados no forman parte de esta página.

Para relacionar ideas