Identitats de Newton
En matemàtiques, les identitats de Newton, també conegudes com les fòrmules Newton-Girard, són dos maneres diferents de descriure la raïl d'un polinomi. Concretament, relacionen les sumixques de potències en els polinomis simètrics elementals. Evaluada en les raïls d'un polinomi mónico P en una variable, permeten expressar les sumes de la potencia k-n de totes les raïls de P (contades en la seua multiplicitat) en térmens dels coeficients de P, sense trobar en realitat aquelles raïls. Estes identitats varen ser trobades per Isaac Newton al voltant de 1666, aparentment ignorant el treball anterior (1629) d'Albert Girard.
Estes identitats tenen aplicacions en moltes àrees de matemàtica, incloent la teoria de Galois, teoria de invariantes, teoria de grups, combinatòria, aixina com més aplicacions fòra de la matemàtica, incloent la relativitat general.
Enunciat matemàtic
[editar | editar còdic]Formulació en térmens de polinomis simètrics
[editar | editar còdic]Siguen x1, ..., xn variables, denotar k ≥ 1 per pk(x1, . .., xn) la k-ésima suma de potències:
i per a k ≥ 0 denote per ik(x1, ..., xn) el polinomi simètric elemental (és dir, la suma de tots productes distints de k variables distintes), per lo que
Llavors les identitats de Newton es poden establir com
expressió vàlida per a tots els n ≥ 1 i n ≥ k ≥ 1.
Ademés,
per a tots els k > n ≥ 1.
Concretament, s'obté per als primers valors de k:
La forma i la validea d'estes equacions no depenen del número n de variables (encara que sí ho fa el punt a on el costat esquerre es convertix en 0, és dir, despuix de l'identitat n-ésima), lo que fa és possible enunciar-los com a identitats en l'anell de funcions simètriques. En eixe anell es té que:
i aixina; ací els costats esquerres mai es tornen zero. Estes equacions permeten expressar recursivamente la ii en térmens de la pk; per a poder fer lo contrari, es pot reescriure'ls com
En general, es té que
enunciat vàlit per a tot n ≥ 1 i n ≥k ≥ 1.
Ademés,
per a tot k > n ≥ 1.
Aplicació a les raïls d'un polinomi
[editar | editar còdic]El polinomi en raïls xi es pot expandir com
a on els coeficients són els polinomis simètrics definits anteriorment. Donades les sumixques de potències de les raïls
els coeficients del polinomi en raïls poden expressar-se recursivamente en térmens de les sumes de potències com
Formular polinomis d'esta manera és útil per a usar el método de Delves i Lyness[1] per a trobar els zeros d'una funció analítica.
Aplicació al polinomi característic d'una matriu
[editar | editar còdic]Quan el polinomi anterior és el polinomi característic d'una matriu A (en particular quan A és la matriu companyera del polinomi), les raïls són els valors propis de la matriu, contats en la seua multiplicitat algebraica. Per a qualsevol sancer positiu k, la matriu Ak té com a valors propis les potencies xik, i cada valor propi de A aporta la seua multiplicitat a la del valor propi xik de Ak. Llavors, els coeficients del polinomi característic de Ak estan donats pels polinomis simètrics elementals en eixes potencies xik. En particular, la suma de xik, que és la k-ésima suma de potències pk de les raïls del polinomi característic de A, ve donada pel seu traça:
Les identitats de Newton ara relacionen les traces de les potències Ak en els coeficients del polinomi característic de A. Usant-les a l'inversa per a expressar els polinomis simètrics elementals en térmens de sumes de potències, es poden utilisar per a trobar el polinomi característic calculant solament les potències Ak i els seus traces.
Este càlcul requerix obtindre les traces de les potències de la matriu Ak i resoldre un sistema triangular d'equacions. Abdós es poden fer en la classe de complexitat NC (la resolució d'un sistema triangular es pot fer pel procediment de dividix i venceràs). Per lo tant, el polinomi característic d'una matriu es pot calcular en NC. Pel teorema de Cayley-Hamilton, tota matriu satisfà el seu polinomi característic, i una transformació simple permet trobar la matriu d'adjunts en NC.
La reorganisació dels càlculs en una forma eficient conduïx a el "algoritme de Faddeev-LeVerrier" (1840). Una versió ràpida del mateix en càlculs en paralel es deu a L. Csanky (1976). La seua desventaja és que requerix divisió per sancers, per lo que en general el cos deu tindre la característica 0.
Relació en la teoria de Galois
[editar | editar còdic]Per a un n donat, els polinomis simètrics elementals ik(x1,...,xn) per a k = 1 ,..., n formen una base algebraica per a l'espai de polinomis simètrics en x1,.... xn: tota expressió polinomial en xi que és invariante baix totes les permutació d'eixes variables està donada per una expressió polinòmica en eixos polinomis simètrics elementals, i esta expressió és única fins a l'equivalència d'expressions polinòmiques. Est és un fet general conegut com teorema fonamental dels polinomis simètrics, i les identitats de Newton proporcionen fòrmules explícites en el cas de polinomis simètrics de suma de potències. Aplicat al polinomi mónico en tots els coeficients ak considerats com a paràmetros lliures, açò significa que tota expressió polinomial simètrica S(x1,...,xn) en les seues raïls pot expressar-se en canvi com una expressió polinomial P(a1,...,an) en térmens dels seus coeficients solament, en atres paraules, sense requerir coneiximent de les raïls. Este fet també es deriva de consideracions generals en la teoria de Galois (a on els ak es consideren com a elements d'un cos base en raïls en un cos d'extensió el grup de la qual de Galois les permuta d'acort en el grup simètric complet, i el cos fix baix tots els elements del grup de Galois és el cos base).
Les identitats de Newton també permeten expressar els polinomis simètrics elementals en térmens dels polinomis simètrics de suma de potències, mostrant que qualsevol polinomi simètric també es pot expressar en sumixques de potències. De fet, les primeres sumes de potències n també formen una base algebraica per a l'espai de polinomis simètrics.
Identitats relacionades
[editar | editar còdic]Hi ha una série de (famílies de) identitats que, si be deuen distinguir-se de les identitats de Newton, estan molt estretament relacionades en elles.
Variant que utilisa polinomis simètrics homogéneus complets
[editar | editar còdic]Denotant com a hk el polinomi simètric homogéneu complet que és la suma de tots els monomis de grau k, els polinomis de suma de potències també satisfan identitats similars a les identitats de Newton, pero sense incloure cap signe menys. Expressats com a identitats en un anell de funcions simètriques, es lligen com
expressió vàlida per a tots els n ≥ k ≥ 1. Al contrari de les identitats de Newton, els costats de l'esquerra no es tornen zero per a valors de k grans, i els costats de la dreta contenen cada volta més térmens distints de zero. Per als primers valors de k, es té que
Estes relacions poden justificar-se per mig d'un argument anàlec al de la comparació de coeficients en series de potències donat anteriorment, basat en este cas en la funció generadora identitat
Les proves de les identitats de Newton, com les que es donen a continuació, no es poden adaptar fàcilment per a provar estes variants d'eixes identitats.
Expressió de polinomis simètrics elementals en térmens de sumes de potències
[editar | editar còdic]Com ya s'ha mencionat, les identitats de Newton es poden usar per a expressar polinomis simètrics elementals recursivamente en térmens de sumes de potències. Fer-ho requerix l'introducció de denominadors sancers, lo que es pot fer en l'anell ΛQ de funcions simètriques en coeficients racionals:
etcétera.[2] La fòrmula general es pot expressar convenientment com
a on Bn és l'exponencial completa dels polinomis de Bell. Esta expressió també conduïx a la següent identitat per a generar funcions:
Aplicades a un polinomi mónico, estes fòrmules expressen els coeficients en térmens de les sumixques de potències de les raïls: reemplaça cada ii per ai i cada pk per s k.
Expressió de polinomis simètrics homogéneus complets en térmens de sumes de potències
[editar | editar còdic]Les relacions anàlogues que involucren polinomis simètrics homogéneus complets es poden desenrollar de manera similar, donant les equacions
i aixina successivament, en les que solament hi ha signes més. En térmens del polinomi de Bell complet,
Estes expressions corresponen exactament als polinomis d'índex cíclico dels grups simètrics, si s'interpreten les sumes de potències pi com a indeterminades: el coeficient en l'expressió per a hk de qualsevol monomi p1m1 p2m2...plml és igual a la fracció de totes les permutació de k que tenen m1 punts fixos, m2 cicles de llongitut 2, ..., i ml cicles de llongitut l. Explícitament, este coeficient es pot escriure com a on ; esta N és el número de permutació que commuten en qualsevol permutació donada π del tipo de cicle donat. Les expressions per a les funcions simètriques elementals tenen coeficients en el mateix valor absolut, pero un signe igual al signe de π, a saber (−1)m2+m4+....
Es pot provar considerant el següent pas inductivo:
Per analogia en la derivació de la funció generadora de el , també podem obtindre la funció generadora de el , en térmens de les sumixques de potències, com:
Esta funció generadora és, per tant, l'exponencial plethystica de .
Expressió de sumes de potències en térmens de polinomis simètrics elementals
[editar | editar còdic]També es poden usar les identitats de Newton per a expressar sumes de potències en térmens de polinomis simètrics elementals, lo que no introduïx denominadors:
Les primeres quatre fòrmules varen ser obtingudes per Albert Girard en 1629 (per lo tant, abans que Newton).[3]
La fòrmula general (para tots els sancers positius m) és:
Açò pot expressar-se convenientment en térmens de polinomis de Bell ordinaris com
o equivalentemente com funció generadora:[4]
que és anàloga a la funció generadora exponencial dels polinomis de Bell donada en la subsección prèvia.
La fòrmula de suma múltiple anterior es pot provar considerant el següent pas inductivo:
Expressió de sumes de potències en térmens de polinomis simètrics homogéneus complets
[editar | editar còdic]Finalment, es poden usar les identitats variants que involucren polinomis simètrics homogéneus complets de manera similar per a expressar sumes de potències en térmens d'ells:
i aixina successivament. A banda de la substitució de cada ii per la corresponent hi, l'únic canvi respecte a l'anterior família d'identitats està en els signes dels térmens, que en este cas depenen únicament del número de factors presents: el signe del monomi és −(−1)m1+m2+m3+.... En particular, la descripció anterior del valor absolut dels coeficients també s'aplica ací.
La fòrmula general (para tots els sancers no negatius m) és:
Expressions com a determinants
[editar | editar còdic]Es poden obtindre fòrmules explícites per a les expressions anteriors en forma de determinants, considerant la primera n de les identitats de Newton (o els seus contrapartes per als polinomis homogéneus complets) com a equacions llineals en les que es coneixen les funcions simètriques elementals i les sumes de potències són incògnites (o viceversa), i aplicant la regla de Cramer per a trobar la solució per a l'incògnita final. Per eixemple, prenent les identitats de Newton en la forma
es consideren i com a incògnites, i es resol l'última, donant
Resoldre per a en lloc de és un problema similar, com els càlculs anàlecs per als polinomis simètrics homogéneus complets. En cada cas, els detalls són una miqueta més confusos que els resultats finals, que són (Macdonald 1979, p. 20):
Es deu tindre en conte que l'us de determinants fa que la fòrmula per a tinga signes menys adicionals en comparació a la de , mentres que la situació per a la forma desenrollada anterior és oposta. Com es va senyalar en (Littlewood 1950, p. 84), es pot obtindre alternativament la fòrmula per a prenent el permanent de la matriu per a en lloc del determinant i, de manera més general, es pot obtindre una expressió per a qualsevol polinomi de Schur prenent el corresponent inmanente d'esta matriu.
Referències
[editar | editar còdic]- ↑ “A Numerical Method of Locating the Zeros of an Analytic Function” . Mathematics of Computation 21 (100): 543–560. doi:.
- ↑ Nota: els coeficients dels térmens del producte ponderat en la suma donada per l'identitat anterior estan relacionats en els números M2 en la Secció 26.4 de la DLMF i/o els coeficients involucrats en les expansions de la fòrmula de Faà vaig donar Bruno
- ↑ Galois' theory of algebraic equations, Reprinted edició, River Edge, NJ: World Scientific, pp. 37–38. ISBN 981-02-4541-6.
- ↑ Symmetric Polynomial en MathWorld.
- Este artícul conté una traducció derivada de «Identidades de Newton» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.