Académique Documents
Professionnel Documents
Culture Documents
”
1-1\: Koristiemo uslove (1) i (2).
ϕ(g)(x) = ϕ(g)(y)
⇒ θ(g, x) = θ(g, y) θ(g −1 , ·)
Napomena. Ne moe se formalno rei da su prethodne dve definicije ekvivalentne jer se odnose
na razliqite objekte. Ispravnije bi bilo rei da homomorfizam ϕ indukuje preslikavae θ, i
obrnuto. Qexe emo koristiti drugu definiciju. Kada koristimo drugu definiciju umesto
θ(g, x) pisaemo g · x, sa oprezom da · nije operacija. Tada se uslovi svode na
(1) e · x = x, ∀x ∈ X
(2) g · (h · x) = (gh) · x, ∀x ∈ X , ∀g, h ∈ G.
1
Primer 1.1.
1. Neka je X = R , a G = Z . Tada je dejstvo grupe G na skupu X zadato sa:
2
2
zadato sa
n n n
g · x = gx.
Kako je C ⊆ C, to navedeno dejstvo jeste definisano.
n
M · v = M v,
gde je v vektor kolona iz R , a M ∈ GL(R ) matrica.
n n
a b az + b
·z = .
c d cz + d
Definicija 1.3. Neka grupa G dejstvuje na nepraznom skupu X . Orbita elementa x ∈ X , u
oznaci Ω(x) (ili Orb(x)), definixe se sa
Ω(x) = {g · x | g ∈ G}.
Ako postoji samo jedna orbita kaemo da je dejstvo grupe G na skupu X tranzitivno. Stabili-
zator elementa x ∈ X , u oznaci Σ (ili Stab(x)), definixe se sa
x
Σx = {g ∈ G | g · x = x}.
Teorema 1.2. Relacija ∼ na skupu X na kome dejstvuje grupa G definisana sa
x∼y akko x ∈ Ω(y)
je relacija ekvivalencije.
Dokaz.
(R) Vai x ∼ x, jer e · x = x ∈ Ω(x).
(S) Neka je x ∼ y ⇒ x ∈ Ω(y), tada je x = g · y, za neko g ∈ G. Tada je
Ω(x) 3 g −1 · x = g −1 · (g · y)
= (g −1 g) · y
=y
pa je y ∼ x.
2
(T) Neka je x ∼ y i y ∼ z. Tada x ∈ Ω(y) i y ∈ Ω(z), odnosno x = g · y, y = h · z, za neke g, h ∈ G.
Tada je
x = g · (h · z) = (gh) · z,
pa je x ∈ Ω(z), tj. x ∼ z.
Posledica 1.1. Orbite na skupom X nad kojim dejstvuje grupa G qine particiju skupa X , tj.
1. za sve x, y ∈ X vai Ω(x) ∩ Ω(y) = Ø ili Ω(x) = Ω(y),
2. za sve x ∈ X vai x ∈ Ω(x), pa je X = S Ω(x).
x∈X
Definicija 1.4. Neka je X neprazan skup nad kojim dejstvuje grupa G. Skup svih klasa
ekvivalencije ∼ definisane u prethodnoj teoremi obeleavamo sa
X/G = {Ω(x) | x ∈ X}.
3
2 Primene dejstva grupe (jednaqina klasa, Koxijeva teorema,
normalizator podgrupe).
Teorema 2.1. Neka je G X . Tada za sve x ∈ X vai Σx 6 G, uz to, ako je |G| < +∞ vai
|Ω(x)| · |Σx | = |G|.
g −1 · x = g −1 · (g · x) = (g −1 g) · x = e · x = x,
|Ω(x)| = [G : Σx ] = |G/Σx |.
⇔ x = (g −1 h) · x
⇔ g −1 h ∈ Σx
⇔ gΣx = hΣx
⇔ F (g · x) = F (h · x).
U dokazu dobre definisanosti svuda su ekvivalencije sem u prvom redu. Treba pokazati
1-1\:
obrnutu implikaciju.
”
g· g −1 · (g · x) = g −1 · (h · x) ⇒ g · (g −1 · (g · x)) = g · (g −1 · (h · x))
⇒ (gg −1 ) · (g · x) = (gg −1 ) · (h · x)
⇒ e · (g · x) = e · (h · x)
⇒ g · x = h · x.
Vai trivijalno.
NA\:
Teorema 2.2 (Koxi). Neka je G konaqna grupa qiji je red de iv prostim brojem p, tada u G
”
Znamo da je |X| = |G| , jer prvih p − 1 elemenata moemo da izaberemo proizvo no, a p-ti
p−1
gde indekse s desne strane uzimamo po modulu p. Iz prethodne teoreme, za svako x ∈ X vai
|Ω(x)| · |Σx | = p,
4
pa je |Ω(x)| ∈ {1, p}. Sada neka su Ω , Ω , ..., Ω sve razliqite orbite. Kako orbite qine particiju
skupa X imamo
1 2 k
p−1
|Ω | + |Ω | + ... + |Ω | = |X| = |G| .
1 2 k
Iz qienice Ω(e, e, ..., e) = {(e, e, ..., e)} sledi da je bar jedan sabirak u prethodnoj jednakosti
jednak 1. Ako bi svi ostali sabirci bili p, onda bi leva strana bila kongurentna sa 1 po modulu
p, xto je kontradikcija sa pretpostavkom. Dakle, postoji x 6= (e, e, ..., e) takav da je |Ω(x)| = 1,
tj. |Ω(x)| = {x}. Kako je n · x = x za sve n ∈ Z , x mora biti sledeeg oblika
p
h · x = x ⇔ h · (g · y) = g · y
⇒ g −1 · (h · (g · y)) = g −1 · (g · y)
⇔ (g −1 hg) · y = y
⇔ g −1 hg ∈ Σy
⇔ h ∈ gΣy g −1 .
Da bi dokaz bio potpun, treba dokazati da vai implikacija (⇐) u drugom redu. Kao i malopre,
dejstvujemo na obe strane jednakosti sa g i primenom uslova (1) i (2) iz definicije dejstva
dobijamo traenu implikaciju.
Definicija 2.1. Neka je G grupa i H neka ena podgrupa. Uoqimo skup X svih podgrupa od
G konjugovanih sa H ,
X = {gHg −1 | g ∈ G}.
| {z }
g · S = gSg −1 .
Osobine normalizatora.
1. Dejstvo grupe G na skup X iz prethodne definicije je tranzitivno.
Ω(H) = {g · H | g ∈ G} = {gHg −1 | g ∈ G} = X.
2. Vai
|X| = [G : N (H)].
Ako oznaqimo sa Ω = Ω(H), jer je orbita jedinstvena, tada za odgovaarajui stabilizator
vai
|Ω| · |Σ | = |G|, H
5
3 Odreivae broja orbita pri dejstvu konaqne grupe na konaq-
nom skupu.
Definicija 3.1. Neka je G grupa koja dejstvuje na skup X 6= Ø. Za fiksirano g ∈ G fiksni
skup u oznaci X (ili Fix(g)) definixemo sa
g
X g = {x ∈ X | g · x = x}.
Sada je X X X |G|
|S| = |X g | = |Σx | = = (?).
|Ω(x)|
g∈G x∈X x∈X
k X k X k
X |G| X |G| X |G|
(?) = = = |Ωi | · = k · |G|.
|Ω(x)| |Ωi | |Ωi |
i=1 x∈Ωi i=1 x∈Ωi i=1
Primetimo da je ukupno 3 ukraxavaa ako bi torta bila fiksirana. Da bismo odredili broj
4
razliqitih ukraxavaa, potrebno je odrediti broj razliqitih orbita pri ovakvom dejstvu.
Rotacije temena kvadrata su u podgrupi generisanoj sa ρ od D , tj. u hρi. Ta podgrupa dejstvuje
na skup X kao
4
ρ · (x , x , x , x ) = (x , x , x , x ), k = 0, 1, 2, 3,
k 0 1 2 3 k k+1 k+2 k+3
gde su indeksi na desnoj strani ostaci pri de eu sa 4. Ukraxavaa su ista ako se nalaze u
istoj orbiti, zbog toga odreujemo broj razliqitih orbita i za to koristimo prethodnu teoremu,
tj. 1 X
|X/hρi| = |X π |.
|hρi|
π∈hρi
6
Imamo da je
|X ε | = |X| = 34 ,
ρ
|X | = {(x0 , x1 , x2 , x3 ) ∈ X | ρ · (x0 , x1 , x2 , x3 ) = (x0 , x1 , x2 , x3 )}
= {(x0 , x1 , x2 , x3 ) ∈ X | (x1 , x2 , x3 , x4 ) = (x0 , x1 , x2 , x3 )}
= {(x0 , x0 , x0 , x0 ) ∈ X} = 3,
2
ρ 2
X = {(x , x , x , x ) ∈ X | ρ · (x , x , x , x ) = (x , x , x , x )}
0 1 2 3 0 1 2 3 0 1 2 3
= {(x0 , x1 , x2 , x3 ) ∈ X | (x2 , x3 , x0 , x1 ) = (x0 , x1 , x2 , x3 )}
= {(x0 , x1 , x0 , x1 ) ∈ X} = 32 ,
3
ρ 3
X = {(x0 , x1 , x2 , x3 ) ∈ X | ρ · (x0 , x1 , x2 , x3 ) = (x0 , x1 , x2 , x3 )}
= {(x0 , x1 , x2 , x3 ) ∈ X | (x3 , x0 , x1 , x2 ) = (x0 , x1 , x2 , x3 )}
= {(x0 , x0 , x0 , x0 ) ∈ X} = 3.
7
4 Teoreme Silova.
Teorema 4.1. Ako je G grupa, |G| = mpr , gde je p prost broj, takav da p - m, tada za svako s 6 r
postoji podgrupa od G reda p i broj tih podgrupa je oblika s = 1 + ph, h > 0.
s
p
r
|G| mp mpr (mpr − 1)...(mpr − ps − 1)
|X| = = =
ps ps ps (ps − 1)...2 · 1
s −1
pY
mpr − i
= mpr−s
i
Zapixemo i = i p , gde je p - i , l < s 6 r
i=1
li
p p i
ps −1
Y mpr−li − ip
r−s
= mp . (?)
ip
i=1
| {z }
A
Kako p - psQ
−1
i=1
ip , to je
s −1
mA ≡p m(−1)p ≡p m,
odakle sledi da je mA = pt + m, za neki ceo broj t. Sad to uvrstimo u (?) i dobijemo da je
|X| = pr−s (pt + m).
Y , to je
S
s
|Σ | = |Σ h| 6 |S| = p . S S
h−1 ΣS h = h−1 S,
| {z }
H
Dakle, Ω(S) sadri taqno jednu podgrupu H reda p , jer ako je g ∈ H , onda je gH = H . Ako s
8
smo uspostavili bijekciju izmeu podgrupa reda p i orbita qiji broj elemenata nije de iv sa
s
|G|
|Ω(S)| = = mpr−s ,
|ΣS |
odakle sledi da je
p(t − b) = m(s − 1), p
Definicija 4.1. Podgrupa reda p grupe G reda mp , gde je p prost broj takavv da p - m,
r r
p sadrana u nekoj p-podgrupi. Uz to, sve p-podgrupe su meusobno konjugovane i ihov broj
s
takvo da |Ω(T )| = 1, tada je Ω(T ) = {T }, tj. za sve h ∈ H vai hT = T , odnosno hgS = gS. Sada
i i
je
h gSg −1 = gSg −1 ,
| {z }
tvrea dokazan. Primetimo da broj p-podgrupa r = 1 + pt, za neko t > 0 dobijamo iz prethodne
teoreme. Neka je sada H takoe p-podgrupa. Iz prethodnog je H 6 gSg , pa iz |H| = |gSg |
p
−1 −1
{gSg −1 | g ∈ G},
odakle sledi da r | m.
p
9
5 Teorema o razlagau u direktan proizvod podgrupa (posebno
sluqaj Silov evih podgrupa).
Teorema 5.1. Neka su H1, H2, ..., Hk ≤ G takvi da vai
(1) H1 H2 ...Hk = G ,
, za sve 1 ≤ i ≤ k − 1,
(2) (H1 H2 ...Hi ) ∩ Hi+1 = {e}
G∼
= H1 × H2 × ... × Hk .
F (h1 , h2 , ..., hk ) · F (h01 , h02 , ..., h0k ) = h1 h2 ...hk h01 h02 ...h0k
(3)
= h1 h01 h2 h02 ...hk h0k = F (h1 h01 , h2 h02 , ..., hk h0k )
= F ((h1 , h2 , ..., hk ) · (h01 , h02 , ..., h0k )).
1-1\. Neka je
1 2 k i i
” 0 0 0
F (h , h , ..., h ) = F (h , h , ..., h ),
1 2 k 1 2 k
tada je 0 0 0
h h ...h = h h ...h . 1 2 k 1 2 k
Kada prethodnu jednakost pomoimo sa leve strane prvo sa (k ) , pa iskoristimo osobinu (3), 0 −1
pa pomnoimo dobijenu jednakost opet sa leve strane sa (h ) i tako ponav amo postupak, 1
0 −1
dobijamo 0 −1 0 −1 0 −1
2
0
h (h ) h (h ) ...h (h ) h = h
1 1 2 2 k−1 k−1 k k
h1 (h01 )−1 h2 (h02 )−1 ... hk−1 (h0k−1 )−1 = h0k h−1 .
| {z } | {z } | {z } | {zk }
∈H1 ∈H2 Hk−1 ∈Hk
bijamo da je 0
k−1
0 0
k−1
(h , h , ..., h ) = (h , h , ..., h ),
1 2 k 1 2 k
pa je F ”1-1\.
Lema 5.1. Ako su H, K 6 G konaqne podgrupe, onda vai
|H| · |K|
|HK| = .
|H ∩ K|
10
Dokaz. Zapiximo sve elemente iz HK , gde je H = {h , h , ..., h } i K = {k , k , ..., k }, 1 2 n 1 2 m
... h k
.. h k .. ..... . h k ..
h k h k 1 1 1 2 1 m
h k 2 1 2 2 2 m
h k h k ... h k n 1 n 2 n m
jednakih parova h k . Ako sada podelimo prethodnu tabelu u |H ∩K| kolona, gde su svi elementi
i i j j i j
0 0
mn
,
|H ∩ K|
xto je upravo kardinalnost skupa HK .
Teorema 5.2. Konaqna grupa G je direktan proizvod svojih Silov evih podgrupa ako i samo
ako su one normalne.
Dokaz.
(⇒) Neka je G ∼= H 1 × H2 × ... × Hk , gde su H , H , ..., H Silov eve podgrupe. Neka je
1 2 k
ghg −1 = (g1 , g2 , ..., gk )(e, ..., e, h, e, ..., e)(g1−1 , g2−1 , ..., gk−1 ) = (e, ..., e, gl hgl−1 , e, ..., e) ∈ Hl .
| {z }
∈Hl
odakle je H / G, za svako 1 6 l 6 k.
1 2 k l l l l
l
(⇐) Neka je |G| = n = p p ...p , gde su p < p < ... < p razliqiti prosti brojevi i α ∈ N.
α1 α2 αk
NZD(m1 , m2 , ..., mk ) = 1,
prema tome postoje celi brojevi l , l , ..., l takvi da je 1 2 k
m1 l1 + m2 l2 + ... + mk lk = 1.
Sada je 1 m1 l1 +m2 l2 +...+mk lk m1 l1 m2 l2 mk lk
g=g =g = (g ) (g ) ...(g ) .
Kako je (g ) = g = e, to je ω(g ) = p , za neko β 6 α . Ako je h element reda
mi pi i
α
n mi βi
[hi , hj ] = h−1 −1
i hj hi hj ∈ Hi ∩ Hj ,
jer h
−1 −1
i hj hi ∈ Hj / G ih −1
j hi hj ∈ Hi / G . Dakle, [h , h ] = e, odakle sledi (3).
i j
12
6 Poludirektan proizvod grupa - definiciija i osobine.
Definicija 6.1. Neka su H, N ≤ G. Tada je G (unutraxi) poludirektan proizvod grupa H
i N , u oznaci G = N o H , ako vai
1) H ∩ N = {e},
2) N H = G,
3) N / G.
Primer 6.1.
1. Ako je G = G × G , H = {e} × G i N = G × {e} i, onda je G poludirektan proizovd
grupa N i H .
1 2 2 1
N ∩ H = e imamo
nh = n0 h0 ⇒ (n0 )−1 n = h
|
0 −1
h } = e ⇒ n = n0 , h = h0 .
{z
| {z }
∈N ∈H
tada vai
(1) (N × H, ·) je grupa koju nazivamo spo axi poludirektni proizvod grupa N i H i pixemo
N o H.
Φ
Dokaz.
(1) (N × H, ·) je grupa.
· je operacija. Ovo vai jer je Φ(h ) ∈ Aut(N ), pa je Φ(h )(n ) ∈ N .
1 1 2
Operacija · je asocijativna.
(n1 , h1 ) · (n2 , h2 ) · (n3 , h3 ) = n1 Φ(h1 )(n2 ), h1 h2 · (n3 , h3 )
= n1 Φ(h1 )(n2 )Φ(h1 h2 )(n3 ), h1 h2 h3
(n1 , h1 ) · (n2 , h2 ), (n3 , h3 ) = (n1 , h1 ) · n2 Φ(h2 )(n3 ), h2 h3
= n1 Φ(n1 )(n2 Φ(h2 )(n3 )), h1 h2 h3
= n1 Φ(n1 )(n2 )Φ(h1 ) Φ(h2 )(n3 ) , h1 h2 h3
= n1 Φ(n1 )(n2 ) Φ(h1 ) ◦ Φ(h2 ) (n3 ), h1 h2 h3
= n1 Φ(h1 )(n2 )Φ(h1 h2 )(n3 ), h1 h2 h3 .
homomorfizam, vai
(n, h) · (eN , eH ) = (nΦ(h)(eN ), heH ) = (neN , h) = (n, h).
Sliqno,
(eN , eH )(n, h) = (eN Φ(eH )(n), eH h) = (eN idN (n), h) = (eN n, h) = (n, h).
−1
n0 Φ(h0 )(n) = eN ⇒ n0 = Φ(h0 )(n) = Φ(h−1 )(n−1 ) = (Φ(h))−1 (n−1 ).
pa raqunamo
x · y = (n, eH ) · (eN , h) = (nΦ(eH )(eN ), h) = (n idN (eN ), eH h) = (n, h),
pa je N / N × H.
Primer 6.2.
1. Z n × Z2 ∼ , gde je Φ : Z → Aut(Z ) zadata sa Φ(0) = Φ(1) = id.
= Zn oΦ Z2 2 n
Φ(h)(n) = hnh−1 .
14
bi bilo Φ(h)(n ) = Φ(h)(n ), tada bi bilo hn h = hn h , tj. n
−1 −1 , odakle sledi osobina
1-1\. Pokaimo jox da je Φ homomorfizam. Imamo da je
1 2 1 2 1 = n2
”
Φ(h1 h2 )(n) = h1 h2 nh−1 −1
2 h 1 −1 = h1 Φ(h2 )(n)h1 = Φ(h 1 ) Φ(h2 )(n) = Φ(h 1 ) ◦ Φ(h2 (n).
)
Time smo pokazali da je N o H dobro definisano. Ostaje jox da pokaemo da vai tvree,
tj. da je F : N o H → G, definisano sa F (n, h) = nh izomorfizam. Iz teoreme 6.1 dobijamo
Φ
tj. F je homomorfizam.
15
7 Kratki taqni nizovi grupa.
Neutral {e} emo u ovom pitau oznaqavati sa 1.
Napomena.
Definicija 7.1. Neka je 1 trivijalna grupa i α, β homomorfizmi. Niz
α β
1 −→ N −→ G −→ H −→ 1
ekvivalentna
(1) Postoji homomorfizam α : G → N takav da je α ◦α = id . Ovakav homomorfizam nazivamo
0 0
cepae.
N
α β
1 N G H 1
α0
idN θ idH
1 N N ×H π2 H 1
i1
Dokaz.
(1) ⇒ (2) Konstruixemo θ : G → N × H zadato sa θ(g) = (ϕ(g), ψ(g)), takvo da je
α β
n α(n) g β(g)
idN θ idH θ
su α i β homomorfizmi, to je
0
16
Poxto su α, β homomorfizmi, tada je
α0 (g1 g2−1 ) = e i β(g g−1
1 2 ) = e,
odnosno −1
g g ∈ Ker β = Im α, 1 2
pa je α(n) = g g , za neko n ∈ N. Da e je
−1
1 2
(n, h) ∈ N × H . elimo da naemo neko g takvo da je θ(g) = (n, h). Neka je g ∈ G takvo da
1 2 1 2
00
je β(g ) = h, xto postoji jer je β ”NA\. Traimo g takvo da g = g g zadovo ava gori
00 0 0 00
g = α(nα0 (g 00 )−1 )g 00 ,
odnosno θ je ”NA\. Treba jox proveriti da dijagram komutira, ali tako smo konstruisali
θ na poqetku.
α β
1 N G H 1
idN θ idH
1 N N ×H π2 H 1
i1
Iz θ ◦ α = i 1 ◦ idN sledi da je
ϕ(α(n)), ψ(α(n)) = θ(α(n)) = i1 (idN (n)) = (n, e).
ekvivalentni
(1) Postoji homomorfizam β : H → G takav da je β ◦ β = id .
0 0
H
17
β
α
1 N G H 1
β0
idN θ idH
1 N N ×Φ H π2 H 1
i1
Dokaz.
(1) ⇒ (2) Konstruisaemo Φ i izomorfizam γ : N o Φ H→G takvo da je
γ ◦ i1 ◦ idN = α i id H ◦ β ◦ γ = π2 .
idN γ γ idH
n (n, e) (n, h) π2 h
i1
jer je Im α = Ker β. Dakle, za preslikavae γ(n, h) = α(n)β (h) dijagram komutira. Odre- 0
S druge strane, 0 0
γ(n , h )γ(n , h ) = α(n )β (h )α(n )β (h ).
1 1 2 2 1 1 2 2
odnosno 0 0 −1
α(Φ(h )(n )) = β (h )α(n )β (h ) .
1 2 1 2 1
odnosno
β 0 (h1 )α(n2 )β 0 (h1 )−1 ∈ Im α = Ker β.
18
Meutim, iz qienice da je β homomorfizam, da je (β ◦ α)(n) = e, za svako n ∈ N i da je
β ◦ β = id , to je
0
H
0 0 −1 −1
β(β (h )α(n )β (h ) ) = h eh = e,
1 2 1 1
sledei naqin
α(Φ(h)(n)) = β 0 (h)α(n)β 0 (h)−1 .
je automorfizam za sve h ∈ H .
Pokaimo prvo da je Φ(h) homomorfizam. Kako je α ”1-1\, dovo no je da vai
− Φ(h)
a to vai jer je
α(Φ(h)(n1 )Φ(h)(n2 )) = α(Φ(h)(n1 ))α(Φ(h)(n2 ))
= β 0 (h)α(n1 ) β 0 (h)−1 β 0 (h) α(n2 )β 0 (h)−1
| {z }
e
= β (h)α(n1 n2 )β (h)−1
0 0
= α(Φ(h)(n1 n2 )).
− Φ je homomorfizam.
Pokazujemo da je
Φ(h1 h2 )(n) = (Φ(h1 ) ◦ Φ(h2 ))(n) = Φ(h1 )(Φ(h2 )(n)),
odnosno da je
α(Φ(h1 h2 )(n)) = α(Φ(h1 )(Φ(h2 )(n))),
a to vai jer
α(Φ(h1 )(Φ(h2 )(n))) = β 0 (h1 )α(Φ(h2 )(n))β 0 (h1 )−1
= β 0 (h1 )β 0 (h2 )α(n)β 0 (h2 )−1 β 0 (h1 )−1
= β 0 (h1 h2 )α(n)β 0 (h1 h2 )−1
= α(Φ(h1 h2 )(n)).
je izomorfizam.
Da je γ homomorfizam izabrali smo pri konstrukciji Φ. Pokaimo da je γ ”1-1\.
− γ
⇒ β(α(n−1 0 −1
2 n1 )) = β(β (h2 h1 ))
| {z } | {z }
e h2 h−1
1
⇒ h1 = h2 .
19
Sada iz (?) imamo da je α(n n ) = β (e) = e, pa kako je α ”1-1\, to je n n = e,
−1 0 −1
(n, h) ∈ N o H takav da je
1 2
Φ
g = γ(n, h) = α(n)β 0 (h) β(·).
Tada vai
β(g) = β(α(n)β 0 (h)) = β(α(n)) β(β 0 (h)) = h.
| {z } | {z }
e h
pa je
θ ◦ α = θ ◦ γ ◦i1 ◦ idN = i1 ◦ idN .
| {z }
idN oΦ H
Sliqno, znamo
idH ◦ β ◦ γ = π2 ◦ θ,
pa je
idH ◦ β ◦ γ ◦ θ = π2 ◦ θ.
| {z }
idG
0 0 0 0 0 0
(n, h ) = (nΦ(e)(e), h ) = (n, e) · (e, h ) = (e, h ) · (n, e) = (eΦ(h )(n), h ),
dobijamo da je Φ(h )(n) = n , tj. Φ(h ) = id , za sve h , tj. Φ je trivijalno. Tada je bax
0 0 0
nam daje da kod komutativnih grupa svako cepae povlaqi izomornost direktnom proizvodu. S
Φ
druge strane, ako imamo da je grupa G izomorfna direktnom proizvodu, onda imamo oba cepaa.
20
Teorema 7.3. Neka je N grupa, H cikliqna grupa, a Φ, Ψ : H → Aut N monomorfizmi takvi
da je Φ(H) = Ψ(H). Tada je
N oΦ H ∼
= N oΨ H.
Dokaz. Neka Φ, Ψ : H → Aut N i neka je cikliqna grupa H generisana elementom x, tj. H = hxi.
Tada je
Φ(H) = hΦ(x)i i Ψ(H) = hΨ(x)i,
jer je slika grupe H potpuno odreena slikom enog generatora. Da e, iz pretpostavke da je
Φ(H) = Ψ(H) sledi da je, za neke a, b ∈ N,
a onda i
Φ(x) = Φ (x) i Ψ(x) = Ψ (x).
ab ab
F ◦ G = id i G ◦ F = id .
N oΦ H N oΨ H
S druge strane,
F (n1 , h1 ) · F (n2 , h2 ) = (n1 , ha1 ) · (n2 , hb2 ) = (n1 Φ(ha1 )(n2 ), ha1 ha2 ) = (n1 Ψ(h1 )(n2 ), (h1 h2 )a ).
21
8 Komutativni pristeni sa jedinicom - definicija, primeri i
osnovne osobine.
Definicija 8.1. (A, +, ·) je komutativni prsten sa jedinicom ako vai
(1) (A, +) je Abelova grupa,
(2) (A, ·) je komutativan monoid,
(3) x · (y + z) = x · y + y · z.
Napomena. Neutral u odnosu na operaciju + emo obeleavati sa 0, a u odnosu na · sa 1.
Primer 8.1.
1. (Z, +, ·) - prsten celih brojeva.
2. (Z , + , · ) - prsten ostataka pri de eu sa n.
n n n
xto je kontradikcija.
22
Neka je ax = ay, tj. a(x − y) = 0. Ukoliko bi bilo x 6= y, tada bi a bio (pravi) delite
nule, xto je suprotno pretpostavci. Dakle, mora da je x = y, pa je a zaista regularan.
(⇐)
3. U (Q) = Q \ {0} = Q . ∗
pa je a
−1 ∈ U (A) . Takoe, vai
(a · b) · (a · b)−1 = a · b · b−1 · a−1 = 1,
23
Teorema 8.6. Neka su A i B komutativni prsteni sa jediniciom takvi da vai izomorfizam
prstena A ∼= B. Tada su U (A) i U (B) izomorfne grupe.
Dokaz. Neka je f : A → B izomorfizam komutativnih prstena sa jedinicom. Neka je preslika-
vae g : U (A) → U (B) definisano sa g(a) = f (a). Pokaimo da je g dobro definisano, odnosno
a ∈ U (A) ako i samo ako je f (a) ∈ U (b).
pa je f (a) ∈ U (B).
(⇐) Neka je f (a) ∈ U (B), tada postoji b ∈ B takvo da je f (a)b = 1. Kako je f NA\, to postoji
b ∈ A takvo da je b = f (b ). Sad je
0 0 ”
Ostaje jox da ispitamo da je g bijekcija. Ako je g(a) = g(b), onda je f (a) = f (b), pa je a = b.
Dakle, g je ”1-1\. Neka je b ∈ U (B). Tada je b = f (a), za neko a ∈ A, jer je f ”NA\. i pri tome je
a ∈ U (A) po dokazanom. Dakle, b = f (a) = g(a).
x + y = x + y, x · y = x · y i 1 = 1 ,
0 0
A B
Primer 8.3. Neka je A = {(0, 0)(0, 1)(1, 0)(1, 1)} i B = {(0, 0)(1, 0)}, gde su zadate operacije
+ , · . Tako definisana struktura B jeste komutativni prsten sa jedinicom, meutim jedinica
u B je (1, 0), a u A je to element (1, 1). Zbog toga, B nije potprsten prstena A.
2 2
24
9 Ideali komutativnih prstena sa jedinicom - osnovne osobine
i primeri.
Definicija 9.1. Neka je A komutativni prsten sa jedinicom. Neprazan skup I ⊆ A je ideal
od A, u oznaci I / A, ako vai
(1) (∀x, y ∈ I) x + y ∈ I ,
(2) (∀a ∈ A, x ∈ I) ax ∈ I .
y + z = a1 x + a2 x = (a1 + a2 )x ∈ hxi.
Primer 9.1.
1. Posmatrajmo komutativni prsten sa jedinicom Z. Tada je hni skup brojeva de ivih sa n.
Svaki ideal u Z je glavni ideal, jer za I / Z vai (I, +) 6 (Z, +), a kako su podgrupe od Z
cikliqne, to je svaki ideal oblika nZ = hni.
2. Posmatrajmo sada Z[X]. Skup
I = {2k + Xp(X) | k ∈ Z, p ∈ Z[X]}
Sliqno, ako je q ∈ Z[X], onda za izvod q ∈ Z[X], vai q(X) = Xq (X) + c. Tad je
0 0
q(X)i1 = 2kq(X) + Xp(X)q(X) = 2kXq 0 (X) + 2kc + Xp(X)q(X) = 2kc + X(q 0 + pq)(X) ∈ I.
25
Osobine ideala.
1. Ako je I / A i I ∩ U (A) 6= 0, onda je I = A.
Znamo da je I ⊆ A, pa je dovo no pokazati da je A ⊆ I . Neka je x ∈ A i neka je a ∈ I ∪ U (A).
Tada je x = (xa )a ∈ I .
−1
x = a1 + b1 , y = a2 + b2 .
Tada je x + y = |a {z+ a} + |b {z+ b} ∈ I + J . Ako je sada a ∈ A, onda je ax = |{z}
1 2 1 2 aa + ab ∈ I + J .
|{z} 1 1
∈I/A ∈J/A ∈I ∈J
3. Neka su x, y ∈ IJ . Tada je
x = x01 y10 + x02 y20 + .... + x0n yn0 , y = x001 y100 + x002 y200 + .... + x00m ym
00
,
gde su x , x
0
i
00
j ∈I , a y ,y
0
i
00
j ∈J , za 1 6 i 6 n, odnosno 1 6 j 6 m. Sada je
x + y = x01 y10 + x02 y20 + .... + x0n yn0 + x001 y100 + x002 y200 + .... + x00m ym
00
∈ IJ.
Sliqno, ako je a ∈ A, tada je
ax = ax01 y10 + ax0n yn0 +... + ax0n yn0 ∈ IJ.
|{z} |{z} |{z} |{z} |{z} |{z}
∈I ∈J ∈I ∈J ∈I ∈J
(3) f (1) = 1 .
0
Dokaz.
(1) Neka su x, y ∈ Ker f . To znaqi da je f (x) = f (y) = 0, tada je
f (x + y) = f (x) + f (y) = 0 + 0 = 0,
Dakle, Ker f / A.
(2) Posmatrajmo proizvo ne x, y ∈ f −1 [J]. Za ih vai f (x), f (y) ∈ J , pa je
f (x + y) = f (x) + f (y) ∈ J,
Znaqi, f [J] / A.
−1
jer yx ∈ I .
Napomena. U delu (3) uslov da je f ”NA\ se ne moe izbaciti. Kontraprimer je funkcija
f : Z → Q, zadata sa f (x) = x
27
Definicija 10.3. Neka je A komutativni prsten sa jedinicom i I / A. Tada na A uvodimo
relaciju
akko a − b ∈ I.
a ≡ b ( mod I)
Teorema 10.2. Relacija ≡ (mod I) je kongruencija na A.
Dokaz. Podsetimo se, kongruencija je relacija ekvivalencije koja se ”slae\ sa odgovarajuim
operacijama.
(R) Vai a ≡ a (mod I), jer a − a = 0 ∈ I .
(S) Neka je a ≡ b (mod I). Tada je a − b ∈ I , pa je (−1)(a − b) = (b − a) ∈ I , te je b ≡ a (mod I).
(T) Neka je a ≡ b (mod I) i b ≡ c (mod I). Tada je a−b ∈ I , b−c ∈ I , pa je a−c = a−b+b−c ∈ I .
Imamo da je a ≡ c (mod I).
Dakle, ≡ je jedna relacija ekvivalencije. Pokaimo sada da se ≡ slae sa operacijama + i ·.
Neka je a ≡ b (mod I) i neka je a ≡ b (mod I). To znaqi da je a − b ∈ I , a − b ∈ I , pa je
1 1 2 2 1 1 2 2
C = a + I = {a + x | x ∈ I}.
a
definisane su operacije +, · i 1 sa
(a + I) + (b + I) = (a + b) + I,
(a + I) · (b + I) = (ab) + I,
1 = 1 + I.
Teorema 10.3. (A/I, +, ·) je komutativni prsten sa jedinicom.
Dokaz. Proveravamo po definiciji.
Asocijativnost +
(a + I) + (b + I) + (c + I) = (a + b) + I + (c + I) = (a + b) + c + I
= (a + b + c) + I = a + (b + c) + I
= (a + I) + (b + c) + I = (a + I) + (b + I) + (c + I) .
Komutativnost +
(a + I) + (b + I) = (a + b) + I = (b + I) + (a + I).
28
Postojae neutrala za +. Neutral je 0 = 0 + I . Direktnom proverom
(a + I) + 0 = (a + I) + (0 + I) = (a + 0) + I = a + I.
Postojae inverza za +. Za proizvo no a ∈ A vai
(a + I) + (−a + I) = (a − a) + I = 0 + I = 0.
Dakle, inverz elementa a + I je −a + I .
Asocijativnost ·
(a + I) · (b + I) · (c + I) = (ab) + I · (c + I) = (ab)c + I
= (abc) + I = a(bc) + I
= (a + I) · (bc) + I = (a + I) · (b + I) · (c + I) .
Komutativnost ·
(a + I) · (b + I) = (ab) + I = (b + I) · (a + I).
Postojae neutrala za ·. Neutral je 1 = 1 + I . Direktnom proverom
(a + I) · 1 = (a + I) · (1 + I) = a + I.
Distributivnost
(a + I) · (b + I) + (c + I) = (a + I) · (b + c) + I = a(b + c) + I
= (ab + ac) + I = (ab) + I + ac + I
= (a + I) · (b + I) + (a + I) · (c + I).
Time je tvree dokazano.
Primer 10.1. Posmatrajmo prsten Z. Pokazali smo da je 5Z ideal od Z, pa moemo govoriti
o skupu
Z/5Z = {0 + Z, 1 + Z, 2 + Z, 3 + Z, 4 + Z} ∼
=Z .
Teorema 10.4 (O izomorfizmu za prstene). Neka je f : A → B homomorfizam komutativnih
5
Komutativnost +
(a1 , a2 ..., an ) + (b1 , b2 , ..., bn ) = (a1 +1 b1 , a2 +2 b2 , ..., an +n bn )
= (b1 +1 a1 , b2 +2 a2 , ..., bn +n an )
= (b1 , b2 ..., bn ) + (a1 , a2 , ..., an ).
30
Komutativnost ·
(a1 , a2 ..., an ) · (b1 , b2 , ..., bn ) = (a1 ·1 b1 , a2 ·2 b2 , ..., an ·n bn )
= (b1 ·1 a1 , b2 ·2 a2 , ..., bn ·n an )
= (b1 , b2 ..., bn ) · (a1 , a2 , ..., an ).
Distributivnost
(a1 , a2 , ..., an ) · (b1 , b2 ..., bn ) + (c1 , c2 , ..., cn )
= (a1 , a2 , ..., an ) · (b1 +1 c1 , b2 +2 c2 , ..., bn +n cn )
= a1 ·1 (b1 +1 c1 ), a2 ·2 (b2 +2 c2 ), ..., an ·n (bn +n cn )
= (a1 ·1 b1 +1 a1 ·1 c1 , a2 ·2 b2 +2 a2 ·2 c2 , ..., an ·n bn +n an ·n cn )
= (a1 ·1 b1 , a2 ·2 b2 , ..., an ·n bn ) + (a1 ·1 c1 , a2 ·2 c2 , ..., an ·n cn )
= (a1 , a2 , ..., an ) · (b1 , b2 ..., bn ) + (a1 , a2 , ..., an ) · (c1 , c2 , ..., cn ).
Tada je a · b = 1 , pa je a ∈ U (A ), za sve 1 6 i 6 n,
i i i i i i
pa je a ∈ U (A).
Teorema 11.3. Ako su A 1
∼
= A01 A2 ∼
= A02, ,..., A n
∼
= A0n izomorfizmi prstena, tada je
A1 × A2 × ... × An ∼
= A01 × A02 × ... × A0n .
zadato sa
F (a1 , a2 , ..., an ) = (f1 (a1 ), f2 (a2 ), ..., fn (an ))
31
izomorfizam prstena. Pokaimo prvo da je F homomorfizam. Vai
F (a1 , a2 , ..., an ) + (b1 , b2 , ..., bn ) = F (a1 +1 b1 , a2 +2 b2 , ..., an +n bn )
= f1 (a1 +1 b1 ), f2 (a2 +2 b2 ), ..., fn (an +n bn )
0 0 0
= f1 (a1 ) +1 f1 (b1 ), f2 (a2 ) +2 f2 (b2 ), ..., fn (an ) +n fn (bn )
0
= f1 (a1 ), f2 (a2 ), ..., fn (an ) + f1 (b1 ), f2 (b2 ), ..., fn (bn )
= F (a1 , a2 , ..., an ) +0 F (b1 , b2 , ..., bn ).
Sliqno, za · vai
F (a1 , a2 , ..., an ) · (b1 , b2 , ..., bn ) = F (a1 ·1 b1 , a2 ·2 b2 , ..., an ·n bn )
= f1 (a1 ·1 b1 ), f2 (a2 ·2 b2 ), ..., fn (an ·n bn )
0 0 0
= f1 (a1 ) ·1 f1 (b1 ), f2 (a2 ) ·2 f2 (b2 ), ..., fn (an ) ·n fn (bn )
0
= f1 (a1 ), f2 (a2 ), ..., fn (an ) · f1 (b1 ), f2 (b2 ), ..., fn (bn )
= F (a1 , a2 , ..., an ) ·0 F (b1 , b2 , ..., bn ).
(f1 (a1 ), f2 (a2 ), ..., fn (an )) = (f1 (b1 ), f2 (b2 ), ..., fn (bn )).
Tada je 0 0 0 0
0 = (0 , 0 , ..., 0 ) = (f (a ) − f (b ), f (a ) − f (b ), ..., f (a ) − f (b )),
1 2 n 1 1 1 1 2 2 2 2 n n n n
1-1\. Na kraju, kako su sve f ”NA\, to je oqigledno i F ”NA\, qime je dokaz zavrxen.
i i i i i i
i
”
Definicija 11.2. Ideali I i J komutativnog prstena sa jedinicom A su koprosti ili uzajamno
prosti ako vai I + J = A.
Lema 11.1. Neka su ideali I i J koprosti i neka su I i K koprosti. Tada su I i JK koprosti.
Dokaz. Iz pretpostavke leme imamo da postoje elementi x ∈ I i y ∈ J , kao i x ∈ I i z ∈ K
takvi da je
1 2
x + y = x + z = 1. 1 2
Primetimo da u zbiru sa desne strane, svi sabirci osim posledeg pripadaju idealu I , dok je
on sam u idealu JK. Zak uqujemo da su I i JK koprosti.
Indukcijom se pokae da vai da su ideali I i Q I koprosti, za sve 1 ≤ i ≤ n, gde su ideali
i j
I i I koprosti, za sve j 6= k .
j6=i
j k
A/(I1 ∩ I2 ∩ ... ∩ In ) ∼
= A/I1 × A/I2 × ... × A/In .
32
Dokaz. elimo da iskoristimo teoremu o izomorfizmima za prstene. Posmatrajmo preslika-
vae f : A → A/I × A/I × ... × A/I zadato sa
1 2 n
f (x) = (x + I1 , x + I2 ..., x + In ).
Sliqno vai i za ·
f (xy) = (xy + I1 , xy + I2 , ..., xy + In )
= (x + I1 )(y + I1 ), (x + I2 )(y + I2 ), ..., (x + In )(y + In )
= (x + I1 , x + I2 , ..., x + In )(y + I1 , y + I2 , ..., y + In )
= f (x)f (y).
Dakle, Ker f = I ∩ I ∩ ... ∩ I . Kao poslede, treba pokazati da je Im f = A/I × A/I ... × A/I ,
tj. da je preslikavae f ”NA\. Neka je
1 2 n 1 2 n
pa kako je b ∈ I , za i 6= j, jer je
i=1
i j Y \
bi ∈ Ij ⊆ Ij ,
j6=i j6=i
to je poslede ekvivalentno sa
b x −x ∈I , j j j j
33
Lema 11.2. Ako su I i J koprosti ideali, tada vai I · J = I ∩ J.
Dokaz.
(⊆) Za proizvo an sabirak sume n
P
i=1
xi yi , xi ∈ I, yi ∈ J, vai
x i · yi ∈ I
|{z} |{z}
i xi · yi ∈ J
|{z} |{z}
∈I ∈J ∈I ∈J
Teorema 11.5 (Kineska teorema o ostacima). Neka su m1, m2, ..., mn uzajamno prosti brojevi
u parovima i x , x , ..., x
1 2 n ∈Z . Tada postoji x ∈ Z takvo da je
x ≡ x1 ( mod m1 ), x ≡ x2 ( mod m2 ), ..., x ≡ xn ( mod mn ).
Uz to, ako je x bilo koje rexee ovog sistema kongruencija, tada vai
0
x ≡ x0 ( mod m1 m2 ...mn ).
Prvi deo tvrea sledi iz dela dokaza prethodne teoreme u koe se dokazuje da je f ”NA\. Drugi
deo tvrea sledi iz leme, tj. iz qienice da je
I1 ∩ I2 ∩ ... ∩ In = I1 I2 ...In = hm1 m2 ...mn i
Z/(m1 m2 ...mn Z) ∼
= Z/(m1 Z) × Z/(m2 Z) × ... × Z/(mn Z).
34
12 Prosti ideali komutativnih prstena sa jedinicom.
Definicija 12.1. Ideal P komutativnog prstena sa jedinicom A je prost ako je P 6= A i vai
ab ∈ P ⇒ a ∈ P ∨ b ∈ P.
Dokaz.
Pretpostavimo suprotno, tj. neka postoje a ∈ I \ P i b ∈ J \ P . Tada je ab ∈ IJ ⊆ P , odakle
je a ∈ P ili b ∈ P , xto je kontradikcija.
(1) ⇒ (2)
(2) ⇒ (3) Pokazujemo da je R(A/P ) = A/P \ {0}. Znamo da je element regularan ako i samo ako nije
delite nule. Pa je dovo no pokazati da za a + P , b + P ∈ A/P za koje je
0 + P = (a + P )(b + P )
n
[
I⊆ Pi .
i=1
Tada je I ⊆ P , za neko 1 ≤ i ≤ n.
i
n
\
Ij ⊆ P.
j=1
35
Dokaz.
(1) Dokaz izvodimo indukcijom po n.
(BI) Za n = 1 tvree vai trivijalno.
(IH) Pretpostavimo da je tvree taqno ukoliko je I sadran u uniji od n prostih ideala.
(IK) Dokaimo da tvrenej vai ukoliko je I sadran u uniji od n + 1 prostih ideala.
Neka je n+1
[ [
I⊆ Pi = Pj ∪ Pi .
element
i j i i j
j6=i j6=i
XY n+1
x= xj .
k j k
√ √
Z −5 = a + b −5 | a, b ∈ Z .
Da bismo pokazali da 3 nije prost, posmatraemo faktorizaciju broja 9 u −5 . Imamo da
√
√ √
3 | (2 + −5)(2 − −5),
ali 3 - 2 + 5 i√3 - 2− 5, pa 3 nije prost. Pokaimo sada je 3 nerastav iv. Neka je 3 = uv,
√ √
za neke u, v ∈ Z −5 . Tada je |3| = |u| · |v| , a kako su |u| , |v| ∈ Z, to je |u| , |v| ∈ {1, 3, 9}.
2 2 2 2 2 2 2
Kako ne moe
√ biti √3, neka
2
je |u| = 1, bez umaea opxtosti. Tada je |u| = u · u = 1, pa
2 2
je u ∈ U Z −5 i U Z −5 .
|u| =
36
13 Maksimalni ideali komutativnih prstena sa jedinicom.
Definicija 13.1. Ideal M prstena A je maksimalan ako je pravi, tj. M 6= A i ako ne postoji
ideal I takav da M I A.
Teorema 13.1. Ideal M / A je maksimalan ako i samo ako A/M je po e.
Dokaz.
Neka je a + M ∈ (A/M ) \ M , tj. a ∈/ M . Tada je M hai + M, pa je hai + M = A, jer je
M maksimalan. Dakle, postoje t ∈ A, m ∈ M , takvi da je at + m = 1. Tada je 1 − at ∈ M ,
(⇒)
odakle je
(a + M )(t + M ) = at + M = 1 + M.
Ovime smo naxli inverz za proizvo an element a + M ∈ A/M , pa je A/M po e.
(⇐) Neka je M ⊇ M ideal prstena A i neka je a ∈ M \ M . Tada je
0 0
hai + M ⊆ M 0 ,
pa je dovo no dokazati da je hai + M = A. Kako a 6∈ M i kako je A/M po e, to u A/M
postoji inverz elementa za a + M , neka je to b + M . Tada je
1 + M = (a + M )(b + M ) = ab + M,
pa je 1 − ab ∈ M , odnosno 1 = ab + m, za neko m ∈ M . Odavde sledi 1 ∈ hai + M , pa je
hai + M = A.
Posledica 13.1. Svaki maksimalan ideal je prost.
Dokaz. Svako po e je i domen. Pokazali smo da je A/P domen ako i samo ako je P prost, odakle
sledi tvree.
Primer 13.1. Ideal hXi je prost ideal prstena Z[X]. Meutim, kako je
hXi ⊂ h{2, X}i ⊂ Z[X],
to znaqi da ideal hXi nije maksimalan.
Teorema 13.2. Element a domena A je nerastav iv ako i samo ako je ideal hai maksimalan u
skupu svih glavnih ideala od A.
Dokaz.
(⇒) Pretpostavimo suprotno, neka postoji b ∈ A takav da je
hai hbi A.
Odatle je a ∈ hbi, pa je a = bc, za neko c ∈ A. Kako je element a nerastav iv, vai b ∈ U (A)
ili c ∈ U (A). Ako je b ∈ U (A), tada je hbi = A, xto je kontradikcija. Ako je, pak, c ∈ U (A),
tada postoji c takav da je cc = 1. Kako je a = bc, to je c = bcc = b, odnosno b ∈ hai. Prema
0 0 0 0
1 Vai Σ 6= Ø, jer I ∈ Σ.
◦
je J / A, a to izvodimo po definiciji.
α α
ax ∈ J .
α α α
Prema Cornovoj lemi Σ ima maksimalan element M . Ovaj element je upravo maksimalan ideal.
Posledica 13.2. Neka je A komutativni prsten sa jedinicom i a ∈ A \ U (A). Tada postoji
maksimalan ideal koji sadri a.
Dokaz. Primenimo prethodnu teoremu na I = hai.
Teorema 13.4. U komutativnom prstenu s jedinicom A postoji taqno jedan maksimalan ideal
ako i samo ako je A \ U (A) / A.
Dokaz.
(⇒) Obeleimo sa M taj maksimalni ideal. Pokazaemo da je bax M = A \ U (A). Ve znamo
M ⊆ A \ U (A),
jer nijedan invertibilni element ne moe pripadati M , jer je ideal generisan inver-
tibilnom elementu je jednak celom prstenu. Obrnuto, neka je x ∈ A \ U (A). Kako x nije
invertibilan, to je hxi jedan pravi ideal, pa je po prethodnoj posledici sadran u nekom
maksimalnom idealu, a to moe biti samo M , jer smo pretpostavili jedinstvenost M .
(⇐) Neka je A \ U (A) ideal. On je takoe i maksimalan, jer je svaki pravi ideal je sadran u
A \ U (A).
∗
Za deta nije o Cornovoj lemi pogledati npr. skriptu iz Uvoda u matematiqku logiku.
38
14 Nilradikal i ejkobsonov radikal.
Definicija 14.1. Neka je A komutativni prsten sa jedinicom. Element a ∈ A je nilpotentan
ako je a = 0, za neko n ∈ N. Skup N svih nilpotentnih elemenata iz A je nilradikal.
n
Dakle, vai
x = 0 ili y
k
= 0, n+m−k
xto automatski znaqi da je svaki sabirak u sumi jednak 0, pa je i cela suma 0. Dakle,
x + y ∈ N.
jedinicom vai n n n n
(ax) = a x = a · 0 = 0,
pa je i ax ∈ N .
Dakle, N je ideal. Treba jox pokazati da A/N nema nilpotentne elemente. Pretpostaviemo
suprotno, neka je a + N 6= N nilpotentan element u A/N . To znaqi da vai (a + N ) = N , za
n
\
N0 = P.
P ∈P
Σ = {I / A | (∀n ∈ N) xn 6∈ I}.
39
Prema prethodnom, vai da {0} ∈ Σ, pa je Σ neprazan. Proizvo an lanac u Σ ima gore
ograniqee, jer je unija svih elemenata lanca to ograniqee. Prema Cornovoj lemi Σ ima
maksimalan element. Obeleimo ga sa P i dokaimo da je P prost. Neka je ab ∈ P i
pretpostavimo suprotno, a ∈/ P , b ∈/ P . Posmatrajmo P + hai / A. Tada je P P + hai, pa
/ Σ, odnosno postoji n ∈ N takav da je
P + hai ∈
xn ∈ P + hai.
pa dobijamo kontradikciju.
Napomena. Ako nema delite a nule, nilradikal je trivijalan ideal (ima samo nulu u sebi).
Definicija 14.2. ejkobsonov radikal R komutativnog prstena sa jedinicom A je presek svih
maksimalnih ideala tog prstena.
Napomena. Primetimo da je nilradikal podskup ejkobsonovog radikala. Oqigleno, ako imamo
samo jedan maksimalan ideal on je i ejkobsonov ideal.
Teorema 14.3. Neka je R ejkobsonovog ideal prstena A. Tada je x ∈ R ako i samo ako je
1 − xy ∈ U (A), za svako y ∈ A.
Dokaz.
Neka je x ∈ R. Pretpostavimo suprotno, neka 1−xy ∈/ U (A)∪{0}. Dodali smo i nulu, jer ako
bi bilo 1 − xy = 0, tada bi x bio invertibilan, pa se ne bi nalazio u maksimalnom idealu,
(⇒)
40
15 Glavnoidealski domeni i domeni sa jednoznaqnom faktori-
zacijom.
Definicija 15.1. Neka je A domen. Za elemente a, b ∈ A kaemo da su pridrueni ako postoji
u ∈ U (A) takvo da je a = ub. Na A definixemo relaciju ∼ sa
a ∼ b akko su a i b su pridrueni.
pridruuje q , za sve 1 ≤ i ≤ k.
1 2 s 1 2 s k i
σ(i)
Teorema 15.2. Domen A je domen sa jednoznaqnom faktorizacijom ako i samo ako se svaki
element a ∈ A \ (U (A) ∪ {0}) moe prikazati kao proitvod prostih elemenata. Tada je i svaki
nerastav iv element prost.
Dokaz.
(⇐) Prosti elementi su nerastav ivi, pa postoji faktorizacija na nerastav ive. Neka je
a = p1 p2 ...pr = q1 q2 ...qs ,
p1 | q1 q2 ...q3 ,
pa c | d.
(⇐) Kako je
hai ⊆ hai + hbi = hdi,
to je a ∈ hdi, tj. a = du. S druge strane, kako c | d, to je d = cv. Na kraju, a = cvu, odnosno
c | a. Sliqno se pokae da c | b.
42
Ako je Σ = Ø dokaz je zavrxen. Neka je Σ 6= Ø. Neka je L lanac elemenata iz Σ, u odnosu na
inkluziju. Dokazujemo da L ima gore ograniqee u Σ. Neka je
[
I= hai.
hai∈L
pa je c ∈ hai, tj. c = at, za neke a, t ∈ A. Sledi hci ⊆ hai. Dakle, mora biti hci = hai. Tada iz
a ∈ hci sledi a = cu, pa je c = cut, gde su u, t ∈ U (A). Dakle, c se ne moe zapisati kao proizvod
nerastav ivih, pa je I = hci ∈ Σ. Prema Cornovoj lemi, u Σ postoji maksimalan element. Neka
je to hbi. Dakle, b se ne moe zapisati kao proizvod nerastav ivih elemenata. Odatle sledi
da b nije nerastav iv, pa je b = uv, gde u, v ∈/ U (A). Tada hbi hui i hbi hvi, pa se u i v
mogu zapisati kao proizvod nerastav ivih. Meutim, tada se i uv moe zapisati kao proizvod
nerastav ivih, xto je kontradikcija. Dakle Σ = Ø.
Napomena. Neka je A domen sa jednoznaqnom faktorizacijom. Tada za a ∈ A \ (U (A) ∪ {0})
postoje nerastav ivi i prosti p , p , ..., p takvi da je p p , za i 6= j i α , α , ..., α ∈ N ∪ {0}
takvi da je
1 2 k i j 1 2 k
α1 α2 αk
a = up p ...p ,
gde je u ∈ U (A). Neka je za b ∈ A \ (U (A) ∪ {0})
1 2 k
gde su β , β , ..., β
1 2 k , a v ∈ U (A). Tad a je
∈ N ∪ {0}
NZD od a i b je p
min{α1 ,β1 } min{α2 ,β2 } min{αk ,βk }
p
1 ...p 2 , k
NZS od a i b je p
max{α1 ,β1 } max{α2 ,β2 } max{αk ,βk }
p ...p .
Napomena. Ako klasu domena sa jednoznaqnom faktorizacijom oznaqimo sa U F D, a klasu glav-
1 2 k
noidealskih domena sa P ID, pokazali smo da vae sledee relacije izmeu klasa
UFD
P ID postoji NZD
vai Bezuova relacija
43
16 Loklalizacija.
Definicija 16.1. Neka je A domen i S ⊆ A \ {0}. Za skup S kaemo da je multiplikativan
ako
(1) 1 ∈ S,
(2) s, t ∈ S ⇒ st ∈ S.
Primer 16.1.
1. S = A \ {0}, je multiplikativan skup, jer je A domen.
2. S = {f | n ∈ N }, za proizvo no f ∈ A \ {0}, je multiplikativan skup. Poxto 0 ∈ N, onda
n
1 ∈ S . Takoe,
0
m n m+n
f f =f ∈ S,
pa je i drugi uslov ispuen.
3. Ako je P prost ideal, tada je S = A \ P multiplikativan. Oqigledno je da 1 ∈ A \ P . Nada-
e, iz kontrapozicije implikacije u definiciji prostog ideala vai da za proizvo ne
a, b ∈ A \ P , vai ab ∈ A \ P .
Smemo da ”skratimo\ levu i desnu stranu sa t, pa je ra = sc, odnosno (s, a) ∼ (c, r).
Definicija 16.3. Skup svih klasa ekvivalencije relacije ∼ (A×S)/ ∼ obeleavamo sa S A, −1
a b
s
+ =
t
ta + sb a b
st
, · =
s t
ab
st
i 1= .
1
1
Napomena. Potrebno je pokazati da je prethodna definicija dobra. Za poqetak, skup S je
multiplikativan, xto znaqi da s, t ∈ S povlaqi st ∈ S, pa prethodni zapisi imaju smisla.
Treba jox pokazati da rezultati ne zavise od izbora predstavnika.
− Dokaimo da je definicija za + dobra. Neka je (a , s ) ∼ (a , s ) i (b , t ) ∼ (b , t ). Tada
je a s = a s i b t = b t . Sada je
1 1 2 2 1 1 2 2
1 2 2 1 1 2 2 1
a1 b1 a1 t1 + b1 s1
+ = ,
s1 t1 s1 t1
44
a2 b2 a2 t2 + b2 s2
+ = ,
s2 t2 s2 t2
pa je dovo no pokazati da je
(a1 t1 + b1 s1 , s1 t1 ) ∼ (a2 t2 + b2 t2 , s2 t2 ).
Prethodno je ekvivalentno sa
(a1 t1 + b1 s1 )s2 t2 = s1 t1 (a2 t2 + b2 s2 )
⇔ a1 t1 s2 t2 + b1 s1 s2 t2 = s1 t1 a2 t2 + s1 t1 b2 s2 .
⇔ a1 s2 t1 t2 + b1 t2 s1 s2 = a2 s1 t1 t2 + b2 t1 s1 s2 .
a1 b1 a1 b1
· = ,
s1 t1 s1 t1
a2 b2 a2 b2
· = ,
s2 t2 s2 t2
pa je dovo no pokazati da je
(a1 b1 , s1 t1 ) ∼ (a2 b2 , s2 t2 ).
Prethodno je ekvivalentno sa
a1 b1 s2 t2 = a2 b2 1s1 t1 .
45
Postojae inverza za +. Za proizvo no as ∈ S −1 A vai
a −a 0
+ = 2.
s s s
Asocijativnost ·
a b c ab c abc a bc a b c
· · = · = = · = · · .
s t u st u stu s tu s t u
Dok je sa druge,
a b a c ab ac absu + acst (abu + act)s abu + act s abu + act
· + · = + = = = · = ,
s t s u st su stus stus stu s stu
jer je (s, s) ∼ (1, 1). Time je tvree dokazano.
Primer 16.2.
1. Ako je S = A \ {0}, tada kaemo da je S A po e razlomaka anad 0A i oznaqavamo
−1 ga sa A.
Vai da je A zaista po e, jer inverz u odnosu na · elementa b 6= 1 je a .
b
za koji je f ◦ i = f .
Dokaz.
(1) Poxto je
i(a + b) =
a+b
1
a b
= + = i(a) + i(b), i(ab) =
1 1
ab
1
a b
= · = i(a)i(b)
1 1
i i(1) = 11 ,
i jeste homomorfizam. Takoe, iz i(a) = i(b) sledi = , odnosno a · 1 = b · 1, pa je a = b.
a b
46
Traeni homomorfizam . Primetimo da je ovakvo preslikavae do-
˜ a
(2) f = f (a)f (s)−1
s
bro definisano, jer su f (s) invertibilni za svako s ∈ S i za as = bt vai at = bs,
pa je f (a)f (t) = f (b)f (s), odakle je f (a)f (s) = f (b)f (t) , i konaqno f˜ as = f˜ bt .
−1 −1
a
f (a) = f˜1 ◦ i (a) = f˜1 (i(a)) = f˜1 .
1
S druge strane kako je
s
˜ ˜ s 1 ˜
s
˜ 1 ˜ 1
1 = f1 = f1 · = f1 · f1 = f (s) · f1 ,
s 1 s 1 s s
to je . Na kraju je
1
f˜1 = f (s)−1
s
a
a 1 a 1
f˜1 = f˜1 · = f˜1 · f˜1 = f (a)f (s)−1 .
s 1 s 1 s
postoje b ∈ A, t ∈ A \ P takvi da je
P P P
a b 1
· = .
s t 1
47
Dakle, element as je invertibilan ako i samo ako postoje b ∈ A, t ∈/ P za koje vai ab = st. Ako
je a ∈ P , onda je i st = ab ∈ P , pa poxto je po pretpostavci P prost, to vai s ∈ P ili t ∈ P ,
xto je nemogue. Ako je, meutim, a ∈/ P , onda je a ∈ A inverz elementa as . Zak uqujemo
s
P
na o
AP \ U (AP ) = | a ∈ P, s ∈
/P .
s
Pokaimo da je on ideal u prstenu A . P
ta + sb
x+y = .
st
Meutim, P je ideal, pa je zato ta + sb ∈ P . Samim tim je i x + y ∈ A \ U (A ).
P P
48
17 Domeni sa jednoznaqnom faktorizacijom i prsteni poli-
noma.
Lema 17.1. Neka je A domen i p ∈ A prost element. Tada je p prost i u A[X].
Dokaz. Neka je p ∈ A prost. Tada je hpi prost ideal, jer je ab ∈ hpi ako i samo ako p | ab. Tada
p | a ili p | b, odnosno a ∈ hpi ili b ∈ hpi. Zak uqujemo da je
A = A/hpi
Sliqno, samo sa vixe raquna se pokae da je π homomorfno i za ·. Takoe, vai π(1) = 1 + hpi.
Dakle, π jeste homomorfizam prstena. Jasno, π je ”NA\ po definiciji i Ker π = hpi, pa je i
”
1-1\.
Definicija 17.1. Neka je A domen sa jednoznaqnom faktorizacijom. Tada je polinom
a0 + a1 X + ... + an X n ∈ A[X]
i v, w ∈ A[X] takvi da je a c
f= u, g = w,
b d
pri qemu su v i w primitivni. Dakle,
a0
u= vw,
b0
pri qemu je NZD od a i b bax 1. Tada u prstenu A[X] vai
0 0
b0 | a0 vw,
pa kao u prethodnom delu, ako b ∈/ U (A), za neki prost element p vai p | b i p | a vw, pa
0 0 0
je NZD za p i a jedan, odnosno p | vw, xto je nemogue. Ako je b ∈ U (A), tada je u = a vw,
0 0
f = f f ...f . 1 2 k
f = cv1 v2 ...vk .
f = up ∈ A[X] i da je up primitivan sledi da c | a, jer deg u > 1 i deg p > 1. Dakle, f = bup,
a
za b ∈c A, pa je p | f u A[X].
Teorema 17.2 (Ajzenxtajnovo pravilo). Neka je A domen sa jednoznaqnom faktorizacijom
i n
u = a + a X + ... + a X
0 1 n
p | a1 , p | a2 , ..., p | an−1 , p - an , p2 - a0 ,
50
Dokaz. Neka je A = A/hpi. ˜Tada je A domen iz prve leme. Neka je π : A[X] → A[X] definisana
kao u prvoj lemi. Tada sa f oznaqimo π(f ), gde je f ∈ A[X]. Tada je
u = an xn .
v = b x + ... + b i w = c
k
k
0 x n−k
n−k
+ ... + c . 0
Primetimo da ne moemo imati qlanove b i c , jer mora biti deg u = deg v + deg w, jer
je A domen. Takoe, mora vaiti p | b , za 0 6 i 6 k − 1 i p | c , za 0 6 i 6 n − k − 1. Meutim,
k+1 n−k+1
51
18 Raxirea po a. Algebarski elementi. Algebarska raxire-
a.
Definicija 18.1. Po e L je raxiree po a K ako je L sadri potpo e K0 izomorfno sa K .
Tada kaemo da je K potpo e od L i da je L nadpo e od K i pixemo K 6 L. Stepen raxirea
po a L nad K , ako je K konaqno, je
[L : K] = dimK L.
Napomena. Setimo se iz linearne algebre da ako je K 6 L, onda je L vektorski prostor nad K ,
pa moemo posmatrati dimenziju baze.
Primer 18.1.
1. Kako je [1, i] baza za C nad R, to je [C : R] = 2.
2. S druge strane, kako je R neprebrojiv, a Q prebrojiv, to je [R : Q] beskonaqan.
Teorema 18.1. Za konaqna po a K 6 L 6 F sa konaqnim steneom raxirea vai
[F : K] = [F : L][L : K].
Dokaz. Neka je [F : L] = n i [L : K] = m i neka je e = [e , e , ..., e ] baza za F nad L, odnosno
f = [f , f , ..., f ] baza za L nad K . Dokazujemo da je
1 2 n
1 2 m
g = [ei fj | 1 6 i 6 n, 1 6 j 6 m]
baza za F nad K .
− Linearna nezavisnost. Neka je X
αij ei fj = 0,
16i6n
za neke α . Tada je
16j6m
ij ∈K
n
X Xm n
X
αij fj ei =
βi ei = 0,
i=1 j=1 i=1
j=1
ij j 1 2 n
odnosno, p(α)
1
= v(α).
53
(4) Pokaimo da je baza za K(α) nad K bax e = [1, α, ..., α ], gde je n = deg µ.
n−1
Neka je n
µ(X) = X + (deg 6 n − 1),
gde (deg 6 n − 1) oznaqava polinom stepena maeg od n − 1. Tada je
αn + (deg 6 n − 1) = 0,
odnosno n
α = −(deg 6 n − 1).
Dakle, α pripada linealu L(e). Sada je α ∈ L(e ∪ {α }) = L(e). Sada se induk-
n n+1 n
vai p(α) = 0, Meutim, kako je deg p < deg µ, mora biti p ≡ 0, odnosno
a0 = a1 = ... = an−1 = 0.
Teorema 18.4. Ako su α1, α2, ..., αn elementi raxirea L po a K takvi da je za svako r 6 n
element α algebarski nad K(α , α , ..., α ), tada je
r 1 2 r−1
Dokaz. Prva deo tvrea sledi indukcijom iz prethodne teoreme i prethodne definicije
K(α1 , α2 , ..., αr ) = K(α1 , α2 , ..., αr−1 )(αr ) = K(α1 , α2 , ..., αr−1 )[αr ].
55
19 Korensko po e polinoma.
Teorema 19.1. Neka je K po e i f (X) ∈ K[X] nerastav iv i moniqan polinom. Tada vai
(1) L = K[X]/hf (X)i je raxiree po a K .
(2) f (X) ima nulu α u L, f (X) je minimalni polinom za α nad K i vai L = K (α), gde je 0
K0 = {c + hf (X)i | c ∈ K} 6 L.
Dokaz.
Dokaimo prvo da je L po e. To je ekvivalentno sa tim da je hf (X)i maksimalan ideal od
K[X]. Zaista, ako bi bilo hf (X)i 6 I / K[X], tada bi postojalo p(X) ∈ I , takvo da f | p,
(1)
Ako je r(X) ostatak pri de eu nekog polinoma p ∈ K[X] sa f (X), onda je
p(X) + hf (X)i = r(X) + hf (X)i,
jer je p(X) = q(X)f (X) + r(X), pa je q(X)f (X) ∈ hf (X)i, a p(X) moemo shvatiti kao
p(X) + hf (X)i u K [X]. Odakle sledi da je
0
56
Primer 19.1. Odredimo po e sa 4 elementa. Znamo da je K = Z2 po e sa 2 elementa. Koristei
prethodnu teoremu uzmimo f ∈ Z [X] takvo da je deg f = 2, recimo f (X) = X
2
2 +X +1 . Tada je
Z2 [X]/hf (X)i = {a0 + a1 x | a1 , a1 ∈ Z} = {0, 1, X, X + 1}.
Definicija 19.1. Raxiree L > K je korensko po e polinoma f ∈ K[X] ako postoje α1, α2, ..., αn
takva da je
f (X) = c(X − α )...(X − α ) 1 n
i L = K[α , α , ..., α ].
1 2 n
Teorema 19.2. Ako je K po e, svaki polinom p ∈ K[X] stepena najvixe n ima bar jedno
korensko po e K[α , α , ..., α ] = F . Uz to, ako je σ : K → K , zadato sa σ(c) = c izomorfizam i
F korensko po e polinoma
1 2 n
X n
p= ai xi ,
i=1
gde je p = P a x , tada je F ∼= F .
n
i=1
i
i
i
h(X) = c(X − β1 )...(X − βn−1 ).
Sada je
F = K[α1 ][β1 , β2 , ..., βn−1 ] = K[α1 , β1 , ..., βn−1 ]
i
p(X) = c(X − α1 )(X − β1 )...(X − βn−1 ).
Time je pokazana egsitencija korenskog po a. Drugi deo teoreme nam kae da je za svaki poli-
nom korensko po e jedinstveno do na izomorfizam. Pokaimo to. Neka je f | p nerastav iv.
Tada je f takoe nerastav iv i vai
K[X]/hf (X)i ∼
= K[X]/hf (X)i.
elimo da je po (IH) F ∼= F . Meutim, ovo je taqno jer za izomorfizam Φ : K[α ] → K[β ] vai
1
odgovara polinom X −p β .
1
57
20 Primitivni elementi.
Definicija 20.1. Neka je p ∈ K[X] i L korensko po e polinoma p. Kaemo da je α prosta
nula polinoma p ako (X − α) | p i (X − | p. α)2
Napomena. De ivost se podrazumeva u onom prstenu u kom ima smisla.
Definicija 20.2. Izvod polinoma
p(X) = an X n + an−1 X n−1 + ... + a1 X + a0
Teorema 20.1. Polinom f ∈ K[X] stepena najmae 1 ima sve proste nule u nekom korenskom
po u ako i samo ako je uzajamno prost sa f . Specijalno, nule nerastav ivog polinoma u egovom
0
po e. Kontradikcija.
(⇒) Ako d ∈ / K , tada d u F [X] ima nulu α, tj. X − α | d. Meutim, d | f i d | f , pa je α nula f 0
if. 0
Ako je f nerastavi v, onda je NZD od f i f bax f ili 1. Pri tome je jednak f ako i samo ako
0
vai α = 1. Samim tim, polinom X − 1 ima barem |F | nula u F . Kako on ima avixe d
1 2 k k
dk dk ∗ ∗
L i K(α ). Dovo no je dokaz izvesti za n = 2. Zaista, tada dokaz moemo izvesti indukcijom
1 1 1
1
58
Posmatrajmo L = K(α, β). Neka su p i q minimalni polinomi za α i β, redom, i neka su
α , α , ..., α i β , β , ..., β preostale nule polinoma p, odnosno q u nekom korenskom po u. Neka
je
1 2 k 1 2 l
0
L = K(α, β, α , ..., α , β , ..., β ).
1 k 1 l
taqno jednu zajedniqku nulu, vixestrukosti 1,pa kako se faktorixu na linearne faktore u
L [X], to im je NZD X − β u L [X]. Kako su f i q iz F [X], to je X − β ∈ F [X], pa je β ∈ F .
0 0
Tada je K(α) = L.
59