You are on page 1of 10

Algebrske strukture 2014/15

1. KOLOKVIJ , 1. DECEMBER 2014


Pišite s kemičnim svinčnikom. Elektronski pripomočki niso dovoljeni.
Za reševanje imate na voljo 80 minut. Veliko uspeha!

1. Velja ali ne velja? Utemeljite.

(a) Za permutacijo α = (1234)(45)(234) velja α2014 = (13)(245).


(b) Grupa S7 nima elementa reda 10.
(c) Funcija f (x ) = 1 je nevtralni element za operacijo kompozitum realnih funkcij.
(d) Preslikava f : C∗ → R, f (z ) = ln |z | je homomorfizem grup.
(e) Podgrupa SLn (R) je edinka v GLn (R).

2. Na množici Q definiramo operacijo a ∗ b = a + b − a2b .

(a) Dokaži, da je (Q \ {2}, ∗) abelska grupa.


(b) Določi vse elemente reda 2 v tej grupi.

3. Oglejte si grupo G = D92 = 〈r, z | r 92 = z 2 = (z r )2 = 1〉.

(a) Določite zaporedje redov grupe G .


(b) Določite red in indeks podgrupe H = 〈r 6 〉.
(c) Poiščite dve neizomorfni podgrupi reda 4 v G .

4. Naj bo G poljubna grupa in H = {a ∈ G | a 3 = 1} njena podmnožica.

(a) Če je G komutativna, je množica H njena podgrupa. Dokaži.


(b) Poišči primer grupe G , v kateri množica H ni podgrupa.
ALS 2014/15

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).

2. (a) Operacija je notranja, saj je a ∗ b = 2 le v primeru, ko je a = 2 ali b = 2.


Asociativnost, komutativnost: pisalne vaje.
Nevtralni element je število e = 0, saj je a ∗ 0 = 0 ∗ a = a za vsak a .
2a
Obrnljivost elementov: vsak a ∈ Q \ {2} ima obrat a −2 , ki pripada Q in je različen od 2,
saj sicer iz a2a
−2 = 2 sledi 0 = −4, protislovje.
(b) Za element reda 2 velja a ∗ a = e , torej 2a + a 2 /2 = 0. Sledi a = 0 ali a = 4, toda 0 je
nevtralni element, zato je 4 edini element reda 2.

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!

1. Velja ali ne velja? Utemeljite.

(a) Kolobar Z2015 je polje.


(b) Podkolobar Z je ideal kolobarja Q.
 
a b
(c) Matrični kolobar { −b a | a , b ∈ R} je izomorfen kolobarju C.
(d) Vektorski prostor simetričnih 3 × 3 realnih matrik ima dimenzijo 6.
(e) Preslikava f (p ) = 2 · p 00 je endomorfizem vektorskega prostora R2 [x ].
(f) Če je operator A : V → V sebiadjungiran in sta vektorja A v in u ortogonalna, sta orto-
gonalna tudi v in A u.

2. V množico Z2 uvedemo operaciji seštevanja in množenja (a , b ) ⊕ (a 0 , b 0 ) = (a + a 0 , b + b 0 ) in


(a , b ) (a 0 , b 0 ) = (0, a a 0 ).

(a) Dokažite, da je K = (Z2 , ⊕, ) kolobar brez enice.


Brez dokaza lahko privzamete, da je (Z2 , ⊕) abelska grupa.
(b) Določite vse nilpotente reda 2 in nilpotente reda 3 v K .
”2 2 2—
3. Dana je matrika A = 2 2 2 ∈ Z3×3
3 .
120

(a) Določite karakteristični in minimalni polinom matrike A.


(b) Z uporabo izreka Cayleya in Hamiltona določite matriko A n za n ∈ N.

R1
4. Vektorski prostor V = R2 [x ] opremimo s skalarnim produktom p , q = 0 p (x )q (x ) dx .

(a) Določite Rieszov vektor linearnega funkcionala ϕ(p ) = p (0).


(b) Določite kakšno ortonormirano bazo prostora V .
ALS 2014/15

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

(e) Da, saj je f : R2 [x ] → R2 [x ] in f (p + q ) = . . . = f (p ) + f (q ) in f (αp ) = . . . = αf (p ).


(f) Da, saj je 0 = 〈A v, u 〉 = 〈v, A ∗ u 〉 = 〈v, A u 〉.

2. (a) Očitno je Z2 zaprta za ⊕.


Asociativnost:
((a , b ) (a 0 , b 0 )) (a 00 , b 00 ) = (0, a a 0 ) (a 00 , b 00 ) = (0, 0),
(a , b ) ((a 0 , b 0 ) (a 00 , b 00 )) = . . . = (0, 0).
Komutativnost: (a , b ) (a 0 , b 0 ) = (0, a a 0 ) = (0, a 0 a ) = (a 0 , b 0 ) (a , b ).
Distributivnost (leva je tudi desna zaradi komutativnosti):
(a , b ) ((a 0 , b 0 ) ⊕ (a 00 , b 00 )) = (a , b ) (a 0 + a 00 , b 0 + b 00 ) = (0, a a 0 + a a 00 ),
((a , b ) (a 0 , b 0 )) ⊕ ((a , b ) (a 00 , b 00 )) = (0, a a 0 ) ⊕ (0, a a 00 ) = (0, a a 0 + a a 00 ).
Za enico mora veljati (a , b ) (x , y ) = (0, a x ) = (a , b ) za vse (a , b ), toda enakost gotovo ni
izpolnjena, če a 6= 0, zato kolobar nima enice.
(b) Ker je (a , b )2 = (0, a 2 ) in (a , b )3 = (0, 0), so nilpotenti reda 2 vsi neničelni elementi (0, b ),
kjer b 6= 0, nilpotenti reda 3 pa vsi ostali neničelni elementi.

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

4. (a) Iščemo polinom vϕ = a x 2 + b x + c z lastnostjo ϕ(p ) = 〈p , vϕ 〉 za vse p ∈ R2 [x ]. Če za


p izberemo 1, x ali x 2 , dobimo sistem z rešitvijo a = 30, b = −36, c = 9, torej je vϕ =
30x 2 − 36x + 9.
(b) Vzamemo poljubno bazo, npr. 1, x , x 2 in jo ortonormiramo z Gramm-Schmidtovim al-
p p
goritmov v danem skalarnem produktu, da dobimo 1, 3(2x − 1), 5(6x 2 − 6x + 1).
Algebrske strukture 2014/15
PISNI IZPIT, 19. JANUAR 2015
Pišite s kemičnim svinčnikom. Elektronski pripomočki niso dovoljeni.
Za reševanje imate na voljo 100 minut. Veliko uspeha!

1. Velja ali ne velja? Utemeljite.

(a) Kolobar Z2015 je polje.


(b) Podkolobar Z je ideal kolobarja Q.
(c) Grupa A 8 nima elementa reda 10.
(d) Vektorski prostor simetričnih 3 × 3 realnih matrik ima dimenzijo 6.
(e) Če v grupi G velja a 2 = 1 za vsak element a ∈ G , je G komutativna.
(f) Če je operator A : V → V sebiadjungiran in sta vektorja A v in u ortogonalna, sta orto-
gonalna tudi v in A u.

2. V množico Z2 uvedemo operaciji seštevanja in množenja (a , b ) ⊕ (a 0 , b 0 ) = (a + a 0 , b + b 0 ) in


(a , b ) (a 0 , b 0 ) = (0, a a 0 ).

(a) Dokažite, da je K = (Z2 , ⊕, ) kolobar brez enice.


Brez dokaza lahko privzamete, da je (Z2 , ⊕) abelska grupa.
(b) Določite vse nilpotente reda 2 in nilpotente reda 3 v K .

3. Naj bo D100 = 〈r, z | z 2 = r 100 = (z r )2 = 1〉 diedrska grupa reda 200.

(a) Določite zaporedje redov grupe G .


(b) Določite red in obrat elementov z r 15 , r 16 in r 17 .
(c) Opišite dve neizomorfni podgrupi reda 4 v G . Ali je katera od njiju edinka v G ?
”2 2 2—
4. Dana je matrika A = 2 2 2 ∈ Z3×3
3 .
120

(a) Določite karakteristični in minimalni polinom matrike A.


(b) Z uporabo izreka Cayleya in Hamiltona določite matriko A n za n ∈ N.

R1
5. Vektorski prostor V = R2 [x ] opremimo s skalarnim produktom p , q = 0 p (x )q (x ) dx .

(a) Določite Rieszov vektor linearnega funkcionala ϕ(p ) = p (0).


(b) Določite kakšno ortonormirano bazo prostora V .
ALS 2014/15

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

(e) Da. Iz (a b )2 = a b a b = 1 po množenju z a z leve in z b z desne sledi a b = b a .


(f) Da, saj je 0 = 〈A v, u 〉 = 〈v, A ∗ u 〉 = 〈v, A u 〉.

2. (a) Očitno je Z2 zaprta za ⊕.


Asociativnost:
((a , b ) (a 0 , b 0 )) (a 00 , b 00 ) = (0, a a 0 ) (a 00 , b 00 ) = (0, 0),
(a , b ) ((a 0 , b 0 ) (a 00 , b 00 )) = . . . = (0, 0).
Komutativnost: (a , b ) (a 0 , b 0 ) = (0, a a 0 ) = (0, a 0 a ) = (a 0 , b 0 ) (a , b ).
Distributivnost (leva je tudi desna zaradi komutativnosti):
(a , b ) ((a 0 , b 0 ) ⊕ (a 00 , b 00 )) = (a , b ) (a 0 + a 00 , b 0 + b 00 ) = (0, a a 0 + a a 00 ),
((a , b ) (a 0 , b 0 )) ⊕ ((a , b ) (a 00 , b 00 )) = (0, a a 0 ) ⊕ (0, a a 00 ) = (0, a a 0 + a a 00 ).
Za enico mora veljati (a , b ) (x , y ) = (0, a x ) = (a , b ) za vse (a , b ), toda enakost gotovo ni
izpolnjena, če a 6= 0, zato kolobar nima enice.
(b) Ker je (a , b )2 = (0, a 2 ) in (a , b )3 = (0, 0), so nilpotenti reda 2 vsi neničelni elementi (0, b ),
kjer b 6= 0, nilpotenti reda 3 pa vsi ostali neničelni elementi.

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

5. (a) Iščemo polinom vϕ = a x 2 + b x + c z lastnostjo ϕ(p ) = 〈p , vϕ 〉 za vse p ∈ R2 [x ]. Če za


p izberemo 1, x ali x 2 , dobimo sistem z rešitvijo a = 30, b = −36, c = 9, torej je vϕ =
30x 2 − 36x + 9.
(b) Vzamemo poljubno bazo, npr. 1, x , x 2 in jo ortonormiramo z Gramm-Schmidtovim al-
p p
goritmov v danem skalarnem produktu, da dobimo 1, 3(2x − 1), 5(6x 2 − 6x + 1).
Algebrske strukture 2014/15
PISNI IZPIT, 4. FEBRUAR 2015
Pišite s kemičnim svinčnikom. Elektronski pripomočki niso dovoljeni.
Za reševanje imate na voljo 100 minut. Veliko uspeha!

1. Velja ali ne velja? Utemelji.

(a) Množica naravnih števil je grupa za množenje.


(b) Diedrska grupa D2015 ima 4 elemente reda 5.
(c) Kolobar 2Z10 ima enico 6.
(d) V vsakem kolobarju velja pravilo krajšanja: če a b = a c in a 6= 0, potem je b = c .
(e) Vektorska prostora R5 [x ] in R2×3 sta izomorfna.

2. Naj bo α = (123)(45) ∈ S5 neka permutacija in H = 〈α〉 podgrupa grupe S5 .

(a) Naštej elemente podgrupe H ter določi njen red in indeks v S5 .


(b) Naj bo β = (14) ∈ S5 . Naštej elemente levega odseka β H in konjugirane podgrupe β H β −1 .
Ali je H edinka v S5 ?
(c) Ali grupa S5 premore kakšno podgrupo, ki je istega reda kot H , a ni izomorfna H ?

3. Na množici R definiramo operaciji

x  y = x + y +1 (seštevanje),
x €y =x +y +xy (množenje).

(a) Dokaži, da je K = (R, , €) komutativen kolobar z enico. Ali je tudi polje?


(b) Dokaži, da je K izomorfen kolobarju L = (R, +, ·) z običajnima operacijama.

4. Vektorski prostor V = R1 [x ] opremimo s skalarnim produktom 〈·, ·〉. Oglej si preslikavo A : V →


V , določeno s predpisom A (p ) = x p (0) + p 0 (1).

(a) Dokaži, da je A endomorfizem vektorskega prostora V .


(b) Zapiši matriko, ki pripada A v standardni bazi prostora V . Ali je A obrnljiv?
(c) Izračunaj lastne vrednosti in lastne vektorje endomorfizma A . Ali je A diagonalen en-
domorfizem?
(d) Dokaži, da je 〈1, A ∗ x 〉 = kx k2 .

Odgovori morajo biti primerno utemeljeni!


ALS 2014/15

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.

2. (a) Red |α| = 6, zato je red |H | = 6 in indeks [G : H ] = 5!/6 = 20.


H = {id, (123)(45), (132), (45), (123), (132)(45)}.
(b) β H = (14)H = {(14), (12345), (1324), (145), (1234), (13245)},
β H β −1 = 〈(423)(15)〉 = {id, (423)(15), (432), (15), (423), (432)(15)} =
6 H , torej H ni edinka v
G.
(c) Da. H je ciklična grupa reda 6 in torej komutativna, podgrupa S3 ≤ S5 pa je nekomuta-
tivna grupa reda 6, torej ni izomorfna H .

3. (a) Velja zaprtost, asociativnost, komutativnost za  (pisalne vaje), nevtralni element je 0K =


−1, obrat za x glede na  je −x − 2, torej je (R, ) abelska grupa.
Prav tako velja zaprtost, asociativnost, komutativnost za € (pisalne vaje), torej je (R, €)
komutativna polgrupa. Ker velja tudi distributivnost za , € (pisalna vaja), je K komu-
tativen kolobar.
−x
Enica kolobarja je 1K = 0, vsi neničelni elementi pa imajo obrat x −1 = x +1 glede na €,
torej je K polje.
(b) Preslikava ϕ : K → L , ϕ(x ) = x − 1 je izomorfizem kolobarjev (pisalna vaja za aditivnost
in multiplikativnost, bijektivnost je očitna).

4. (a) Pisalna vaja (aditivnost, homogenost).


 
(b) 01 10 . A je obrnljiv, saj ima neničelno deteminanto.
(c) Lastni vrednosti sta ±1, pripadajoča lastna vektorja pa x + 1 in x − 1.
 
A je diagonalen, v ustrezni bazi mu pripada matrika 10 −1 0
.
(d) 〈1, A ∗ x 〉 = 〈A 1, x 〉 = 〈x , x 〉 = kx k2 .
Algebrske strukture 2014/15
PISNI IZPIT, 8. SEPTEMBER 2015
Pišite s kemičnim svinčnikom. Elektronski pripomočki niso dovoljeni.
Za reševanje imate na voljo 100 minut. Veliko uspeha!

1. Velja ali ne velja? Utemelji.

(a) Kolobar Z100 ima natanko 40 obrnljivih elementov.


(b) Diedrska grupa D6 ima natanko 6 podgrup reda 2.
(c) Za elementa a , b poljubne grupe iz a 2 = b 2 = 1 sledi (a b )2 = 1.
(d) Če je ϕ : G → G 0 homomorfizem grup, je ϕ(1G ) = 1G 0 .
(e) Sebiadjungiran operator A ima samo realne lastne vrednosti.
xy
2. Množico pozitivnih realnih števil R+ opremimo z operacijo x ∗ y = 2015 . Dokaži, da je (R+ , ∗)
abelska grupa. Ali ima kak element reda 3?

3. Oglej si simetrično grupo G = S6 .

(a) Reši enačbo (1324)(24)(453)x (4612)(21) = (21345)2015 , kjer je x ∈ S6 .


(b) Opiši podgrupo H = 〈(12), (345)〉 < S6 in določi indeks [G : H ].
(c) Poišči dve neizomorfni podgrupi reda 4 v G . Ali je katera od njiju edinka v G ?
 
4. V kolobarju realnih matrik K = (R2×2 , +, ·) si oglej podmnožico L = { −b
a b
a | a , b ∈ R}.

(a) Dokaži, da je L podkolobar v K . Ali je tudi levi/desni/obojestranski ideal?


(b) Dokaži, da je podkolobar L izomorfen kolobarju kompleksnih števil C.

5. Vektorski prostor R2 [x ] je opremljen s takim skalarnim produktom 〈·, ·〉, da je množica {1, x , x 2 −
1} njegova ortonormirana baza.

(a) Izračunaj skalarni produkt in normo polinomov p = 2 + 3x in q = 1 − x + 2x 2 .


Namig: Razvij p in q po ortonormirani bazi.
R1
(b) Določi Rieszov vektor linearnega funkcionala ϕ(p ) = 0
p (x )d x .

Odgovori morajo biti primerno utemeljeni!


ALS 2014/15

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 λ = λ.

2. Dokaz za grupo je standarden. Tipična pomanjkljivost pri razlagi: ko za x ∈ R+ izračunamo


obrat y = (2015)2 /x , je potrebno premisliti, da je y res v R+ (za vse možne x ).
Za element reda 3 mora veljati x ∗ x ∗ x = e , od koder dobimo x 3 = 20153 oziroma

0 = x 3 − 20153 = (x − 2015)(x 2 + 2015x + 20152 ).

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.

3. (a) Enačbo poenostavimo v (13452)x (146) = id.


Sledi x = (13452)−1 (146)−1 = (25431)(641) = (163)(254).
(b) H = {id, (12), (345), (354), (12)(345), (12)(354)} je ciklična grupa reda 6, zato je indeks [G :
H ] = 720/6 = 120.
(c) To sta denimo H = 〈(12), (34)〉 ∼
1 = Z2 in H = 〈(1234)〉 ∼
2 2 = Z . Hitro lahko preverimo, da
4
nobena ni edinka.
 
10
4. (a) Je podkolobar, ideal pa ni (poskusi množiti z 00 ).
 
(b) Definiraj preslikavo f : L → C s predpisom f ( −b
a b
a ) = a + b i in preveri, da je izomorfi-
zem.

5. (a) Polinoma razvijemo po bazi in upoštevamo ortonormiranost:

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 + b x + 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.

You might also like