Algebra Osijek 2007 8
Algebra Osijek 2007 8
Algebra Osijek 2007 8
Sadr
zaj
1 Uvodna razmatranja
1.1 Djeljivost i faktorizacija cijelih brojeva .
1.2 Definicije osnovnih algebarskih struktura
1.3 Permutacije . . . . . . . . . . . . . . . .
1.4 Faktorizacija polinoma . . . . . . . . . .
1.5 Fundamentalni teorem algebre . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
12
20
25
34
2 Grupe
2.1 Normalne podgrupe. Kvocijentne grupe .
2.2 Ciklicke grupe . . . . . . . . . . . . . . .
2.3 Grupe transformacija . . . . . . . . . . .
2.4 Rjesive i proste grupe . . . . . . . . . . .
2.5 Sylowljevi teoremi . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
37
37
41
44
46
51
.
.
.
.
.
57
57
64
69
72
76
3 Komutativni prsteni
3.1 Prsteni i moduli . . . . . . . . . . . .
3.2 Integralne domene i polja razlomaka
3.3 Prosti i maksimalni ideali . . . . . .
3.4 Faktorijalni prsteni . . . . . . . . . .
3.5 Gaussova lema . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
81
81
88
90
93
96
5 Galoisova teorija
5.1 Galoisova grupa prosirenja . . . . . . .
5.2 Separabilna i normalna prosirenja . . .
5.3 Fundamentalni teorem Galoisove teorije
5.4 Rjesivost u radikalima . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
101
101
105
112
114
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
SADRZAJ
Poglavlje 1
Uvodna razmatranja
1.1
U cijelom ovom kolegiju cemo sa Z oznacavati skup svih cijelih brojeva, sa N skup svih prirodnih
brojeva i sa Z+ skup svih cijelih brojeva 0. Dakle,
Z = {0, 1, 1, 2, 2, 3, 3, . . .},
Z+ = {0, 1, 2, 3, . . .} = {n Z; n 0} = N {0}.
Za n, k Z kazemo da je k djelitelj, divizor, faktor ili mjera od n, a da je n multipl ili
vi
sekratnik od k, ako postoji Z takav da je n = k . Takoder kazemo da k dijeli n, odnosno,
da je n djeljiv sa k. Cinjenicu
da je n djeljiv sa k zapisujemo ovako: k|n. Ta tzv. relacija
djeljivosti ocigledno ima sljedeca svojstva:
n|n n Z.
Ako su k, n Z tada vrijedi k|n i n|k ako i samo ako je k = n ili k = n, tj. ako i samo
ako je |k| = |n|.
Ako su k, n, m Z i ako k|n i n|m onda k|m.
Ukoliko broj n nije djeljiv sa k, to zapisujemo ovako: k n.
Propozicija 1.1. Neka su a, b Z i b = 0. Tada postoje jedinstveni q, r Z takvi da je a = bq + r
i 0 r < |b|.
Dokaz: Egzistenciju je dovoljno dokazati za b > 0, buduci da je a = bq + r ekvivalentno sa
a = (b)(q) + r. Skup
A = {n Z; bn a}
a
je neprazan, jer je |a| A. Taj je skup odozgo ogranicen, jer vrijedi n
n A. Stavimo
b
q = max A i r = a bq. Naravno, tada vrijedi a = bq + r. Imamo q A, dakle, bq a. Prema
tome, vrijedi r = a bq 0. Kad bi bilo r b, imali bismo
a = bq + r = b(q + 1) + (r b) b(q + 1),
pa bi slijedilo q + 1 A, sto je nemoguce jer je q = max A. Zakljucujemo da je r < b. Dakle,
a = bq + r
i
5
0 r < b.
0 r1 < |b|,
0 r2 < |b|.
Tada je
b(q1 q2 ) = r2 r1 .
Iz 0 r1 < |b| i 0 r2 < |b| slijedi |r2 r1 | < |b|. No, zbog prethodne jednakosti je |r2 r1 | =
|b| |q1 q2 |, pa je |r2 r1 | < |b| moguce samo ako je |r2 r1 | = 0, tj. r1 = r2 . Slijedi
bq1 = a r1 = a r2 = bq2 , dakle, q1 = q2 . Time je dokazana i jedinstvenost.
Broj r iz iskaza propozicije 1.1. zove se ostatak pri dijeljenju broja a s brojem b. Naravno,
broj a djeljiv je s brojem b ako i samo je taj ostatak pri dijeljenju jednak nuli.
Neka su a, b Z cijeli brojevi koji nisu oba jednaki 0. Najve
ca zajedni
cka mjera brojeva a
i b je najveci broj d N takav da d|a i d|b. Dakle,
d = max M,
Najveca zajednicka mjera postoji zato sto je M = , buduci da je 1 M, i zato sto je skup M
odozgo ogranicen; doista, ako je npr. b = 0, Tada je k |b| k M. Najvecu zajednicku mjeru
oznacavamo kraticom GCD (iz engleskog the greatest common divisor). Dakle, ako je d najveca
zajednicka mjera brojeva a i b, pisat cemo d = GCD(a, b).
Opisat cemo sada tzv. Euklidov algoritam pomocu kojega mozemo izracunati najvecu
zajednicku mjeru bilo koja dva cijela broja. Neka su a, b Z i b = 0. Euklidov algoritam sastoji
se od uzastopne primjene propozicije 1.1. sve dok ostatak pri dijeljenju ne iscezne:
a = bq1 + r1 ,
b = r1 q2 + r2 ,
r1 = r2 q3 + r3 ,
..
.
rn2 = rn1 qn + rn ,
rn1 = rn qn+1 .
Primijetimo da je pri svakom dijeljenju ostatak striktno manji od ostatka pri prethodnom dijeljenju. Stoga Euklidov algoritam sigurno zavrsava: nakon konacno mnogo dijeljenja s ostatkom
doci cemo do djeljivosti, tj. do dijeljenja bez ostatka. Naravno, ako b|a, Euklidov algoritam
zavrsava vec u prvom koraku, tj. n = 0 :
a = bq1 .
Ako je n = 1, tj. ako b a, ali r1 |b, onda Euklidov algoritam zavrsava u drugom koraku:
a = bq1 + r1 ,
b = r1 q2 .
1 k n.
(1.1)
Iz posljednje jednakosti u Euklidovom algoritmu, rn1 = rn qn+1 , vidi se da rn |rn1 . Sada iz nte
jednakosti, rn2 = rn1 qn + rn , slijedi da rn |rn2 . Neka je k n i pretpostavimo da smo dokazali
da rn |rk i rn |rk1 . Tada iz kte jednakosti, rk2 = rk1 qk + rk , slijedi da rn |rk2 . Na taj nacin
silaznom matematickom indukcijom zakljucujemo da rn |rk k 1. Posebno, rn |r1 i rn |r0 , Tj.
rn |a i rn |b.
(2) Dokazat cemo da postoje x, y Z takvi da je rn = ax + by. Sada cemo upotrijebiti uzlaznu
matematicku indukciju i uz oznake iz (1) dokazat cemo da k 1 postoje x, y Z takvi da je
rk = ax + by. To je trivijalno za k = 1 i k = 0 :
r1 = a = 1 a + 0 b,
r0 = b = 0 a + 1 b.
au + cv = 1.
1 = qr+1 qs
a to je nemoguce. Dakle, s = r.
U faktorizaciji broja n mozemo zajedno grupirati iste faktore. Dakle, prirodan broj n se
zapisuje u obliku
n = pk11 pk
pri cemu su prosti brojevi p1 , . . . , p medusobno razliciti i k1 , . . . , k Z+ . Takva je faktorizacija
jedinstvena do na poredak ako je kj > 0 za svaki j. Takav zapis broja n zovemo primfaktorizacija
ili prosta faktorizacija od n.
Korolar 1.5. Ako je n = pk11 pk primfaktorizacija prirodnog broja n, onda su svi pozitivni
djelitelji broja n tocno svi produkti oblika m = pj11 pj , gdje je 0 ji ki za i = 1, . . . , .
Dokaz: Ocito je svaki takav produkt djelitelj od n :
n = mq
za q = pk11 j1 pk
n = mx = pj11 +q1 pj +q .
a = pj11 pj
GCD(a, b) = p1
min(k ,j )
10
Dokaz: Neka je d = GCD(a, b) i oznacimo sa c desnu stranu gornje jednakosti koju treba
dokazati. Tada je c N i prema korolaru 1.5. c dijeli i a i b. Drugim rijecima, c je zajednicka
mjera od a i b pa zakljucujemo da je c d. S druge strane, kako d|a i d|b, dvostruka primjena
korolara 1.5. pokazuje da je
m
1
d = pm
1 p ,
mi ki ,
mi ji ,
za i = 1, . . . , .
Stovi
se, tako definirano preslikavanje (r, s) n je bijekcija sa {0, 1, . . . , a 1} {0, 1, . . . , b 1}
na {0, 1, . . . , ab 1}.
Dokaz: (1) Dokazimo najprije egzistenciju takvog broja n. Buduci da su a i b relativno prosti,
prema korolaru 1.1. postoje u, v Z takvi da je au + bv = 1. Stavimo li x = u(s r) i y = v(r s),
slijedi
ax by = s r.
Stavimo m = ax + r = by + s. Pomocu propozicije 1.1. zakljucujemo da postoje q, n Z takvi da
je
m = abq + n
i
0 n < ab.
Slijedi
n r = m abq r = ax abq = a(x bq)
a|(n r),
b|(n s),
b|(n s).
Kako je
n n = (n r) (n r) = (n s) (n s),
vidimo da a i b dijele nn . Brojevi a i b su relativno prosti, pa iz korolara 1.4. slijedi da i umnozak
ab dijeli n n . Medutim, |n n | < ab, pa slijedi n n = 0, odnosno, n = n .
(3) Dokazimo sada injektivnost preslikavanja (r, s) n. Neka su r, r {0, 1, . . . , a 1} i
s, s {0, 1, . . . , b 1} i pretpostavimo da za n {0, 1, . . . , ab 1} vrijedi
a|(n r),
a|(n r ),
b|(n s),
Tada vrijedi i
a|(r r )
b|(s s ),
b|(n s ).
11
pj j
(n) =
(pj 1).
j=1
GCD(a, b) = 1
(ab) = (a)(b).
Zbog Kineskog teorema o ostacima (teorem 1.2.) dovoljno je dokazati da preslikavanje (r, s) n
u tom teoremu ima svojstvo
GCD(r, a) = GCD(s, b) = 1
GCD(n, ab) = 1.
(1.2)
Da to dokazemo, pretpostavimo da je 0 n < ab i GCD(n, ab) > 1. Neka je p prost broj koji
dijeli i n i ab. Prema lemi 1.1. tada p|a ili p|b. Pretpostavimo npr. da p|a. Ako je (r, s) par koji
po teoremu 1.2. odgovara broju n tada vrijedi a|(n r). Sada iz p|a i a|(n r) slijedi p|(n r).
Medutim, p|n pa vrijedi i p|r. Dakle, GCD(r, a) > 1. Time je u ekvivalenciji (1.2) dokazana
implikacija slijeva nadesno.
Dokazimo sada i implikaciju zdesna nalijevo. Pretpostavimo da za neke a, b N i za neki
n < ab i za pripadni par (r, s) ne vrijedi GCD(r, a) = GCD(s, b) = 1. Mozemo uzeti npr. da je
GCD(r, a) > 1. Tada neki primbroj p dijeli i r i a. U skladu s teoremom 1.2. vrijedi a|(n r),
pa slijedi p|(n r), dakle i p|n. Prema tome, vrijedi p|(ab) i p|n, pa zakljucujemo da n i ab nisu
relativno prosti, GCD(n, ab) > 1. Time je ekvivalencija (1.2) u potpunosti dokazana.
Preostaje da dokazemo da za svaki primbroj p i za svaki k N vrijedi
pk = pk1 (p 1).
(1.3)
Jedini primbroj koji dijeli pk je p. Stoga, prema korolaru 1.7. za n {0, 1, . . . , pk 1} vrijedi
GCD(n, pk ) > 1 ako i samo je n multipl od p. To su brojevi
0, p, 2p, . . . , pk p,
a kako je pk p = pk1 1 p, tih brojeva ima pk1 . Slijedi
pk = |{0, 1, 2, . . . , pk 1}| |{0, p, 2p, . . . , pk p}| = pk pk1 = pk1 (p 1).
Time je (1.3) dokazano.
12
1.2
a, b, c G.
13
funkcija funkcije f. Ako skup T ima barem 3 elementa, grupa T T je nekomutativna. Ako je
skup T konacan i ima n clanova, npr. T = {1, 2, . . . , n}, grupa permutacija skupa T zove se
simetricna grupa ntog reda i oznacava sa Sn .
Neka je G grupa i H G. H se zove podgrupa grupe G, ako je H grupa s obzirom na istu
operaciju. Za to je nuzno i dovoljno da su ispunjena sljedeca tri uvjeta:
(1) a, b H ab H.
(2) a H a1 H.
(3) e H.
14
Ukoliko je podskup H neprazan, trima uvjetima (1), (2) i (3) ekvivalentan je jedan jedini
sljedeci uvjet:
(4) a, b H ab1 H.
Doista, ocito iz (1) i (2) slijedi (4). Pretpostavimo da vrijedi (4). Za neki a H tada imamo
e = aa1 H, dakle vrijedi (3). Nadalje, za a H imamo zbog (4) i (3) a1 = ea1 H,
dakle vrijedi i (2). Napokon, ako su a, b H, tada je zbog (2) b1 H, pa zbog (4) dobivamo
ab = a(b1 )1 H, dakle vrijedi i (1).
Aditivna grupa cijelih brojeva je podgupa aditivne grupe racionalnih brojeva, a ova je opet
podgrupa aditivne grupe realnih brojeva. Skup Tn (R) svih gornjetrokutastih matrica u GLn (R) je
podgrupa grupe GLn (R). Ortogonalna grupa On (R) je podgrupa od GLn (R). Specijalna linearna
grupa SLn (R) je takoder podgrupa od GLn (R).
Promatrat cemo sada preslikavanja s jedne grupe u drugu koja su u skladu s operacijama.
Neka su G1 i G2 grupe. Preslikavanje : G1 G2 zove se homomorfizam grupa, ako vrijedi:
(ab) = (a)(b)
a, b G1 .
15
16
(a + b)c = ac + bc
a, b, c A.
(f g)(s) = f (s)g(s),
f, g ZS , s S.
S tako definiranim operacijama ZS postaje komutativni unitalni prsten. Jedinica je konstantna funkcija e(s) = 1 s S.
(d) Prethodna konstrukcija primjenjiva je i za proizvoljan prsten A i neprazan skup S. U skupu
AS svih funkcija f : S A zbrajanje i mnozenje definiramo po tockama:
(f + g)(s) = f (s) + g(s),
(f g)(s) = f (s)g(s),
f, g AS , s S.
Tada je AS prsten, koji je komutativan ako i samo ako je prsten A komutativan i unitalan
je ako i samo ako je prsten A unitalan.
(e) Za beskonacan skup S i prsten A stavimo:
AS0 = {f AS ; f (s) = 0 za samo konacno mnogo tocaka s S}.
S operacijama po tockama AS0 je prsten koji je komutativan ako i samo ako je A komutativan.
Primijetimo da prsten AS0 nije unitalan cak ni kad je A unitalan (osim ako je A trivijalan
ali tada je i AS0 trivijalan).
(f ) Polja racionalnih brojeva Q, realnih brojeva R i kompleksnih brojeva C su komutativni
prsteni s jedinicom.
(g) Skup Mn (R) svih realnih kvadratnih matrica ntog reda uz zbrajanje i mnozenje matrica je
unitalan prsten. Jedinica u tom prstenu je jedinicna matrica I. Taj je prsten nekomutativan
ako je n 2.
1,1
0
..
.
0
0
17
0 3,3 3,n1
3,n
..
..
..
..
..
.
.
.
.
.
0
0 n1,n1 n1,n
0
0
0
n,n
f, g A[G] x G,
(f g)(x) =
f, g A[G] x G.
yG
ako je
x = e,
1
(x) =
0
ako je
x = e.
Pri tome je sa e oznacena jedinica u grupi G.
Neka je A unitalan prsten. U odnosu na mnozenje tada je A monoid. Prema propoziciji
1.5. skup A svih invertibilnih elemenata tog monoida je grupa. Ona se zove multiplikativna
grupa prstena A. Naravno, ako je prsten A netrivijalan, tj. ako je A = {0}, onda 0 A ; stovise,
0 nije ni lijevoinvertibilan ni desnoinvertibilan element od A.
a b B i ab B.
Ako je A unitalan prsten s jedinicom 1, potprsten B zove se unitalan potprsten ako je 1 B.
Moguce je da potprsten neunitalnog prstena bude unitalan prsten. Npr. uzmimo da je A
18
prsten, S beskonacan skup i T S neki njegov konacan podskup. Tada je AS0 neunitalan prsten,
a B = {f AS0 ; f (s) = 0 s S \ T } je njegov potprsten koji je unitalan prsten.
Nadalje, moguce je da potprsten B unitalnog prstena A s jedinicom 1A bude unitalan prsten s
jedinicom 1B , ali da B nije unitalan potprsten od A, tj. da je 1B = 1A . Npr. neka je A = Mn (R)
i neka je k < n. Uocimo skup B svih kvadratnih matrica ntog reda u kojima se zadnjih n k
redaka i zadnjih n k stupaca sastoji od samih nula. Tj. B je skup svih matrica oblika:
11 12 1k 0 0
21 22 2k 0 0
.
..
.. ..
..
..
.
.
.
. .
.
.
k1 k2 kk 0 0
0 0 0 0
0
.
..
.. .. . . ..
..
. .
.
. .
0
0 0 0 0
Tada je A unitalan prsten (jedinica je jedinicna matrica I), a B je neunitalan potprsten od A s
jedinicom jer I
/ B. Medutim, B je unitalan prsten: jedinica u prstenu B je matrica
1 0 0 0 0
0 1 0 0 0
. .
..
. . . . . .. ..
. .
.
. .
0 0 1 0 0
0 0 0 0 0
. .
.. .. . . ..
.. ..
. .
. .
0 0 0 0 0
Tijelo je unitalan prsten A takav da je A = A \ {0}, tj. svaki element razlicit od nule je
invertibilan. Komutativno tijelo zove se polje. Primjeri polja su polje racionalnih brojeva Q, polje
realnih brojeva R i polje kompleksnih brojeva C. Jos jedan primjer je polje algebarskih brojeva
A. To je skup svih C takvih da postoji prirodan broj n i cijeli brojevi 0 , 1 , . . . , n takvi da
vrijedi
n n + n1 n1 + . . . + 1 + 0 = 0 i n = 0.
Kao sto cemo kasnije vidjeti moze se dokazati da za , A vrijedi + , , A, a ako
19
ako je a = (, , , ).
2 + 2 + 2 + 2
a
=
2 + 2 + 2 + 2
2 + 2 + 2 + 2
2 + 2 + 2 + 2
2 + 2 + 2 + 2
i = (0, 1, 0, 0),
j = (0, 0, 1, 0),
k = (0, 0, 0, 1).
Tada je
i2 = j 2 = k 2 = 1, ij = ji = k, jk = kj = i, ki = ik = j.
20
1.3
Permutacije
U ovom odjeljku promatrat cemo simetricnu grupu Sn , tj. grupu svih permutacija konacnog
skupa {1, . . . , n}. Ako su , Sn , njihovu kompoziciju cemo oznacavati krace sa i zvati
je produkt permutacija i . Dakle, ( )(j) = ( (j)) za svaki j {1, . . . , n}. Jedinicni element
grupe Sn je identiteta na skupu {1, . . . , n}; oznacavat cemo je sa 1, dakle, 1(j) = j j. Invers
permutacije Sn je inverzna funkcija 1 : {1, . . . , n} {1, . . . , n}, jer 1 = 1 = 1 znaci
da je 1 ((j)) = j i ( 1 (j)) = j za svaki j {1, . . . , n}.
Jedan nacin za oznacavanje permutacije jest da napisemo dva retka od n brojeva: u gornji
redak napisemo redom brojeve od 1 do n a u donji redak redom slike tih brojeva (1), . . . , (n).
1 2 3 4 5 6
Dakle, =
je sljedeca permutacija skupa {1, 2, 3, 4, 5, 6} :
2 5 3 6 4 1
(1) = 2,
(2) = 5,
(3) = 3,
(4) = 6,
(5) = 4,
(6) = 1.
Inverzna permutacija dobije se tako da dva retka zamijene mjesta, a zatim poredamo stupce tako
da u prvom retku ponovo budu redom brojevi 1, . . . , n; npr.
=
1 2 3 4 5 6
2 5 3 6 4 1
1 =
1 2 3 4 5 6
6 1 3 5 2 4
(2) = 4,
(3) = 2,
(4) = 5,
(5) = 3,
(6) = 6.
1.3. PERMUTACIJE
21
Svaki clan toga niza nalazi se u skupu {1, . . . , n} \ F ix(). Doista, pretpostavka ( i (j)) = i (j)
bi znacila i+1 (j) = i (j), a odatle bi primjenom permutacije ( 1 )i slijedilo (j) = j, tj.
j F ix(), suprotno pretpostavci. Kako je skup {1, . . . , n} \ F ix() konacan, postoji r N
takav da je r (j) {j, (j), . . . , r1 (j)}. Neka je r najmanji takav. Tada je r (j) = (j) za
neki 0 < r, pri cemu podrazumijevamo da je 0 = 1 i 1 = . Kad bi bilo > 0, primjenom
permutacije ( 1 ) na tu jednakost dobili bismo r (j) = j, a to je u suprotnosti s minimal/ F ix(), vrijedi r 2.
nosti r. Zakljucujemo da je = 0, tj. r (j) = j. Nadalje, kako je j
r1
Brojevi j, (j), . . . , (j) {1, . . . , n} \ F ix() medusobno su razliciti. Formirajmo rciklus
= (j (j) r1 (j)) i neka je = 1 . Za i F ix() vrijedi i
/ {j, (j), . . . , r1 (j)}, pa
1
je (i) = i, dakle i (i) = i. Prema tome je (i) = i, odnosno, i F ix( ). Nadalje, ako je
i {j, (j), . . . , r1 (j)}, npr. i = p (j), onda imamo
(i) = 1 (( p (j))) = 1 ( p+1 (j)) = p (j) = i,
dakle, i F ix( ). Time je dokazano da je F ix() {j, (j), . . . , r1 (j)} F ix( ); ustvari, nije
tesko vidjeti da su zapravo ti skupovi jednaki. No i bez toga vidimo da je
m( ) = |F ix( )| |F ix()| + |{j, (j), . . . , r1 (j)}| = k + r > k.
Po pretpostavci indukcije je ili ciklus ili produkt medusobno disjunktnih ciklusa i u tim ciklusima
pojavljuju se iskljucivo indeksi iz skupa
{1, . . . , n} \ F ix( ) {1, . . . , n} \ (F ix() {j, (j), . . . , r1 (j)}).
Posebno, svaki od tih ciklusa disjunktan je s ciklusom = (j (j) r1 (j)). Dakle, =
je produkt medusobno disjunktnih ciklusa. Time je proveden korak indukcije, dakle, dokazana je
prva tvrdnja.
Dokazimo sada drugu tvrdnju, tj. jedinstvenost. Iz dokaza prve tvrdnje vidimo da svaki
j {1, . . . , n} generira sasvim odredeni rciklus j = (j (j) r1 (j)) za neki r N.
Broj r u potpunosti je odreden sa i sa j : to je najmanji prirodan broj takav da vrijedi
r (j) {j, (j), . . . , r1 (j)}. Ako imamo dva prikaza permutacije kao produkta medusobno
disjunktnih ciklusa, onda onaj ciklus u svakom od tih dvaju prikaza koji sadrzi j mora biti j .
Dakle, svi ciklusi u dva prikaza podudaraju se.
2ciklus obicno se zove transpozicija.
Propozicija 1.9. Svaka permutacija Sn , s = 1, je ili transpozicija ili je produkt transpozicija.
Dokaz: Zbog propozicije 1.8. tvrdnja je neposredna posljedica sljedece leme:
Lema 1.2. Svaki kciklus , k > 2, produkt je k 1 transpozicija.
Dokaz: Direktna provjera pokazuje da je
(c1 ck )(c1 c2 ck1 ) = (c1 c2 ck1 ck )
Odatle indukcijom po k slijedi
(c1 c2 ck1 ck ) = (c1 ck )(c1 ck1 ) (c1 c2 ).
Sada cemo sve permutacije podijeliti u dvije vrste: parne i neparne. Ekvivalentno, svakoj
permutaciji pridruzit cemo njen predznak sgn .
Za permutaciju Sn skupa {1, . . . , n} promatrajmo produkte
() =
((k) (j))
1j<kn
|()| =
|(k) (j)|.
1j<kn
22
Ako je (r, s) bilo koji par prirodnih brojeva, takav da je 1 r < s n, onda se faktor s r
pojavljuje tocno jedamput u produktu |()|. Prema tome, |()| ne ovisi o permutaciji :
|()| =
(k j) = 1!2! (n 1)!.
1j<kn
(k j)
1j<kn
Broj sgn = 1 zove se predznak permutacije . Ako je sgn =1, kazemo da je parna
permutacija, a ako je sgn = 1, je neparna permutacija. Prema prethodnom razmatranju
predznak permutacije jednak je umnosku onoliko faktora 1 koliko ima parova (r, s) takvih da je
1 r < s n, ali (r) > (s). Dakle, vrijedi
Propozicija 1.10. Za svaku permutaciju Sn vrijedi
sgn = (1)i() ,
Elementi (r, s) skupa I() zovu se inverzije u permutaciji , a i() = |I()| je broj inverzija
u permutaciji .
Lema 1.3. Neka je Sn i neka je (a b) Sn transpozicija. Tada je sgn ((a b)) = sgn .
Dokaz: Za sve parove (r, s) takve da je 1 r < s n treba usporediti brojeve (s) (r) i
((a b))(s) ((a b))(r). Naravno, mozemo pretpostavljati da je a < b. Podijelit cemo sve parove
(r, s) u pet skupina:
Skupina 1. U tu skupinu svrstavamo sve parove (r, s), 1 r < s n za koje su skupovi
{r, s} i {a, b} disjunktni. Za svaki takav par (r, s) je (a b)(r) = r i (a b)(s) = s, pa imamo
((a b))(s) ((a b))(r) = (s) (r). Dakle, isti je doprinos svakog para (r, s) iz te skupine
predznaku sgn i predznaku sgn ((a b)).
Skupina 2. U drugu skupinu svrstavamo sve parove (r, s), 1 r < s n, za koje je ili r = a i
s < b ili je r > a i s = b. Ta je skupina unija dvaju disjunktnih skupova
{(a, t); a < t < b}
Promotrimo sada za bilo koji t, a < t < b, doprinos dvaju parova (a, t) i (t, b) produktima () i
((a b)). Ta dva para doprinose produktu () faktorom ((t) (a))((b) (t)), a produktu
((a b)) faktorom ((t) (b))((a) (t)). Buduci da je
((t) (a))((b) (t)) = ((t) (b))((a) (t)),
ta dva para daju isti doprinos produktu () kao i produktu ((a b)).
Skupina 3. U tu skupinu svrstavamo sve parove (r, s), 1 r < s n, za koje je ili r = a i
s > b ili je r = b i s > b. Ta je skupina unija dvaju disjunktnih skupova
{(a, t); b < t n}
1.3. PERMUTACIJE
23
Promatramo sada za bilo koji t, b < t n, doprinos dvaju parova (a, t) i (b, t) produktima za
dvije permutacije. Oni doprinose produktu () faktorom ((t) (a))((t) (b)), a produktu
((a b)) faktorom ((t) (b))((t) (a)). Kako je
((t) (a))((t) (b)) = ((t) (b))((t) (a))
ta dva para daju isti ukupni doprinos dvama produktima () i ((a b)).
Skupina 4. U ovu skupinu svrstavamo sve parove (r, s), q r < s n, za koje je ili r < a i
s = a ili je r < a i s = b. Ta je skupina unija dvaju disjunktnih skupova
{(t, a); 1 t < a}
Promatramo sada za bilo koji t, 1 t < a, doprinos dvaju parova (t, a) i (t, b) produktima za
dvije permutacije. Oni doprinose produktu () faktorom ((a) (t))((b) (t)), a produktu
za (a b) faktorom ((b) (t))((a) (t)). Kako je
((a) (t))((b) (t)) = ((b) (t))((a) (t))
ta dva para daju isti ukupni doprinos dvama produktima () i ((a b)).
Skupina 5. Ostaje nam jos samo slucaj {r, s} = {a, b}, dakle, par (r, s) = (a, b). Taj par
produktu () doprinosi faktorom (b) (a) a produktu ((a b)) faktorom (a) (b).
Zakljucujemo da je () = ((a b)) i time je lema dokazana.
Propozicija 1.11. Predznaci permutacija imaju sljedeca svojstva:
(a) sgn 1 = 1.
(b) Ako je produkt k transpozicija, onda je sgn = (1)k .
(c) Za , Sn je sgn = (sgn )(sgn ).
(d) sgn ( 1 ) =sgn .
Dokaz: Svojstvo (a) je ocito iz definicije. Za dokaz (b) neka je = 1 k , pri cemu su
1 , . . . , k transpozicije. Rekurzivnom primjenom leme 1.3. a na koncu i svojstva (a) imamo redom
sgn = sgn (1 k ) = (1)sgn (1 k1 ) = (1)2 sgn (1 k2 ) =
= = (1)k1 sgn 1 = (1)k sgn 1 = (1)k .
Za dokaz (c) koristimo propoziciju 1.9. Ako se moze zapisati kao produkt k transpozicija, a
kao produkt transpozicija, onda se ocito moze zapisati kao produkt k + transpozicija. Sada
prema svojstvu (b) imamo
sgn = (1)k+ = (1)k (1) = (sgn )(sgn ).
Napokon, (d) slijedi iz (c) i (a) ako u (c) uzmemo = 1 .
Napomenimo, da svojstvo (c) u propoziciji 1.11. znaci da je sgn homomorfizam grupe
Sn u multiplikativnu grupu {1, 1}. Taj je homomorfizam surjektivan, a njegovu jezgru cine sve
parne permutacije. Posebno, prema propoziciji 1.7. parne permutacije tvore podgrupu od Sn . Ta
se podgrupa obicno oznacava sa An .
24
Predznak permutacije definirali smo samo ako se radi o permutacijama skupa {1, . . . , n}.
Prosirit cemo sada definiciju i na permutacije proizvoljnog konacnog skupa T. Oznacimo sa
S(T ).
Naravno, odmah se postavlja pitanje da li ova definicija ovisi o izboru bijekcije : {1, . . . , n} T.
Na srecu, ne ovisi. Doista, neka je : {1, . . . , n} T takoder bijekcija. Tada je = 1 Sn i
1 = 1 , pa pomocu svojstava (c) i (d) iz propozicije 1.11. dobivamo za S(T ) :
sgn = sgn ( 1 ) = sgn ( 1 1 1 ) = sgn ( 1 1 ) =
= sgn 1
Prema tome, pojam predznaka prenosi se na permutacije bilo kojeg nepraznog konacnog skupa T
i definicija ne ovisi o tome na koji nacin smo numerirali elemente od T.
1.4
25
Faktorizacija polinoma
U ovom cemo odjeljku ustanoviti vjernu analogiju za pojam djeljivosti izmedu cijelih brojeva
i polinoma. Promatrat cemo polinome s koeficijentima iz polja K; mozemo stalno zamisljati da
je K = C ili K = R ili K = Q. Pod pojmom polinom podrazumijevamo izraze oblika
P = 0 + 1 X + + n1 X n1 + n X n
gdje su 0 , 1 , . . . , n K.
Cesto
se polinom P shvaca kao funkcija nezavisne varijable X. Medutim, bolje je polinom P
identificirati s nizom (0 , 1 , . . . , n , 0, 0, . . .) njegovih koeficijenata. Izraz P = 0 + . . . + n X n
koristimo da se podsjetimo na motivaciju za definiranje raznih racunskih operacija s polinomima.
Precizna definicija je sljedeca: polinom u jednoj varijabli s koeficijentima iz polja K
je beskonacan niz elemenata iz K u kome je samo konacno mnogo clanova razlicito od nule; u
tom nizu koeficijente indeksiramo pocevsi od 0 a ne kao sto je s nizovima uobicajeno od 1. Dakle,
polinom je niz (k )kZ+ takav da za neki m vrijedi k = 0 k > m. Zbrajanje polinoma i mnozenje
polinoma brojem K definiramo po koordinatama:
(k )kZ+ + (k )kZ+ = (k + k )kZ+ ,
(k )kZ+ = (k )kZ+ .
Uz te definicije skup svih polinoma postaje vektorski prostor nad poljem K. Napomenimo da
taj vektorski prostor nije konacnodimenzionalan. Doista, lako se vidi da je beskonacan niz poli
noma (1, 0, 0, . . .), (0, 1, 0, . . .), (0, 0, 1, 0, . . .), . . . linearno nezavisan. Stovi
se, taj niz tvori bazu
vektorskog prostora svih polinoma.
Pored tih dviju operacija definiramo i umnozak dvaju polinoma: ako je P = (k )kZ+ i
Q = (k )kZ+ , onda je njihov umnozak P Q polinom (k )kZ+ ciji su koeficijenti dani sa
k
k = 0 k + 1 k1 + + k1 1 + k 0 =
j kj .
j=0
Uz tako definirane operacije skup svih polinoma u jednoj varijabli s koeficijentima iz K oznacavamo
sa K[X]. Lako se vidi da je operacija mnozenja komutativna, asocijativna i distributivna u odnosu
na zbrajanje, tj. ako su P, Q, R K[X], onda vrijedi
P Q = QP,
P (QR) = (P Q)R,
P (Q + R) = P Q + P R.
Dakle, K[X] je komutativan prsten. Taj je prsten unitalan: jedinica je polinom 1 = (1, 0, 0, . . .).
Nula u prstenu K[X] je tzv. nulpolinom 0 = (0, 0, 0, . . .), ciji su svi koeficijenti jednaki nuli.
Ako je P = (k )kZ+ K[X] i ako je k = 0 k > n onda pisemo
P = 0 + 1 X + 2 X 2 + + n1 X n1 + n X n .
Takav zapis dobiva precizni smisao, ako svaki element K identificiramo s polinomom (, 0, 0, . . .)
i stavimo X = (0, 1, 0, 0, . . .). Doista, tada za svaki prirodan broj k imamo
k
k
X = (0, . . . , 0, 1, 0, 0, . . .).
Dakle,
0 + 1 X + 2 X 2 + + n1 X n1 + n X n =
n1
26
m Z+ ,
ako je K,
= 0;
(P Q)() = P () Q(),
(P Q)() = P ()Q().
B = 0 + 1 X + . . . + m X m ,
m m = 0.
m
i R = A BQ. Tada vrijedi A = BQ + R, a koeficijent od R uz X m je 0, dakle
m
deg R m 1 < m = deg B.
Stavimo Q =
27
A = 0 + 1 X + . . . + n X n ,
n m = 0.
n nm
X
B. Tada je deg A n 1 < n, pa po pretpostavci indukcije postoje
m
n nm
Q , R K[X] takvi da je A = BQ + R i da je deg R < m. Stavimo li Q =
X
+ Q , slijedi
m
A = BQ + R i deg R < m.
Time je dokazana egzistencija polinoma Q i R takvih da je A = BQ + R i deg R < deg B.
Dokazimo jos jedinstvenost takvih polinoma Q i R. Neka su Q i R polinomi takvi da je
A = BQ + R i deg R < deg B. Sada iz BQ + R = = BQ + R slijedi (Q Q )B = R R, pa je
deg (R R) = deg (QQ )+deg B. Kada bi bilo deg (SS ) 0, slijedilo bi deg (R R) deg B,
a to je nemoguce zbog deg R < deg B i deg R < deg B. Stoga mora biti deg (Q Q ) = , tj.
Q Q = 0 ili Q = Q . Slijedi R R = (Q Q )B = 0, tj. R = R . Posebno, ako su polinomi P i
Q razliciti od nule onda je i polinom P Q razlicit od nule.
Stavimo A = A
Dakle, stupanj polinoma R je ili 0 ili , sto znaci da je R konstantni polinom, odnosno,
R = K. Sada imamo P = (X 0 )Q + , a kako je 0 nultocka polinoma P, nalazimo:
0 = P (0 ) = (0 0 )Q(0 ) + =
=0
P = (T 0 )Q.
Napokon, kako je stupanj produkta polinoma jednak sumi stupnjeva tih polinoma, imamo
deg P = deg ((X 0 )Q) = deg (X 0 ) + deg Q = 1 + deg Q,
dakle, deg Q = deg P 1.
Propozicija 1.13. ima sljedecu dalekoseznu posljedicu:
Teorem 1.4. Neka je P K[X] i neka su 1 , 2 , . . . , n K medusobno razlicite nultocke
polinoma P. Tada je polinom P djeljiv s polinomom (X 1 )(X 2 ) (X n ). Posebno, ako
je P = 0 i ako je m = deg P, polinom P ima u polju K najvise m nultocaka.
Dokaz: Tvrdnju cemo dokazati matematickom indukcijom u odnosu na n. Baza indukcije
n = 1 je upravo tvrdnja propozicije 1.13. Provedimo sada korak indukcije i pretpostavimo da je
n 2 i da je vec dokazano da je polinom P djeljiv s polinomom (X 1 )(X 2 ) (X n1 ).
Neka je S K[X] takav da je
P = (X 1 )(X 2 ) (X n1 )S.
(1.4)
Uvrstimo sada u tu jednakost dvaju polinoma n umjesto formalne varijable X. Kako je n nultocka
polinoma P, slijedi:
(n 1 )(n 2 ) (n n1 )S(n ) = 0.
28
(f g)() = f ()g(),
f, g K K , K.
za P = 0 + 1 X + + m X m K[X],
K.
29
Analogno kao za cijele brojeve definiramo najvecu zajednicku mjeru i za polinome. U ovom ce
se slucaju rijec najveci odnositi na stupanj polinoma. Definicija je sljedeca: Neka su P, Q K[X]
polinomi koji nisu oba jednaki nuli. Najve
ca zajedni
cka mjera polinoma P i Q je polinom M
koji je mjera polinoma P i Q, tj. M|P i M|Q, koja medu svim zajednickim mjerama tih dvaju
polinoma ima najveci stupanj. Dakle, M ima svojstvo da iz N |P i N |Q slijedi deg N deg M.
Sasvim analogno kao sto u slucaju cijelih brojeva iz propozicije 1.1. o dijeljenju s ostatkom
dobivamo Euklidov algoritam, tako i u slucaju polinoma iz propozicije 1.12. o dijeljenju polinoma
s ostatkom dobivamo Euklidov algoritam za polinoma. Taj se algoritam ponovo sastoji od
uzastopne primjene dijeljenja s ostatkom sve dok ostatak ne iscezne. Dakle, ako su A, B K[X]
i B = 0 (tj. deg B 0) onda imamo
A = BQ1 + R1
B = R1 Q2 + R2 ,
R1 = R2 Q3 + R3 ,
..
.
Rn2 = Rn1 Qn + Rn ,
Rn1 = Rn Qn+1 .
Pri svakom dijeljenju ostatak ima stupanj striktno manji od ostatka pri prethodnom dijeljenju.
Stoga i u ovom slucaju Euklidov algoritam sigurno zavrsava: nakon konacno mnogo dijeljenja s
ostatkom doci cemo do djeljivosti tj. do dijeljenja bez ostatka. Naravno, opet u slucaju B|A
Euklidov algoritam zavrsava u prvom koraku, tj. n = 0 :
A = BQ1 .
Ako je n = 1, tj. ako B A, ali R1 |B, onda Euklidov algoritam zavrsava u drugom koraku:
A = BQ1 + R1 ,
B = R1 Q2 .
30
(3) Ako je D K[X] zajednicka mjera mjera od A i B, tj. D|A i D|B, onda pomocu (2)
nalazimo da D|Rn . Time je dokazano (b). Nadalje, tada je deg D deg Rn , pa zakljucujemo da
je Rn najveca zajednicka mjera od A i B, tj. dokazano je (a).
(4) Tvrdnja (c) slijedi iz ocigledne cinjenice da za polinome R, S K[X] jednakog stupnja
vrijedi R|S ako i samo ako je S = R za neki K \ {0}. Odatle i iz (2) slijedi i tvrdnja (d).
Moze nas smetati da kod polinoma najveca zajednicka mjera nije jedinstvena kao sto je to bilo
kod cijelih brojeva. Radi se o tome sto smo kod cijelih brojeva najvecu zajednicku mjeru definirali
kao prirodan broj a ne samo kao cijeli broj. Skup prirodnih brojeva N ima svojstvo da za m, n N
vrijedi m|n i n|m ako i samo ako je n = m, dok za cijele brojeve imamo samo jedinstvenost do na
predznak: za n, m Z \ {0} vrijedi n|m i m|n ako i samo ako je m = n. U pozadini tog svojstva
je cinjenica da je multiplikativna grupa Z = {1, 1} i da za svaki m Z \ {0} postoji jedinstven
n N i q Z takvi da je m = qn; naravno, n = |m|, a q = 1 ako je m > 0 i q = 1 ako je m < 0.
Potpuno analognu ulogu koju prirodni brojevi N igraju u prstenu Z u slucaju polinoma
igraju tzv. normirani polinomi. Polinom P = (n )n0 zove se normiran, ako je P = 0, tj.
m = deg P 0, i ako je m = 1. Dakle,
P = X m + m1 X m1 + . . . + 1 X + 0 .
Skup svih normiranih polinoma oznacavat cemo sa K1 [X].
Multiplikativna grupa u prstenu polinoma je K[X] = K = K \ {0} pa stvarno imamo
analogiju s cijelim brojevima: za svaki polinom P = 0 postoje jedinstven N K1 [X] i jedinstven
K[X] = K \ {0} takvi da je P = N. Naime, ako je n = deg P i
P = 0 + 1 X + + n1 X n1 + n X n ,
n = 0,
tada je
n1 n1
1
0
X
++
X+
.
n
n
n
Naravno, i za polinome vrijedi kao i za cijele brojeve:
= n
P, Q K[X] \ {0},
N = Xn +
P |Q i Q|P
P, Q K1 [X],
P |Q i Q|P
Q = P
Stoga je i za polinome najveca zajednicka mjera jedinstvena, ako zahtijevamo da se radi o normiranom polinomu. Jedinstvenu najvecu zajednicku mjeru polinoma A i B koja je normirana oznacavat
cemo sa GCD(A, B).
Analogon prostih brojeva u prstenu polinoma K[X] igraju tzv. ireducibilni polinomi. Pri tome
se P K[X] zove ireducibilan polinom, ako je je deg P > 0 i ako ne postoje nekonstantni
polinomi A i B takvi da je P = AB. Skup svih ireducibilnih normiranih polinoma oznacavat cemo
sa Ki [X]. Nadalje, za polinome A i B kazemo da su relativno prosti ako je GCD(A, B) = 1.
Sasvim analogno kao i za cijele brojeve dokazuju se sljedece cetiri posljedice propozicije 1.14.:
Korolar 1.8. Polinomi A, B K[X] su relativno prosti ako i samo ako postoje P, Q K[X]
takvi da je AP + BQ = 1.
Dokaz: Ako su A i B relativno prosti, tj. ako je GCD(A, B) = 1, onda prema tvrdnji (d)
propozicije 1.14. postoje polinomi P, Q K[X] takvi da je AP +BQ = 1. Obratno, pretpostavimo
da je AP + BQ = 1 za neke polinome P, Q K[X]. Tada svaka zajednicka mjera od A i B dijeli
1. To znaci da je 1 jedina normirana zajednicka mjera od A i B, tj. GCD(A, B) = 1.
31
AR + CS = 1.
32
Qi .
1is, i=j
1 = Q,
Sr
Pi = Q(i)
i {1, . . . , r}
deg P 1
takav da je P () = 0.
Primjer algebarski zatvorenog polja je polje C kompleksnih brojeva; to je tvrdnja tzv. Fundamentalnog teorema algebre koji je tema sljedeceg odjeljka.
Propozicija 1.15. Ako je polje K algebarski zatvoreno onda je
Ki [X] = {X ; K}.
Dokaz: Primijetimo najprije da je za svako polje K i za svaki K polinom X ireducibilan:
{X ; K} Ki [X].
33
Doista, svaki takav polinom je stupnja 1, pa ne moze biti prikazan kao umnozak nekonstantnih
polinoma.
Neka je P Ki [X]. Neka je K takav da je P () = 0. Po propoziciji 1.13. polinom
P djeljiv je s polinomom X , tj. postoji Q K[X] takav da je P = (X )Q. Kako je
polinom P ireducibilan slijedi Q = 1, odnosno P = X . Time je dokazana i obrnuta inkluzija
Ki [X] {X ; K}, dakle vrijedi jednakost:
Ki [X] = {X ; K}.
34
1.5
Polinom P = X 2 + 1 R[X] nema nultocki u polju R realnih brojeva. Medutim, ako polje R
prosirimo do polja C kompleksnih brojeva, dolazimo do dvije nultocke i i i. U stvari, korak po
korak postupno smo prosirenjem brojevnih sustava
NZQRC
omogucavali rjesivost sve opcenitijih i opcenitijih jednadzbi. Vaznost polja C kompleksnih brojeva
jest u tome da nam nisu potrebna daljnja prosirenja: u polju C svaka polinomijalna jednadzba
ima rjesenje. Upravo to se zove Fundamentalni teorem algebre:
Teorem 1.7. Neka je P polinom jedne varijable s koeficijentima iz polja C koji je nekonstantan,
tj. deg P 1. Tada postoji C takav da je P () = 0.
Prvi potpun dokaz ovog teorema sadrzan je u Gaussovoj doktorskoj disertaciji 1799. godine.
Kasnije je Gauss pronasao jos tri dokaza tog teorema, svaki baziran na razlicitim idejama i argumentima. Mi cemo prikazati vjerojatno najjednostavniji dokaz Fundamentalnog teorema algebra,
koji se bazira na teoriji analitickih funkcija kompleksne varijable. Iskoristit cemo tzv. Liouvilleov
teorem:
Teorem 1.8. Neka je f : C C funkcija koja je analiticka na cijeloj kompleksnoj ravnini C i
koja je ogranicena, tj. takva da postoji M > 0 takav da je |f ()| M C. Tada je funkcija
f konstantna.
Dokaz teorema 1.7.: Dokazujemo metodom suprotnpog. Dakle, pretpostavimo da je
P C[X] nekonstantni polinom i da je P () = 0 C. Mozemo pretpostaviti da je polinom P normiran:
P = X m + 1 X m1 + + m1 X + m .
Buduci da se analiticka funkcija P () nigdje ne ponistava, to je i njena reciprocna vrijednost
f () =
1
,
P ()
C,
|j |; j = 1, 2, . . . , m .
|j | (2m)j |j |
1
|j |
1
|j |
(2m)j
2m
pa slijedi
1 2
|1 | |2 |
|m |
m
1
m
+ 2 ++ m
+ 2 ++ m
= .
||
| |
| |
2m
2
Stoga za svaki takav vrijedi
1+
1 2
1 2
1
1
m
m
+ 2 ++ m 1
+ 2 ++ m 1 = ,
2
2
35
a odatle nalazimo
|f ()| =
1
|m
+ 1
m1
+ + m |
1+
1
||m
2
+
2
m
m
1
(2mN )m
1
2
2
.
(2mN )m
Dakle, vrijedi
|| > 2mN
|f ()|
2
.
(2mN )m
(1.5)
|f ()| R.
(1.6)
2
, R , iz (1.5) i (1.6) vidimo da vrijedi
(2mN )m
|f (| M
C.
Sada iz Liouvilleovog teorema 1.7. slijedi da je funkcija f konstantna. No to nije moguce, jer
je P po pretpostavci nekonstantan polinom. Ova kontradikcija pokazuje da je pretpostavka bila
pogresna: nije moguce da nekonstantan polinom P C[X] nema nijednu nultocku u polju C.
Time je Fundamentalni teorem algebre dokazan.
Prema propoziciji 1.15. skup svih normiranih ireducibilnih polinoma s kompleksnim koeficijentima je
Ci [X] = {X ; C}.
Odatle mozemo odrediti i skup svih normiranih ireducibilnih polinoma s realnim koeficijentima:
Propozicija 1.16. Za polje R realnih brojeva je
Ri [X] = {X ; R} {X 2 + X + ; , R, 2 < 4}.
Dokaz: Prema pocetku dokaza propozicije 1.15. imamo X Ri [X] za svaki R. Neka
je
P Ri [X] \ {X ; R}.
Tada P nema realne nultocke; doista, inace bismo kao u dokazu propozicije 1.15. mogli zakljuciti
da je P = X za neki R. Zbog Fundamentalnog teorema algebre tada postoji C\R takav
da je P () = 0. Buduci da polinom P ima realne koeficijente odatle slijedi da je P = P () = 0.
Buduci da je = , iz teorema 1.4. slijedi da je u prstenu C[X] polinom P djeljiv s polinomom
(X )(X ). Medutim,
(X )(X ) = X 2 2(Re)X + ||2 R[X],
dakle (X )(X ) dijeli polinom P i u prstenu R[X]. Zbog ireducibilnosti polinoma P u
R[X] zakljucujemo da je P = (X )(X ). Stavimo li = 2 Re i = ||2 , dobivamo
P = X 2 + X + , a kako je = , to je |Re | < ||, dakle 2 = 4(Re )2 < 4||2 = 4. Time
je dokazano da vrijedi
Ri [X] \ {X ; R} {X 2 + X + ; , R, 2 < 4},
36
odnosno,
Ri [X] {X ; R} {X 2 + X + ; , R, 2 < 4}.
Vrijedi i obrnuta inkluzija. Doista, vec znamo da je {X ; R} Ri [X]. Nadalje, ako su
, R takvi da je 2 < 4, onda se polinom X 2 + X + ne moze napisati kao produkt dvaju
nekonstantnih polinoma iz K1 [X]. Doista, pretpostavimo suprotno da je
X 2 + X + = P Q,
P, Q K1 [X],
deg P 1, deg Q 1.
Poglavlje 2
Grupe
2.1
37
ab1 H.
38
POGLAVLJE 2. GRUPE
Naravno, H je takoder relacija ekvivalencije u grupi G, a klasa ekvivalencije koja sadrzi element
a G jednaka je
Ha = {ha; h H} = {b G; b H a}.
Ha se zove lijeva klasa u grupi G u odnosu na podgrupu H, ili krace lijeva Hklasa u G.
Izmedu bilo kojih dviju Hklasa u grupi G postoji bijekcija. Doista, za element c grupe G
definiramo preslikavanja c , c , c : G G :
c (a) = cac1 ,
c (a) = ac,
c (a) = ca,
a G.
ac = bc / c1
a = b.
39
Prema propoziciji 2.1. broj elemenata u svakoj od klasa aj H jednak je |H| = k. Iz gornjeg rastava
u disjunktnu uniju slijedi n = pk.
Za podgrupu H grupe G kazemo da je kona
cnog indeksa u grupi G ako ima samo konacno
mnogo razlicitih desnih Hklasa u grupi G. Taj se broj oznacava sa (G : H) i zove indeks podgrupe
H u grupi G. Ocito je (G : H) ujedno i broj razlicitih lijevih Hklasa u G. Prema Lagrangeovom
teoremu za konacnu grupu G i za bilo koju njenu podgrupu H vrijedi:
(G : H) =
|G|
.
|H|
c G,
aH, bH G/H,
t.j. a, b G.
Cinjenica
da je podgrupa H normalna osigurava smislenost ove definicije, tj. da rezultat abH ne
ovisi o izboru predstavnika a i b dviju Hklasa. Doista, neka su a i b druga dva predstavnika istih
Hklasa, tj. aH = a H i bH = b H. To znaci da je a H a i b H b , tj. vrijedi h = a1 a H i
k = b1 b H. Dakle, a = ah i b = bk pa imamo
a b = ahbk = abb1 hbk.
Dakle, vrijedi a b = abg, uz oznaku g = b1 hbk. Imamo b1 hb = b1 (h) b1 (H) = H, jer je
H normalna podgrupa. Stoga je g = b1 hbk H, dakle a b = abg abH, odnosno, a b H ab ili
a b H = abH.
S tako definiranom operacijom skup Hklasa G/H postaje grupa. Doista, operacija je asocijativna:
((aH)(bH))(cH) = (abH)(cH) = abcH = (aH)(bcH) = (aH((bH)(cH)).
Klasa H = eH je neutralna (jedinicni element iz G/H) u odnosu na tu operaciju:
(eH)(aH) = (aH)(eH) = aH
aH G/H.
40
POGLAVLJE 2. GRUPE
(a) = (b)
b1 a Ker = H
=
=
aH = bH.
2.2. CIKLICKE
GRUPE
2.2
41
Cikli
cke grupe
a (n) = an , n Z.
42
POGLAVLJE 2. GRUPE
k = qj,
k = rs,
r i = mp.
Odatle slijedi:
k i+1 = k k i = kri si = qjmpsi = njpsi .
Dakle, potencija k i+1 je djeljiva sa n.
Posebnu ulogu medu Abelovim grupama igraju ciklicke grupe, tj. grupe generirane jednim
elementom.
Propozicija 2.6. Neka je G ciklicka grupa.
(a) Svaka podgrupa od G je ciklicka.
(b) Za svaku podgrupu H od G kvocijentna grupa G/H je ciklicka.
2.2. CIKLICKE
GRUPE
43
Dokaz: Ako je grupa G beskonacna onda je G izomorfna aditivnoj grupi Z. Prema lemi 2.2.
svaka netrivijalna podgrupa od Z je oblika
mZ = {km; k Z} = {0, m, m, 2m, 2m, . . .}
za neki prirodan broj m. Ta je podgrupa ciklicka: generator joj je m. Nadalje, i kvocijentna grupa
Zm = Z/mZ je ciklicka. Dakle, propozicija je dokazana ako je grupa G beskonacna.
Pretpostavimo sada da je grupa G konacna reda n i neka je a generator grupe G :
G = a = {e, a, a2 , . . . , an1 }.
Neka je H = {e} podgrupa od G. Stavimo
m = min {k N; ak H}.
Tvrdimo da je tada am generator grupe H. Doista, neka je b H proizvoljan. Tada je b = ak za
neki k {0, 1, . . . , n 1}. Mozemo pisati k = ms + j za jedinstvene cijele brojeve s i j takve da
je s 0 i 0 j < m. Tada je b = ams+j = (am )s aj . Imamo am H, pa slijedi aj = b (am )s H.
Kako je 0 j < m iz definicije broja m slijedi j = 0. Dakle, k = ms pa slijedi b = (am )s am .
Time je dokazana inkuzija H am . Kako je am H, obrnuta inkluzija am H je ocigledna.
Dakle, vrijedi jednakost H = am i time je dokazano da je grupa H ciklicka.
Napokon, ako a G generira grupu G, onda njegova Hklasa aH generira kvocijentnu grupu
G/H, dakle i kvocijentna grupa G/H je ciklicka.
44
2.3
POGLAVLJE 2. GRUPE
Grupe transformacija
x G.
45
CG (x) = {a G; ax = xa x G}.
xG
46
POGLAVLJE 2. GRUPE
2.4
Rje
sive i proste grupe
cbc1
Kazemo da je G rje
siva grupa, ako postoji prirodan broj n takav da je C n (G) = {e}. Naravno,
ako je grupa G komutativna onda je C 1 (G) = C(G) = {e}. Dakle, svaka komutativna grupa je
rjesiva.
2.4. RJESIVE
I PROSTE GRUPE
47
Teorem 2.3. Grupa G je rjesiva ako i samo ako postoji konacan rastuci niz podgrupa
{e} = G0 G1 G2 Gn1 Gn = G
takvih da vrijedi
(a) Gi
Gi+1 za i = 0, 1, 2, . . . , n 1.
48
POGLAVLJE 2. GRUPE
za svaki k. Posebno je (C n (G)) = C n (G/N) = {eG/N }, dakle je C n (G) Ker = N. Sada slijedi
C n+m (G) C m (N ) = {e}, dakle, grupa G je rjesiva.
Grupa G zove se prosta ako su jedine njene normalne podgrupe {e} i G. To se drugim rijecima
kaze da grupa G nema netrivijalnih normalnih podgrupa.
Teorem 2.5. Rjesiva grupa je prosta ako i samo ako je ciklicka i red |G| joj je prost broj.
Dokaz: Neka je grupa G rjesiva i prosta. Tada je za neki n N C n (G) = {e}, pa slijedi da
je C(G) = G; doista, iz C(G) = G slijedi da je C k (G) = G za svaki k. No prema propoziciji 2.8
je C(G)
G. Kako je grupa G prosta, slijedi C(G) = {e}, a to znaci da je grupa G komutativna. U komutativnoj grupi svaka je podgrupa normalna. Dakle, ako je a = e, onda mora biti
a = G. Dakle, grupa G je ciklicka. Kad bi G bila beskonacna, ona bi bila izomorfna aditivnoj
grupi Z, a ta grupa ima mnostvo podgrupa. Dakle, |G| = n N i za a G, a = e, imamo
G = {e, a, a2 , . . . , an1 }. Kad bi bilo n = mk za neke m, k N, m 2, k 2, onda bi H = ak
bila netrivijalna podgrupa od G, sto je nemoguce, jer je grupa G prosta. Dakle, n je prost broj.
Obratno, ako je p prost broj i |G| = p, onda je grupa G ciklicka, dakle, komutativna, dakle,
rjesiva, a takoder zbog Lagrangeovog teorema 2.1 grupa G nema nikakvih a ne samo normalnih
netrivijalnih podgrupa, dakle je prosta.
Kao obicno sa Sn cemo oznaciti grupu permutacija skupa {1, 2, . . . , n}, a sa An podgrupu svih
ca grupa. Ako je An onda je 1
parnih permutacija. Grupa An zove se alterniraju
parna permutacija za svaku permutaciju Sn . Prema tome, An je normalna podgrupa od Sn ,
An Sn .
Propozicija 2.9. Grupa An generirana je svim 3ciklusima, odnosno svim permutacijama
= (i j k), pri cemu su i, j, k medusobno razliciti brojevi iz {1, 2, . . . , n}, i preslikava na sljedeci
nacin:
(i) = j,
(j) = k,
(k) = i,
(m) = m
S druge strane je
[(i j k)(j k )](i) = (i j k)(i) = j,
Dakle,
(i j)(k ) = (i j k)(j k ).
Nadalje, produkt dviju jednakih transpozicija je jedinicni element e grupe Sn :
(i j)(i j) = e.
2.4. RJESIVE
I PROSTE GRUPE
49
Napokon, promotrimo produkt dvije transpozicije koje nisu niti jednake niti disjunktne. To je
produkt (i j)(j k) za neke medusobno razlicite brojeve i, j, k {1, 2, . . . , n}. Tada imamo
(j k)(i) = i,
(j k)(j) = k,
(j k)(k) = j,
dakle,
[(i j)(j k)](i) = (i j)(i) = j,
sto pokazuje da je
(i j)(j k) = (i j k).
Zakljucujemo da je produkt parnog broja transpozicija ili jedinica e ili 3ciklus ili produkt
3ciklusa. Odatle slijedi i obrnuta inkluzija An H.
Ocito je A2 = {e}, a A3 = {e, (123), (132)} je komutativna grupa izomorfna sa Z3 . Pokazuje se
da je A4 = {e, (123), (132), (124), (142), (134), (143), (234), (243), (12)(34), (13)(24), (14)(23)} i da
je H = {e, (12)(34), (13)(24), (14)(23)} komutativna normalna podgrupa od A4 . Red kvocijentne
grupe A4 /H jednak je 12/4 = 3, dakle, ta je kvocijentna grupa izomorfna sa Z3 . Posebno, kvocijentna grupa A4 /H je komutativna. Dakle, ako stavimo G0 = {e}, G1 = H i G2 = A4 , vidimo da
vrijedi:
G0
G1
G2 ,
G0 = {e},
G2 = A4 ,
i grupe G1 /G0
G1
i G2 /G1
su komutativne.
m 4.
zx1 (a3 ) = a4 ,
zx1 (a4 ) = a1 ,
za j = 2 i za 5 j m.
50
POGLAVLJE 2. GRUPE
2.5
51
Sylowljevi teoremi
Prema Lagrangeovom teoremu 2.1. ako je H podgrupa konacne grupe G onda je red grupe G
djeljiv s redom grupe G. U ovom odjeljku dokazat cemo da za svaki djelitelj od |G| oblika pk , gdje
je p prost broj, postoji podgrupa od G reda pk . Najprije dokazujemo tu tvrdnju za k = 1 :
Teorem 2.7. (Cauchyjev teorem) Neka je G konacna grupa i neka je p prost broj koji dijeli
red grupe G. Tada grupa G sadrzi podgrupu reda p. Drugim rijecima, grupa G sadrzi element a
ciji je period p.
Dokaz: (a) Dokazimo najprije taj teorem u slucaju da je grupa G komutativna. Dokaz
provodimo indukcijom u odnosu na red |G| grupe G. Baza indukcije je trivijalna, jer ako je |G| prost
broj, onda je |G| = p, dakle, sama G je svoja podgrupa reda p. Provedimo sada korak indukcije
i pretpostavimo da je tvrdnja dokazana za grupe reda manjeg od |G|. Neka je M podgrupa od
G koja je razlicita od G i koja medu svim podgrupama od G razlicitim od G ima najveci red.
Stavimo |M| = m.
Ako p | m, po pretpostavci indukcije grupa M ima podgrupu H koja je reda p. Kako je tada
H podgrupa od G, tvrdnja je u tom slucaju dokazana.
Pretpostavimo sada da p m. Neka je b G \ M i oznacimo sa B ciklicku podgrupu b
generiranu s elementom b. Tada je MB = {xy; x M, y B} podgrupa od G koja sadrzi M i
M B = M, jer b MB, ali b M. Prema izboru podgrupe M slijedi da je MB = G.
Promatrajmo sada Kartezijev produkt
M B = {(x, y); x M, y B}.
Ako operaciju mnozenja definiramo po komponentama
(x1 , y1 )(x2 , y2 ) = (x1 y1 , x2 y2 ),
x1 , x2 M,
y1 , y2 B,
x M,
y B.
|M B|
.
|Ker |
|M| |B|
.
|M B|
x, x1 ; x M B .
52
POGLAVLJE 2. GRUPE
Stavimo |B| = r. Tada je B = {e, b, b2 , . . . , br1 }. Nadalje, buduci da je p prost broj, iz gornje
formule za red |G| grupe G i iz pretpostavke da p m slijedi da p | r. Stavimo li q = r/p, nalazimo
da je A = bq = {e, bq , b2q , . . . , b(p1)q } podgrupa od G reda p. Time je proveden korak indukcije,
dakle, teorem je dokazan u slucaju da je grupa G komutativna.
(b) Dokazimo sada teorem u opcem slucaju, tj. bez pretpostavke da je grupa G komutativna. I
taj dokaz provodimo indukcijom u odnosu na red |G| grupe G. Baza indukcije je ponovo trivijalna,
jer je trivijalna tvrdnja teorema ako je red |G| grupe G prost broj. Provedimo sada korak indukcije
i pretpostavimo da je teorem dokazan za grupe manjeg reda od |G|. Neka su sada C1 , C2 , . . . , Cr
sve klase konjugiranosti u grupi G. Uzmimo da je C1 klasa konjugiranosti jedinice, C1 = {e}. Tada
je |C1 | = 1, pa imamo
|G| = 1 + |C2 | + + |Cr |.
Buduci da prost broj p dijeli red |G| grupe G, iz ove jednakosti slijedi da za neko j 2 broj
|Cj | nije djeljiv sa p. Neka je x Cj . Tada je |G| = |Cj | |CG (x)|, pa slijedi da je red |CG (x)|
centralizatora CG (x) elementa x djeljiv sa p.
Ako je CG (x) = G, iz pretpostavke indukcije slijedi da grupa CG (x) ima podgrupu H reda p.
No H je tada podgrupa od G, pa je teorem u tom slucaju dokazan.
Pretpostavimo sada da je CG (x) = G. To znaci da je x Z(G). Po pretpostavci je x = e,
dakle, mozemo zakljuciti da je u tom slucaju Z(G) = {e}. Razmotrimo sada dvije mogucnosti:
(1) Pretpostavimo da je red |Z(G)| centra Z(G) grupe G djeljiv sa p. Kako je grupa Z(G)
komutativna, iz dokazanog u (a) slijedi da Z(G) ima podgrupu H reda p. Tada je H podgrupa od
G, pa je i u tom slucaju teorem dokazan.
(2) Pretpostavimo sada da |Z(G)| nije djeljiv sa p. Buduci da je |G| = |Z(G)| |G/Z(G)|,
zakljucujemo da je red kvocijentne grupe G/Z(G) djeljiv sa p. Kako je Z(G) = {e}, to je
|G/Z(G)| < |G|, pa po pretpostavci indukcije kvocijentna grupa G/Z(G) ima podgrupu reda
p, odnosno, u postoji element G/Z(G) ciji je period jednak p. Neka je : G G/Z(G) epimorfizam koji elementu iz G pridruzuje njegovu Z(G)klasu i neka je y G takav da je = (y).
Sada iz = eG/Z(G) i p = eG/Z(G) slijedi da je y Z(G) i y p Z(G). Neka je Y = y podgrupa
od G generirana sa y. Tada je Y Z(G) = {ab; a Y, b Z(G)} komutativna podgrupa od G i
imamo sljedecu disjunktnu uniju
Y Z(G) = Z(G) yZ(G) y 2 Z(G) y p1 Z(G).
Odatle je |Y Z(G)| = p |Z(G)|. Dakle, red komutativne grupe Y Z(G) djeljiv je sa p pa opet iz
dokazanog u (a) slijedi da grupa Y Z(G) sadrzi podgrupu H reda p. Kako je tada H podgrupa od
G, i u ovom je slucaju teorem dokazan.
Neka je p prost broj. pgrupa je konacna grupa G reda |G| = pn za neki prirodan broj
n. Podgrupa H konacne grupe G zove se ppodgrupa ako je H pgrupa. Naravno, da bi
konacna grupa G uopce imala netrivijalnu ppodgrupu nuzno je da je njen red |G| djeljiv sa p.
Iz Cauchyjevog teorema 2.7 slijedi da je to i dovoljno. Podgrupa H konacne grupe G zove se
Sylowljeva ppodgrupa od G ako je H ppodgrupa i ako indeks (G : H) podgrupe H u grupi
|G|
to znaci da je |H| = pn i
G nije djeljiv s p. Kako je prema Lagrangeovom teoremu (G : H) = |H|
|G| = pn m, pri cemu m nije djeljiv sa p.
Iz ove definicije nije jasno da li za neki prost broj p konacna grupa ciji je red djeljiva sa p uopce
ima Sylowljevih ppodgrupa. Cilj je ovog poglavlja da dokazemo izuzetno znacajne strukturne
teoreme o konacnim grupama, tzv. Sylowljeve teoreme, koji govore o egzistenciji i opisu Sylowljevih
podgrupa.
Teorem 2.8. (Prvi Sylowljev teorem) Neka je G konacna grupa reda n i neka je p prost broj
koji dijeli n. Tada postoji Sylowljeva ppodgrupa grupe G.
53
Dokaz cemo provesti indukcijom u odnosu na red grupe. Pretpostavka teorema moze biti
ispunjena samo ako je |G| p, dakle baza indukcije je |G| = p. U tom slucaju tvrdnja je trivijalna,
jer je tada sama grupa G svoja Sylowljeva ppodgrupa.
Provedimo sada korak indukcije i pretpostavimo da je n > p djeljiv sa p i da je tvrdnja dokazana
za sve grupe ciji je red manji od n i djeljiv sa p. Neka je |G| = n. Imamo dvije mogucnosti:
(a) Postoji podgrupa H
G ciji indeks (G : H) u grupi G nije djeljiv sa p. Tada za neki
prirodan broj s vrijedi
|G| = ps m
|H| = ps q,
m, q N,
p | m,
p | q.
Imamo |H| < n pa po pretpostavci indukcije grupa H ima barem jednu Sylowljevu ppodgrupu.
Ta je podgrupa reda ps , dakle to je ujedno Sylowljeva ppodgrupa od G.
(b) Druga je mogucnost da takva podgrupa H ne postoji. To znaci da je za svaku podgrupu
H G njen indeks (G : H) djeljiv sa p. Neka je Z = Z(G) centar grupe G. Definiramo djelovanje
grupe G na samoj sebi konjugiranjem: elementu a G pridruzujemo bijekciju a : G G
definiranu sa a (x) = axa1 , x G. Orbita i stabilizator elementa x G s obzirom na to
djelovanje su
CG (x) = {a G; ax = xa}.
O(x) = {axa1 ; a G},
Imamo Z CG (x) x G. Nadalje, orbita O(x) je jednoclan skup ako i samo ako je CG (x) = G,
odnosno, ako i samo ako je x Z. Neka je S G skup predstavnika svih viseclanih Gorbita u
G. Tada imamo
O(x)
G=Z
xS
|O(x)|.
xS
Prema propoziciji 2.7 broj |O(x)| elemenata orbite O(x) jednak je indeksu (G : CG (x)) centralizatora CG (x) elementa x u grupi G, pa imamo
n = |Z| +
(G : CG (x)).
xS
Za svaki x S je CG (x)
G, pa je po pretpostavci (b) indeks (G : CG (x)) djeljiv sa p. Po
pretpostavci je i n djeljiv sa p, dakle, prema gornjoj jednakosti red |Z| centra Z grupe G djeljiv
je sa p. Prema Cauchyjevom teoremu 2.7 Z ima ciklicku podgrupu H reda p. Kako je H centralna podgrupa od G, ona je normalna podgrupa od G, pa mozemo formirati kvocijentnu grupu
G/H. Neka je pm najveca potencija od p koja dijeli n = |G|. Buduci da je |G/H| = np , to
je pm1 najveca potencija koja dijeli |G/H| = (G : H). Po pretpostavci indukcije grupa G/H
ima Sylowljevu ppodgrupu, dakle postoji podgrupa X grupe G/H kojoj je red pm1 . Neka je
: G G/H kanonski epimorfizam koji svakom elementu grupe G pridruzuje njegovu Hklasu:
(a) = aH, a G. Stavimo
Y = 1 (X) = {a G; (a) X}.
Uocimo da je Y podgrupa od G. Doista, ako su a, b Y, tada je (a), (b) X, dakle i
(ab1 ) = (a)(b)1 X, jer je X podgrupa od G/H. To pokazuje da je ab1 Y, dakle
Y je stvarno podgrupa od G. Napokon, Y je unija svih Hklasa koje cine grupu X. Buduci da
svaka Hklasa u G ima p elemenata, to je red od Y jednak p |X| = p pm1 = pm . Dakle, Y je
54
POGLAVLJE 2. GRUPE
GP = {a G; aP a1 = P }.
Teorem 2.9. (Drugi Sylowljev teorem) Neka je G konacna grupa i neka je njen red n djeljiv
s prostim brojem p.
(a) Svaka ppodgrupa grupe G sadrzana je u nekoj Sylowljevoj ppodgrupi grupe G.
(b) Sve Sylowljeve ppodgrupe od G medusobno su konjugirane. Dakle, ako su P i Q Sylowljeve
ppodgrupe od G onda postoji a G takav da je Q = aP a1 .
Dokaz: Dokazat cemo najprije sljedecu tvrdnju:
Neka je H ppodgrupa grupe G i neka je P Sylowljeva ppodgrupa grupe G. Postoji a G
takav da je H aP a1 .
Kao prije iskaza teorema sa S oznacavamo skup svih Sylowljevih ppodgrupa od G. Na skupu
S grupa G djeluje konjugacijama. Neka je O(P ) S Gorbita od P :
O(P ) = {aP a1 ; a G}.
Promatrajmo sada djelovanje grupe H. Za Q O(P ) i x H ocito je i xQx1 O(P ),
dakle grupa H djeluje konjugacijama na skupu O(P ). U odnosu na to djelovanje Gorbita O(P )
raspada se u disjunktnu uniju Horbita. Neka je T skup predstavnika svih Horbita u O(P ).
Za Q T stavimo
OH (Q) = {xQx1 ; x H},
HQ = {x H; xQx1 = Q},
QT.
OH (Q),
QT
dakle broj elemenata u Gorbiti O(P ) jednak je zbroju broja elemenata u Horbitama:
|O(P )| =
|OH (Q)|.
QT
H je ppodgrupa od G dakle njen red je neka potencija ps prostog broja p. Buduci da je red
podgrupe djelitelj reda grupe, red bilo koje podgrupe K od H je neka potencija pr prostog broja
, dakle (H : K) = pm za neki nenegativan cijeli broj
p; indeks (H : K) od K u H je kvocijent |H|
|K|
m. Posebno, to vrijedi za svaki stabilizator HQ tocke Q T u grupi H. Prema propoziciji 2.7
broj elemenata Horbite OH (Q) jednak je indeksu (H : HQ ) stabilizatora HQ u grupi H. Za
55
x H.
x H.
Definicija ima smisla, jer ako za neke x, y H vrijedi x(H Q) = y(H Q), onda je y 1 x
H Q Q, dakle, xQ = yQ. Dokazimo da je izomorfizam grupa. Buduci da je mnozenje
u kvocijentnoj grupi definirano preko mnozenja predstavnika, ocito je homomorfizam grupa.
Pretpostavimo da su x, y H takvi da je (x(H Q)) = (y(H Q)). To znaci da je xQ = yQ.
Odatle slijedi y 1 x Q, a kako su x, y H to je i y 1 x H. Dakle je y 1 x H Q, sto znaci
da je x(H Q) = y(H Q). Time smo dokazali da je injekcija. je i surjekcija. Doista, neka
je yQ, y HQ, proizvoljan element kvocijentne grupe (HQ)/Q. Tada je y = xa za neke x H
i a Q. Slijedi x1 y = a Q, dakle yQ = xQ = (x(H Q)). Prema tome, je i surjekcija.
Time je dokazano da je : H/(H Q) (HQ)/Q izomorfizam grupa.
Red kvocijentne grupe H/(H Q) je djelitelj reda grupe H, dakle to je potencija broja p. Prema
tome, red njoj izomorfne kvocijentne grupe (HQ)/Q je potencija od p, a kako je Q pgrupa, to je
prema Lagrangeovom teoremu (teorem 2.1) i HQ pgrupa. Dakle, HQ je ppodgrupa koja sadrzi
Q. Ali Q je maksimalna ppodgrupa, pa slijedi HQ = Q, odnosno, H Q. Time je iskazana
tvrdnja u potpunosti dokazana.
Iz dokazane tvrdnje odmah slijedi tvrdnja (a) teorema, jer podgrupa konjugirana Sylowljevoj
ppodgrupi i sama je Sylowljeva ppodgrupa. Nadalje, ako su Q i P Sylowljeve ppodgrupe
od G, prema dokazanoj tvrdnji postoji a G takav da je Q aP a1 . Medutim, Q i aP a1 su
podgrupe istoga reda, jer su obje te podgrupe Sylowljeve ppodgrupe. Dakle, iz inkluzije slijedi
jednakost Q = aP a1 , pa je time dokazana i tvrdnja (b) teorema.
Time je drugi Sylowljev teorem u potpunosti dokazan.
56
POGLAVLJE 2. GRUPE
pkj .
k =1+
j=1
Dokaz: Neka je S skup svih Sylowljevih ppodgrupa grupe G i neka je P S. Prema tvrdnji
(b) teorema 2.9 S = {aP a1 ; a G}. Promatrajmo sada djelovanje grupe P na skupu S pomocu
konjugacija. Za Q S oznacimo sa OP (Q) njenu P orbitu i sa PQ njen stabilizator u P :
OP (Q) = {xQx1 ; x P },
PQ = {x P ; xQx1 = Q}.
|S| = 1 +
QR
Poglavlje 3
Komutativni prsteni
3.1
Prsteni i moduli
(a + b)c = ac + bc
a, b, c R.
58
cd = (a)(b) = (ab) Im .
Jezgra homomorfizma
Ker = {a R; (a) = 0}
je potprsten od R, jer za a, b Ker vrijedi
(a b) = (a) (b) = 0 0 = 0
a b Ker
i
(ab) = (a)(b) = 0 0 = 0
ab Ker .
Taj potprsten ima jos i svojstvo da za svaki a Ker i svaki b R vrijedi ab, ba Ker :
(ab) = (a)(b) = 0(b) = 0,
U vezi s tim imamo sljedece definicije: aditivna podgrupa J prstena R zove se lijevi ideal u
prstenu R ako vrijedi
a J, b R
=
ba J,
a desni ideal u prstenu R ako vrijedi
a J,
bR
ab J.
Ako je J i lijevi i desni ideal u prstenu R onda se J zove obostrani ili dvostrani ideal u R.
Neka je R prsten i J dvostrani ideal u R. Tada je J podgrupa aditivne komutativne grupe
prstena R, pa mozemo formirati kvocijentnu grupu R/J. Elementi od R/J su skupovi oblika
a + J = {a + b; b J},
a R,
a + J, b + J R/J,
tj. a, b R.
Zbog svojstava dvostranog ideala ima smisla definirati i operaciju mnozenja na R/J :
(a + J)(b + J) = ab + J,
a + J, b + J R/J.
Doista, dokazimo smislenost ovakve definicije, tj. njenu neovisnost o izboru predstavnika klasa
a + J, b + J R/J. Neka su c a + J i d b + J bilo koji predstavnici tih dviju klasa; tj.
a + J = c + J i b + J = d + J. Tada su a c, b d J, dakle, i a(b d), (a c)d J, pa imamo
ab cd = a(b d) + (a c)d J
ab + J = cd + J.
Time je dokazana smislenost definicije mnozenja na aditivnoj grupi R/J. To mnozenje je asocijativno i s obje strane distributivno u odnosu na operaciju zbrajanja. Doista, ako su a, b, c R,
imamo zbog svojstava mnozenja u R :
[(a+J)(b+J)](c+J) = (ab+J)(c+J) = (ab)c+J = a(bc)+J = (a+J)(bc+J) = (a+J)[(b+J)(c+J)],
(a + J)[(b + J) + (c + J)] = (a + J)[(b + c) + J] = a(b + c) + J =
= (ab + ac) + J = (ab + J) + (ac + J) = (a + J)(b + J) + (a + J)(c + J),
59
(a + J)(1 + J) = a1 + J = a + J.
a + J, b + J R/J.
60
Moduli nad prstenima definiraju se analogno vektorskim prostorima nad poljima. Neka je R
prsten; lijevi modul nad prstenom R ili lijevi Rmodul je komutativna aditivna grupa V na
kojoj je definirana operacija R V V, (a, m) am, mnozenja elemenata iz V s elementima iz
R i ako ta operacija ima sljedeca svojstva:
(a) distributivnost u odnosu na zbrajanje u R
(a + b)v = av + bv,
a, b R,
v V ;
a R,
v, w V ;
a, b R,
v V.
Desni modul nad prstenom R ili desni Rmodul definira se analogno: sada se operacija
mnozenja V R V oznacava sa (v, a) va i svojstva su
(a ) v(a + b) = va + vb, v V, a, b R;
(b ) (v + w)a = va + wa, v, w V, a R;
(c ) v(ab) = (va)b, v V, a, b R.
Ako je prsten R unitalan, lijevi Rmodul V je unitalan ako vrijedi
(d) 1v = v v V.
Analogno, unitalan desni Rmodul je onaj za koji vrijedi
(d ) v1 = v v V.
U daljnjem cemo se baviti iskljucivo s lijevim Rmodulima; naravno, za sve tvrdnje vrijede i
analogne tvrdnje za desne Rmodule.
Neka su V i W lijevi Rmoduli. Preslikavanje : V W se zove homomorfizam
Rmodula ili Rhomomorfizam vrijedi
(v + v ) = (v) + (v ),
(av) = a(v),
v, v V,
a R.
Ako je V lijevi Rmodul, W V se zove podmodul ako je W modul s obzirom na iste operacije,
tj. W je podgrupa
v, w W
=
vw W
i vrijedi
a R,
vW
av W.
av + W = av + W.
61
S tako definiranom operacijom mnozenja kvocijentna grupa V /W postaje lijevi Rmodul, jer za
sve a, b R i sve v + W, v + W V /W vrijedi:
(a + b)(v + W ) = [(a + b)v] + W = (av + bv) + W = (av + W ) + (bv + W ) = a(v + W ) + b(v + W );
a[(v + W ) + (v + W )] = a[(v + v ) + W ] = [a(v + v )] + W =
= (av + av ) + W = (av + W ) + (av + W ) = a(v + W ) + a(v + W );
(ab)(v + W ) = [(ab)v] + W = [a(bv)] + W = a(bv + W ) = a[b(v + W )].
Rmodul V /W zovemo kvocijentni modul lijevog Rmodula V po podmodulu W. Ako je prsten
R unitalan i V je unitalan lijevi Rmodul, onda je ocito svaki podmodul W od V unitalan; u
tom slucaju je i kvocijentni modul V /W unitalan:
1(v + W ) = 1v + W = v + W
v + W V /W.
v V,
Stovi
se, vrijede sljedeci vazni teoremi:
Teorem 3.3. (Prvi teorem o izomorfizmu) Neka je R prsten, : V W epimorfizam lijevih
Rmodula i U = {v V ; (v) = 0} njegova jezgra. Tada je
T (T ) = {(t); t T }
bijekcija sa skupa svih podmodula od V koji sadrze U na skup svih podmodula od W. Nadalje, za
svaki podmodul T od V koji sadrzi U sa
v + T (v) + (T ),
v V,
62
(t t ) = (t) (t ) S
aR
uU
=
=
(at) = a(t) S
(u) = 0 S
t t T;
at T ;
u T.
(v) + (T ) = (v ) + (T ).
w W,
63
w W.
64
3.2
Neka je R komutativni unitalni prsten. Element a = 0 prstena R zove se djelitelj nule ako
postoji b R, b = 0, takav da je ab = 0. Na primjer, element 2 u prstenu Z6 je djelitelj nule jer u
tom prstenu su 2 = 0 i 3 = 0 ali 2 3 = 0. Integralna domena je naziv za komutativni unitalni
prsten R = {0} u kome nema djelitelja nule. Dakle, to je prsten u kome vrijedi ab = 0 ako i samo
ako je ili a = 0 ili b = 0. U takvom prstenu mozemo skracivati: ako su a, b, c R, a = 0 i ab = ac,
onda je b = c. Doista, jednakost ab = ac moze se zapisati kao a(b c) = 0, a kako je a = 0 mora
biti b c = 0, odnosno, b = c.
Najjednostavniji primjer integralne domene je prsten Z cijelih brojeva. Naravno, svako polje
je integralna domena. Nadalje, ako je K polje, onda je prsten polinoma K[X] u jednoj varijabli
s koeficijentima iz K integralna domena. Doista, ako su P, Q K[X], P = 0 i Q = 0, tada su
deg P 0 i deg Q 0, pa je i deg P Q = deg P + deg Q 0, dakle, P Q = 0.
Naravno, ako je R unitalni potprsten integralne domene, onda je i R integralna domena.
Posebno, unitalan potprsten svakog polja je integralna domena. U stvari, to je karakterizacija
integralnih domena: svaka integralna domena izomorfna je unitalnom potprstenu nekog polja.
Glavni cilj ovog odjeljka je da uvidimo kako se na kanonski nacin svaka integralna domena moze
uroniti u polje. Prototip za konstrukciju polja koje sadrzi zadanu integralnu domenu je konstrukcija polja racionalnih brojeva Q iz prstena cijelih brojeva Z. Naime, razlomak ab Q, a, b Z,
b = 0, mozemo shvacati kao ureden par (a, b), s tim da identificiramo razlomke ab i dc ako i samo
ako je ad = bc.
Neka je sada R = {0} integralna domena. Jedinicu prstena R kao i obicno oznacavamo sa 1.
Formirajmo skup
= R (R \ {0}) = {(a, b); a, b R, b = 0}.
K
na sljedeci nacin:
Uvodimo sada relaciju na skupu K
(a, b) (c, d)
ad = bc.
jer vrijedi
Dokazimo da je relacija ekvivalencije. Doista, (a, b) (a, b) za svaki (a, b) K,
ab = ba, tj. relacija je refleksivna. Nadalje, relacija je simetricna jer imamo redom
(a, b) (c, d)
ad = bc
cb = da
ad = bc i cf = de
Nadalje, za
a
= {(c, d); c, d R, d = 0, ad = bc}.
b
a c
, K vrijedi
b d
a
c
=
b
d
ad = bc.
65
a(bc) = (ac)b
a
ac
= .
b
bc
a c
Definirat cemo sada operacije zbrajanja i mnozenja u skupu K. Prije svega, za , K
b d
stavljamo
a c
ad + cb
+ =
.
b d
bd
a c
Dokazimo da je definicija smislena, tj. da ne ovisi o predstavnicima dviju klasa i . Dakle, treba
b d
dokazati implikaciju
a
a
=
b
b
Doista, jednakosti klasa
c
c
=
d
d
ad +cb
ad + cb
=
.
bd
bd
a c
c
a
=
i =
znace da je ab = a b i cd = c d. Odatle nalazimo
b
b d
d
a cf + ed
a
a(df ) + (cf + ed)b
= +
= +
b(df )
b
df
b
c
e
+
d f
a
a
K postoji suprotni element; to je
:
b
b
ab ab
a a
0
0
+
=
.
=
=
b
b
b2
b2
1
66
a
a
I ta je definicija smislena, tj. ne ovisi o izboru predstavnika dviju klasa iz K. Doista, ako je =
b
b
c
c
i = , onda je ab = ba i cd = dc , pa imamo
d
d
(ac)(b d ) = (ab )(cd ) = (ba )(dc ) = (bd)(a c ),
ac
ac
. Asocijativnost operacije mnozenja u K slijedi iz asocijativnosti mnozenja
=
a to znaci da je
bd
bd
u prstenu R :
ac e
ac e
(ac)e
a(ce)
a ce
a ce
=
=
=
=
=
.
bd f
bd f
(bd)f
b(df )
b df
b df
Komutativnost mnozenja u K slijedi iz komutativnosti mnozenja u R :
ac
ac
ca
ca
=
=
=
.
bd
bd
db
db
Dokazimo distributivnost mnozenja u odnosu na zbrajanje u K :
a
b
c
e
+
d f
a cf + ed
a(cf + ed)
acf + aed
=
=
.
b df
b(df )
bdf
a
K vrijedi
b
a1
a
a1
=
= .
b1
b1
b
Na taj smo nacin dokazali da je K komutativan unitalan prsten. Napokon, dokazimo da je K
polje, tj. da je svaki njegov element razlicit od nule invertibilan u odnosu na mnozenje. Ulogu
nule u prstenu K igra klasa
0
= {(0, c); c K, c = 0}.
1
a
a
0
b
Neka je K. Pretpostavka = znaci da je a1 = 0b, odnosno, a = 0. Tada je K i to je
b
b
1
a
a
invers od u odnosu na mnozenje:
b
ab
1
ab
=
=
ba
ba
1
jer je ab = ba = 0.
Ovako konstruirano polje K zove se polje razlomaka integralne domene R. Definiramo sada
preslikavanje : R K na sljedeci nacin:
a
(a) = ,
1
a R.
67
a+b
a b
= + = (a) + (a)
1
1 1
(ab) =
ab
ab
=
= (a)(b).
1
11
1
Taj je homomorfizam prstenova unitalan, jer je (1) = , a to je jedinica u K. Napokon, unitalni
1
homomorfizam je injektivan. Doista, za a, b R imamo redom
(a) = (b)
b
a
=
1
1
a1 = b1
a = b.
a
; aR
1
a
polja K. Stoga mozemo upotrijebiti kao identifikaciju: element a R identificiramo s klasom
1
uK:
a
a R.
a= ,
1
Ako je b R, b = 0, onda u polju K imamo
1
b
Stoga za bilo koji element
b
1
1
= .
b
a
polja K imamo uz identifikaciju R K :
b
a
a1
a1
=
=
= ab1 .
b
1b
1b
Ako se R moze pomocu unitalnog monomorfizma smjestiti u bilo koje drugo polje L to se
smjestenje jedinstveno prosiruje do smjestenja polja razlomaka od R u polje L :
Teorem 3.5. Neka R integralna domena i K R njeno polje razlomaka. Neka je unitalni
monomorfizam R u polje L. Tada postoji jedinstveni unitalni homomorfizam : K L koji
prosiruje : |R = . Homomorfizam je takoder injektivan.
Dokaz: Definiramo preslikavanje : K L sa
a
= (a)(b)1 ,
b
a
K.
b
a
K, onda je b = 0, pa
b
je zbog injektivnosti preslikavanja element (b) polja L razlicit od nule, dakle, invertibilan; stoga
ima smisla pisati (b)1 . Za smislenost definicije preslikavanja treba jos provjeriti neovisnost
a
a c
a
c
o izboru predstavnika klase K. Doista, ako su , K i = , onda je ad = bc, odakle
b
b d
b
d
primjenom homomorfizma slijedi (a)(d) = (b)(c). Pomnozimo li obje strane ove jednakosti
s inversima (b)1 i (d)1 dobivamo trazenu neovisnost o izboru predstavnika klase u K :
Dokazimo da je definicija preslikavanja je smislena. Prije svega, ako je
(a)(b)1 = (c)(d)1 .
Preslikavanje : K L je homomorfizam:
68
a c
+
=
b d
ad + cb
bd
c
a
+
;
b
d
ac
ac
=
= (ac)(bd)1 = (a)(c)[(b)(d)]1 =
bd
bd
c
a
= (a)(b)1 (c)(d)1 =
.
b
d
Homomorfizam prosiruje , jer je (1) = (1)1 jedinica u polju L, pa za a R imamo
a
(a) =
= (a)(1)1 = (a).
1
Posebno, je kao i unitalan homomorfizam. Napokon, homomorfizam je injektivan. Doista,
ako je
a
a
K takav da je
= 0,
b
b
onda je (a)(b)1 = 0, a odatle mnozenjem sa (b) slijedi (a) = 0. No kako je po pretpostavci
homomorfizam injektivan, slijedi a = 0, pa imamo
a
0
0
= = = 0.
b
b
1
Treba jos dokazati jedinstvenost prosirenja monomorfizma . Pretpostavimo da je : K L
homomorfizam polja takav da je |R = , donosno, (a) = (a) a R. Tada za proizvoljne
a, b R, b = 0, imamo
a
a
a
= (b)
= b
= (a) = (a),
(b)
b
b
b
a odatle mnozenjem sa (b)1 slijedi
a
a
= (a)(b)1 =
.
b
b
Ako je K bilo koje polje, prsten polinoma K[X] je integralna domena. Njeno polje razlomaka
obicno se oznacava sa K(X) i zove polje racionalnih funkcija u jednoj varijabli s koeficijentima
iz polja K. Elementi su razlomci oblika
P
,
P, Q K[X], Q = 0.
Q
Nadalje, za P, Q, R, S K[X], Q = 0, S = 0, vrijedi
P
R
=
ako i samo ako je
P S = RQ.
Q
S
P
definira funkciju na skupu K \ N, gdje je N = { K; Q() = 0} skup
Racionalna funkcija
Q
nultocaka polinoma Q u polju K :
P ()
P
() =
,
K, Q() = 0.
Q
Q()
P
Najvece podrucje definicije dobivamo ako skratimo razlomak
koliko god mozemo, odnosno,
Q
podijelimo brojnik i nazivnik s njihovom najvecom zajednickom mjerom, tako da dobijemo razlomak u kome su brojnik i nazivnik relativno prosti. U tom slucaju brojnik i nazivnik nemaju
zajednickih nultocaka.
3.3
69
U ovom odjeljku R ce oznacavati komutativan unitalan prsten razlicit od {0}. Definirat cemo
pojmove prost ideal i maksimalan ideal i istraziti veze izmedu ta dva pojma.
Ideal I u prstenu R zove se prost ako je I = R i ako iz ab I slijedi da je ili a I ili b I.
Propozicija 3.1. Ideal I u prstenu R je prost ako i samo ako je kvocijentni prsten R/I integralna
domena.
Dokaz: Pretpostavimo da je I ideal razlicit od R koji nije prost. Tada postoje a, b R \ I
takvi da je ab I. Tada su elementi a + I i b + I kvocijentnog prstena R/I razliciti od nule, a
njihov produkt ab + I je nula u prstenu R/I jer je ab I. Dakle, R/I nije integralna domena.
Pretpostavimo sada da je I = R i da R/I nije integralna domena. Tada postoje elementi a + I
i b + I kvocijentnog prstena razliciti od nule, dakle, a I i b I, takvi da je njihov produkt ab + I
nula u prstenu R/I, dakle, ab I. To pokazuje da ideal I nije prost.
Ideal I = R se zove maksimalan ako u R ne postoji ideal J takav da je I
J
R.
Primijetimo da za ideal I u R vrijedi I = R ako i samo ako 1 I. Doista, ako je 1 I, onda za
svaki a R vrijedi a = a1 I, dakle je I = R.
Propozicija 3.2. Neka je I = R ideal. Tada postoji maksimalan ideal u R koji sadrzi I.
Da bismo ovu propoziciju dokazali, potrebna nam je tzv. Zornova lema iz teorije skupova, koju
cemo sada izreci. U tu svrhu trebamo definirati jos neke pojmove. Parcijalno ureden skup je
neprazan skup S na kome je zadana relacija uredaja, tj. relacija sa sljedeca dva svojstva:
(a) Antisimetricnost: Ako su x, y S, onda vrijedi x y i y x ako i samo ako je x = y.
(b) Tranzitivnost: Ako su x, y, z S takvi da je x y i y z, onda je x z.
Podskup T parcijalno uredenog skupa S zove se lanac ako za bilo koje x, y T vrijedi ili x y
ili y x. Za podskup T parcijalno uredenog skupa S kazemo da je odozgo omeden (u S) ako
postoji x S takav da je y x y T . Napokon, za element x parcijalno uredenog skupa S
kazemo da je maksimalan (u S) ako ne postoji y S takav da je x y i x = y.
Teorem 3.6. (Zornova lema) Neka je S parcijalno ureden skup u kome je svaki lanac odozgo
omeden. Tada u S postoji barem jedan maksimalan element.
Dokaz propozicije 3.2. Neka je S skup svih ideala J = R koji sadrze ideal I. To je neprazan
skup jer je I S. U skup S uvodimo relaciju uredaja pomocu inkluzije. Naravno, maksimalni
ideal koji sadrzi I je upravo maksimalni element parcijalno uredenog skupa S. Da bismo dokazali
da takav postoji, prema Zornovoj lemi dovoljno je provjeriti da je zadovoljen uvjet Zornove leme,
tj. da je svaki lanac u S odozgo omeden. Neka je, dakle, T lanac u S. To znaci da je T skup
ideala J = R koji sadrze I takav da za J, K T vrijedi ili J K ili K J. Stavimo tada
J.
L=
JT
70
Propozicija 3.3. R je polje ako i samo ako je {0} jedini ideal u R razlicit od R.
Dokaz: Neka je R polje i neka je I = {0} ideal u R. Izaberimo a I, a = 0. Tada je a
invertibilan, pa slijedi 1 = a1 a I, a odatle je I = R.
Obratno, pretpostavimo da su {0} i R jedini ideali u R. Neka je a R, a = 0. Neka je
I = Ra = {ba; b R}.
Tada je I ideal u R. Doista, ako su x, y I, onda je x = ba i y = ca za neke b, c R, pa
slijedi x y = ba ca = (b c)a I, sto pokazuje da je I aditivna podgrupa od R. Nadalje, za
x I i y R je x = ba za neki b R, pa je yx = (yb)a I. Ideal I je razlicit od {0}, jer je
0 = a = 1a I. Po pretpostavci je tada I = R. No to znaci da je 1 I, dakle, postoji b R
takav da je ba = 1. Time je dokazano da je element a invertibilan u R, a kako je a bio proizvoljan
element iz R \ {0}, zakljucujemo da je R polje.
Propozicija 3.4. Ideal I u R je maksimalan ako i samo ako je kvocijentni prsten R/I polje.
Dokaz: Prstene R i R/I mozemo promatrati kao module nad prstenom R. Tada su ideali u R
upravo podmoduli Rmodula R, a takoder ideali u prstenu R/I su podmoduli Rmodula R/I.
Kvocijentno preslikavanje : R R/I, definirano sa (a) = a + I, a R, je homomorfizam
Rmodula. Doista, za a, b R je
(a + b) = (a + b) + I = (a + I) + (b + I) = (a) + (b).
Takoder,
a(b) = a(b + I) = ab + I = (ab).
Prema prvom teoremu o izomorfizmu (teorem 3.3.) J (J) je bijekcija sa skupa svih podmodula
J od R koji sadrze I na skup svih podmodula od R/I. Drugim rijecima, J (J) je bijekcija
sa skupa svih ideala u R koji sadrze I na skup svih ideala u prstenu R/I. Prema propoziciji
3.3. prsten R/I je polje ako i samo ako je R/I jedini ideal razlicit od nule. No to znaci da je R
jedini ideal u R koji sadrzi I i koji je razlicit od I, odnosno, to znaci da je ideal I u prstenu R
maksimalan.
Korolar 3.1. Svaki maksimalan ideal u R je prost.
Dokaz: Ako je I maksimalan ideal u R prema propoziciji 3.4. kvocijentni prsten R/I je polje.
No polje je i integralna domena, pa iz propozicije 3.1. slijedi da je ideal I prost.
Obrat ne vrijedi. U prstenu R ne mora svaki prost ideal biti maksimalan. Da to uvidimo,
razmotrimo sljedeci primjer. Neka je R = Z[X] prsten polinoma jedne varijable s cjelobrojnim
koeficijentima. Promatrajmo ideal
I = XZ[X] = {XQ; Q Z[X]} = {P Z[X]; P (0) = 0}.
Ideal I je prost. Doista, ako su A, B Z[X] takvi da je AB I, tada je 0 = (AB)(0) = A(0)B(0),
dakle, ili je A(0) = 0 ili je B(0) = 0. No to znaci da je ili A I ili B I. Medutim, ideal I nije
maksimalan u prstenu Z[X]. Doista, neka je
J = {P Z[X]; 2|P (0)}.
Tada je J ideal u Z[X], i ocito je I
Z[X].
71
U jednoj klasi prstenova svaki je prost ideal razlicit od {0} maksimalan. To su integralne
domene koje su ujedno tzv. prsteni glavnih ideala. U prstenu R glavni ideal je svaki ideal oblika
Ra = {ba; b R}
za neki a R. Za R kazemo da je prsten glavnih ideala ako je svaki ideal u R glavni ideal.
Integralna domena koja je prsten glavnih ideala zove se domena glavnih ideala.
Propozicija 3.5. Neka je R domena glavnih ideala. Tada je svaki prost ideal I = {0} u R
maksimalan ideal u R.
Dokaz: Neka je I = {0} prost ideal u R. Kako je R prsten glavnih ideala, postoji a I takav
da je I = Ra. Buduci da je I = {0}, to je a = 0. Nadalje, I = R, pa element a nije invertibilan
u R : inace bi bilo 1 = a1 a I, dakle, I = R. Neka je sada J ideal u R koji sadrzi I. Tada je
J = Rb za neki b J. Imamo
IJ
Ra Rb
a Rb
a = cb za neki c R.
72
3.4
Faktorijalni prsteni
R = {a + bi 5; a, b Z}.
N a + bi 5 = a2 + 5b2 .
Naravno, za svaki R razlicit od nule je N () prirodan broj. Nadalje, iz svojstava apsolutne
vrijednosti kompleksnih brojeva slijedi da je
N () = N ()N (),
, R.
(3.1)
6 = 1+i 5
5 = 2 3.
(3.2)
Imamo
N 1 + i 5 = N 1 i 5 = 6,
N (2) = 4,
N (3) = 9.
73
se ne moze napisati kao produkt dvaju neinvertibilnih elemenata. Neinvertibilni elementi razliciti
od 0 koji nisu ireducibilni zovu se reducibilni. Za neinvertibilan element p R razlicit od 0
kazemo da je prost ako ima sljedece svojstvo:
a, b R,
p|(ab)
za j = 1, . . . , m.
74
Propozicija 3.8. Neka je R integralna domena sa svojstvom (1). Tada R ima i svojstvo (2) ako
i samo ako je svaki ireducibilan element u R prost.
Dokaz: Pretpostavimo da (2) vrijedi i neka je p ireducibilan element koji dijeli umnozak ab.
Mozemo pretpostaviti da je ab = 0. Neka su q Ri i R takvi da je p = q. Tada i q dijeli
umnozak ab. Dakle, ab = qc za neki c. Neka su
a = p1 pn ,
b = q1 qm ,
c = r1 rk
, R ,
n, m N,
p1 , . . . , pn , q1 , . . . , qm Ri .
(3.3)
za j = 1, . . . , m 1.
za j = 1, . . . , m.
75
Dokaz: Pretpostavimo da je element p prost. Tada je Rp = R, jer p nije invertibilan. Pretpostavimo da su a, b R i ab Rp. Tada je ab = rp za neki r R, pa slijedi da p|ab. No tada p|a
ili p|b. U prvom slucaju je a Rp, u drugom je b Rp. Dakle, ideal Rp je prost.
Pretpostavimo sada da je ideal Rp prost i da je p = 0. Buduci da je Rp = R, element p nije
invertibilan. Pretpostavimo da p|ab. Tada je ab = cp za neki p, dakle, ab Rp. Buduci da je ideal
Rp prost, slijedi da je ili a Rp ili b Rp. U prvom slucaju p|a a u drugom p|b. Dakle, element
p je prost.
Teorem 3.7. Neka je R domena glavnih ideala. Tada je R faktorijalan prsten.
Dokaz: Neka je a1 R \(R {0}). Ako a1 nije ireducibilan, tada je a1 = a2 b2 , pri cemu a2 i b2
nisu invertibilan. Ako a2 i b2 nisu oba ireducibilni, mozemo pretpostaviti da a2 nije ireducibilan.
Tada je a2 = a3 b3 , pri cemu a3 i b3 nisu invertibilni. Nastavimo na taj nacin dok god mozemo.
Trebamo dokazati da se taj proces ne moze nastavljati u nedogled, nego cemo nakon konacno koraka doci do faktorizacije elementa a1 u produkt ireducibilnih elemenata. Pretpostavimo suprotno.
Jednakost a1 = a2 b2 , pri cemu b2 nije invertibilan, znaci da je a1 Ra2 , ali a2 Ra1 , odnosno, da
je Ra1 Ra2 . Sada iz a2 = a3 b3 slijedi Ra2 Ra3 . Dakle, dobivamo beskonacan striktno rastuci
niz glavnih ideala
Ra1 Ra2 Ra3 Ran Ran+1
Stavimo
I=
Rai .
n=1
76
3.5
Gaussova lema
Vidjeli smo da je svaka domena glavnih ideala faktorijalan prsten. Posebno, za svako polje
K prsten polinoma K[X] je faktorijalan prsten. Cilj je ovog odjeljka da dokazemo znatno vise,
naime, da je za svaki faktorijalan prsten R prsten polinoma R[X] s koeficijentima iz R takoder
faktorijalan prsten. Glavni prototip je Z[X]; to jest faktorijalan prsten iako nije prsten glavnih
ideala kao sto smo vidjeli. Drugi primjer, vrlo vazan u algebarskoj geometriji je prsten polinoma
K[X1 , X2 , . . . , Xn ] u vise varijabli. Naime, na taj ce slucaj biti induktivno primjenjiv najavljeni
rezultat zbog izomorfizma K[X1 , . . . , Xn ] K[X1 , . . . , Xn1 ][Xn ].
Da bismo dokazali da je R[X] faktorijalan prsten za svaki faktorijalan prsten R, kljucna je
tzv. Gaussova lema, a ta ce lema imati i druge vazne posljedice. Ta lema usporeduje pojam
ireducibilnosti u prstenima R[X] i K[X], gdje je R faktorijalan prsten, a K je polje razlomaka
prstena R.
Prijedimo na potrebne definicije. Neka je R faktorijalan prsten shvacen kao potprsten njegovog
polja razlomaka K. Za a, b R koji nisu oba jednaki 0 definira se najve
ca zajedni
cka mjera
od a i b kao bilo koji element c R koji dijeli i a i b i za koji vrijedi:
d R,
d|a i d|b
d|c.
Ako su i a = 0 i b = 0 i ako su
a = pi11 pinn
b = pj11 pjnn
d|a1 ,
c|a2 ,
d|a2 ,
...
...
c|an
d|an
d|c.
c(P ) = GCD(a0 , a1 , a2 , . . . , an ).
77
Polinom P zove se primitivan ako je c(P ) = 1, tj. ako ne postoji neinvertibilan element iz R koji
dijeli sve koeficijente polinoma P.
Propozicija 3.10. Uz uvedene oznake neka su S R[X] i P, Q K[X] takvi da je S = P Q.
Tada postoji K \ {0} takav da su P R[X] i 1 Q R[X]. Posebno, ako je S ireducibilan
u R[X], onda je S ireducibilan i u K[X].
Dokaz: Koeficijenti polinoma P i Q su kvocijenti elemenata iz R. Ako je a najmanji zajednicki
nazivnik svih koeficijenata od P tada je P = aP R[X]. Slicno, ako je b najmanji zajednicki
nazivnik razlomaka koji predstavljaju koeficijente polinoma Q, onda je Q = bQ R[X]. Dakle,
abS = P Q , gdje su P , Q R[X] i c = ab R.
Neka je sada p bilo koji ireducibilni djelitelj od c, odnosno, bilo koji prosti faktor od c. Dokazat
cemo da tada ili p dijeli sve koeficijente od P ili dijeli sve koeficijente od Q . Doista, neka je
P = b0 + b1 X + + bq X q
Q = c0 + c1 X + + cs X s .
Q = Q0
Q0 = 1 Q.
78
Dokaz: Buduci da a dijeli svaki koeficijent od P slijedi da a dijeli c(P ). S druge strane, ako je
p bilo koji prosti faktor od c(P ), tada p dijeli svaki koeficijent od P = aP , pa slijedi da p dijeli a
ili p dijeli svaki koeficijent od P . No kako je polinom P primitivan, njegovi koeficijenti nemaju
zajednickih prostih faktora. Prema tome p dijeli a. Podijelimo li s p i nastavimo na isti nacin kao
i u prethodnom dokazu, zakljucujemo da c(P ) dijeli a. Time je dokazano da su a i c(P ) asocirani.
Korolar 3.3. Ako je P R[X] primitivan polinom i ako P dijeli polinom Q R[X] u prstenu
K[X], onda P dijeli Q u prstenu R[X].
Dokaz: Pretpostavimo da je Q = P S za neki S K[X]. Mozemo pisati S = S , gdje je
K i S je primitivan polinom u R[X]. Slijedi Q = P S . S druge strane je Q = c(Q)Q ,
gdje je Q primitivan, pa imamo c(Q)Q = P S . Ako je a R takav da je b = a R, slijedi
ac(Q)Q = bP S . Polinomi Q i P S su primitivni, pa zakljucjemo da su ac(Q) i b asocirani, tj.
ac(Q) = bd za neki invertibilan element d R. Dobivamo bdQ = ac(Q)Q = bP S , pa slijedi
dQ = P S . Dakle, Q = d1 P S , a kako je d1 S R[X], vidimo da P dijeli Q u R[X].
Iz propozicije 3.10. slijedi precizna usporedba ireducibilnih elemenata u R[X] i K[X] :
Propozicija 3.11. Ako je P nekonstantni polinom u R[X], onda je P ireducibilan u R[X] ako i
samo ako je primitivan i ireducibilan u K[X].
Dokaz: Pretpostavimo da je P ireducibilan element prstena R[X]. Prema propoziciji 3.10. tada
je P ireducibilan u prstenu K[X]. Kad P ne bi bio primitivan, imali bismo P = c(P )P , gdje
je P primitivan i c(P ) R je neinvertibilan. No to je u suprotnosti s ireducibilnoscu od P u
prstenu R[X]. Prema tome, P je primitivan.
Pretpostavimo sada da je P primitivan i ireducibilan u prstenu K[X]. Nadalje, pretpostavimo
da suprotno tvrdnji P nije ireducibilan u R[X]. Tada postoje neinvertibilni elementi Q, Q R[X]
takvi da je P = QQ . Buduci da je P primitivan, niti Q niti Q ne mogu biti konstantni polinomi,
odnosno, ne moze biti Q R niti Q R. Dakle, deg Q 1 i deg Q 1. No to je nemoguce, jer
je R K i P je po pretpostavci ireducibilan u K[X].
Gaussova lema ima za posljedicu najavljeni rezultat:
Teorem 3.9. Ako je R faktorijalan prsten, tada je i R[X] faktorijalan prsten.
Dokaz: Pretpostavimo da je P R[X], P = 0. Tada je P = c(P )P , gdje je polinom P primitivan. No tada su prema teoremu 3.8. svi djelitelji od P u R[X] primitivni. Posebno, oni medu
njima koji su stupnja 0 su invertibilni elementi od R. Dakle, u svakoj netrivijalnoj faktorizaciji
P = QQ polinomi Q i Q su primitivni i stupnja manjeg od deg P = deg P. Zakljucujemo da
je proces faktorizacije u primitivne faktore moguce ponoviti samo konacno mnogo puta, dakle,
po propoziciji 3.11. dolazimo do rastava P u produkt ireducibilnih polinoma u R[X]. Sada jos
rastavimo c(P ) u produkt ireducibilnih elemenata prstena R, pa vidimo da je zadovoljen uvjet (1)
iz definicije faktorijalnog prstena.
Prema propoziciji 3.8. treba jos dokazati da je svaki polinom P R[X] koji je ireducibilan u
prstenu R[X] ujedno prost u tom prstenu. Neka je, dakle, P R[X] ireducibilan element prstena
R[X]. Razmotrit cemo sada dvije mogucnosti: deg P 1 i deg P = 0.
Neka je najprije deg P 1. Tada je po propoziciji 3.11. polinom P primitivan i ireducibilan u
K[X]. Pretpostavimo da P dijeli umnozak AB, gdje su A, B R[X]. Kako je K[X] faktorijalan
prsten, slijedi da je P prost u K[X], dakle, P dijeli A u K[X] ili P dijeli B u K[X]. Prema
korolaru 3.3. P dijeli A u R[X] ili P dijeli B u R[X]. Dakle, P je prost element prstena R[X].
Pretpostavimo sada da je deg P = 0, tj. P R. Tada je P ireducibilan element prstena R, a
79
kako je prsten R faktorijalan, P je prost element prstena R. Treba dokazati da odatle slijedi da
je P prost u prstenu R[X]. Pretpostavimo da P dijeli umnozak AB, gdje su A, B R[X], dakle,
AB = P Q, za neki Q R[X]. Tada imamo
A = c(A)A ,
B = c(B)B ,
Q = c(Q)Q ,
gdje su A , B , Q
primitivni.
c0 , c1 , . . . , cn R,
cn = 0,
n 1.
B = b0 +b1 X+ +bs X s ,
a0 , a1 , . . . , ar , b0 , b1 , . . . , bs R,
ar bs = 0.
80
Poglavlje 4
Osnovni pojmovi teorije pro
sirenja polja
4.1
Pro
sirenja polja
Ako je K polje, tada znamo da je prsten polinoma K[X] faktorijalan; stovise, to je domena
glavnih ideala. Prema tome, svaki se nekonstantan polinom P moze u biti na jedinstven nacin
faktorizirati u produkt ireducibilnih polinoma. Svaka nultocka od P je nultocka nekog od tih ireducibilnih faktora, pa je taj ireducibilni faktor oblika (X ), = 0. Medutim, moze se naravno
dogoditi da P uopce nema nultocaka u polju K. Npr. polinom X 2 + 1 nema realnih nultocaka, ali
ako promatramo sire polje kompleksnih brojeva, onda taj polinom ima dvije nultocke, i i i.
Ako su K i L polja i K L, tada kazemo da je L pro
sirenje polja K. U tom slucaju L
mozemo promatrati i kao vektorski prostor nad poljem K. Ukoliko je taj vektorski prostor konacnodimenzionalan, kazemo da je L kona
cno pro
sirenje polja K, a prirodan broj dimK L zovemo
stupanj pro
sirenja i oznacavamo [L : K]. Ukoliko prosirenje L polja K nije konacno, pisemo
[L : K] = .
Ako je P nekonstantni polinom iz K[X], uvijek mozemo pronaci prosirenje L polja K u kome
P ima nultocku. Da to dokazemo, uocimo najprije jednostavnu cinjenicu:
Lema 4.1. Neka su K i L polja i neka je : K L netrivijalni homomorfizam prstenova, tj.
preslikavanje = 0 takvo da je ( + ) = () + () i () = ()() za sve , K. Tada
je (1K ) = 1L i je monomorfizam.
Dokaz: Tvrdnja slijedi iz cinjenice da je prema tvrdnji (b) teorema 3.1. Ker ideal u K, a
prema propoziciji 3.3. {0} i K su jedini ideali u K. Buduci da je = 0, to je Ker = K, pa slijedi
Ker = {0}, sto znaci da je monomorfizam.
Teorem 4.1. Neka je K polje i P K[X] nekonstantni polinom. Tada postoji prosirenje L polja
K i element L takav da je P () = 0.
Dokaz: Buduci da se P moze faktorizirati u produkt ireducibilnih polinoma, bez smanjenja
opcenitosti mozemo pretpostaviti da je polinom P ireducibilan. Buduci da je K[X] faktorijalan
prsten, prema propoziciji 3.8. P je prost element prstena K[X]. Iz propozicije 3.9. zakljucujemo
da je J = K[X]P prost ideal, a kako je K[X] domena glavnih ideala, prema propoziciji 3.5. J
je maksimalan ideal u prstenu K[X]. Sada iz propozicije 3.4. slijedi da je kvocijentni prsten
L = K[X]/J polje. Definiramo preslikavanje : K L kao restrikciju kvocijentnog homomorfizma K[X] K[X]/J , tj. () = + J , K. Tada je homomorfizam prstenova
koji jedinicu 1 K prslikava u jedinicu 1 + J polja L. Prema tome je = 0, pa je po lemi
4.1. monomorfizam. Pomocu monomorfizma mozemo polje K identificirati s potpoljem od
L : element K identificira se s klasom + J L. Neka je sada = X + J L. Ako je
81
82
P = 0 + 1 X + + n X n , onda imamo
P () = (0 + J ) + 1 (X + J ) + + n (X + J )n = (0 + 1 X + + n X n ) + J = P + J .
Medutim, P K[X]P = J , dakle, P + J je nula u polju L = K[X]/J . Time je dokazano da je
P () = 0.
Korolar 4.1. Polinomi P, Q K[X] su relativno prosti ako i samo ako oni ni u jednom prosirenju
polja K nemaju zajednicku nultocku.
Dokaz: Pretpostavimo da su polinomi P i Q relativno prosti. Tada im je najveca zajednicka
mjera 1, pa postoje A, B K[X] takvi da je AP + BQ = 1. Kad bi za neko prosirenje L od K
i za neki L bilo P () = Q() = 0, slijedilo bi 0 = 1. Ova kontradikcija pokazuje da P i Q
nemaju zajednicku nultocku ni u jednom prosirenju L polja K.
Pretpostavimo sada da P i Q nisu relativno prosti. Tada je njihova najveca zajednicka mjera
M nekonstantni polinom. Prema teoremu 4.1. postoje prosirenje L polja K i element L takvi
da je M() = 0. Buduci da M dijeli i P i Q, slijedi da je P () = Q() = 0.
Korolar 4.2. Neka su P i Q medusobno razliciti normirani ireducibilni polinomi u K[X]. Tada
P i Q nemaju zajednicku nultocku ni u jednom prosirenju polja K.
Dokaz: Tvrdnja je neposredna posljedica korolara 4.1. buduci da su razliciti normirani ireducibilni polinomi relativno prosti.
Neka je L prosirenje polja K. Za L cemo sa K[] oznacavati najmanji potprsten od L koji
sadrzi K i . Svaki potprsten od L koji sadrzi K i mora sadrzavati i sve potencije n , n 0,
dakle i sve Klinearne kombinacije tih potencija. No Klinearna kombinacija potencija od je
u stvari element od L oblika P () za neki P K[X]. Dakle,
K[] = {P (); P K[X]}.
Primijetimo jos da je preslikavanje P P () epimorfizam prstena K[X] na prsten K[].
Uz iste pretpostavke sa K() oznacavamo najmanje potpolje od L koje sadrzi K i . Naravno,
K[] K(). Prsten K[] je integralna domena sadrzana u polju L. Identicno preslikavanje
, K[], mozemo shvatiti kao unitalni monomorfizam prstena K[] u polje L. Stoga po
teoremu 3.5. postoji njegovo jedinstveno prosirenje sa polja razlomaka od K[] u polje L. Buduci
da je K() najmanje potpolje od L koje sadrzi K[], to prosirenje je izomorfizam polja razlomaka
prstena K[] na polje K(). To znaci da je
K() = {P ()Q()1 ; P, Q K[X], Q() = 0}.
U stvari, uskoro cemo vidjeti da postoji mnogo jednostavniji opis polja K().
Neka je L prosirenje polja K. Za element L kazemo da je algebarski nad K ako postoji
nekonstantni polinom P K[X] takav da je P () = 0. Ako nije algebarski nad K kazemo
da je transcendentan nad K. Ako je svaki element L algebarski nad K, kazemo da je L
algebarsko pro
sirenje polja K.
Neka je L algebarski nad K. Stavimo
J = {P K[X]; P () = 0}.
Ocito je J ideal u prstenu K[X]. Kako je K[X] domena glavnih ideala, postoji jedinstven normiran
polinom K[X] takav da je
J = {P K[X]; P () = 0} = K[X] = {Q ; Q K[X]}.
4.1. PROSIRENJA
POLJA
83
Polinom zove se minimalni polinom elementa L algebarskog nad K. Taj polinom ima
sljedeca svojstva:
(1) Ako je P K[X], onda vrijedi P () = 0 ako i samo ako je polinom P djeljiv s polinomom
.
(2) Polinom ima najmanji stupanj medu svim nekonstantnim polinomima iz K[X] kojima je
nultocka.
(3) Polinom je ireducibilan u prstenu K[X].
(4) je jedini normiran ireducibilan polinom u K[X] kome je nultocka.
Doista, svojstvo (1) izlazi neposredno iz definicije, a svojstvo (2) je direktna posljedica svojstva
(1). Dokazimo svojstvo (3). Pretpostavimo da je = P Q, gdje su P, Q K[X] nekonstantni
polinomi. Tada je P ()Q() = () = 0, dakle je P () = 0 ili Q() = 0. Medutim, kako su
i P i Q po pretpostavci nekonstantni, dakle, deg P 1 i deg Q 1, vrijedi deg P < deg i
deg Q < deg . Stoga su P () = 0 i Q() = 0 u suprotnosti sa svojstvom (2). Ova kontradikcija
pokazuje da je nemoguca faktorizacija polinoma u produkt dvaju nakonstantnih polinoma,
dakle, polinom je ireducibilan. Odatle slijedi i svojstvo (4).
Razmotrimo promatranu problematiku na jos jedan nacin. Za element prosirenja L polja K
definiramo preslikavanje : K[X] L ovako:
(P ) = P (),
P K[X].
POGLAVLJE 4. OSNOVNI POJMOVI TEORIJE PROSIRENJA
POLJA
84
j j ,
j L,
skup J0 = {j J; j = 0} je konacan.
jJ
ij i ,
j J0 ,
ij K,
skupovi Ij = {i I; ij = 0} su konacni.
iI
Slijedi
=
ij i j .
jJ iI
4.1. PROSIRENJA
POLJA
85
Stavimo tada
j =
ij i ,
j J.
iI
Tada su j L i vrijedi
j j = 0.
jJ
j J.
iI
n N.
POGLAVLJE 4. OSNOVNI POJMOVI TEORIJE PROSIRENJA
POLJA
86
(4.1)
x + y, x y, xy M
i x1 M
ako je x = 0.
4.1. PROSIRENJA
POLJA
87
Q K[X].
Q K[X].
88
4.2
Polja razlaganja
Teorem 4.10. Neka je : K K izomorfizam polja. Pretpostavimo da je P normiran ireducibilni polinom u K[X] i neka su L = K() i L = K () prosirenja od K i K takva da je
P () = 0 i P () = 0. Tada postoji jedinstven homomorfizam polja : L L takav da je
|K = i () = . Nadalje, je izomorfizam polja L na polje L .
89
Dokaz u potpunosti slijedi dokaz teorema 4.7. Za egzistenciju polazimo od epimorfizma prstenova K[X] na L definiranog sa Q Q (). Ponovo se nalazi da je jezgra J = K[X]P i prijelazom
na kvocijent K[X]/J
L dolazimo do trazenog izomorfizma L L .
Teorem 4.11. Neka je : K K izomorfizam polja i neka je P K[X] nekonstatni polinom.
Nadalje, neka je L polje razlaganja za polinom P nad poljem K i L polje razlaganja za polinom
P nad poljem K . Tada postoji izomorfizam polja : L L takav da je |K = i da je L
nultocka od P ako i samo ako je () nultocka od P .
Dokaz: Dokaz provodimo metodom matematicke indukcije u odnosu na deg P 1.
Baza indukcije: Slucaj deg P je trivijalan jer tada je L = K i L = K pa tvrdnja vrijedi za
= .
Korak indukcije: Pretpostavimo da je n 2 i da je tvrdnja dokazana za nekonstantne polinome
stupnja manjeg od n. Neka je deg P = n. Neka je Q normiran prosti faktor od P. Naravno, tada
je Q normiran prosti faktor od P . Polinom Q ima nultocku 1 L a polinom Q ima nultocku
1 L . Prema teoremu 4.10. postoji izomorfizam 1 : K(1 ) K (1 ) takav da je 1 |K = i
1 (1 ) = 1 . Tada je P = (X 1 )R za neki polinom R K(1 )[X]. Primijenimo li 1 na sve
koeficijente u toj jednakosti, dobivamo jednakost P = (X 1 )R1 u prstenu K (1 )[X]. Tada
je L polje razlaganja za polinom R nad poljem K(1 ) i L je polje razlaganja za polinom R1 nad
poljem K (1 ). Po pretpostavci indukcije 1 se moze prosiriti do trazenog izomorfizma : L L ,
a kako je 1 |K = , to je i |K = .
POGLAVLJE 4. OSNOVNI POJMOVI TEORIJE PROSIRENJA
POLJA
90
4.3
Kona
cna polja
U ovom cemo odjeljku iskoristiti rezultate o poljima razlaganja kako bismo klasificirali sva
konacna polja. Od takvih do sada znamo za polja Zp = Z/pZ, gdje je p N prost broj.
Neka je K bilo koje polje. Jedinicu u polju K oznacimo sa 1K , a nulu sa 0K . Promatramo
sada preslikavanje : Z K definirano na sljedeci nacin:
(0) = 0K ,
(1) = 1K ,
(n) = 1K + + 1K
ako je n N, n 2,
n < 0.
4.3. KONACNA
POLJA
91
Prije dokaza teorema 4.12. treba nam odredena priprema. Prije svega, za bilo koji polinom
P K[X] nad nekim poljem K definiramo njegovu derivaciju P K[X], na nacin da preslikavanje P P , koje se zove deriviranje polinoma, bude Klinearno i da X n nX n1 . Dakle,
ako je
n
P = a0 + a1 X + a2 X 2 + + an X n =
ak X k K[X],
k=0
onda je
n
P = a1 + 2a2 X + + nan X
n1
n1
kak X
k1
k=1
(k + 1)ak+1 X k .
=
k=0
P (a) = 0.
(x + y) = (x + y) =
j=0
p j p1
= xp + y p = (x) + (y).
xy
j
POGLAVLJE 4. OSNOVNI POJMOVI TEORIJE PROSIRENJA
POLJA
92
n 1
1 = Xk 1 = Xk
RAVNALA I SESTARA
4.4
93
Konstrukcija pomocu ravnala je konstrukcija pravca kroz zadane dvije tocke u ravnini. Konstrukcija pomocu sestara je konstrukcija kruznice u ravnini sa sredistem u nekoj zadanoj tocki i s
radijusom jednakim udaljenosti izmedu neke dvije zadane tocke. Definiciju mozemo formalizirati
na sljedeci nacin. Neka je S neki skup tocaka u ravnini M i |S| 2. Kazemo da je neka tocka P
ravnine M neposredno konstruktibilna iz skupa S, ako je ona sjeciste dvaju razlicitih pravaca
od kojih svaki prolazi dvjema tockama iz S, ili je P jedno od sjecista pravca koji prolazi dvjema
tockama iz S i kruznice cije je srediste neka tocka iz S a radijus je udaljenost nekih dviju tocaka
iz S, ili je P jedno od sjecista dviju razlicitih kruznica cija su sredista tocke iz S a radijusi su
udaljenosti nekih tocaka iz S. Za tocku P ravnine M kazemo da je konstruktibilna iz skupa S,
ako postoje tocke P1 , . . . , Pn takve da je Pn = P i da je za svaki j {1, . . . , n} tocka Pj neposredno
konstruktibilna iz skupa S {Pi ; 1 i < j}.
Poznata su tri problema koji su od antickog doba bili slavni i ostali nerijeseni sve do XIX.
stoljeca:
(1) Duplikacija kocke. Moze li se duplicirati kocka, tj. moze li se konstruirati stranica kocke
ciji ce volumen biti dva puta veci nego volumen zadane kocke?
(2) Trisekcija kuta. Mogu li se konstruirati dva pravca koji ce podijeliti zadani kut u ravnini
u tri jednaka dijela?
(3) Kvadratura kruga. Moze li se konstruirati kvadrat koji ce imati povrsinu jednaku povrsini
zadanog kruga?
Prvi korak u rjesavanju problema geometrijske konstruktibilnosti jest da se problem algebraizira.
Ako su nam zadane neke dvije tocke u ravnini, mozemo izabrati Kartezijev koordinatni sustav u ravnini u odnosu na koji te dvije tocke imaju koordinate (0, 0) i (1, 0). Sve tocke ravnine
tada su zadane s po dvije Kartezijeve koordinate, a time su odredene i sve udaljenosti. S druge
strane, svaku udaljenost mozemo nanijeti kao tocku na pozitivnom ili negativnom dijelu xosi i
xkoordinata je upravo udaljenost od tocke (0, 0). Postavlja se pitanje koje su sve tocke xosi
konstruktibilne iz tocaka (0, 0) i (1, 0).
Neka je C skup svih konstruktibilnih xkoordinata. Ocito skup C sadrzi 0 i 1. Nadalje, ako
su x, y C, onda su i x + y C i x y C; da to uvidimo cak i ne trebamo ravnalo, nego samo
sestar. Neka su a, b, c C brojevi veci od nule. Konstruirajmo sada bilo koji siljasti kut u ravnini
tj. dvije zrake p i q koje imaju isti vrh P i kut medu njima je siljast. Neka je A tocka na zraci
p cija je udaljenost od P jednaka a. Neka je B tocka na zraci q cija je udaljenost od P jednaka b.
Napokon, neka je C tocka na zraci p cija je udaljenost od tocke P jednaka a + c; dakle, udaljenost
od C do A je jednaka je c. Sada konstruiramo pravac kroz tocku C koji je paralelan s pravcem
kroz tocke A i B. Neka je D sjeciste tog pravca sa zrakom q i d udaljenost izmedu tocaka B i D.
Dakle, d C. Medutim, iz poucka o slicnosti trokutova slijedi da je
a
c
=
b
d
d=
bc
.
a
a C.
a C, a > 0
=
Naime, ako je jedna od kateta pravokutnog trokuta duljine c i ako su a i b duljine dvajudijelova
hipotenuze dobivenih spustanjem okomice iz suprotnog vrha, onda je c2 = ab, dakle, c = ab. Ako
POGLAVLJE 4. OSNOVNI POJMOVI TEORIJE PROSIRENJA
POLJA
94
izaberemo b = 1, vidimo da vrijedi gornja implikacija. Time je dokazana prva tvrdnja u sljedecem
teoremu:
Teorem 4.14. Skup C xkoordinata
koje su konstruktibilne iz x = 1 i x = 0 je potpolje polja
K1 = Q( a0 ),
K2 = K1 ( a1 ),
......,
Kn = Kn1 ( an1 ),
(x h)2 + (y k)2 = s2 ,
r, h, k, s K.
Oduzimanjem dobivamo
2hx + 2ky = h2 + k 2 s2 + r2 .
No to je jednadzba pravca, pa sa kruznicom x2 + y 2 = r2 opet dolazimo na prethodni slucaj.
Zakljucak jeda svaka nova neposredna konstrukcija ravnalom i sestarom vodi od polja K na
polje oblika K( ) za neki K R+ . Time je teorem dokazan.
Da bismo primijenili teorem da dokazemo nemogucnost konstrukcija u tri navedena anticka
problema, primijetimo da je stupanj prosirenja [Kj : Kj1 ] za polja iz teorema 4.14. ili 1 ili 2.
Prema tome, svaki element od C lezi u nekom konacnom prosirenju pod Q stupnja 2k za neki
k N.
bio sadrzan u nekom Kn iz teorema 4.14. onda bi bilo Q( 3 2) Kn . Ako je [Kn : Q] = 2k , onda
imamo
3
3
3
2k = [Kn : Q] = [Kn : Q( 2)] [Q( 2) : Q] = 3[Kn : Q( 2)].
To bi znacilo da je broj 2k djeljiv s 3 i dosli smo do kontradikcije.
Za problem trisekcije kuta, ona jest moguca za neke kutove, npr. za ispruzeni ili pravi kut, ali
o
nije moguca npr. za kut od 60o . Trisekcija tog kuta
znaci konstrukciju kuta od 20 , a to se svodi
o
o
2
o
na konstrukciju broja cos 20 . Tada je sin 20 = 1 cos 20 . Izvest cemo jednu jednadzbu koju
zadovoljava broj x = cos 20o , polazeci od Moivreove formule
3
1
o
o 3
o
o
(cos 20 + i sin 20 ) = cos 60 + i sin 60 = + i
.
2
2
RAVNALA I SESTARA
95
Izjednacimo realne dijelove lijeve i desne strane i uvrstimo cos 20o = x, dakle, sin2 20o = 1 x2 .
Dolazimo do
1
=
8x3 6x 1 = 0.
x3 3x(1 x2 ) =
2
3
Pokazuje se da je polinom 8X 6X 1 ireducibilan nad Q. To znaci da je to minimalni polinom
nad Q za svaku svoju nultocku, pa slijedi da je [Q(x) : Q] = 3. Stoga iz pretpostavke konstruktibilnosti broja x dolazimo do iste kontradikcije kao i kod duplikacije kocke.
Cetvrti
vazan problem, koji se dugo proucavao je pitanje za koje je prirodne brojeve n konstruktibilan tzv. regularan poligon sa n stranica ili regularan ngon. To je poligon sa n stranica
jednake duljine koji ima opisanu kruznicu i ona je radijusa 1. Ta je konstrukcija jednostavna ako
je n = 2k ili n = 3 2k za neki k. Nadalje, Euklid je pronasao konstrukciju za n = 5. Medutim,
konstrukcija je nemoguca npr. za n = 9. Doista, u slucaju konstruktibilnosti za n = 9, sredisnji
kut bilo koje stranice ima mjeru 40o , a tada bi i 20o bilo konstruktibilno, sto nije istina.
Zanimljivo i neocekivano rjesenje ovog problema dao je Gauss i to cemo sada opisati. Prije
n
svega Fermatov broj je svaki prirodan broj oblika 22 +1. Ako je Fematov broj ujedno prost broj,
zovemo ga Fermatov prost broj. Fermatovi brojevi za n = 0, 1, 2, 3, 4 su 3, 5, 17, 257, 65537 i svi
su oni prosti. Do danas nije poznat nijedan veci Fermatov prost broj, iako se za mnoge Fermatove
brojeve zna da nisu prosti. Npr. za n = 5 je
5
96
4.5
Algebarski zatvara
c
4.5. ALGEBARSKI ZATVARAC
97
(1) = (1) = 1.
POGLAVLJE 4. OSNOVNI POJMOVI TEORIJE PROSIRENJA
POLJA
98
{y S; y < x} T
xT.
4.5. ALGEBARSKI ZATVARAC
99
100
Poglavlje 5
Galoisova teorija
5.1
x K.
Pretpostavimo sada da smo izbor koeficijenata i napravili tako je broj indeksa i {1, 2, . . . , n},
za koje je i = 0, najmanji moguci. Oznacimo taj broj sa r. Naravno, r 2. Promijenimo li sada
na odgovarajuci nacin numeraciju, mozemo pretpostavljati da su r+1 = = n = 0 i da je
1 1 (x) + 2 2 (x) + + r r (x) = 0
x K,
1 = 0, 2 = 0, . . . , r = 0.
(5.1)
x K.
x K.
(5.2)
Pomozimo sada jednakost (5.1) sa r (y) i od tako dobivene jednakosti oduzmemo jednakost (5.2).
Tada uz oznaku j = j [r (y) j (y)] dobivamo
1 1 (x) + 2 2 (x) + + r1 r1 (x) = 0
x K.
Imamo 1 = 1 [r (y)1 (y)] = 0, jer je 1 = 0 a y K je bio izabran tako da bude 1 (y) = r (y).
Na taj nacin dosli smo do kontradikcije sa svojstvom broja r. Ova kontradikcija pokazuje da je
pretpostavka o linearnoj zavisnosti 1 , 2 , . . . , n nad L pogresna. Time je teorem dokazan.
101
102
nepraznog skupa T. To je skup T T svih bijekcija f : T T, a operacija u toj grupi je kompozicija. Kompozicija dvaju automorfizama polja K ponovo je automorfizam:
, Aut(K)
Aut(K).
1 , 2 K, 1 , 2 L.
1 AutK (L).
sirenja L
Dakle, AutK (L) je podgrupa grupe Aut(L). AutK (L) zove se Galoisova grupa pro
polja K. Za tu su grupu uobicajene i oznake Gal(L : K), Gal(L/K), G(L : K) i G(L/K).
Neka je sada L polje i neka je G bilo koja podgrupa grupe Aut(L). Stavimo
LG = { L; () = , G}.
Lako se vidi da vrijedi:
, LG
, LG
LG , = 0
1 LG .
5.1. GALOISOVA GRUPA PROSIRENJA
103
j j (i ) = 0
i = 1, 2, . . . , m.
(5.3)
j=1
Buduci da je m < n iz linearne algebre znamo da taj sustav ima netrivijalno rjesenje, tj. postoje
1 , 2 , . . . , n L, koji nisu svi jednaki nuli, takvi da je sustav jednadzbi (5.3) zadovoljen.
Neka je sada L proizvoljan. Buduci da je {1 , 2 , . . . , m } baza vektorskog prostora L nad
poljem LG , to za neke 1 , 2 , . . . , m LG vrijedi
m
i i .
i=1
j j () =
j=1
j j
j=1
i i
i=1
j i j (i ) =
j=1 i=1
i
i=1
j j (i )
= 0.
j=1
i j (i ) = 0,
j = 1, 2, . . . , n.
(5.4)
i=1
Pretpostavimo sada da smo 1 , 2 , . . . , n+1 izabrali tako da medu svim rjesenjima sustava jednadzbi (5.4) ima najmanje clanova razlicitih od nule i neka je taj broj r. Zatim promijenimo
numeraciju i (naravno, i i ) tako da bude
1 = 0, 2 = 0, . . . , r = 0, r+1 = = n+1 = 0.
Dobivamo
i j (i ) = 0,
j = 1, 2, . . . , n.
(5.5)
i=1
Primijenimo sada na taj sustav bilo koji element G. Kako je automorfizam polja L, dobivamo:
r
(i )( j )(i ) = 0,
i=1
j = 1, 2, . . . , n.
(5.6)
104
(i )j (i ) = 0,
j = 1, 2, . . . , n.
(5.7)
i=1
Pomnozimo sada jednakosti u (5.5) sa (1 ) i od tako dobivenih jednakosti oduzmemo odgovarajuce jednakosti u (5.7) pomnozeme sa 1 . Na taj nacin dobivamo sljedeci sustav jednakosti:
r
[i (1 ) 1 (i )]j (i ) = 0,
j = 1, 2, . . . , n.
(5.8)
i=2
Buduci da je r najmanji moguci broj clanova razlicitih od nule u netrivijalnom rjesenju homogenog
sustava jednadzbi (5.4), zakljucujemo da mora biti
i (1 ) 1 (i ) = 0,
i = 2, . . . , r,
tj.
1
i 1
1 = (i 1 ),
i = 2, . . . , r.
i j (i ) = 0,
j = 1, 2, . . . , n.
i=1
5.2. SEPARABILNA I NORMALNA PROSIRENJA
5.2
105
a K,
1 , . . . , n L,
i = j
ako je i = j.
Jednostavan kriterij separabilnosti polinoma P dobivamo pomocu pojma derivacije P tog polinoma definiranog u odjeljku 4.3.
Propozicija 5.1. Nekonstantni polinom P K[X] je separabilan ako i samo ako su polinomi P
i P relativno prosti.
Dokaz: Neka je L polje razlaganja polinoma P nad poljem K.
Pretpostavimo da su polinomi P i P relativno prosti u prstenu K[X]. To znaci da postoje
A, B K[X] takvi da je AP + BP = 1. Pretpostavimo da polinom P nije separabilan. Tada
postoji L takav da je P djeljiv sa (X )2 u prstenu L[X]. Prema korolaru 4.4. tada je
P () = P () = 0. No to je u suprotnosti s jednakoscu AP + BP = 1. Ova kontradikcija
pokazuje da je pretpostavka da P nije separabilan nemoguca. Dakle, polinom P je separabilan.
Pretpostavimo sada da je polinom P separabilan. Bez smanjenja opcenitosti mozemo pretpostaviti da je polinom P normiran. Ako je n = deg P, postoje medusobno razliciti 1 , . . . , n L
takvi da je P = (X 1 ) (X n ). Polinomi X 1 , . . . , X n su svi normirani ireducibilni
djelitelji od P u prstenu L[X]. Nijedan od njih ne dijeli P . Doista, za j {1, . . . , n} neka je
Qj L[X] kvocijent polinoma P i X j :
Qj = (X 1 ) (X j1 )(X j+1 ) (X n ).
Tada je P = (X j )Q i Q(j ) = 0. Prema propoziciji 4.1. imamo P = Q + (X j )Q , pa slijedi
P (j ) = Q(j ) = 0. To dokazuje da polinom P nije djeljiv sa (X j ) ni za jedno j {1, . . . , n}.
Zakljucujemo da su polinomi P i P relativno prosti u prstenu L[X]. No relativna prostota utvrduje
se Euklidovim algoritmom tijekom kojeg stalno ostajemo u prstenu K[X]. Dakle, polinomi P i P
su relativno prosti u prstenu K[X].
Za ireducibilne polinome pitanje separabilnosti posebno je jednostavno:
Propozicija 5.2. Ireducibilan polinom P K[X] je separabilan ako i samo ako je P = 0.
Dokaz: Mozemo pretpostaviti da polinom P normiran. Buduci da je polinom P ireducibilan
najveca zajednicka mjera GCD(P, P ) je ili P ili 1. Ako je P = 0, tada je GCD(P, P ) = P, dakle,
P i P nisu relativno prosti, pa po propoziciji 5.1. polinom P nije separabilan. Ako je P = 0,
tada je 0 deg P < deg P, pa P nije djelitelj od P . To znaci da je GCD(P, P ) = 1, tj. P i P
su relativno prosti. Prema propoziciji 5.1. polinom P je separabilan.
Neka je L prosirenje polja K. Kazemo da je element L separabilan nad K ako je
algebarski nad K i njegov minimalni polinom K[X] je separabilan. Kazemo da je L
separabilno pro
sirenje polja K ako je svaki element L separabilan nad K.
Korolar 5.2. Neka je K polje karakteristike 0. Tada je svako algebarsko prosirenje polja K separabilno.
106
5.2. SEPARABILNA I NORMALNA PROSIRENJA
107
108
Primijetimo
da je u slucaju K = Q i L = Q( 3 2) polinom P = X 3 2 minimalni polinom
elementa 3 2. Taj se polinom ne razlaze nad L jer je L R, a preostale dvije nultocke polinoma P
nisu realni brojevi. Prethodna propozicija pokazuje da je u ovom slucaju |AutK (L)| < [L : K] = 3.
Stoga je |AutK (L)| = 1, tj. identiteta je jedini element Galoisove grupe AutK (L).
Pomocu propozicije 5.4. moguce je induktivno istrazivati slucaj L = K(1 , . . . , n ), tj. slucaj
bilo kojeg konacnog algebarskog prosirenja od K. Medutim, svako se takvo separabilno prosirenje
svodi direktno na slucaj iz propozicije 5.4. zbog sljedeceg vaznog i netrivijalnog teorema:
Teorem 5.4. (Teorem o primitivnom elementu) Neka je L konacno separabilno prosirenje
polja K. Tada postoji L takav da je L = K().
Dokaz: Mozemo pisati L = K(1 , . . . , n ) za neke 1 , . . . , n L. Dokaz provodimo indukcijom u odnosu na n. Baza indukcije n = 1 je trivijalna. Pretpostavimo da je n 2 i da je
teorem dokazan u svakom slucaju kad je prosirenje L generirano sa n 1 elemenata nad K. Postoji K(1 , . . . , n1 ) takav da je K(1 , . . . , n1 ) = K(), pa slijedi L = K(, n ). Dakle,
korak indukcije svodi se na dokaz tvrdnje:
Neka je L separabilno prosirenje polja K takvo da je L = K(, ) za neke , L. Tada
postoji L takav da je L = K().
U dokazu mozemo pretpostavljati da je polje K beskonacno. Doista, ako je polje K konacno,
onda je i polje L konacno. No tada za neki prost broj p, za neki n N i za q = pn vrijedi L = Fq .
Tada je L = Fp () za bilo koji generator ciklicke multiplikativne grupe L = L \ {0}.
Dokazat cemo da u slucaju beskonacnog polja K postoji trazeni oblika + c za neki c K.
Neka su P = i Q = minimalni polinomi elemenata i nad K. Neka je M L polje
razlaganja polinoma P Q. Tada se oba polinoma P i Q razlazu nad K. Neka su 1 = , 2 , . . . , m
sve nultocke od P u polju M i 1 = , 2 , . . . , n sve nultocke polinoma Q u polju M. Sve su
te nultocke jednostruke jer su polinomi P i Q separabilni. Za c K stavimo Lc = K( + c).
Dokazat cemo da postoji c K takav da je Lc ; tada ce biti i = + c c Lc , pa ce
slijediti L = K(, ) Lc L, dakle, L = Lc = K( + c).
Izracunajmo minimalni polinom od nad Lc . Definiramo R M[X] sa R(X) = Q(+ccX).
Tada je R() = Q() = 0, pa slijedi da je polinom R djeljiv sa X u M[X]. Vrijedi i P () = 0,
pa je i P djeljiv sa X u M[X]. Odredimo GCD(P, R) u M[X]. Buduci da je polinom P
separabilan, to P nije djeljiv sa (X )2 . Buduci da se P razlaze nad M, svaki drugi normiran
prosti faktor od GCD(P, R) mora biti oblika X j za j 2. Po definiciji polinoma R imamo
R(j ) = Q( + c cj ). Ako je Q( + c cj ) = 0, onda je + c cj = i za neki i, pa
5.2. SEPARABILNA I NORMALNA PROSIRENJA
109
slijedi c = (i )( j )1 . Skup
{(i )( j )1 ; 1 i n, 2 j m}
je konacan, a kako je polje K beskonacno, postoji c K koji nije u tom konacnom skupu.
To znaci da za takav c vrijedi R(j ) = 0 za j = 2, . . . , m. U tom slucaju zakljucujemo da je
GCD(P, R) = X u M[X]. No kako su P, R Lc [X], slijedi da je i njihova normirana najveca
zajednicka mjera X Lc [X], sto znaci da je Lc .
Konacno separabilno prosirenje L polja K zove se normalno pro
sirenje polja K, ako je L
polje razlaganja nekog polinoma P K[X] nad K.
Propozicija 5.5. Neka je L konacno separabilno prosirenje polja K. Tada su sljedeca cetiri svojstva medusobno ekvivalentna:
(a) L je normalno prosirenje polja K.
(b) Ako je F K[X] ireducibilni polinom koji ima nultocku u polju L, onda se F razlaze nad L.
(c) |AutK (L)| = [L : K].
(d) Vrijedi K = LAutK (L) = { L; () = AutK (L)}.
Dokaz: Iz teorema 5.4. slijedi da mozemo pretpostavljati da je L = K() za neki L. Neka
oznacava minimalni polinom od nad K.
(1) Pretpostavimo da vrijedi (a). Dokazat cemo da odatle slijedi (c). Zbog propozicije 5.4. dovoljno je dokazati da se polinom razlaze nad L.
Kako je prosirenje L = K() polja K normalno, postoji P K[X] koji se razlaze nad L
i vrijedi L = K(1 , . . . , n ), gdje su 1 , . . . , n sve nultocke polinoma P u polju L. Mozemo
pretpostaviti da polinom P nije djeljiv s kvadratom nekog ireducibilnog polinoma iz K[X]. Kako
je prosirenje L separabilno, slijedi da su svi prosti faktori od P separabilni, pa zakljucujemo da
je polinom P separabilan, tj. sve su njegove nultocke 1 , . . . , n jednostruke. Imamo L i
L = K(1 , . . . , n ), dakle, postoji polinom Q K[X1 , . . . , Xn ] takav da je = Q(1 , . . . , n ).
Neka je L konacno prosirenje od L nad kojim se polinom razlaze. Neka je L bilo koja
nultocka polinoma . Treba dokazati da je L, jer ce to znaciti da se polinom razlaze
nad L. Prema teoremu 4.10. postoji Kizomorfizam : K() K( ), takav da je () = .
Buduci da je za svaki i {1, . . . , n} (i ) nultocka polinoma P = P, slijedi da je (i ) = j(i)
za jedinstven j(i) {1, . . . , n}. Prema tome, permutira skup {1 , . . . , n }. Stoga je
= () = (Q(1 , . . . , n )) = Q1 (1 , . . . , n )
za neki Q1 K[X1 , . . . , Xn ]. Dakle, K(1 , . . . , n ) = L. Time je dokazano da vrijedi (c).
(2) Pretpostavimo sada da vrijedi (c) i dokazimo (a). Propozicija 5.4. zbog separabilnosti
prosirenja L od K povlaci da je L polje razlaganja za polinom nad poljem K. No to znaci da
vrijedi (a).
(3) Pretpostavimo ponovo da vrijedi (a). Dokazat cemo da tada vrijedi (d). Neka je
K = LAutK (L) . Tada je svaki element od AutK (L) ne samo Kautomorfizam, nego i K automorfizam. Dakle je AutK (L) AutK (L). Nadalje, svojstvo (a) za prosirenje L polja K povlaci
da L ima isto svojstvo i kao prosirenje polja K . Prema propoziciji 5.3. L je separabilno prosirenje
polja K . Buduci da prema (1) svojstvo (a) povlaci svojstvo (c), zakljucujemo da svojstvo (c)
vrijedi i za L nad K i za L nad K . Dakle,
[L : K] = |AutK (L)| |AutK (L)| = [L : K ].
110
J=
(X i ) L[X].
i=1
Tada imamo
J = X |G|
X |G|1 +
i
i
i j
X |G|2 1 2 n .
i<j
Za H je bijekcija sa H na H. Dakle,
P =
(X ( )(x)) =
H
(X (x)) = P.
H
5.2. SEPARABILNA I NORMALNA PROSIRENJA
111
112
5.3
LH
= { L; ((1 ())) = H} = {( ) L; (( )) = ( ) H} =
= {( ) L; ( ) = H} = LH = (M).
Buduci da u teoremu 5.5. imamo bijekcije, vidimo da je H1 = H ako i samo ako je (M) = M.
Prema tome, H je normalna podgrupa od AutK (L) ako i samo ako je (M) = M AutK (L).
Pretpostavimo da je H normalna podgrupa od AutK (L). Upravo smo vidjeli da je tada
(M) = M AutK (L). Stoga je za svaki AutK (L) restrikcija |M element grupe
AutK (M). Ocito je |M homomorfizam grupa. Jezgra tog homomorfizma je
{ AutK (L); |M = idM } = AutM (L).
Stoga prijelazom na kvocijent dobivamo monomorfizam grupe AutK (L)/AutM (L) u grupu AutK (M).
Posebno, vrijedi
|AutK (L)|
= |AutK (L)/AutM (L)| |AutK (M)|.
|AutM (L)|
Kako je |AutK (L)| = [L : K] i |AutM (L)| = [L : M], primjenom propozicije 5.4. i teorema 5.4. na
prosirenje M od K nalazimo
[M : K] =
[L : K]
|AutK (L)|
=
|AutK (M)| [M : K]
[L : M]
|AutM (L)|
113
s jednakoscu umjesto prvog znaka ako i samo ako je gore definirani monomorfizam grupa
AutK (L)/AutM (L) AutK (M) izomorfizam i s jednakoscu umjesto drugog znaka ako i samo
ako je M normalno prosirenje polja K. No buduci da su krajnji brojevi jednaki, na oba mjesta
mora vrijediti znak jednakosti. Zakljucujemo da je prosirenje M polja K normalno i da je grupa
AutK (M) izomorfna kvocijentnoj grupi AutK (L)/AutM (L).
Treba jos dokazati da iz normalnosti prosirenja M polja K slijedi da je H = AutM (L) normalna
podgrupa od AutK (L). Dakle, neka je M F normalno prosirenje polja K. Prema prvom odlomku
u dokazu dovoljno je dokazati da je tada (M) = M AutK (L). Po definiciji normalnog
prosirenja M je polje razlaganja nekog polinoma P K[X]. Mozemo pretpostaviti da je polinom
P normiran. Tada je
P = (X 1 ) (X n ),
1 , . . . , n M.
114
5.4
Rje
sivost u radikalima
Za pro
sirenje L polja K kazemo da je radikalno ako postoje 1 , 2 , . . . , m L i prirodni
brojevi n1 , n2 , . . . , nm takvi da vrijedi
L = K(1 , 2 , . . . , m )
1n1 K,
j j K(1 , . . . , j1 ) za j = 2, . . . , m.
To znaci da svaki AutK (L) odreduje neku permutaciju skupa N (P ) svih nultocaka polinoma
P. Buduci da je polje L generirano skupom N (P ) nad K, L = K(N (P )), jasno je da je svaki
AutK (L) u potpunosti odreden tom permutacijom. Dakle, Galoisova grupa polinoma P
izomorfna je nekoj podgrupi grupe permutacija skupa N (P ), odnosno, podgrupi grupe Sn permutacija skupa {1, 2, . . . , n}, gdje je n = |N (P )| deg P. Galois je o onome sto danas zovemo
Galoisovom grupom razmisljao upravo na taj nacin, kao o nekoj grupi permutacija nultocaka
polinoma P. Tek kasnije se upravo na poticaj Galoisovih rezultata razvila teorija grupa i teorija
prosirenja polja.
Primijenimo sada teorem 5.7. na Galoisovu grupu nekog polinoma. Tada se moze dokazati da
vrijedi i obrat, tj. imamo:
Teorem 5.8. Neka je K C polje i neka je P K[X]. Polinom P rjesiv je u radikalima nad
poljem K ako i samo ako je njegova Galoisova grupa Gal(P : K) rjesiva.
Sljedeca lema omogucit ce nam da napisemo polinom petog stupnja koji nije rjesiv u radikalima.
Lema 5.1. Neka je p prost broj i neka je P Q[T ] ireducibilan polinom stupnja p koji ima
tocno dvije nerealne nultocke u C. Tada je njegova Galoisova grupa Gal(P : Q) izomorfna grupi
permutacija Sp .
5.4. RJESIVOST
U RADIKALIMA
115
(13)(34)(13) = (14),
......,
......
Dakle, G sadrzi sve transpozicije oblika (1j), j = 2, . . . , p. Napokon, (1j)(1i)(1j) = (ij), dakle,
grupa G sadrzi sve transpozicije. Kako se svaka permutacija moze napisati kao produkt transpozicija, zakljucujemo da je G = Sp .
Teorem 5.9. Polinom P = T 5 6T + 3 nije rjesiv u radikalima nad poljem Q.
Dokaz: Po Eisensteinovom kriteriju (teorem 3.10.) polinom P je ireducibilan. Dokazat cemo
da polinom P ima tocno tri realne nultocke koje su sve jednostruke jer je polinom P ireducibilan.
Dakle, moci cemo zakljuciti da polinom P ima tocno dvije nerealne nultocke, dakle, prema lemi
5.1. Galoisova grupa Gal(P : Q) polinoma P nad poljem Q izomorfna je simetricnoj grupi S5 .
Prema korolaru 2.1. Gal(P : Q) nije rjesiva, a tada iz teorema 5.8. slijedi da polinom P nije rjesiv
u radikalima nad poljem Q.
Dokazimo da polinom P ima tocno tri realne nultocke, uocimo da je
P (2) = 17,
P (1) = 8,
P (0) = 3,
To pokazuje da P ima barem tri realne nultocke. Kako su nultocke od P jednostruke i stupanj
od P je neparan, broj realnih nultocaka je neparan, pa zakljucujemo da P ima ili tri ili pet
realnih nultocaka. Drugu mogucnost odbacit cemo na temelju Rolleovog teorema iz matematicke
analize, prema kojem se izmedu svakih dviju susjednih realnih nultocaka polinoma P nalazi jedna
nultocka njegove derivacije P . Kako je P = 5T 4 6, vidimo da P ima dvije realne nultocke
4 6/5. Zakljucujemo da P ima tocno tri realne nultocke.
116
Bibliografija
[1] R.B. Ash, Basic Abstract Algebra, Dover Publications, Inc., Mineola, New York, 2007.
[2] J. Bewersdorff, Galois Theory for Beginners, American Mathematical Society, Providence,
Rhode Island, 2006.
[3] G. Birkhoff, S. MacLane, A Survey of Modern Algebra, Macmillan, New York, 1965.
[4] J.M. Howie, Fields and Galois Theory, SpringerVerlag, New York, 2006.
[5] T.W. Hungerford, Algebra, Rinehart&Winston, New York, 1974; SpringerVerlag, New York,
2003.
[6] A.W. Knapp, Basic Algebra, Birkh auser, Boston Basel Berlin, 2006.
[7] S. Lang, Algebra, AddisonWesley, Reading, Massachussetts, 1965.
[8] I. Stewart, Galois Theoty, Chapmann and Hall, London, 1973.
[9] B.L. van der Warden, Algebra I,II, SpringerVerlag, New York Berlin Heidelberg, 1971.
117