Wyróżnik wielomianu

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Wyróżnik wielomianuwyrażenie zbudowane ze współczynników danego wielomianu i mające następującą własność: jego wartość jest równa zero wtedy i tylko wtedy, gdy wielomian ma pierwiastki wielokrotne[1].

Definicja

Niech K będzie dowolnym ciałem (niekoniecznie liczbowym), zaś p wielomianem jednej zmiennej o współczynnikach z ciała K, co zapisujemy pK[x]. Symbol K[x] oznacza pierścień wielomianów o współczynnikach z K.

Wyróżnik wielomianu stopnia n1

p(x)=anxn+an1xn1+an2xn2++a1x+a0,

to element ciała K (więc liczba, gdy ciało jest liczbowe)

D(p)=(1)n(n1)2annk2R(p,p), gdy p0

i    D(p)=0, gdy p=0,

gdzie R(p,p) to rugownik wielomianu p i jego pochodnej p, zaś k jest stopniem pochodnej p.

Jeżeli p=0, to wielomian p ma pierwiastki wielokrotne[uwaga 1], i stąd postać drugiej części definicji.

Jeżeli stopień n wielomianu p nie jest wielokrotnością charakterystyki χ(K) ciała (na przykład gdy χ(K)=0), to k=n1, a wyrażenie annk2R(p,p) przyjmuje postać an1R(p,p), a jeżeli jest wielokrotnością i p0, to k<n1.

W pierwszym przypadku rugownik R(p,p) jest wyznacznikiem następującej macierzy Sylvestera stopnia 2n1:

[anan1an2a1a0000anan1an2a1a00000anan1an2a1a0nan(n1)an1(n2)an21a1000nan(n1)an1(n2)an21a1000000nan(n1)an11a1].

Gdy oznaczymy przez PK[x] zbiór wszystkich wielomianów stopnia większego od 0, to wyróżnik jest funkcją D:PK, a jej wartość na określonym wielomianie nazywa się wyróżnikiem tego wielomianu.

Oznaczmy powyższą macierz przez Mn. Ma ona zawsze stopień 2n1 (niezależnie od tego czy k<n1) i zachodzi związek detMn=annk1R(p,p), więc ogólny wzór definiujący wyróżnik może być zapisany w zgrabnej postaci, obejmującej przypadek zerowej pochodnej

D(p)=(1)n(n1)21andetMn.

Ponieważ (przy ustalonym n) do tego wzoru wchodzą jedynie współczynniki wielomianu, to naturalne jest zdefiniowanie bardziej bezpośrednich funkcjiSzablon:Odn Δn:Kn+1K określonych tym samym wzorem co wyróżnik.

Δn(an,,a0)=(1)n(n1)21andetMn dla n1.

W macierzy Mn najwyższy współczynnik an jest mnożnikiem pierwszej kolumny, więc można go wyciągnąć przed wyznacznik i uprościć z mianownikiem, skąd wynika, że funkcja Δn jest wielomianem n+1 zmiennych.

Niech PnP będzie zbiorem wielomianów stopnia n dla n1, zaś λn:PnKn+1 funkcją przyporządkowującą wielomianowi p jego współczynniki (an,,a0). Ponieważ wielomian jednoznacznie wyznacza swoje współczynniki i na odwrót, to λn jest injekcją. Wobec oczywistej równości

D|Pn=Δnλn,

funkcję Δn również nazywa się wyróżnikiem (wielomianu stopnia n).

Możliwość wyrażenia wyróżnika przez wyznacznik macierzy o zawsze tej samej postaci, jak w ostatnim wzorze na Δn(an,,a0), oznacza, że ten wielomian ma charakter uniwersalny. Stosuje się w każdym przypadku niezależnie od ciała, charakterystyki ciała, czy stopnia pochodnej p, choć w pewnych przypadkach ogólne wyrażenie może się upraszczać.

W „matematyce szkolnej” (i nie tylko) stosuje się skrócony zapis, w którym litera Δ bez indeksu oznacza wartość funkcji Δ2 (lub Δ3) na współczynnikach wielomianu, co ma uzasadnienie nie przeciążaniem notacji.

Zależność od pierwiastków wielomianu

Wielomian p stopnia n ma dokładnie n pierwiastków z uwzględnieniem ich krotności (być może w ciele szerszym niż K).

Ponumerujmy te pierwiastki w dowolny sposób: x1,x2,,xn, a wtedy p(x)=an(xx1)(xx2)(xxn).

Kwadrat wyznacznika Vandermonda Vn2(x1,x2,,xn) jest wielomianem symetrycznym swych argumentów, co gwarantuje przede wszystkim, że jego wartość nie zależy od sposobu numeracji. Wartość ta wyraża się wzorem

Vn2(x1,x2,,xn)=1i<jn(xixj)2.

W teorii rugownika dowodzi się, że między rugownikiem wielomianu i jego pochodnej, a kwadratem wyznacznika Vandermonda jego pierwiastków, zachodzi związek

R(p,p)=(1)n(n1)2ann+kVn2(x1,x2,,xn) dla n1 i k0,

gdzie k jest stopniem pochodnej p.

Po wstawieniu do pierwszej definicji wyróżnika otrzymujemy

D(p)=an2n2Vn2(x1,x2,,xn)=an2n21i<jn(xixj)2.

Ta równość jest często traktowana jako definicja wyróżnika.

Gdy n=1, to nie istnieje żadna para wskaźników z i<j (iloczyn po zbiorze pustym), więc D(p)=a101=1 w zgodzie z pierwszą definicją. Obie definicje są więc całkowicie równoważne, jednak w nowej wyraźnie widoczna jest podstawowa własność wyróżnika. Ponadto wynika stąd, że jeżeli wielomian f[x] ma wszystkie pierwiastki rzeczywiste, to D(f)0.

Obliczanie wyróżnika

Wyróżnik wielomianu stopnia n może być obliczony z definicji jako wyznacznik macierzy Sylvestera stopnia 2n1. Jednak można go także wyrazić jako wyznacznik pewnej macierzy symetrycznej An stopnia n, aczkolwiek o bardziej skomplikowanych wyrazach. Dowód opiera się na teorii wielomianów symetrycznych. Niżej podana jest definicja rekursyjna macierzy An.

Oznaczenia i definicje pomocnicze

Oznaczmy przez In macierz jednostkową stopnia n. Definiujemy macierze Jn,k stopnia n dla n1 i 1kn. Gdy oznaczymy współrzędne macierzy Jn,k przez ci,j, to cni,k+i=1 dla i=0,,nk, zaś pozostałe współrzędne są zerami.

Przykłady J1,1=[1]=I1,J2,1=[0110],J2,2=[0001],J3,1=[001010100],J3,2=[000001010],J3,3=[000000001], J4,2=[0000000100100100],J4,3=[0000000000010010].

Wszystkie macierze Jn,k są symetryczne.

W tym podrozdziale wielomiany stopnia n będziemy zapisywali w postaci

f(x)=a0xn+a1xn1++an1x+an,   gdzie a00.

Definiujemy macierze Bn zależne od współczynników wielomianu stopnia n.

Bn=ank=0n2(nk)akJn,k+2   dla n2.

Przykłady

B2=a2k=00(2k)akJ2,k+2=a2(2a0J2,2)=a2[0002a0]
B3=a3k=01(3k)akJ3,k+2=a3(3a0J3,2+2a1J3,3)=a3[000003a003a02a1].

Definicja rekursyjna

Macierze An, których wyznacznik jest wyróżnikiem wielomianu stopnia n zdefiniowane są rekursyjnie. Niech A1=[1]. Jeżeli już określona jest macierz An1, to An=LnAn'LnTBn, gdzie

Ln=[1In100an1000],An'=[0An10001],

a Bn jest macierzą stopnia n jak wyżej.

Macierz An1 (i podobnie In1) zajmuje pozycję w lewym górnym narożniku, a poza wskazaną jednością, w ostatniej kolumnie i ostatnim wierszu są same zera.

Łatwo dowieść indukcyjnie, że tak zdefiniowane macierze An są symetryczne.

Dowód: Dla n=1 jest to oczywiste. Załóżmy w kroku indukcyjnym, że macierz An1 jest symetryczna. Z założenia indukcyjnego i określenia macierzy An' wynika, że An' jest symetryczna, czyli An'T=An'.

Sprawdźmy, że macierz Cn=LnAn'LnT jest symetryczna.

CnT=(LnAn'LnT)T=(LnT)TAn'TLnT=LnAn'LnT=Cn.

Macierz Bn jest symetryczna, bo jest sumą macierzy symetrycznych Jn,k z pewnymi współczynnikami. Zatem An, jako różnica CnBn macierzy symetrycznych, jest symetryczna, co kończy krok indukcyjny.

Przykłady

Przykładowe pierwsze kroki rekursji są następujące.

A1=[1],A2=L2A2'L2TB2,

gdzie A2'=[1001]=I2,L2=[11a10],B2=a2[0002a0].

Stąd A2=[11a10]I2[1a110][0002a0a2]=[2a1a1a122a0a2].

Zmieńmy teraz oznaczenia współczynników wielomianu f(x)=a0x2+a1x+a2, przyjmując a0=a, a1=b, a2=c, itd., także dla wielomianów wyższych stopni.

Otrzymaliśmy A2=[2bbb22ac]

i możemy wyliczyć macierz A3=L3A3'L3TB3.

A3=[101010c00][2b0bb22ac0001][10c010100][000003ad03ad2bd]=[3b2cbb22acbc3ad2cbc3ad2c22bd].

Licząc w ten sposób dalej, dostajemy

A4=[4b2c3dbb22acbc3adbd4ae2cbc3ad2c22bd4ae2cd3be3dbd4ae2cd3be3d22ce],
A5=[5b2c3d4ebb22acbc3adbd4aebe5af2cbc3ad2c22bd4ae2cd3be5af2ce4bf3dbd4ae2cd3be5af3d22ce4bf3de3cf4ebe5af2ce4bf3de3cf4e22df].

Wyróżniki odpowiednich wielomianów są wyznacznikami tych macierzy, czyli

Δ1(a,b)=detA1,Δ2(a,b,c)=detA2,,Δ5(a,b,c,d,e,f)=detA5.

Wyróżnik wielomianu stopnia n jest wielomianem jednorodnym stopnia 2n2 zależnym od n+1 zmiennych – współczynników wielomianu.

Związek z macierzą Bezouta

Dla dwóch wielomianów f,gK[x] spełniających n=max(deg(f),deg(g))1 (jeden z nich może być zerowy, jeśli drugi ma dodatni stopień) zdefiniowana jest macierz Bezouta stopnia n. Zwykle oznacza się ją Bn(f,g). Niżej przytoczone są tylko podstawowe informacje o tej macierzy wystarczające dla celów niniejszego artykułu, to znaczy bez dokładnej definicji, bez wzorów określających jej współrzędne i bez własności, ponieważ szczegóły znajdują się we wskazanym artykule.

1. Współrzędne macierzy Bezouta Bn(f,g) zależą od współczynników wielomianów f i g i wyrażają się wielomianowo przez te współczynniki, czyli należą do ciała K.

2. Macierz Bn(f,g) jest symetryczna.

3. Istnieją jawne wzory określające jej współrzędne, a więc bez użycia rekursji i bez znajomości żadnej macierzy Bezouta niższego stopnia. Tutaj nie są przytoczone, gdyż wystarczająca jest tylko informacja, że takie wzory istnieją.

W szczególnym przypadku, gdy g=f, (g jest pochodną wielomianu f), macierz Bezouta Bn(f,f) oznacza się przez Bn(f). W myśl powyższych określeń stopień macierzy n=deg(f), więc wielomian f musi być dodatniego stopnia.

Dalej rozważane są już tylko macierze Bezouta Bn(f).

Przyjmijmy takie oznaczenia współczynników wielomianu, by dla n=1 wielomian miał postać f(x)=ax+b, dla n=2 postać f(x)=ax2+bx+c, i podobnie dla wyższych stopni.

Przykładowe macierze Bezouta wielomianów niższych stopni są następujące: B1(f)=[a2],B2(f)=[b22acabab2a2],B3(f)=[c22bdbc3adacbc3ad2b22ac2abac2ab3a2],B4(f)=[d22cecd3bebd4aeadcd3be2c22bd4ae2bc3ad2acbd4ae2bc3ad3b22ac3abad2ac3ab4a2].

Pewien ciąg prostych przekształceń prowadzi od macierzy Bn(f) do macierzy An, co stanowi związek między nimi.

Pomnożenie dowolnej macierzy przez Jn,1 z lewej strony powoduje odwrócenie kolejności jej wierszy, a z prawej strony – kolejności kolumn. Gdy dana macierz jest symetryczna, to pomnożenie jej z obu stron przez Jn,1 jest odbiciem względem antydiagonali.

Macierz Bezouta odbita względem antydiagonali Jn,1Bn(f)Jn,1 może być także nazywana (przy pewnej tolerancji dla terminologii) macierzą Bezouta. To przekształcenie nie jest bardzo istotne z teoretycznego punktu widzenia, nie zmienia wyznacznika (bo detJn,1=(1)n(n1)/2), a ponadto w literaturze często spotyka się taką definicję macierzy Bezouta, że od samego początku ma ona tę przekształconą postać, co dodatkowo uzasadnia nazwę.

Ze wzorów na współrzędne macierzy Bezouta Bn(f) wynika, że najwyższy współczynnik a wielomianu jest mnożnikiem ostatniego wiersza i ostatniej kolumny, a więc pierwszego wiersza i pierwszej kolumny w macierzy Jn,1Bn(f)Jn,1.

Wprowadźmy oznaczenie Dn(t)=diag(t,1,,1). Mnożenie przez tę macierz z lewej strony mnoży pierwszy wiersz przez t, a mnożenie z prawej strony mnoży przez t pierwszą kolumnę, więc mnożenie z obu stron przez Dn(a1) usuwa „nadmiarowy” czynnik. Oznaczmy nową macierz przez Cn(f), czyli

Cn(f)=Dn(a1)Jn,1Bn(f)Jn,1Dn(a1).

Tej macierzy nie można już nazywać macierzą Bezouta, bo ma ona nie tylko inne współrzędne, lecz także inny wyznacznik (w ogólności)

detCn(f)=a2detBn(f).

Na przykład

C3(f)=D3(a1)J3,1B3(f)J3,1D3(a1)=[32bc2b2b22acbc3adcbc3adc22bd].

Jest ona zbliżona pokrojem do macierzy A3, ale wciąż różna od niej. Kilka operacji elementarnych na wierszach i kolumnach macierzy C3(f), nie naruszających jej symetryczności, przekształca ją w A3.

Od drugiego wiersza odejmijmy pierwszy wiersz pomnożony przez b, od wiersza trzeciego odejmijmy wiersz pierwszy pomnożony przez c, i zastosujmy analogiczne operacje do kolumn. Wreszcie pierwszy wiersz pomnóżmy przez 1 i pierwszą kolumnę też przez 1. Macierz przekształcona jest równa A3.

W zapisie macierzowym te elementarne operacje na kolumnach są określone macierzą

F3=[1bc010001],

a dla wierszy jest to macierz F3T, czyli A3=F3TC3(f)F3.

Ogólnie, przy odwróconym indeksowaniu współczynników wielomianu, tzn. f(x)=a0xn++an,

Fn=[1a1an111]

i An=FnTCn(f)Fn.

Ponieważ detFn=1, to detAn=detCn(f), więc otrzymujemy związek pomiędzy wyróżnikiem i macierzą Bezouta

D(f)=a02detBn(f).

Macierz Fn jest inwolutywna, to znaczy Fn2=In, skąd wynika, że wykonanie identycznych operacji elementarnych na macierzy An przekształca ją z powrotem w Cn(f), ponieważ

FnTAnFn=FnTFnTCn(f)FnFn=InCn(f)In=Cn(f).

Zatem macierze Cn(f) i An przekształcają się wzajemnie na siebie pod działaniem operacji Fn.

Związek pomiędzy macierzą An i macierzą Bezouta Bn(f) wyraża się, po uwzględnieniu wszystkich zastosowanych przekształceń, równością

An=FnTDn(a1)Jn,1Bn(f)Jn,1Dn(a1)Fn

i na odwrót

Bn(f)=Jn,1Dn(a)FnTAnFnDn(a)Jn,1.

Choć An nie jest macierzą Bezouta, to widoczny jest bliski związek między nimi.

Podsumowanie
1. Macierz An nie musi być z konieczności obliczana rekursyjnie, bo można skorzystać ze wzorów na współrzędne macierzy Bezouta Bn(f) i natychmiast otrzymać Cn(f), a następnie obliczyć An=FnTCn(f)Fn.

2. Dla wielomianu stopnia n istnieją macierze stopnia n, których wyznacznik jest wyróżnikiem tego wielomianu i niezależnie od sposobu ich obliczenia (z użyciem rekursji lub bez niej) mogą w pewnych przypadkach ułatwiać obliczenie wyróżnika. Jest oczywiste, że można wybrać tę macierz, której wyznacznik oblicza się prościej.

Wyróżniki wielomianów stopni od 1 do 6

1. Wyróżnik wielomianu stopnia 1

f(x)=ax+b
Δ1(a,b)=1

2. Wyróżnik wielomianu stopnia 2

f(x)=ax2+bx+c
Δ2(a,b,c)=4ac+b2

3. Wyróżnik wielomianu stopnia 3

f(x)=ax3+bx2+cx+d
Δ3(a,b,c,d)=27a2d2+18abcd4ac34b3d+b2c2

4. Wyróżnik wielomianu stopnia 4

f(x)=ax4+bx3+cx2+dx+e
Δ4(a,b,c,d,e)=
256a3e3192a2bde2128a2c2e2+144a2cd2e27a2d4+144ab2ce26ab2d2e80abc2de
+18abcd3+16ac4e4ac3d227b4e2+18b3cde4b3d34b2c3e+b2c2d2

5. Wyróżnik wielomianu stopnia 5

    W celu zwiększenia przejrzystości wyróżnik ten (a także następny) został umieszczony w tabeli, a jego składniki
    uporządkowane leksykograficznie (jak w zapisie poprzednich wyróżników).

p(x)=ax5+bx4+cx3+dx2+ex+f
Δ5(a,b,c,d,e,f)=
Nr Znak Czynnik Jednomian Nr Znak Czynnik Jednomian Nr Znak Czynnik Jednomian
1 + 3125 a4f4 21 + 144 a2cd2e3 41 + 16 ac4e3
2 2500 a3bef3 22 + 108 a2d5f 42 + 16 ac3d3f
3 3750 a3cdf3 23 27 a2d4e2 43 4 ac3d2e2
4 + 2000 a3ce2f2 24 1600 ab3cf3 44 + 256 b5f3
5 + 2250 a3d2ef2 25 + 160 ab3def2 45 192 b4cef2
6 1600 a3de3f 26 36 ab3e3f 46 128 b4d2f2
7 + 256 a3e5 27 + 1020 ab2c2ef2 47 + 144 b4de2f
8 + 2000 a2b2df3 28 + 560 ab2cd2f2 48 27 b4e4
9 50 a2b2e2f2 29 746 ab2cde2f 49 + 144 b3c2df2
10 + 2250 a2bc2f3 30 + 144 ab2ce4 50 6 b3c2e2f
11 2050 a2bcdef2 31 + 24 ab2d3ef 51 80 b3cd2ef
12 + 160 a2bce3f 32 6 ab2d2e3 52 + 18 b3cde3
13 900 a2bd3f2 33 630 abc3df2 53 + 16 b3d4f
14 + 1020 a2bd2e2f 34 + 24 abc3e2f 54 4 b3d3e2
15 192 a2bde4 35 + 356 abc2d2ef 55 27 b2c4f2
16 900 a2c3ef2 36 80 abc2de3 56 + 18 b2c3def
17 + 825 a2c2d2f2 37 72 abcd4f 57 4 b2c3e3
18 + 560 a2c2de2f 38 + 18 abcd3e2 58 4 b2c2d3f
19 128 a2c2e4 39 + 108 ac5f2 59 + 1 b2c2d2e2
20 630 a2cd3ef 40 72 ac4def

6. Wyróżnik wielomianu stopnia 6

p(x)=ax6+bx5+cx4+dx3+ex2+fx+g
Δ6(a,b,c,d,e,f,g)=
Nr Z Czyn Jednom Nr Z Czyn Jednom Nr Z Czyn Jednom Nr Z Czyn Jednom Nr Z Czyn Jednom
1 46656 a5g5 51 31320 a2b2cdfg3 101 4860 a2cd4eg2 151 6 ab2d2e3f2 201 + 1020 b4ce2f2g
2 + 38880 a4bfg4 52 6480 a2b2ce2g3 102 + 162 a2cd4f2g 152 + 6912 abc4dg3 202 192 b4cef4
3 + 62208 a4ceg4 53 + 8748 a2b2cef2g2 103 + 2808 a2cd3e2fg 153 640 abc4efg2 203 900 b4d3fg2
4 32400 a4cf2g3 54 1700 a2b2cf4g 104 630 acd3ef3 154 + 144 abc4f3g 204 + 825 b4d2e2g2
5 + 34992 a4d2g4 55 27540 a2b2d2eg3 105 576 a2cd2e4g 155 4464 abc3d2fg2 205 + 560 b4d2ef2g
6 77760 a4defg3 56 + 15417 a2b2d2f2g2 106 + 144 a2cd2e3f2 156 2496 abc3de2g2 206 128 b4d2f4
7 + 27000 a4df3g2 57 + 16632 a2b2de2fg2 107 + 729 a2d6g2 157 + 3272 abc3def2g 207 630 b4de3fg
8 13824 a4e3g3 58 12330 a2b2def3g 108 486 a2d5efg 158 630 abc3df4 208 + 144 b4de2f3
9 + 43200 a4e2f2g2 59 + 2000 a2b2df5 109 + 108 a2d5f3 159 96 abc3e3fg 209 + 108 b4e5g
10 22500 a4ef4g 60 192 a2b2e4g2 110 + 108 a2d4e3g 160 + 24 abc3e2f3 210 27 b4e4f2
11 + 3125 a4f6 61 + 248 a2b2e3f2g 111 27 a2d4e2f2 161 + 2808 abc2d3eg2 211 1600 b3c3dg3
12 32400 a3b2eg4 62 50 a2b2e2f4 112 22500 ab4cg4 162 108 abc2d3f2g 212 + 160 b3c3efg2
13 + 540 a3b2f2g3 63 21888 a2bc3fg3 113 + 2250 ab4dfg3 163 1584 abc2d2e2fg 213 36 b3c3f3g
14 77760 a3bcdg4 64 3456 abc2deg3 114 + 1500 ab4e2g3 164 + 356 abc2d2ef3 214 + 1020 b3c2d2fg2
15 + 31968 a3bcefg3 65 + 16632 a2bc2df2g2 115 1700 ab4ef2g2 165 + 320 abc2de4g 215 + 560 b3c2de2g2
16 1800 a3bcf3g2 66 + 15264 a2bc2e2fg2 116 + 320 ab4f4g 166 80 abc2de3f2 216 746 b3c2def2g
17 + 15552 a3bd2fg3 67 13040 a2bc2ef3g 117 + 15600 ab3c2fg3 167 486 abcd5g2 217 + 144 b3c2df4
18 + 46656 a3bde2g3 68 + 2250 a2bc2f5 118 + 19800 ab3cdeg3 168 + 324 abcd4efg 218 + 24 b3c2e3fg
19 31320 a3bdef2g2 69 + 21384 a2bcd3g3 119 12330 ab3cdf2g2 169 72 abcd4f3 219 6 b3c2e2f3
20 + 2250 a3bdf4g 70 22896 a2bcd2efg2 120 13040 ab3ce2fg2 170 72 abcd3e3g 220 630 b3cd3eg2
21 21888 a3be3fg2 71 + 1980 a2bcd2f3g 121 + 9768 ab3cef3g 171 + 18 abcd3e2f2 221 + 24 b3cd3f2g
22 + 15600 a3be2f3g 72 5760 a2bcde3g2 122 1600 ab3cf5 172 1024 ac6g3 222 + 356 b3cd2e2fg
23 2500 a3bef5 73 + 10152 a2bcde2f2g 123 1350 ab3d3g3 173 + 768 ac5dfg2 223 80 b3cd2ef3
24 13824 a3c3g4 74 2050 a2bcdef4 124 + 1980 ab3d2efg2 174 + 512 ac5e2g2 224 72 b3cde4g
25 + 46656 a3c2dfg3 75 640 a2bce4fg 125 208 ab3d2f3g 175 576 ac5ef2g 225 + 18 b3cde3f2
26 17280 a3c2e2g3 76 + 160 a2bce3f3 126 120 ab3de3g2 176 + 108 ac5f4 226 + 108 b3d5g2
27 6480 a3c2ef2g2 77 6318 a2bd4fg2 127 682 ab3de2f2g 177 576 ac4d2eg2 227 72 b3d4efg
28 + 1500 a3c2f4g 78 + 5832 a2bd3e2g2 128 + 160 ab3def4 178 + 24 ac4d2f2g 228 + 16 b3d4f3
29 + 3888 a3cd2eg3 79 + 3942 a2bd3ef2g 129 + 144 ab3e4fg 179 + 320 ac4de2fg 229 + 16 b3d3e3g
30 27540 a3cd2f2g2 80 900 a2bd3f4 130 36 ab3e3f3 180 72 ac4def3 230 4 b3d3e2f2
31 3456 a3cde2fg2 81 4464 a2bd2e3fg 131 10560 ab2c3eg3 181 64 ac4e4g 231 + 256 b2c5g3
32 + 19800 a3cdef3g 82 + 1020 a2bd2e2f3 132 + 248 ab2c3f2g2 182 + 16 ac4e3f2 232 192 b2c4dfg2
33 3750 a3cdf5 83 + 768 a2bde5g 133 9720 ab2c2d2g3 183 + 108 ac3d4g2 233 128 b2c4e2g2
34 + 9216 a3ce4g2 84 192 a2bde4f2 134 + 10152 ab2c2defg2 184 72 ac3d3efg 234 + 144 b2c4ef2g
35 10560 a3ce3f2g 85 + 9216 a2c4eg3 135 682 ab2c2df3g 185 + 16 ac3d3f3 235 27 b2c4f4
36 + 2000 a3ce2f4 86 192 a2c4f2g2 136 + 4816 ab2c2e3g2 186 + 16 ac3d2e3g 236 + 144 b2c3d2eg2
37 8748 a3d4g3 87 8640 a2c3d2g3 137 5428 ab2c2e2f2g 187 4 ac3d2e2f2 237 6 b2c3d2f2g
38 + 21384 a3d3efg2 88 5760 a2c3defg2 138 + 1020 ab2c2ef4 188 + 3125 b6g4 238 80 b2c3de2fg
39 1350 a3d3f3g 89 120 a2c3df3g 139 + 3942 ab2cd3fg2 189 2500 b5cfg3 239 + 18 b2c3def3
40 8640 a3d2e3g2 90 4352 a2c3e3g2 140 4536 ab2cd2e2g2 190 3750 b5deg3 240 + 16 b2c3e4g
41 9720 a3d2e2f2g 91 + 4816 a2c3e2f2g 141 2412 ab2cd2ef2g 191 + 2000 b5df2g2 241 4 b2c3e3f2
42 + 2250 a3d2ef4 92 900 a2c3ef4 142 + 560 ab2cd2f4 192 + 2250 b5e2fg2 242 27 b2c2d4g2
43 + 6912 a3de4fg 93 + 5832 a2c2d3fg2 143 + 3272 ab2cde3fg 193 1600 b5ef3g 243 + 18 b2c2d3efg
44 1600 a3de3f3 94 + 8208 a2c2d2e2g2 144 746 ab2cde2f3 194 + 256 b5f5 244 4 b2c2d3f3
45 1024 a3e6g 95 4536 a2c2d2ef2g 145 576 ab2ce5g 195 + 2000 b4c2eg3 245 4 b2c2d2e3g
46 + 256 a3e5f2 96 + 825 a2c2d2f4 146 + 144 ab2ce4f2 196 50 b4c2f2g2 246 + 1 b2c2d2e2f2
47 + 27000 a2b3dg4 97 2496 a2c2de3fg 147 + 162 ab2d4eg2 197 + 2250 b4cd2g3
48 1800 a2b3efg3 98 + 560 a2c2de2f3 148 108 ab2d3e2fg 198 2050 b4cdefg2
49 + 410 a2b3f3g2 99 + 512 a2c2e5g 149 + 24 ab2d3ef3 199 + 160 b4cdf3g
50 + 43200 a2b2c2g4 100 128 a2c2e4f2 150 + 24 ab2d2e4g 200 900 b4ce3g2

Inne przykłady

Wyróżnikiem trójmianu axn+bx+c jest[uwaga 2]

  • D(axn+bx+c)=Δn(a,0,,0,b,c)=(1)n(n1)/2((1n)n1an2bn+nnan1cn1).

Gdy przyjmiemy b=0, to otrzymamy przypadek szczególny dla dwumianu axn+c. Jako przypadek szczególny wzoru prawdziwego dla n2, jest on spełniony dla tych n, ale nie ma pewności, że także dla n=1. Bezpośrednio sprawdzamy, że pozostaje w mocy dla n=1.

  • D(axn+c)=(1)n(n1)2nnan1cn1 dla n1

Gdy zaś przyjmiemy c=0, to otrzymamy drugi przypadek szczególny dla dwumianu axn+bx.

D(axn+bx)=(1)n(n1)2(1n)n1an2bn=(1)n(n1)2(1)n1(n1)n1an2bn
=(1)n(n1)2+n1(n1)n1an2bn=(1)(n1)(n2)2(n1)n1an2bn
  • D(axn+bx)=(1)(n1)(n2)2(n1)n1an2bn dla n2

Ten wynik można otrzymać prościej, korzystając ze wzoru redukcyjnego (patrz następny rozdział) i poprzedniego wyróżnika. D(axn+bx)=D((axn1+b)x)=b2D(axn1+b)=b2(1)(n1)(n2)2(n1)n1an2bn2

=(1)(n1)(n2)2(n1)n1an2bn

Pierwszy wzór na liście ma uogólnienie na dowolny trójmian znalezione przez R.G. Swana (1962)Szablon:OdnSzablon:R.

Niech n>m>0 i niech d=(n,m)[uwaga 3],   n=n1d,m=m1d. Wtedy

  • D(axn+bxm+c)=(1)n(n1)2a(nm1)c(m1)(nn1am1cn1m1+(1)n1+1(nm)n1m1mm1bn1)d

Można oznaczyć dodatkowo s=(1)n1+1(nm)n1m1, by wzór miał bardziej zwartą postać

  • D(axn+bxm+c)=(1)n(n1)2a(nm1)c(m1)(nn1am1cn1m1+smm1bn1)d

Dowolny trójmian jednej zmiennej ma postać axn+bxm+cxl, gdzie n>m>l0. Jeżeli l>1, to jego wyróżnik jest równy zeru (pierwiastek wielokrotny 0), jeżeli l=0, to stosuje się ostatni wzór z listy, a jeżeli l=1, to można zastosować wzór redukcyjny D(axn+bxm+cx)=c2D(axn1+bxm1+c) i ostatni wyróżnik obliczyć ze wzoru Swana. Znane są zatem ogólne wzory na wyróżnik dowolnego trójmianu i dowolnego dwumianu. Przypadek jednomianu jest trywialny, choć jednomian nie może być dowolny, bo dla stopnia 0 wyróżnik nie jest zdefiniowany.

Zależności między wyróżnikami

Niech A~n będzie macierzą An, w której an=0 i podobnie dla B~n. W macierzy LnAn'LnT nie występuje wyraz wolny an, więc pozostaje ona bez zmian, zaś B~n=0, co wynika wprost z definicji macierzy Bn. Stąd dostajemy

Δn(a0,,an1,0)=detA~n=det(LnAn'LnT)=detLndetAn'detLnT.

Ponieważ detLn=an1, to

detLndetAn'detLnT=an12detAn'=an12detAn1=an12Δn1(a0,,an1).

Przeto

Δn(a0,,an1,0)=an12Δn1(a0,,an1) dla n2.

Bardziej znany jest inny dowód[uwaga 4] tej zależności, w którym nie korzysta się z definicji rekursyjnej.

Przykład

Wyróżnik Δ4(a,b,c,d,e) wielomianu 4 stopnia ma 16 składników. Gdy przyjąć w nim e=0, to pozostanie tylko 5 składników, a po wyciągnięciu d2 przed nawias, w nawiasie otrzymamy wyróżnik Δ3(a,b,c,d) wielomianu 3 stopnia.

Zachodzi też równość do pewnego stopnia symetryczna względem powyższej. Gdy do wyróżnika Δn(a0,a1,,an) podstawimy a0=0, to nie otrzymamy wyróżnika żadnego wielomianu, bo wszystkie rozważania prowadzone są przy założeniu, że wielomian jest stopnia n, to znaczy z a00. Tym niemniej, rozpatrując ten wyróżnik jako pewien wielomian zależny od n+1 zmiennych, można przyjąć w nim a0=0 i rozważyć czym jest otrzymane wyrażenie. Okazuje się, że przy założeniu a10 spełniona jest równość

Δn(0,a1,,an)=a12Δn1(a1,,an) dla n2,

gdzie Δn1(a1,,an) jest wyróżnikiem wielomianu g(x)=a1xn1+a2xn2++an1x+an stopnia n1. Poniżej przedstawiony jest tylko przykładowy dowód dla przypadku szczególnego n=3, gdyż uogólnienie na dowolne n2 jest oczywiste, choć nieco uciążliwe w zapisie.

Dowód: Wyróżnikiem wielomianu f(x)=ax3+bx2+cx+d stopnia 3 jest z definicji Δ3(a,b,c,d)=1a|abcd00abcd3a2bc0003a2bc0003a2bc|=|1bcd00abcd32bc0003a2bc0003a2bc|.

W tej postaci, ze skróconym wyrazem a w mianowniku, możliwe jest już podstawienie w macierzy a=0, więc otrzymujemy Δ3(0,b,c,d)=|1bcd000bcd32bc00002bc00002bc|=|0bcd2bc0002bc0002bc|3|bcd00bcd02bc0002bc|=2b|bcd2bc002bc|3b|bcd2bc002bc|=b|bcd2bc002bc|. Z drugiej strony, dla wielomianu g(x)=bx2+cx+d, gdzie b0, mamy z definicji Δ2(b,c,d)=1b|bcd2bc002bc|.

Zatem Δ3(0,b,c,d)=b2Δ2(b,c,d).

Dowód ogólny przebiega analogicznie.

Przykład

Przedstawiona zależność jest wyraźnie widoczna, gdy wyróżniki są uporządkowane leksykograficznie, bo wtedy wszystkie składniki, w których występuje najwyższy współczynnik a, znajdują się na początku, a te w których nie występuje – na końcu. W tabeli z wyróżnikiem wielomianu 5 stopnia składniki od 44 do 59, po podzieleniu każdego z nich przez b2, utworzą wyróżnik wielomianu g(x)=bx4+cx3+dx2+ex+f. Widoczne jest, że wszystkie współczynniki są dokładnie współczynnikami wyróżnika wielomianu 4 stopnia i są wypisane w tej samej kolejności.

Przy bardziej naturalnym indeksowaniu współczynników wielomianu pierwsza zależność ma postać  Δn(an,,a1,0)=a12Δn1(an,,a1).

Może być także zapisana równoważnie w postaci wzoru redukcyjnego

D(anxn++a1x)=a12D(anxn1++a1) dla n2

lub  D(xf)=f2(0)D(f) dla deg(f)1.

Podobny zapis w postaci wzoru redukcyjnego dla drugiej zależności nie jest możliwy.

Własności

W tych własnościach n oznacza zawsze stopień odpowiedniego wielomianu, o ile występuje w danej równości.

Własności ogólne

  • Gdy KL(L jest rozszerzeniem ciała K) i pK[x], to także pL[x], a wyróżnik nie zależy od ciała, nad którym rozpatrywany jest wielomian p, to znaczy DK(p)=DL(p). Ta niezmienniczość względem rozszerzeń ciała K wynika stąd, że wyróżnik zależy tylko od stopnia i współczynników wielomianu.
  • D(p)=0 wtedy i tylko wtedy, gdy wielomian p ma pierwiastki wielokrotne
  • D(pq)=D(p)D(q)R2(p,q) dla deg(p),deg(q)1, R – rugownik
  • D(αp)=α2n2D(p) dla α0

Własności przy zamianie zmiennej

  • D(f(x+β))=D(f(x))
  • D(f(αx))=αn(n1)D(f(x)) dla α0

Ponieważ αx+β=α(x+β/α), to dwie ostatnie własności można zapisać jako jedną ogólniejszą.

  • D(f(αx+β))=αn(n1)D(f(x)) dla α0

Własność 2, nazywana powyżej podstawową, decyduje o najczęstszych zastosowaniach wyróżnika. Własności od 2 do 6 łatwo wynikają z drugiej definicji z wyznacznikiem Vandermonda.

Pierwiastki wielomianu

Stopnie 1 i 2

Wielomian p(x)=ax+b stopnia 1, nad dowolnym ciałem K, ma zawsze pierwiastek x1=b/a i ten jedyny pierwiastek należy do ciała K.

Wielomian p(x)=ax2+bx+c stopnia 2 nad ciałem K o charakterystyce różnej od 2 (na przykład nad ciałem liczbowym) ma pierwiastki w K wtedy i tylko wtedy, gdy jego wyróżnik jest kwadratem w ciele K. Jeżeli jest kwadratem, to pierwiastki wyrażają się dobrze znanym wzorem x1,2=b±b24ac2a, a jeżeli nie jest, to wielomian jest nierozkładalny[uwaga 5] w K.

Dowód tego twierdzenia jest bardzo podobny do dowodu dla ciała liczb rzeczywistych – przez wydzielenie z trójmianu pełnego kwadratuSzablon:Odn.

Jeśli K= jest ciałem liczb rzeczywistych, to wielomian stopnia 2 ma pierwiastki w , gdy jego wyróżnik jest nieujemny. Już w ciele liczb wymiernych jest inaczej: trójmian x23x+2 ma pierwiastki wymierne, bo jego wyróżnik Δ=1 jest kwadratem w ciele ; trójmian x23x+1 ma dodatni wyróżnik Δ=5, więc ma pierwiastki rzeczywiste, ale nie ma pierwiastków wymiernych, bo 5 nie jest kwadratem liczby wymiernej.

Gdy charakterystyka ciała χ(K)=2, to Δ2(a,b,c)=b24ac=b2, bo w takich ciałach 4=0. Zatem wyróżnik jest zawsze kwadratem[uwaga 6], a mianowicie elementu b  (b=b, bo 1=1). Można jednak wskazać trójmian kwadratowy, który nie ma pierwiastków w K, co wyjaśnia założenie o charakterystyce w powyższym twierdzeniu.

Oczywiście do sprawdzenia krotności pierwiastków wciąż można (jak zawsze) posłużyć się wyróżnikiem. Wielomian p, jak wyżej, ma jeden pierwiastek dwukrotny wtedy i tylko wtedy, gdy b=0. W przypadku ciała skończonego pierwiastek dwukrotny jest elementem tego ciała.

Wielomiany w [x]

W tym podrozdziale stale obowiązuje założenie, że wielomian f jest nad ciałem liczb rzeczywistych, czyli f[x]. Domknięciem algebraicznym ciała jest ciało liczb zespolonych , więc każdy wielomian ma wszystkie pierwiastki w . Wielomianami nierozkładalnymi w mogą być jedynie wielomiany 1 i 2 stopnia, więc każdy wielomian f dodatniego stopnia rozkłada się w na iloczyn wielomianów nierozkładalnych co najwyżej 2 stopnia. Jeżeli pewien czynnik w rozkładzie ma stopień 2, to jego dwa pierwiastki w ciele są wzajemnie sprzężonymi liczbami zespolonymi, oczywiście nie rzeczywistymi. Zatem wszystkie pierwiastki nie rzeczywiste wielomianu, o ile takie istnieją, występują w parach sprzężonych. W przypadku gdy pierwiastek pary ma krotność większą niż 1, to także sprzężony z nim w parze ma tę samą krotność, więc można mówić o krotności całej pary pierwiastków.

Z wartości wyróżnika wielomianu można uzyskać pewną informację jakościową o pierwiastkach, tzn. o liczbie pierwiastków rzeczywistych, liczbie par zespolonych, ich krotnościach, bez obliczania tych pierwiastków. Jednak informacja otrzymana z samej wartości wyróżnika jest tym bardziej niekompletna, im większy jest stopień wielomianu. Do dokładnego rozpoznania potrzebne są inne metody.

Niech ν(f) oznacza liczbę par nie rzeczywistych pierwiastków sprzężonych wielomianu f z uwzględnieniem krotności par. Zachodzi ogólne twierdzenie dla wielomianów dowolnego stopnia dodatniego.

Jeżeli D(f)>0, to ν(f) jest liczbą parzystą (dopuszczalne 0), a jeżeli D(f)<0, to ν(f) jest liczbą nieparzystą.

Założenia tego twierdzenia wykluczają pierwiastki wielokrotne.

Poniżej przedstawione są wnioski dla szczególnych przypadków niskich stopni. Stopień 2, omówiony już w poprzednim podrozdziale, został także włączony dla kompletności.

  Stopień 2

  • D(f)>0   –   2 różne pierwiastki rzeczywiste
  • D(f)=0   –   1 pierwiastek rzeczywisty dwukrotny
  • D(f)<0   –   1 para pierwiastków zespolonych sprzężonych

  Stopień 3

  • D(f)>0   –   3 różne pierwiastki rzeczywiste
  • D(f)=0   –   2 różne pierwiastki rzeczywiste w tym jeden dwukrotny lub 1 pierwiastek rzeczywisty trzykrotny
  • D(f)<0   –   1 pierwiastek rzeczywisty i 1 para pierwiastków zespolonych sprzężonych

  Stopień 4

  • D(f)>0   –   4 różne pierwiastki rzeczywiste lub 2 pary pierwiastków zespolonych sprzężonych
  • D(f)=0   –   3 różne pierwiastki rzeczywiste w tym 1 dwukrotny lub 2 różne pierwiastki rzeczywiste oba dwukrotne lub
    2 różne pierwiastki rzeczywiste w tym 1 trzykrotny lub 1 pierwiastek rzeczywisty czterokrotny lub
    1 pierwiastek rzeczywisty dwukrotny i 1 para pierwiastków nie rzeczywistych sprzężonych
    lub 1 para dwukrotna pierwiastków nie rzeczywistych sprzężonych
  • D(f)<0   –   2 różne pierwiastki rzeczywiste i 1 para pierwiastków zespolonych sprzężonych

  Stopień 5

  • D(f)>0   –   5 różnych pierwiastków rzeczywistych lub 1 pierwiastek rzeczywisty i 2 pary pierwiastków zespolonych
    sprzężonych
  • D(f)=0   –   6 przypadków z pierwiastkami tylko rzeczywistymi lub 2 różne pierwiastki rzeczywiste w tym 1 dwukrotny i
    1 para pierwiastków nie rzeczywistych sprzężonych lub 1 pierwiastek rzeczywisty trzykrotny i 1 para
    pierwiastków nie rzeczywistych sprzężonych lub 1 pierwiastek rzeczywisty i 1 para dwukrotna
    pierwiastków nie rzeczywistych sprzężonych
  • D(f)<0   –   3 różne pierwiastki rzeczywiste i 1 para pierwiastków zespolonych sprzężonych

Zastosowania, przykłady rachunkowe

We wzorach na wyróżniki, a także w innych wzorach, występują współczynniki całkowite. Oznaczają one sumę odpowiedniej liczby jedynek ciała K, tzn. m=1++1 (m jedynek). Jeżeli χ(K)0, to pewne sumy jedynek zerują się. Gdy χ(K)=3, to 8=(1+1+1)+(1+1+1)+1+1=0+0+2=2. Dlatego te współczynniki trzeba redukować modulo χ(K). Na przykład wyróżnik Δ3(a,b,c,d) upraszcza się w tym przypadku następująco: 27a2d2+18abcd4ac34b3d+b2c2=1ac31b3d+b2c2=ac3b3d+b2c2 i podobnie w innych przypadkach.

Przykład 1

Niech f(x)=x56x+3,f[x]. Zbadajmy jakiego rodzaju są pierwiastki tego wielomianu. Można posłużyć się pełnym wyróżnikiem zamieszczonym w tabeli powyżej, ale wygodniej skorzystać z gotowego wzoru.

Δ5(a,0,0,0,b,c)=(1)(54)/2((4)4a3b5+55a4c4)=55a4c4+44a3b5, więc

D(f)=Δ5(1,0,0,0,6,3)=5534+44(6)5=3125812567776=2531251990656=1737531<0.

Stąd wnioskujemy, że wielomian f ma trzy różne pierwiastki rzeczywiste i jedną parę pierwiastków zespolonych sprzężonych. Ten wynik można otrzymać także innymi sposobami, ale zastosowanie wyróżnika jest najszybsze.

Przykład 2

Wypiszmy wszystkie wielomiany 2 stopnia nad ciałem F2. Każdy niezerowy wielomian w F2[x] jest moniczny, więc są one postaci x2+bx+c, gdzie b i c mogą przybierać wartości 0 lub 1. Są więc 4 takie wielomiany.

f1=x2,f2=x2+1,f3=x2+x,f4=x2+x+1.

Δ2(a,b,c)=b2=b. Ostatnia równość wynika stąd, że b2=b dla każdego bF2.

Zatem D(f1)=D(f2)=0 i D(f3)=D(f4)=1.

Istotnie, f1=(x0)2 ma pierwiastek dwukrotny 0,

(x1)2=x22x+1=x2+1 (bo 2=0), więc f2 ma pierwiastek dwukrotny 1.

Natomiast (x0)(x1)=x2x=x2+x=f3, więc f3 ma dwa różne pierwiastki 0 i 1.

Przez bezpośrednie podstawienie przekonujemy się, że wielomian f4 nie ma pierwiastków w F2. Aby sprawdzić, że w swoim ciele rozkładu (jest nim F4=F22) ma dwa różne pierwiastki, obliczmy pochodną f4=2x+1=1. Wielomian f4 nie ma wspólnego pierwiastka ze swą pochodną (bo ona w ogóle nie ma pierwiastków), więc nie ma pierwiastka dwukrotnego w F4.

Ten przykład jest ilustracją uniwersalności wyróżnika. Metody stosowane w przypadku charakterystyki 2 mają własną specyfikę i różnią się znacznie od metod dla innych charakterystyk, ale wyróżnik jest na to niewrażliwy i daje zawsze właściwe wyniki niezależnie od charakterystyki ciała.

Następny przykład dotyczy ciała F9, więc przydatne mogą być najbardziej podstawowe wiadomości o tym ciele przedstawione poniżejSzablon:Odn. Są one wystarczające, by snadnie wykonywać rachunki arytmetyczne w F9. Ciało F9 zawiera ciało proste F3=/3 i jest jego rozszerzeniem 2 stopnia. Może być otrzymane przez dołączenie pierwiastka monicznego wielomianu nierozkładalnego 2 stopnia z F3[x]. Wybierzmy wielomian x2+1 (nierozkładalny, bo nie ma pierwiastka w F3). Jego pierwiastek α spełnia więc równanie α2=1. Nazwijmy go raczej i – przecież dołączyliśmy pierwiastek z 1. Każdy element ciała F9=F3(i), jako przestrzeni liniowej nad F3 wymiaru 2 z bazą {1,i}, ma jednoznaczne przedstawienie w postaci a+bi, gdzie a,bF3. Te elementy dodajemy i mnożymy w zwykły sposób, z tym tylko, że i2 zastępujemy wszędzie przez 1. Jest to bardzo podobne do działań na liczbach zespolonych, z tą różnicą, że działania arytmetyczne na współczynnikach a i b odbywają się według zasad obowiązujących w małym ciele F3. Jego elementami są 0,1 i 2, ale wygodnie jest stosować w zapisie 0,1 i 1, bo 2=1.

Znajdźmy dla przykładu element odwrotny do 1+i.

11+i=11+i1i1i=1i1i2=1i2=1i1=1(1i)=1+i.

Przykład 3

Sprawdźmy, czy wielomian ix2+ix+1+iF9[x] ma pierwiastki w F9 i jeśli tak, to obliczmy je.

W grupie multyplikatywnej F9* są 4 kwadraty, więc wypiszmy je, podnosząc do kwadratu elementy każdej z 4 par elementów wzajemnie przeciwnych[uwaga 7]

12=(1)2=1
i2=(i)2=1
(1+i)2=(1i)2=1+2i1=2i=i
(1i)2=(1+i)2=12i1=2i=i.

Zatem kwadratami są prawe strony tych równości: 1,1,i,i, a w całym F9 jeszcze 0.

To umożliwia już zastosowanie wzorów na pierwiastki.

Δ=Δ2(a,b,c)=b24ac=b2ac,
x1,2=b±Δ2a=b±Δa=b±Δa=b±Δa.

Otrzymane wzory na wyróżnik i pierwiastki

Δ=b2ac,x1,2=b±Δa

stosują się w każdym ciele o charakterystyce 3 (także nieskończonym).

Dla danego wielomianu mamy Δ=i2i(1+i)=1i+1=i, skąd wnioskujemy, że ma on pierwiastki w F9, bo i jest kwadratem. Jako pierwiastek arytmetyczny z wyróżnika weźmy dowolny z pary, np. 1+i.

x1=i+1+ii=1+2ii=i(1i)=1i,x2=i1ii=1i=i

i otrzymujemy rozkład wielomianu: i(xi)(x+1+i).

Ten przykład przedstawia jedno z zastosowań wyróżnika. Droga do rozwiązania równania kwadratowego wiedzie poprzez obliczenie odpowiedniego wyróżnika i znalezienie jego pierwiastka arytmetycznego.

Przykład 4

Wypiszmy dla wygody rachunków wzór na wyróżnik trójmianu D(axn+bxm+c)=(1)n(n1)2a(nm1)c(m1)(nn1am1cn1m1+smm1bn1)d,
gdzie d=(n,m),n=n1d,m=m1d,s=(1)n1+1(nm)n1m1, i obliczmy wyróżnik trójmianu ax6+bx3+c.

Mamy tutaj n=6,m=3,d=(6,3)=3,n1=2,m1=1,s=(63)21=3, więc

D(ax6+bx3+c)=a2c2(62ac331b2)3=a2c2(62ac32b2)3=36a2c2(4acb2)3=729a2c2(64a3c348a2b2c2+12ab4cb6)=46656a5c5+34992a4b2c48748a3b4c3+729a2b6c2.

Możemy też skorzystać z pełnego wyróżnika w tabeli z wyróżnikiem wielomianu 6 stopnia. Dostosujmy oznaczenia współczynników danego wielomianu do oznaczeń w tabeli (nie odwrotnie!). D(ax6+dx3+g)=Δ6(a,0,0,d,0,0,g).

Po odrzuceniu składników, w których występuje współczynnik b,c,e lub f, pozostają tylko 4 składniki o numerach porządkowych 1, 5, 37 i 107, a wynik jest identyczny.

Zobacz też

Szablon:Wikisłownik

Uwagi

Szablon:Uwagi

Przypisy

Szablon:Przypisy

Bibliografia

Linki zewnętrzne

Szablon:Wielomiany

Szablon:Kontrola autorytatywna


Błąd rozszerzenia cite: Istnieje znacznik <ref> dla grupy o nazwie „uwaga”, ale nie odnaleziono odpowiedniego znacznika <references group="uwaga"/>