Articulo de referencia

Resultante

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 (posibleme...

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únmenteres(A,B){\displaystyle \operatorname {res} (A,B)}oRes(A,B).{\displaystyle \operatorname {Res} (A,B).}

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:resincógnita(A,B){\displaystyle \operatorname {res} _{x}(A,B)}oResincógnita(A,B).{\displaystyle \operatorname {Res} _{x}(A,B).}

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:resd,mi(A,B){\displaystyle \operatorname {res} _ {d,e}(A,B)}oresincógnitad,mi(A,B).{\displaystyle \operatorname {res} _{x}^{d,e}(A,B).}

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 A=a0incógnitad+a1incógnitad1++ad{\displaystyle A=a_{0}x^{d}+a_{1}x^{d-1}+\cdots +a_{d}} y B=b0incógnitami+b1incógnitami1++bmi{\displaystyle B=b_{0}x^{e}+b_{1}x^{e-1}+\cdots +b_{e}} Sean polinomios no nulos de grados d y e respectivamente. Denotemos porPAGi{\displaystyle {\mathcal {P}}_{i}}el 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 φ:PAGmi×PAGdPAGd+mi{\displaystyle \varphi :{\mathcal {P}}_{e}\times {\mathcal {P}}_{d}\rightarrow {\mathcal {P}}_{d+e}} tal que φ(PAG,Q)=APAG+BQ{\displaystyle \varphi (P,Q)=AP+BQ} es una aplicación lineal entre dos espacios de la misma dimensión. Consideremos las bases monomiales descendentes de estos espacios vectoriales polinomiales:{(incógnitami1,0),(incógnitami2,0),,(1,0),(0,incógnitad1),(0,incógnitad2),,(0,1)}PAGmi×PAGd,{\displaystyle \{(x^{e-1},0),(x^{e-2},0),\ldots ,(1,0),(0,x^{d-1}),(0,x^{d-2}),\ldots ,(0,1)\}\subset {\mathcal {P}}_{e}\times {\mathcal {P}}_{d},}{incógnitad+mi1,incógnitad+mi2,,1}PAGd+mi.{\displaystyle \{x^{d+e-1},x^{d+e-2},\ldots ,1\}\subset {\mathcal {P}}_{d+e}.}El mapa linealφ{\displaystyle \varphi }Se 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φ{\displaystyle \varphi }(actuando a la izquierda de un vector columna):|a000b000a1a00b1b00a2a10b2b10a0b0adad1bmibmi10ad0bmiad1bmi100ad00bmi|{\displaystyle {\begin{vmatrix}a_{0}&0&\cdots &0&b_{0}&0&\cdots &0\\a_{1}&a_{0}&\cdots &0&b_{1}&b_{0}&\cdots &0\\a_{2}&a_{1}&\ddots &0&b_{2}&b_{1}&\ddots &0\\\vdots &\vdots &\ddots &a_{0}&\vdots &\vdots &\ddots &b_{0}\\a_{d}&a_{d-1}&\cdots &\vdots &b_{e}&b_{e-1}&\cdots &\vdots \\0&a_{d}&\ddots &\vdots &0&b_{e}&\ddots &\vdots \\\vdots &\vdots &\ddots &a_{d-1}&\vdots &\vdots &\ddots &b_{e-1}\\0&0&\cdots &a_{d}&0&0&\cdots &b_{e}\end{vmatrix}}}La matriz tiene e columnas de a i y d columnas de b j . Por ejemplo, tomando d = 3 y e = 2 se obtiene: |a00b000a1a0b1b00a2a1b2b1b0a3a20b2b10a300b2|{\displaystyle {\begin{vmatrix}a_{0}&0&b_{0}&0&0\\a_{1}&a_{0}&b_{1}&b_{0}&0\\a_{2}&a_{1}&b_{2}&b_{1}&b_{0}\\a_{3}&a_{2}&0&b_{2}&b_{1}\\0&a_{3}&0&0&b_{2}\end{vmatrix}}}Si los coeficientes de los polinomios pertenecen a un dominio de integridad , entonces res(A,B)=a0mib0d1id1jmi(λiμj)=a0mii=1dB(λi)=(1)dmib0dj=1miA(μj),{\displaystyle \operatorname {res} (A,B)=a_{0}^{e}b_{0}^{d}\prod _{\begin{array}{c}1\leq i\leq d\\1\leq j\leq e\end{array}}(\lambda _{i}-\mu _{j})=a_{0}^{e}\prod _{i=1}^{d}B(\lambda _{i})=(-1)^{de}b_{0}^{d}\prod _{j=1}^{e}A(\mu _{j}),} dóndeλ1,,λd{\displaystyle \lambda _{1},\dots ,\lambda _{d}}yμ1,,μmi{\displaystyle \mu _{1},\dots ,\mu _{e}}son 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 res(A,B).{\displaystyle \operatorname {res} (A,B).}

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 , entoncesresR(A,B)=resS(A,B).{\displaystyle \operatorname {res} _{R}(A,B)=\operatorname {res} _{S}(A,B).}Es decir, A y B tienen el mismo resultante cuando se consideran como polinomios sobre R o S.
  • Si d = 0 (es decir, siA=a0{\displaystyle A=a_{0}}es una constante distinta de cero) entoncesres(A,B)=a0mi.{\displaystyle \operatorname {res} (A,B)=a_{0}^{e}.}De manera similar, si e = 0 , entoncesres(A,B)=b0d.{\displaystyle \operatorname {res} (A,B)=b_{0}^{d}.}
  • res(incógnita+a1,incógnita+b1)=b1a1{\displaystyle \operatorname {res} (x+a_{1},x+b_{1})=b_{1}-a_{1}}
  • res(B,A)=(1)dmires(A,B){\displaystyle \operatorname {res} (B,A)=(-1)^{de}\operatorname {res} (A,B)}
  • res(AB,do)=res(A,do)res(B,do){\displaystyle \operatorname {res} (AB,C)=\operatorname {res} (A,C)\operatorname {res} (B,C)}

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 queres(A,B)=APAG+BQ.{\displaystyle \operatorname {res} (A,B)=AP+BQ.}Esta 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 , yφ:RS{\displaystyle \varphi \colon R\to S}un homomorfismo de anillos de R en otro anillo conmutativo S. Aplicandoφ{\displaystyle \varphi }a los coeficientes de un polinomio se extiendeφ{\displaystyle \varphi }a un homomorfismo de anillos polinomialesR[incógnita]S[incógnita]{\displaystyle R[x]\to S[x]}, que también se denotaφ.{\displaystyle \varphi .}Con esta notación, tenemos:

  • Siφ{\displaystyle \varphi }conserva los grados de A y B (es decir, sigrados(φ(A))=d{\displaystyle \deg(\varphi (A))=d}ygrados(φ(B))=mi{\displaystyle \deg(\varphi (B))=e}), entoncesφ(res(A,B))=res(φ(A),φ(B)).{\displaystyle \varphi (\operatorname {res} (A,B))=\operatorname {res} (\varphi (A),\varphi (B)).}
  • Sigrados(φ(A))<d{\displaystyle \deg(\varphi (A))<d}ygrados(φ(B))<mi,{\displaystyle \deg(\varphi (B))<e,}entoncesφ(res(A,B))=0.{\displaystyle \varphi (\operatorname {res} (A,B))=0.}
  • Sigrados(φ(A))=d{\displaystyle \deg(\varphi (A))=d}ygrados(φ(B))=F<mi,{\displaystyle \deg(\varphi (B))=f<e,} y el coeficiente principal de A esa0{\displaystyle a_{0}}entoncesφ(res(A,B))=φ(a0)miFres(φ(A),φ(B)).{\displaystyle \varphi (\operatorname {res} (A,B))=\varphi (a_{0})^{e-f}\operatorname {res} (\varphi (A),\varphi (B)).}
  • Sigrados(φ(A))=F<d{\displaystyle \deg(\varphi (A))=f<d}ygrados(φ(B))=mi,{\displaystyle \deg(\varphi (B))=e,} y el coeficiente principal de B esb0{\displaystyle b_{0}}entoncesφ(res(A,B))=(1)mi(dF)φ(b0)dFres(φ(A),φ(B)).{\displaystyle \varphi (\operatorname {res} (A,B))=(-1)^{e(d-f)}\varphi (b_{0})^{d-f}\operatorname {res} (\varphi (A),\varphi (B)).}

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

  • res(A(incógnita+a),B(incógnita+a))=res(A(incógnita),B(incógnita)){\displaystyle \operatorname {res} (A(x+a),B(x+a))=\operatorname {res} (A(x),B(x))}
  • res(A(aincógnita),B(aincógnita))=admires(A(incógnita),B(incógnita)){\displaystyle \operatorname {res} (A(ax),B(ax))=a^{de}\operatorname {res} (A(x),B(x))}
  • SiAr(incógnita)=incógnitadA(1/incógnita){\displaystyle A_{r}(x)=x^{d}A(1/x)}yBr(incógnita)=incógnitamiB(1/incógnita){\displaystyle B_{r}(x)=x^{e}B(1/x)}son los polinomios recíprocos de A y B , respectivamente, entoncesres(Ar,Br)=(1)dmires(A,B){\displaystyle \operatorname {res} (A_{r},B_{r})=(-1)^{de}\operatorname {res} (A,B)}

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, entoncesres(aA,bB)=amibdres(A,B).{\displaystyle \operatorname {res} (aA,bB)=a^{e}b^{d}\operatorname {res} (A,B).}
  • Si A y B son como se indicó anteriormente, y C es otro polinomio tal que el grado de ACB es δ , entonces res(B,AdoB)=b0δdres(B,A).{\displaystyle \operatorname {res} (B,A-CB)=b_{0}^{\delta -d}\operatorname {res} (B,A).}

Es solo cuandoBdo{\displaystyle BC}yA{\displaystyle A}tienen el mismo grado queδ{\displaystyle \delta }No se puede deducir de los grados de los polinomios dados. Si B es mónico , o deg C < deg A – deg B , entoncesres(B,AdoB)=res(B,A),{\displaystyle \operatorname {res} (B,A-CB)=\operatorname {res} (B,A),}Si f = grados C > grados A – grados B = de , entoncesres(B,AdoB)=b0mi+Fdres(B,A).{\displaystyle \operatorname {res} (B,A-CB)=b_{0}^{e+f-d}\operatorname {res} (B,A).}

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).O(dmi){\displaystyle O(de)}operaciones aritméticas, mientras que el cálculo del determinante de la matriz de Sylvester con algoritmos estándar requiereO((d+mi)3){\displaystyle O((d+e)^{3})}operaciones aritméticas.

Propiedades genéricas

En esta sección, consideramos dos polinomios A=a0incógnitad+a1incógnitad1++ad{\displaystyle A=a_{0}x^{d}+a_{1}x^{d-1}+\cdots +a_{d}} y B=b0incógnitami+b1incógnitami1++bmi{\displaystyle B=b_{0}x^{e}+b_{1}x^{e-1}+\cdots +b_{e}} cuyos d + e + 2 coeficientes son indeterminadas distintas . Sea R=Z[a0,,ad,b0,,bmi]{\displaystyle R=\mathbb {Z} [a_{0},\ldots ,a_{d},b_{0},\ldots ,b_{e}]} Sea el anillo de polinomios sobre los enteros definidos por estas indeterminadas. El resultanteres(A,B){\displaystyle \operatorname {res} (A,B)}A menudo se le llama la resultante genérica para los grados d y e . Tiene las siguientes propiedades.

  • res(A,B){\displaystyle \operatorname {res} (A,B)}es un polinomio absolutamente irreducible .
  • SiI{\displaystyle I}es el ideal deR[incógnita]{\displaystyle R[x]}generado por A y B , entoncesIR{\displaystyle I\cap R}es el ideal principal generado porres(A,B){\displaystyle \operatorname {res} (A,B)}.

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 ena0,,ad.{\displaystyle a_{0},\ldots ,a_{d}.}
  • Es homogéneo de grado d enb0,,bmi.{\displaystyle b_{0},\ldots ,b_{e}.}
  • Es homogéneo de grado d + e en todas las variables.ai{\displaystyle a_{i}}ybj.{\displaystyle b_{j}.}
  • Siai{\displaystyle a_{i}}ybi{\displaystyle b_{i}}Se 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 , denotadaresincógnitad,mi(PAG,Q){\displaystyle \operatorname {res} _{x}^{d,e}(P,Q)}En la notación §  , es homogénea de grado de en las demás indeterminadas.

Propiedad de eliminación

DejarI=A,B{\displaystyle I=\langle A,B\rangle }Sea el ideal generado por dos polinomios A y B en un anillo de polinomios.R[incógnita],{\displaystyle R[x],}dóndeR=k[y1,,ynorte]{\displaystyle R=k[y_{1},\ldots ,y_{n}]}es en sí mismo un anillo de polinomios sobre un cuerpo. Si al menos uno de A y B es mónico en x , entonces:

  • resincógnita(A,B)IR{\displaystyle \operatorname {res} _{x}(A,B)\in I\cap R}
  • Los idealesIR{\displaystyle I\cap R}yRresincógnita(A,B){\displaystyle R\operatorname {res} _{x}(A,B)}definen el mismo conjunto algebraico . Es decir, una tupla de n elementos de un cuerpo algebraicamente cerrado es un cero común de los elementos deIR{\displaystyle I\cap R}si y solo si es un cero deresincógnita(A,B).{\displaystyle \operatorname {res} _{x}(A,B).}
  • El idealIR{\displaystyle I\cap R}tiene el mismo radical que el ideal principalRresincógnita(A,B).{\displaystyle R\operatorname {res} _{x}(A,B).}Es decir, cada elemento deIR{\displaystyle I\cap R}tiene un poder que es un múltiplo deresincógnita(A,B).{\displaystyle \operatorname {res} _{x}(A,B).}
  • Todos los factores irreducibles deresincógnita(A,B){\displaystyle \operatorname {res} _{x}(A,B)}divide cada elemento deIR.{\displaystyle I\cap R.}

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 tupla(β1,,βnorte){\displaystyle (\beta _{1},\ldots ,\beta _{n})}es un cero deresincógnita(A,B){\displaystyle \operatorname {res} _{x}(A,B)}si y solo si existeα{\displaystyle \alpha }de tal manera que(β1,,βnorte,α){\displaystyle (\beta _{1},\ldots ,\beta _{n},\alpha )}es un cero común de A y B. Dicho cero común es también un cero de todos los elementos deIR.{\displaystyle I\cap R.}Por el contrario, si(β1,,βnorte){\displaystyle (\beta _{1},\ldots ,\beta _{n})}es un cero común de los elementos deIR,{\displaystyle I\cap R,}es un cero del resultante, y existeα{\displaystyle \alpha }de tal manera que(β1,,βnorte,α){\displaystyle (\beta _{1},\ldots ,\beta _{n},\alpha )}es un cero común de A y B. EntoncesIR{\displaystyle I\cap R}yRresincógnita(A,B){\displaystyle R\operatorname {res} _{x}(A,B)}tienen 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 requiereO(norte3){\displaystyle O(n^{3})}operaciones 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 enO(dmi){\displaystyle O(de)}operaciones 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 (registro(s(d+mi)),{\displaystyle \log(s(d+e)),}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 PAG(incógnita,y)=0Q(incógnita,y)=0,{\displaystyle {\begin{aligned}P(x,y)&=0\\Q(x,y)&=0,\end{aligned}}} donde P y Q son polinomios de grados totales respectivos d y e . EntoncesR=resyd,mi(PAG,Q){\displaystyle R=\operatorname {res} _{y}^{d,e}(P,Q)}es un polinomio en x , que genéricamente es de grado de (por propiedades de §  Homogeneidad ). Un valorα{\displaystyle \alpha }de x es una raíz de R si y solo si existeβ{\displaystyle \beta }en un cuerpo algebraicamente cerrado que contiene los coeficientes, de tal manera quePAG(α,β)=Q(α,β)=0{\displaystyle P(\alpha ,\beta )=Q(\alpha ,\beta )=0}, ogrados(PAG(α,y))<d{\displaystyle \deg(P(\alpha ,y))<d}ygrados(Q(α,y))<mi{\displaystyle \deg(Q(\alpha ,y))<e}(en este caso, se dice que P y Q tienen una raíz común en el infinito paraincógnita=α{\displaystyle x=\alpha }).

Por lo tanto, las soluciones del sistema se obtienen calculando las raíces de R y para cada raízα,{\displaystyle \alpha ,}calcular la(s) raíz(ces) común(es) dePAG(α,y),{\displaystyle P(\alpha ,y),}Q(α,y),{\displaystyle Q(\alpha ,y),}yresincógnita(PAG,Q).{\displaystyle \operatorname {res} _{x}(P,Q).}

El teorema de Bézout resulta del valor degrados(resy(PAG,Q))dmi{\displaystyle \deg \left(\operatorname {res} _{y}(P,Q)\right)\leq 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.PAG1(incógnita1,,incógnitanorte)=0PAGk(incógnita1,,incógnitanorte)=0{\displaystyle {\begin{aligned}P_{1}(x_{1},\ldots ,x_{n})&=0\\&\;\;\vdots \\P_{k}(x_{1},\ldots ,x_{n})&=0\end{aligned}}} calculando las resultantes de cada par(PAGi,PAGj){\displaystyle (P_{i},P_{j})}con respecto aincógnitanorte{\displaystyle x_{n}}para 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 indeterminadasU2,,Uk{\displaystyle U_{2},\ldots ,U_{k}}y calcular resincógnitanorte(PAG1,U2PAG2++UkPAGk).{\displaystyle \operatorname {res} _{x_{n}}(P_{1},U_{2}P_{2}+\cdots +U_{k}P_{k}).} Este es un polinomio enU2,,Uk{\displaystyle U_{2},\ldots ,U_{k}}cuyos coeficientes son polinomios enincógnita1,,incógnitanorte1,{\displaystyle x_{1},\ldots ,x_{n-1},}que tienen la propiedad de queα1,,αnorte1{\displaystyle \alpha _{1},\ldots ,\alpha _{n-1}}es un cero común de estos coeficientes polinómicos, si y solo si los polinomios univariadosPAGi(α1,,αnorte1,incógnitanorte){\displaystyle P_{i}(\alpha _{1},\ldots ,\alpha _{n-1},x_{n})}tienen 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 , esa01(1)norte(norte1)/2resincógnita(F(incógnita),F(incógnita)){\displaystyle a_{0}^{-1}(-1)^{n(n-1)/2}\operatorname {res} _{x}(f(x),f'(x))}, dóndea0{\displaystyle a_{0}}es el coeficiente principal deF(incógnita){\displaystyle f(x)}ynorte{\displaystyle n}su grado.

Siα{\displaystyle \alpha }yβ{\displaystyle \beta }son números algebraicos tales quePAG(α)=Q(β)=0{\displaystyle P(\alpha )=Q(\beta )=0}, entoncesγ=α+β{\displaystyle \gamma =\alpha +\beta }es una raíz del resultanteresincógnita(PAG(incógnita),Q(zincógnita)),{\displaystyle \operatorname {res} _{x}(P(x),Q(z-x)),}yτ=αβ{\displaystyle \tau =\alpha \beta }es una raíz deresincógnita(PAG(incógnita),incógnitanorteQ(z/incógnita)){\displaystyle \operatorname {res} _{x}(P(x),x^{n}Q(z/x))}, dóndenorte{\displaystyle n}es el grado deQ(y){\displaystyle Q(y)}. Sumado al hecho de que1/β{\displaystyle 1/\beta }es una raíz deynorteQ(1/y)=0{\displaystyle y^{n}Q(1/y)=0}, esto demuestra que el conjunto de números algebraicos es un cuerpo .

DejarK(α){\displaystyle K(\alpha )}ser una extensión de cuerpo algebraico generada por un elementoα,{\displaystyle \alpha ,}que tienePAG(incógnita){\displaystyle P(x)}como polinomio mínimo . Cada elemento deβK(α){\displaystyle \beta \in K(\alpha )}puede escribirse comoβ=Q(α),{\displaystyle \beta =Q(\alpha ),}dóndeQ{\displaystyle Q}es un polinomio. Entoncesβ{\displaystyle \beta }es una raíz deresincógnita(PAG(incógnita),zQ(incógnita)),{\displaystyle \operatorname {res} _{x}(P(x),z-Q(x)),}y este resultante es una potencia del polinomio mínimo deβ.{\displaystyle \beta .}

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 deresy(PAG,Q){\displaystyle \operatorname {res} _{y}(P,Q)}son las coordenadas x de los puntos de intersección y de las asíntotas verticales comunes, y las raíces deresincógnita(PAG,Q){\displaystyle \operatorname {res} _{x}(P,Q)}son 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.incógnita=PAG(t)R(t),y=Q(t)R(t),{\displaystyle x={\frac {P(t)}{R(t)}},\qquad y={\frac {Q(t)}{R(t)}},} donde P , Q y R son polinomios. Una ecuación implícita de la curva viene dada por rest(incógnitaRPAG,yRQ).{\displaystyle \operatorname {res} _{t}(xR-P,yR-Q).} 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 PAG(incógnita)Q(incógnita),{\displaystyle {\frac {P(x)}{Q(x)}},} 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 PAG(incógnita)Q(incógnita)dincógnita=Q(α)=0PAG(α)Q(α)registro(incógnitaα),{\displaystyle \int {\frac {P(x)}{Q(x)}}dx=\sum _{Q(\alpha )=0}{\frac {P(\alpha )}{Q'(\alpha )}}\log(x-\alpha ),} 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 S1(r)S2(r)2Sk(r)k=resr(rQ(incógnita)PAG(incógnita),Q(incógnita)){\displaystyle S_{1}(r)S_{2}(r)^{2}\cdots S_{k}(r)^{k}=\operatorname {res} _{r}(rQ'(x)-P(x),Q(x))} Sea la factorización libre de cuadrados del resultante que aparece a la derecha. Trager demostró que la antiderivada es PAG(incógnita)Q(incógnita)dincógnita=i=1kSi(α)=0αregistro(Ti(α,incógnita)),{\displaystyle \int {\frac {P(x)}{Q(x)}}dx=\sum _{i=1}^{k}\sum _{S_{i}(\alpha )=0}\alpha \log(T_{i}(\alpha ,x)),} donde las sumas internas recorren las raíces de laSi{\displaystyle S_{i}}(siSi=1{\displaystyle S_{i}=1}la suma es cero, ya que es la suma vacía ), yTi(r,incógnita){\displaystyle T_{i}(r,x)}es un polinomio de grado i en x . La contribución de Lazard-Rioboo es la prueba de queTi(r,incógnita){\displaystyle T_{i}(r,x)}es el subresultante de grado i derQ(incógnita)PAG(incógnita){\displaystyle rQ'(x)-P(x)}yQ(incógnita).{\displaystyle Q(x).}Se 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.(A,B)APAG+BQ,{\displaystyle (A,B)\mapsto AP+BQ,} 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): Res(PAG(incógnita,y),Q(incógnita,y))=respag,q(PAG(incógnita,1),Q(incógnita,1)).{\displaystyle \operatorname {Res} (P(x,y),Q(x,y))=\operatorname {res} _{p,q}(P(x,1),Q(x,1)).} (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 yφ:RS{\displaystyle \varphi \colon R\to S}un homomorfismo de anillos de R en otro anillo conmutativo S , luego extendiendoφ{\displaystyle \varphi }a polinomios sobre R , unos tieneRes(φ(PAG),φ(Q))=φ(Res(PAG,Q)).{\displaystyle \operatorname {Res} (\varphi (P),\varphi (Q))=\varphi (\operatorname {Res} (P,Q)).}
  • 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 (norte+d1norte1)=(norte+d1)¡(norte1)¡d¡{\displaystyle {\binom {n+d-1}{n-1}}={\frac {(n+d-1)!}{(n-1)!\,d!}}} coeficientes; se dice que es genérico , si estos coeficientes son indeterminados distintos.

DejarPAG1,,PAGnorte{\displaystyle P_{1},\ldots ,P_{n}}sean n polinomios homogéneos genéricos en n indeterminadas, de grados respectivosd1,,dnorte.{\displaystyle d_{1},\dots ,d_{n}.}Juntos, implican i=1norte(norte+di1norte1){\displaystyle \sum _{i=1}^{n}{\binom {n+d_{i}-1}{n-1}}} coeficientes indeterminados. Sea C el anillo de polinomios sobre los enteros, en todos estos coeficientes indeterminados. Los polinomiosPAG1,,PAGnorte{\displaystyle P_{1},\ldots ,P_{n}}pertenecen así ado[incógnita1,,incógnitanorte],{\displaystyle C[x_{1},\ldots ,x_{n}],}y su resultante (aún por definir) pertenece a C.

El grado de Macaulay es el número enteroD=d1++dnortenorte+1,{\displaystyle D=d_{1}+\cdots +d_{n}-n+1,}lo 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.(Q1,,Qnorte)Q1PAG1++QnortePAGnorte,{\displaystyle (Q_{1},\ldots ,Q_{n})\mapsto Q_{1}P_{1}+\cdots +Q_{n}P_{n},} en el que cadaQi{\displaystyle Q_{i}}recorre los polinomios homogéneos de gradoDdi,{\displaystyle D-d_{i},}y 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 dePAGi,{\displaystyle P_{i},}excepto el coeficiente deincógnitaidi,{\displaystyle x_{i}^{d_{i}},}por 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 gradoB/di{\displaystyle B/d_{i}}en los coeficientes dePAGi,{\displaystyle P_{i},}dóndeB=d1dnorte{\displaystyle B=d_{1}\cdots d_{n}}es el Bézout con destino a .
  • El producto con el resultante de cada monomio de grado D enincógnita1,,incógnitanorte{\displaystyle x_{1},\dots ,x_{n}}pertenece al ideal dedo[incógnita1,,incógnitanorte]{\displaystyle C[x_{1},\dots ,x_{n}]}generado porPAG1,,PAGnorte.{\displaystyle P_{1},\dots ,P_{n}.}

Resultante de polinomios sobre un cuerpo

De ahora en adelante, consideramos que los polinomios homogéneosPAG1,,PAGnorte{\displaystyle P_{1},\ldots ,P_{n}}de gradosd1,,dnorte{\displaystyle d_{1},\ldots ,d_{n}}tienen sus coeficientes en un campo k , es decir, pertenecen ak[incógnita1,,incógnitanorte].{\displaystyle k[x_{1},\dots ,x_{n}].}Su resultante se define como el elemento de k obtenido al reemplazar en el resultante genérico los coeficientes indeterminados por los coeficientes reales de laPAGi.{\displaystyle P_{i}.}

La propiedad principal del resultante es que es cero si y solo siPAG1,,PAGnorte{\displaystyle P_{1},\ldots ,P_{n}}tener 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 incógnita1,,incógnitanorteDPAG1,,PAGnorte,{\displaystyle \langle x_{1},\ldots ,x_{n}\rangle ^{D}\subseteq \langle P_{1},\ldots ,P_{n}\rangle ,} dóndeD=d1++dnortenorte+1{\displaystyle D=d_{1}+\cdots +d_{n}-n+1}es el título de Macaulay, yincógnita1,,incógnitanorte{\displaystyle \langle x_{1},\ldots ,x_{n}\rangle }es el ideal homogéneo máximo. Esto implica quePAG1,,PAGnorte{\displaystyle P_{1},\ldots ,P_{n}}no tienen otro cero común que el único cero común, (0, ..., 0) , deincógnita1,,incógnitanorte.{\displaystyle x_{1},\ldots ,x_{n}.}

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 .dO(norte),{\displaystyle d^{O(n)},}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 deincógnita1,,incógnitanorte{\displaystyle x_{1},\ldots ,x_{n}}que, 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 " deincógnita1,,incógnitanorte{\displaystyle x_{1},\ldots ,x_{n}}a 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éneosPAG1,,PAGnorte1,{\displaystyle P_{1},\ldots ,P_{n-1},}de gradosd1,,dnorte1,{\displaystyle d_{1},\ldots ,d_{n-1},}en n indeterminadosincógnita1,,incógnitanorte,{\displaystyle x_{1},\ldots ,x_{n},}Sobre un cuerpo k , su U -resultante es la resultante de los n polinomios.PAG1,,PAGnorte1,PAGnorte,{\displaystyle P_{1},\ldots ,P_{n-1},P_{n},}dónde PAGnorte=1incógnita1++norteincógnitanorte{\displaystyle P_{n}=u_{1}x_{1}+\cdots +u_{n}x_{n}} es la forma lineal genérica cuyos coeficientes son nuevas indeterminadas1,,norte.{\displaystyle u_{1},\ldots ,u_{n}.}Notacióni{\displaystyle u_{i}}oUi{\displaystyle U_{i}}para estos coeficientes genéricos es tradicional, y es el origen del término U- resultante.

El U resultante es un polinomio homogéneo enk[1,,norte].{\displaystyle k[u_{1},\ldots ,u_{n}].}Es cero si y solo si los ceros comunes dePAG1,,PAGnorte1{\displaystyle P_{1},\ldots ,P_{n-1}}forman 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.d1dnorte1.{\displaystyle d_{1}\cdots d_{n-1}.} El U -resultante se factoriza sobre una extensión algebraicamente cerrada de k en un producto de formas lineales. Siα11++αnortenorte{\displaystyle \alpha _{1}u_{1}+\ldots +\alpha _{n}u_{n}}es un factor lineal, entoncesα1,,αnorte{\displaystyle \alpha _{1},\ldots ,\alpha _{n}}son las coordenadas homogéneas de un cero común dePAG1,,PAGnorte1.{\displaystyle P_{1},\ldots ,P_{n-1}.}Ademá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.PAGi{\displaystyle P_{i}}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 norte1{\displaystyle n-1}, dónde norte{\displaystyle n}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 denorte1{\displaystyle n-1}y el cálculo resultante se puede realizar mediante un procedimiento especializado de eliminación gaussiana seguido del cálculo del determinante simbólico .

DejarPAG1,,PAGk{\displaystyle P_{1},\ldots ,P_{k}}sean polinomios homogéneos enincógnita1,,incógnitanorte,{\displaystyle x_{1},\ldots ,x_{n},}de gradosd1,,dk,{\displaystyle d_{1},\ldots ,d_{k},}sobre un cuerpo k . Sin pérdida de generalidad, se puede suponer qued1d2dk.{\displaystyle d_{1}\geq d_{2}\geq \cdots \geq d_{k}.}Configuracióndi=1{\displaystyle d_{i}=1}para i > k , la cota de Macaulay esD=d1++dnortenorte+1.{\displaystyle D=d_{1}+\cdots +d_{n}-n+1.}

Dejar1,,norte{\displaystyle u_{1},\ldots ,u_{n}}ser nuevos indeterminados y definirPAGk+1=1incógnita1++norteincógnitanorte.{\displaystyle P_{k+1}=u_{1}x_{1}+\cdots +u_{n}x_{n}.}En este caso, la matriz de Macaulay se define como la matriz, sobre la base de los monomios enincógnita1,,incógnitanorte,{\displaystyle x_{1},\ldots ,x_{n},}del mapa lineal (Q1,,Qk+1)PAG1Q1++PAGk+1Qk+1,{\displaystyle (Q_{1},\ldots ,Q_{k+1})\mapsto P_{1}Q_{1}+\cdots +P_{k+1}Q_{k+1},} donde, para cada i ,Qi{\displaystyle Q_{i}}recorre el espacio lineal que consta de cero y los polinomios homogéneos de gradoDdi{\displaystyle D-d_{i}}.

Reduciendo la matriz de Macaulay mediante una variante de eliminación gaussiana , se obtiene una matriz cuadrada de formas lineales en1,,norte.{\displaystyle u_{1},\ldots ,u_{n}.}El determinante de esta matriz es el U -resultante. Al igual que con el U- resultante original , es cero si y solo siPAG1,,PAGk{\displaystyle P_{1},\ldots ,P_{k}}tienen infinitos ceros proyectivos comunes (es decir, si el conjunto algebraico proyectivo definido porPAG1,,PAGk{\displaystyle P_{1},\ldots ,P_{k}}tiene 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 dePAG1,,PAGk,{\displaystyle P_{1},\ldots ,P_{k},}y 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 que(mid)norte,{\displaystyle (ed)^{n},}donde e ~ 2,7182 es la constante matemática usual , y d es la media aritmética de los grados de laPAGi.{\displaystyle P_{i}.}De 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 tiempodO(norte).{\displaystyle d^{O(n)}.}Aunque 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

  1. Tenga en cuenta que si D no es un UFD, puede haber polinomios.A{\displaystyle A},B{\displaystyle B}conres(A,B)=0{\displaystyle \operatorname {res} (A,B)=0}, pero sin factores comunes de grado positivo en D . Un ejemplo enZ[5]{\displaystyle \mathbf {Z} \left[{\sqrt {-5}}\right]}esA=2incógnita(1+i5){\displaystyle A=2x-(1+i{\sqrt {5}})},B=(1+i5)incógnita(2+i5){\displaystyle B=(1+i{\sqrt {5}})x-(-2+i{\sqrt {5}})}, con una raíz común de(1+i5)/2{\displaystyle (1+i{\sqrt {5}})/2}pero sin factores comunes ≠ 1,-1.

Referencias

  1. 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 )
  2. Macaulay, FS (1902), "Algunas fórmulas en eliminación" , Proc. London Math. Soc. , 35 : 3–27 , doi : 10.1112/plms/s1-35.1.3
  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 )