Entrenador de división de polinomios

Introduce los coeficientes empezando por el de mayor grado, separados por comas.

Cargando simulación interactiva...

Factorización de cocientes algebraicos 🖖

La división polinómica descompone algorítmicamente estructuras algebraicas de alto grado. Extrae sistemáticamente los términos de mayor orden para calcular el cociente y el residuo exactos, revelando las asíntotas de las funciones racionales.

El resto es un valor oculto 🖖

La división de polinomios funciona igual que la división larga de números enteros que ya conoces: quitar un término cada vez y restar. Lo interesante aparece al dividir por un factor simple como (x - c): el resto que queda es exactamente p(c), el polinomio evaluado en c. Así, un resto de cero significa que c es una raíz, y lo descubres sin sustituir el número.

Con esto se verifican tus archivos 🖖

Cada suma de verificación CRC —el control de errores de un archivo guardado, un ZIP o un paquete de Ethernet— es una división de polinomios disfrazada. Los bits de datos se convierten en coeficientes de un polinomio enorme sobre el cuerpo GF(2), donde se calcula módulo 2 y la suma es solo un XOR. Ese polinomio se divide por un polinomio generador fijo, y el resto es la suma de verificación. El mismo algoritmo que este entrenador recorre a mano corre miles de millones de veces por segundo en el hardware de red.

Problemas de ejemplo