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?
- Construir la cadena de divisiones del algoritmo de Euclides e identificar su último resto no nulo como MCD.
- Justificar por qué una división a=bq+r conserva los divisores comunes y por qué los restos no negativos terminan.
- Usar una identidad de Bézout para decidir cuándo una combinación lineal entera ax+by puede alcanzar un entero c.
Conocimientos mínimos
- A18: divisibilidad y máximo común divisor.
- A33: enteros con signo y cambios orientados.
- T04: una demostración directa breve ayuda a leer la justificación, pero no es requisito para explorar.
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 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
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
- Para enteros no negativos a y b, no ambos cero, cada división a=bq+r con 0≤r<b conserva exactamente los divisores comunes de a y b y de b y r.
- Los restos no nulos son enteros no negativos estrictamente decrecientes; por eso el algoritmo termina. La sustitución inversa de cada r=a−bq conserva que el último resto sea una combinación lineal entera de los datos iniciales.
- Las respuestas numéricas se comprueban por divisiones y productos independientes del SVG. El laboratorio sólo admite enteros pequeños preparados y no evalúa texto libre.
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.