Professional Documents
Culture Documents
Rešitev
1. (a) Ne, saj je α = (12435) reda 5, zato je α2014 = (15342).
(b) Ne, saj je (12)(34567) ∈ S7 reda 10.
(c) Ne, nevtralni element za kompozitum je f (x ) = x .
(d) Da, saj je f (z w ) = ln |z w | = ln |z ||w | = ln |z | + ln |w | = f (z ) + f (w ).
(e) Da, saj za A ∈ SLn (R) in B ∈ GLn (R) velja det(B AB −1 ) = det(B ) det(A) det(B )−1 = det(A) =
1, torej B AB −1 ∈ SLn (R).
3. (a) G ima 184 elementov, med katerimi je polovica elementov oblike z r i , ki so vsi reda 2.
Ostali elementi so oblike r i in ležijo v ciklični podgrupi 〈r 〉, zato jih lahko preštevamo s
pomočjo Eulerjeve funkcije.
Red 1 2 4 23 46 93
Št. elementov 1 93 2 22 22 44
(b) Element r 6 je reda 92/D (92, 6) = 46, zato je H reda 46 in indeksa 4 v G .
(c) Dve neizomorfni podgrupi reda 4 sta H1 = 〈r 23 〉, ki je ciklična, in H2 = 〈z , z r 46 〉, ki je
izomorfna Z2 × Z2 .
k o m.
4. (a) Očitno H vsebuje nevtralni element 1 ∈ G . Če sta a , b ∈ H , potem je tudi (a b )3 =
a 3 b 3 = 1 in zato a b ∈ H . Če je a ∈ H , potem je (a −1 )3 = (a 3 )−1 = 1, zato je a −1 ∈ H . Torej
je H neprazna podmnožica G , ki je zaprta za množenje in obrate. Sledi H ≤ G .
(b) Če je G = S4 , potem H vsebuje identiteto in vse 3-cikle. Toda H ni podgrupa, saj denimo
(123)(124) = (13)(24) ∈
/ H.
Algebrske strukture 2014/15
2. KOLOKVIJ , 19. JANUAR 2015
Pišite s kemičnim svinčnikom. Elektronski pripomočki niso dovoljeni.
Za reševanje imate na voljo 90 minut. Veliko uspeha!
Rešitev
1. (a) Ne, saj 2015 ni praštevilo.
(b) Ne, saj iz a ∈ Z in b ∈ Q ne sledi nujno a b ∈ Z.
(c) Da, izomorfizem je preslikava a + b i 7→ −b a b
a (preveri!).
(d) Da, saj gre za matrike oblike
ha b c
i 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0
b d e =a 000 +b 100 +c 000 +d 010 +e 001 +f 000 .
c e f 000 000 100 000 010 001
3. (a) ∆A (λ) = λ2 (1 − λ), kandidata za minimalni polinom sta torej λ(1 − λ) in λ2 (1 − λ). Izkaže
se, da A(I − A) 6= 0, zato je minimalni polinom kar enak karakterističnemu.
(b) Iz Izreka Cayleya in Hamiltona sledi, da je A n = αA 2 + β A + γI . Z vstavljanjem lastnih
vrednosti v enačbo λn = αλ2 + β λ + γ in njen odvod po λ dobimo sistem 0 = γ, 0 = β in
102
1 = α + β + γ. Torej je A n = A 2 = 102 za vse n ≥ 2.
000
Rešitev
1. (a) Ne, saj 2015 ni praštevilo.
(b) Ne, saj iz a ∈ Z in b ∈ Q ne sledi nujno a b ∈ Z.
(c) Da. Tak element bi lahko v S8 dobili kot le produkt 2-cikla in 5-cikla, kar pa ni soda per-
mutacija.
(d) Da, saj gre za matrike oblike
ha b c
i 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0
b d e =a 000 +b 100 +c 000 +d 010 +e 001 +f 000 .
c e f 000 000 100 000 010 001
red 1 2 4 5 10 20 25 50 100
3. (a)
št. eltov 1 101 2 4 4 8 20 20 40
(b) |z r 15 | = 2, (z r 15 )−1 = z r 15 ;
|r 16 | = 25, (r 16 )−1 = r 84 ;
|r 17 | = 100, (r 17 )−1 = r 83 .
(c) 〈r 25 〉 = {1, r 25 , r 50 , r 75 } ∼
= Z4 (edinka, razmisli zakaj!) in
50 ∼ 2
〈z , r 〉 = {1, z , r , z r } = Z2 (ni edinka, saj ne vsebuje npr. r z r −1 = z r 98 ).
50 50
4. (a) ∆A (λ) = λ2 (1 − λ), kandidata za minimalni polinom sta torej λ(1 − λ) in λ2 (1 − λ). Izkaže
se, da A(I − A) 6= 0, zato je minimalni polinom kar enak karakterističnemu.
(b) Iz Izreka Cayleya in Hamiltona sledi, da je A n = αA 2 + β A + γI . Z vstavljanjem lastnih
vrednosti v enačbo λn = αλ2 + β λ + γ in njen odvod po λ dobimo sistem 0 = γ, 0 = β in
102
1 = α + β + γ. Torej je A n = A 2 = 102 za vse n ≥ 2.
000
x y = x + y +1 (seštevanje),
x y =x +y +xy (množenje).
Rešitev
1. (a) Ne velja, saj npr. 2 nima obrata v N.
(b) Velja, saj je ϕ(5) = 4.
(c) Velja, 6 je enica v kolobarju 2Z10 = {0, 2, 4, 6, 8}.
(d) Ne velja. Denimo v Z4 je 2 · 2 = 2 · 0, toda 2 6= 0. Pravilo krajšanja velja, če kolobar nima
deliteljev niča.
(e) Velja, saj sta oba dimenzije 6.
5. Vektorski prostor R2 [x ] je opremljen s takim skalarnim produktom 〈·, ·〉, da je množica {1, x , x 2 −
1} njegova ortonormirana baza.
Rešitev
1. (a) Da, saj je ϕ(100) = 40.
(b) Ne, ampak 7.
(c) Ne, to velja le v komutativni grupi.
(d) Da (izrek s predavanj). Dokaz: Iz ϕ(g ) · ϕ(1G ) = ϕ(g · 1G ) = ϕ(g ) = ϕ(g ) · 1G 0 sledi ϕ(1G ) =
1G 0 .
(e) Da (izrek s predavanj). Dokaz: Če je A v = λv in A = A ∗ , iz λ 〈v, v 〉 = 〈λv, v 〉 = 〈A v, v 〉 =
〈v, A ∗ v 〉 = 〈v, A v 〉 = 〈v, λv 〉 = λ 〈v, v 〉 sledi λ = λ.
Ker je desni člen večji od nič za vse pozitivne x , je edina realna rešitev x = 2015, ki pa je
element reda 1. Torej elementov reda 3 ni.
p , q = 2 + 3x , 3 − x + 2(x 2 − 1) =
= 6 〈1, 1〉 + 3 〈x , 1〉 − 2 〈1, x 〉 − 3 〈x , x 〉 + 4 1, x 2 − 1 + 6 x , x 2 − 1 =
= 6 − 3 = 3.
p p
Podobno dobimo kp k = 13 in kq k = 14.
(b) Iščemo polinom r
= a + bx + c (x 2 − 1) z lastnostjo a = 〈1, r 〉 = ϕ(1) = 1, b = 〈x , r 〉 =
ϕ(x ) = 1/2 in c = x 2 − 1, r = ϕ(x 2 − 1) = −2/3. Sledi r = 5/3 + x /2 − 2x 2 /3.