En matemáticas , el resultante de dos polinomios es una expresión polinómica de sus coeficientes que es igual a cero si y solo si los polinomios tienen una raíz común (posiblemente en una extensión de cuerpo ) o, equivalentemente, un factor común (posiblemente también en una extensión de cuerpo). En algunos textos antiguos, el resultante también se denomina eliminante . [ 1 ]
La resultante se utiliza ampliamente en teoría de números , ya sea directamente o a través del discriminante , que es esencialmente la resultante de un polinomio y su derivada . La resultante de dos polinomios con coeficientes racionales o polinómicos se puede calcular eficientemente en una computadora. Es una herramienta básica del álgebra computacional y una función integrada en la mayoría de los sistemas de álgebra computacional . Se utiliza, entre otras cosas, para la descomposición algebraica cilíndrica , la integración de funciones racionales y el trazado de curvas definidas por una ecuación polinómica bivariada .
El resultante de n polinomios homogéneos en n variables (también llamado resultante multivariado o resultante de Macaulay para distinguirlo del resultante usual) es una generalización, introducida por Macaulay , del resultante usual. [ 2 ] Es, junto con las bases de Gröbner , una de las principales herramientas de la teoría de la eliminación .
Notación
El resultante de dos polinomios univariados A y B se denota comúnmenteo
En muchas aplicaciones del resultante, los polinomios dependen de varias indeterminadas y pueden considerarse como polinomios univariados en una de ellas, con polinomios en las demás indeterminadas como coeficientes. En este caso, la indeterminada que se selecciona para definir y calcular el resultante se indica como un subíndice:o
Los grados de los polinomios se utilizan en la definición del resultante. Sin embargo, un polinomio de grado d también puede considerarse como un polinomio de grado superior donde los coeficientes principales son cero. Si se utiliza un grado superior para el resultante, generalmente se indica como un subíndice o un superíndice, como por ejemplo:o
Definición
La resultante de dos polinomios univariados sobre un cuerpo o sobre un anillo conmutativo se define comúnmente como el determinante de su matriz de Sylvester . Más precisamente, sea y Sean polinomios no nulos de grados d y e respectivamente. Denotemos porel espacio vectorial (o módulo libre si los coeficientes pertenecen a un anillo conmutativo) de dimensión i cuyos elementos son los polinomios de grado estrictamente menor que i . El mapa :{\mathcal {P}}_{e}\times {\mathcal {P}}_{d}\rightarrow {\mathcal {P}}_{d+e}} tal que es una aplicación lineal entre dos espacios de la misma dimensión. Consideremos las bases monomiales descendentes de estos espacios vectoriales polinomiales:El mapa linealSe representa mediante una matriz cuadrada de dimensión d + e llamada matriz de Sylvester de A y B (aunque el artículo sobre la matriz de Sylvester la define como la transpuesta de la que se muestra a continuación). El resultante es el determinante de la matriz de la aplicación(actuando a la izquierda de un vector columna):La matriz tiene e columnas de a i y d columnas de b j . Por ejemplo, tomando d = 3 y e = 2 se obtiene: Si los coeficientes de los polinomios pertenecen a un dominio de integridad , entonces dóndeyson respectivamente las raíces, listadas con sus multiplicidades, de A y B en cualquier cuerpo algebraicamente cerrado que contenga el dominio de integridad. Esto es una consecuencia directa de las propiedades que caracterizan al resultante que aparecen más adelante. En el caso común de coeficientes enteros , el cuerpo algebraicamente cerrado se elige generalmente como el cuerpo de los números complejos .
Propiedades
En esta sección y sus subsecciones, A y B son dos polinomios en x de grados respectivos d y e , y su resultante se denota
Propiedades de caracterización
Las siguientes propiedades se cumplen para la resultante de dos polinomios con coeficientes en un anillo conmutativo R. Si R es un cuerpo o, más generalmente, un dominio de integridad , la resultante es la única función de los coeficientes de dos polinomios que satisface estas propiedades.
- Si R es un subanillo de otro anillo S , entoncesEs decir, A y B tienen el mismo resultante cuando se consideran como polinomios sobre R o S.
- Si d = 0 (es decir, sies una constante distinta de cero) entoncesDe manera similar, si e = 0 , entonces
Ceros
- La resultante de dos polinomios con coeficientes en un dominio de integridad D es cero si y solo si tienen un divisor común de grado positivo sobre el cuerpo de fracciones de D. [ a ]
- El resultante de dos polinomios con coeficientes en un dominio de integridad es cero si y solo si tienen una raíz común en un cuerpo algebraicamente cerrado que contiene los coeficientes.
- Existe un polinomio P de grado menor que e y un polinomio Q de grado menor que d tales queEsta es una generalización de la identidad de Bézout a polinomios sobre un anillo conmutativo arbitrario. En otras palabras, el resultante de dos polinomios pertenece al ideal generado por dichos polinomios.
Invariancia por homomorfismos de anillos
Sean A y B dos polinomios de grados respectivos d y e con coeficientes en un anillo conmutativo R , yun homomorfismo de anillos de R en otro anillo conmutativo S. Aplicandoa los coeficientes de un polinomio se extiendea un homomorfismo de anillos polinomiales, que también se denotaCon esta notación, tenemos:
- Siconserva los grados de A y B (es decir, siy), entonces
- Siyentonces
- Siy y el coeficiente principal de A esentonces
- Siy y el coeficiente principal de B esentonces
Estas propiedades se deducen fácilmente de la definición del resultante como determinante. Se utilizan principalmente en dos situaciones. Para calcular un resultante de polinomios con coeficientes enteros, generalmente es más rápido calcularlo módulo varios primos y recuperar el resultante deseado con el teorema chino del resto . Cuando R es un anillo de polinomios en otras indeterminadas, y S es el anillo obtenido al especializar a valores numéricos algunas o todas las indeterminadas de R , estas propiedades pueden reformularse como si los grados se conservan por la especialización, el resultante de la especialización de dos polinomios es la especialización del resultante . Esta propiedad es fundamental, por ejemplo, para la descomposición algebraica cilíndrica .
Invariancia ante cambios de variable
- Siyson los polinomios recíprocos de A y B , respectivamente, entonces
Esto significa que la propiedad de que el resultante sea cero es invariante bajo cambios lineales y proyectivos de la variable.
Invariancia bajo cambio de polinomios
- Si a y b son constantes distintas de cero (es decir, son independientes de la indeterminada x ), y A y B son como se indicó anteriormente, entonces
- Si A y B son como se indicó anteriormente, y C es otro polinomio tal que el grado de A – CB es δ , entonces
Es solo cuandoytienen el mismo grado queNo se puede deducir de los grados de los polinomios dados. Si B es mónico , o deg C < deg A – deg B , entoncesSi f = grados C > grados A – grados B = d – e , entonces
Estas propiedades implican que en el algoritmo euclidiano para polinomios , y todas sus variantes ( secuencias de pseudorestos ), el resultante de dos restos sucesivos (o pseudorestos) difiere del resultante de los polinomios iniciales por un factor fácil de calcular. A la inversa, esto permite deducir el resultante de los polinomios iniciales a partir del valor del último resto o pseudoresto. Esta es la idea inicial del algoritmo de secuencia de pseudorestos subresultante , que utiliza las fórmulas anteriores para obtener polinomios subresultantes como pseudorestos, y el resultante como el último pseudoresto distinto de cero (siempre que el resultante no sea cero). Este algoritmo funciona para polinomios sobre los enteros o, más generalmente, sobre un dominio de integridad, sin ninguna división que no sean divisiones exactas (es decir, sin involucrar fracciones).operaciones aritméticas, mientras que el cálculo del determinante de la matriz de Sylvester con algoritmos estándar requiereoperaciones aritméticas.
Propiedades genéricas
En esta sección, consideramos dos polinomios y cuyos d + e + 2 coeficientes son indeterminadas distintas . Sea Sea el anillo de polinomios sobre los enteros definidos por estas indeterminadas. El resultanteA menudo se le llama la resultante genérica para los grados d y e . Tiene las siguientes propiedades.
- es un polinomio absolutamente irreducible .
- Sies el ideal degenerado por A y B , entonceses el ideal principal generado por.
Homogeneidad
La resultante genérica para los grados d y e es homogénea de diversas maneras. Más precisamente:
- Es homogéneo de grado e en
- Es homogéneo de grado d en
- Es homogéneo de grado d + e en todas las variables.y
- SiySe les da el peso i (es decir, el peso de cada coeficiente es su grado como polinomio simétrico elemental ), entonces es cuasi-homogéneo de peso total de .
- Si P y Q son polinomios multivariados homogéneos de grados respectivos d y e , entonces su resultante en grados d y e con respecto a una indeterminada x , denotadaEn la notación § , es homogénea de grado de en las demás indeterminadas.
Propiedad de eliminación
DejarSea el ideal generado por dos polinomios A y B en un anillo de polinomios.dóndees en sí mismo un anillo de polinomios sobre un cuerpo. Si al menos uno de A y B es mónico en x , entonces:
- Los idealesydefinen el mismo conjunto algebraico . Es decir, una tupla de n elementos de un cuerpo algebraicamente cerrado es un cero común de los elementos desi y solo si es un cero de
- El idealtiene el mismo radical que el ideal principalEs decir, cada elemento detiene un poder que es un múltiplo de
- Todos los factores irreducibles dedivide cada elemento de
La primera afirmación es una propiedad básica del resultante. Las demás afirmaciones son corolarios inmediatos de la segunda, que se pueden demostrar de la siguiente manera.
Como al menos uno de A y B es mónico, una tuplaes un cero desi y solo si existede tal manera quees un cero común de A y B. Dicho cero común es también un cero de todos los elementos dePor el contrario, sies un cero común de los elementos dees un cero del resultante, y existede tal manera quees un cero común de A y B. Entoncesytienen exactamente los mismos ceros.
Cálculo
En teoría, el resultante podría calcularse utilizando la fórmula que lo expresa como producto de diferencias de raíces. Sin embargo, dado que las raíces generalmente no se pueden calcular con exactitud, dicho algoritmo sería ineficiente y numéricamente inestable . Como el resultante es una función simétrica de las raíces de cada polinomio, también podría calcularse utilizando el teorema fundamental de los polinomios simétricos , pero esto sería sumamente ineficiente.
Como el resultante es el determinante de la matriz de Sylvester (y de la matriz de Bézout ), se puede calcular utilizando cualquier algoritmo para calcular determinantes. Esto requiereoperaciones aritméticas. Dado que se conocen algoritmos con una complejidad mejor (véase más abajo), este método no se utiliza en la práctica.
De la sección Invariancia bajo cambio de polinomios se deduce que el cálculo de un resultante está fuertemente relacionado con el algoritmo euclidiano para polinomios . Esto demuestra que el cálculo del resultante de dos polinomios de grados d y e puede realizarse enoperaciones aritméticas en el campo de los coeficientes.
Sin embargo, cuando los coeficientes son enteros, racionales o polinomios, estas operaciones aritméticas implican una cantidad de cálculos de MCD de coeficientes del mismo orden, lo que hace que el algoritmo sea ineficiente. Las secuencias de pseudorestos subresultantes se introdujeron para resolver este problema y evitar cualquier fracción y cualquier cálculo de MCD de coeficientes. Se obtiene un algoritmo más eficiente utilizando el buen comportamiento del resultante bajo un homomorfismo de anillo en los coeficientes: para calcular el resultante de dos polinomios con coeficientes enteros, se calculan sus resultantes módulo suficientes números primos y luego se reconstruye el resultado con el teorema chino del resto .
El uso de la multiplicación rápida de enteros y polinomios permite algoritmos para resultantes y máximos comunes divisores que tienen una mejor complejidad temporal , que es del orden de la complejidad de la multiplicación, multiplicada por el logaritmo del tamaño de la entrada (donde s es un límite superior del número de dígitos de los polinomios de entrada).
Aplicación a sistemas polinomiales
Las resultantes se introdujeron para resolver sistemas de ecuaciones polinómicas y constituyen la prueba más antigua de la existencia de algoritmos para resolver dichos sistemas. Si bien están diseñadas principalmente para sistemas de dos ecuaciones con dos incógnitas, también permiten resolver sistemas generales.
Caso de dos ecuaciones con dos incógnitas
Consideremos el sistema de dos ecuaciones polinómicas donde P y Q son polinomios de grados totales respectivos d y e . Entonceses un polinomio en x , que genéricamente es de grado de (por propiedades de § Homogeneidad ). Un valorde x es una raíz de R si y solo si existeen un cuerpo algebraicamente cerrado que contiene los coeficientes, de tal manera que, oy(en este caso, se dice que P y Q tienen una raíz común en el infinito para).
Por lo tanto, las soluciones del sistema se obtienen calculando las raíces de R y para cada raízcalcular la(s) raíz(ces) común(es) dey
El teorema de Bézout resulta del valor de, el producto de los grados de P y Q. De hecho, tras un cambio lineal de variables, se puede suponer que, para cada raíz x de la resultante, existe exactamente un valor de y tal que ( x , y ) es un cero común de P y Q. Esto demuestra que el número de ceros comunes es como máximo el grado de la resultante, es decir, como máximo el producto de los grados de P y Q. Con algunos tecnicismos, esta demostración puede extenderse para mostrar que, contando multiplicidades y ceros en el infinito, el número de ceros es exactamente el producto de los grados.
Caso general
A primera vista, parece que las resultantes pueden aplicarse a un sistema general de ecuaciones polinómicas. calculando las resultantes de cada parcon respecto apara eliminar una incógnita y repetir el proceso hasta obtener polinomios univariados. Desafortunadamente, esto introduce muchas soluciones espurias, que son difíciles de eliminar.
Un método, introducido a finales del siglo XIX, funciona de la siguiente manera: introducir k − 1 nuevas indeterminadasy calcular Este es un polinomio encuyos coeficientes son polinomios enque tienen la propiedad de quees un cero común de estos coeficientes polinómicos, si y solo si los polinomios univariadostienen un cero común, posiblemente en el infinito . Este proceso puede repetirse hasta encontrar polinomios univariados.
Para obtener un algoritmo correcto, es necesario añadir dos complementos al método. En primer lugar, en cada paso, puede ser necesario un cambio lineal de variable para que los grados de los polinomios en la última variable coincidan con su grado total. En segundo lugar, si en algún paso el resultante es cero, esto significa que los polinomios tienen un factor común y que las soluciones se dividen en dos componentes: una donde el factor común es cero y otra que se obtiene factorizando dicho factor antes de continuar.
Este algoritmo es muy complejo y tiene una enorme complejidad temporal . Por lo tanto, su interés es principalmente histórico.
Otras aplicaciones
teoría de números
El discriminante de un polinomio, que es una herramienta fundamental en la teoría de números , es, dóndees el coeficiente principal deysu grado.
Siyson números algebraicos tales que, entonceses una raíz del resultanteyes una raíz de, dóndees el grado de. Sumado al hecho de quees una raíz de, esto demuestra que el conjunto de números algebraicos es un cuerpo .
Dejarser una extensión de cuerpo algebraico generada por un elementoque tienecomo polinomio mínimo . Cada elemento depuede escribirse comodóndees un polinomio. Entonceses una raíz dey este resultante es una potencia del polinomio mínimo de
Geometría algebraica
Dadas dos curvas algebraicas planas definidas como las raíces de los polinomios P ( x , y ) y Q ( x , y ) , la resultante permite calcular su intersección. Más precisamente, las raíces deson las coordenadas x de los puntos de intersección y de las asíntotas verticales comunes, y las raíces deson las coordenadas y de los puntos de intersección y de las asíntotas horizontales comunes.
Una curva plana racional puede definirse mediante una ecuación paramétrica. donde P , Q y R son polinomios. Una ecuación implícita de la curva viene dada por El grado de esta curva es el grado más alto de P , Q y R , que es igual al grado total de la resultante.
Integración simbólica
En la integración simbólica , para calcular la antiderivada de una fracción racional , se utiliza la descomposición en fracciones parciales para descomponer la integral en una "parte racional", que es una suma de fracciones racionales cuyas antiprimitivas son fracciones racionales, y una "parte logarítmica", que es una suma de fracciones racionales de la forma donde Q es un polinomio libre de cuadrados y P es un polinomio de grado menor que Q. La antiderivada de dicha función implica necesariamente logaritmos y, generalmente, números algebraicos (las raíces de Q ). De hecho, la antiderivada es donde la suma recorre todas las raíces complejas de Q.
La cantidad de números algebraicos involucrados en esta expresión suele ser igual al grado de Q , pero con frecuencia se puede calcular una expresión con menos números algebraicos. El método de Lazard -Rioboo- Trager produce una expresión con un número mínimo de números algebraicos, sin necesidad de realizar ningún cálculo con ellos.
Dejar Sea la factorización libre de cuadrados del resultante que aparece a la derecha. Trager demostró que la antiderivada es donde las sumas internas recorren las raíces de la(sila suma es cero, ya que es la suma vacía ), yes un polinomio de grado i en x . La contribución de Lazard-Rioboo es la prueba de quees el subresultante de grado i deySe obtiene así gratuitamente si el resultante se calcula mediante la secuencia de pseudoresto subresultante .
Álgebra computacional
Todas las aplicaciones anteriores, y muchas otras, demuestran que el resultante es una herramienta fundamental en el álgebra computacional . De hecho, la mayoría de los sistemas de álgebra computacional incluyen una implementación eficiente del cálculo de resultantes.
Resultante homogéneo
La resultante también se define para dos polinomios homogéneos en dos indeterminadas. Dados dos polinomios homogéneos P ( x , y ) y Q ( x , y ) de grados totales p y q , respectivamente , su resultante homogénea es el determinante de la matriz sobre la base monomial de la aplicación lineal. donde A recorre los polinomios homogéneos bivariados de grado q − 1 , y B recorre los polinomios homogéneos de grado p − 1. En otras palabras, el resultante homogéneo de P y Q es el resultante de P ( x , 1) y Q ( x , 1) cuando se consideran como polinomios de grado p y q (su grado en x puede ser menor que su grado total): (Aquí se utiliza la mayúscula en "Res" para distinguir los dos resultados, aunque no existe una regla estándar para la capitalización de la abreviatura).
El resultante homogéneo tiene esencialmente las mismas propiedades que el resultante usual, con esencialmente dos diferencias: en lugar de raíces polinómicas, se consideran ceros en la recta proyectiva , y el grado de un polinomio puede no cambiar bajo un homomorfismo de anillos . Es decir:
- El resultante de dos polinomios homogéneos sobre un dominio de integridad es cero si y solo si tienen un cero común no nulo sobre un cuerpo algebraicamente cerrado que contiene los coeficientes.
- Si P y Q son dos polinomios homogéneos bivariados con coeficientes en un anillo conmutativo R yun homomorfismo de anillos de R en otro anillo conmutativo S , luego extendiendoa polinomios sobre R , unos tiene
- La propiedad de que una resultante homogénea sea cero es invariante bajo cualquier cambio proyectivo de variables.
Cualquier propiedad del resultante usual puede extenderse de manera similar al resultante homogéneo, y la propiedad resultante es muy similar o más simple que la propiedad correspondiente del resultante usual.
El resultado de Macaulay
El resultante de Macaulay , llamado así en honor a Francis Sowerby Macaulay , también denominado resultante multivariado o resultante multipolinomial , [ 3 ] es una generalización del resultante homogéneo a n polinomios homogéneos en n indeterminadas . El resultante de Macaulay es un polinomio en los coeficientes de estos n polinomios homogéneos que se anula si y solo si los polinomios tienen una solución común no nula en un cuerpo algebraicamente cerrado que contiene los coeficientes, o, equivalentemente, si las n hipersuperficies definidas por los polinomios tienen un cero común en el espacio proyectivo n –1 dimensional. El resultante multivariado es, con bases de Gröbner , una de las principales herramientas de la teoría de eliminación efectiva (teoría de eliminación en computadoras).
Al igual que el resultante homogéneo, el de Macaulay puede definirse con determinantes y, por lo tanto, se comporta bien bajo homomorfismos de anillos . Sin embargo, no puede definirse mediante un único determinante. Por consiguiente, es más sencillo definirlo primero sobre polinomios genéricos .
Resultante de polinomios homogéneos genéricos
Un polinomio homogéneo de grado d en n variables puede tener hasta coeficientes; se dice que es genérico , si estos coeficientes son indeterminados distintos.
Dejarsean n polinomios homogéneos genéricos en n indeterminadas, de grados respectivosJuntos, implican coeficientes indeterminados. Sea C el anillo de polinomios sobre los enteros, en todos estos coeficientes indeterminados. Los polinomiospertenecen así ay su resultante (aún por definir) pertenece a C.
El grado de Macaulay es el número enterolo cual es fundamental en la teoría de Macaulay. Para definir el resultante, se considera la matriz de Macaulay , que es la matriz sobre la base monomial de la aplicación C -lineal. en el que cadarecorre los polinomios homogéneos de gradoy el codominio es el C - módulo de los polinomios homogéneos de grado D.
Si n = 2 , la matriz de Macaulay es la matriz de Sylvester, y es una matriz cuadrada , pero esto ya no es cierto para n > 2. Por lo tanto, en lugar de considerar el determinante, se consideran todos los menores máximos , es decir, los determinantes de las submatrices cuadradas que tienen tantas filas como la matriz de Macaulay. Macaulay demostró que el C -ideal generado por estos menores principales es un ideal principal , que es generado por el máximo común divisor de estos menores. Como se trabaja con polinomios con coeficientes enteros, este máximo común divisor está definido salvo su signo. El resultante genérico de Macaulay es el máximo común divisor que se convierte en 1 , cuando, para cada i , se sustituye cero por todos los coeficientes deexcepto el coeficiente depor el cual se sustituye uno.
Propiedades del resultante genérico de Macaulay
- El resultante genérico de Macaulay es un polinomio irreducible .
- Es homogéneo de gradoen los coeficientes dedóndees el Bézout con destino a .
- El producto con el resultante de cada monomio de grado D enpertenece al ideal degenerado por
Resultante de polinomios sobre un cuerpo
De ahora en adelante, consideramos que los polinomios homogéneosde gradostienen sus coeficientes en un campo k , es decir, pertenecen aSu resultante se define como el elemento de k obtenido al reemplazar en el resultante genérico los coeficientes indeterminados por los coeficientes reales de la
La propiedad principal del resultante es que es cero si y solo sitener un cero común distinto de cero en una extensión algebraicamente cerrada de k .
La parte "solo si" de este teorema resulta de la última propiedad del párrafo anterior, y es una versión efectiva del Nullstellensatz proyectivo : Si el resultante es distinto de cero, entonces dóndees el título de Macaulay, yes el ideal homogéneo máximo. Esto implica queno tienen otro cero común que el único cero común, (0, ..., 0) , de
Computabilidad
Dado que el cálculo de una resultante puede reducirse al cálculo de determinantes y máximos comunes divisores de polinomios , existen algoritmos para calcular resultantes en un número finito de pasos.
Sin embargo, el resultante genérico es un polinomio de grado muy alto (exponencial en n ) que depende de un gran número de indeterminadas. Por consiguiente, salvo para valores muy pequeños de n y grados muy pequeños de los polinomios de entrada, el resultante genérico es, en la práctica, imposible de calcular, incluso con ordenadores modernos. Además, el número de monomios del resultante genérico es tan elevado que, si fuera computable, el resultado no podría almacenarse en los dispositivos de memoria disponibles, incluso para valores relativamente pequeños de n y de los grados de los polinomios de entrada.
Por lo tanto, calcular la resultante solo tiene sentido para polinomios cuyos coeficientes pertenecen a un cuerpo o son polinomios en pocas indeterminadas sobre un cuerpo.
En el caso de polinomios de entrada con coeficientes en un campo, el valor exacto del resultante rara vez es importante; solo importa si es igual o no a cero. Como el resultante es cero si y solo si el rango de la matriz de Macaulay es menor que el número de sus filas, esta igualdad a cero puede comprobarse aplicando la eliminación gaussiana a la matriz de Macaulay. Esto proporciona una complejidad computacional .donde d es el grado máximo de los polinomios de entrada.
Otro caso en el que el cálculo del resultante puede proporcionar información útil es cuando los coeficientes de los polinomios de entrada son polinomios en un pequeño número de indeterminadas, a menudo llamadas parámetros. En este caso, el resultante, si no es cero, define una hipersuperficie en el espacio de parámetros . Un punto pertenece a esta hipersuperficie si y solo si existen valores deque, junto con las coordenadas del punto, son un cero de los polinomios de entrada. En otras palabras, el resultante es el resultado de la " eliminación " dea partir de los polinomios de entrada.
U -resultante
El resultante de Macaulay proporciona un método, llamado " resultante U " por Macaulay, para resolver sistemas de ecuaciones polinómicas .
Dados n − 1 polinomios homogéneosde gradosen n indeterminadosSobre un cuerpo k , su U -resultante es la resultante de los n polinomios.dónde es la forma lineal genérica cuyos coeficientes son nuevas indeterminadasNotaciónopara estos coeficientes genéricos es tradicional, y es el origen del término U- resultante.
El U resultante es un polinomio homogéneo enEs cero si y solo si los ceros comunes deforman un conjunto algebraico proyectivo de dimensión positiva (es decir, existen infinitos ceros proyectivos sobre una extensión algebraicamente cerrada de k ). Si el U -resultante no es cero, su grado es la cota de Bézout. El U -resultante se factoriza sobre una extensión algebraicamente cerrada de k en un producto de formas lineales. Sies un factor lineal, entoncesson las coordenadas homogéneas de un cero común deAdemás, cada cero común puede obtenerse a partir de uno de estos factores lineales, y la multiplicidad como factor es igual a la multiplicidad de intersección de los mismos.en este cero. En otras palabras, el U -resultante proporciona una versión completamente explícita del teorema de Bézout .
Extensión a más polinomios y cálculos
El U -resultante, tal como lo define Macaulay, requiere que el número de polinomios homogéneos en el sistema de ecuaciones sea , dónde es el número de indeterminadas. En 1981, Daniel Lazard extendió la noción al caso en que el número de polinomios puede diferir dey el cálculo resultante se puede realizar mediante un procedimiento especializado de eliminación gaussiana seguido del cálculo del determinante simbólico .
Dejarsean polinomios homogéneos ende gradossobre un cuerpo k . Sin pérdida de generalidad, se puede suponer queConfiguraciónpara i > k , la cota de Macaulay es
Dejarser nuevos indeterminados y definirEn este caso, la matriz de Macaulay se define como la matriz, sobre la base de los monomios endel mapa lineal donde, para cada i ,recorre el espacio lineal que consta de cero y los polinomios homogéneos de grado.
Reduciendo la matriz de Macaulay mediante una variante de eliminación gaussiana , se obtiene una matriz cuadrada de formas lineales enEl determinante de esta matriz es el U -resultante. Al igual que con el U- resultante original , es cero si y solo sitienen infinitos ceros proyectivos comunes (es decir, si el conjunto algebraico proyectivo definido portiene infinitos puntos sobre una clausura algebraica de k ). Nuevamente, como con el U -resultante original , cuando este U- resultante no es cero, se factoriza en factores lineales sobre cualquier extensión algebraicamente cerrada de k . Los coeficientes de estos factores lineales son las coordenadas homogéneas de los ceros comunes dey la multiplicidad de un cero común es igual a la multiplicidad del factor lineal correspondiente.
El número de filas de la matriz de Macaulay es menor quedonde e ~ 2,7182 es la constante matemática usual , y d es la media aritmética de los grados de laDe ello se deduce que todas las soluciones de un sistema de ecuaciones polinómicas con un número finito de ceros proyectivos pueden determinarse en el tiempoAunque este límite es amplio, resulta casi óptimo en el siguiente sentido: si todos los grados de entrada son iguales, la complejidad temporal del procedimiento es polinómica con respecto al número esperado de soluciones ( teorema de Bézout ). Este cálculo puede ser viable en la práctica cuando n , k y d no son grandes.
Véase también
Notas
- ↑ Tenga en cuenta que si D no es un UFD, puede haber polinomios.,con, pero sin factores comunes de grado positivo en D . Un ejemplo enes,, con una raíz común depero sin factores comunes ≠ 1,-1.
Referencias
- ↑ Salmon, George (1885) [1859], Lecciones introductorias al álgebra superior moderna (4.ª ed.), Dublín, Hodges, Figgis, and Co., lección VIII, pág. 66, ISBN 978-0-8284-0150-0
{{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda ) - ↑ Macaulay, FS (1902), "Algunas fórmulas en eliminación" , Proc. London Math. Soc. , 35 : 3–27 , doi : 10.1112/plms/s1-35.1.3
- ↑ Cox, David ; Little, John ; O'Shea, Donal (2005), Uso de la geometría algebraica , Springer Science+Business Media , ISBN 978-0387207339Capítulo 3. Resultantes
- Gelfand, IM; Kapranov, MM; Zelevinsky, AV (1994), Discriminantes, resultantes y determinantes multidimensionales , Boston: Birkhäuser, ISBN 978-0-8176-3660-9
{{citation}}: CS1 mantenimiento: ubicación del editor ( enlace ) - Macaulay, FS (1916), La teoría algebraica de los sistemas modulares , The Cornell Library of Historical Mathematical Monographs, Cambridge University Press, ISBN 978-1275570412
{{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda )
Enlaces externos
- Weisstein, Eric W. "Resultante" . MathWorld .
- Polinomios
- Determinantes
- Álgebra computacional