6. LINEÁRNE ZOBRAZENIA Zatiaľ sme sa pri štúdiu lineárnej algebry sústredili zakaždým na štruktúru jedného, izolovaného vektorového priestoru. Doteraz sme si nevybudovali pojmy, ktoré by nám umožnili štúdium vzťahov medzi viacerými vektorovými priestormi. V tejto kapitole hodláme zaplniť túto medzeru. Zavedieme a bližšie preskúmame pojem lineárneho zobrazenia, ktorý nám umožní porovnávať štruktúry rôznych vektorových priestorov nad tým istým pevne zvoleným poľom. Voľne povedané, pôjde o zobrazenia medzi vektorovými priestormi, ktoré zachovávajú ich lineárnu štruktúru. 6.1. Lineárne zobrazenia Nech U, V sú vektorové priestory nad tým istým poľom K. Hovoríme, že ϕ: V → U je lineárne zobrazenie, ak ϕ zachováva operácie vektorového súčtu a skalárneho násobku, t. j. ak pre ľubovoľné x, y ∈ V , c ∈ K platí ϕ(x + y) = ϕ(x) + ϕ(y), ϕ(cx) = cϕ(x). Ako cvičenie si dokážte, že lineárne zobrazenia zachovávajú nulu a opačné vektory, t. j. pre lineárne zobrazenie ϕ: V → U a x ∈ V platí ϕ(0) = 0, ϕ(−x) = −ϕ(x). Zrejme pre každý vektorový priestor V identita idV : V → V je lineárne zobrazenie. Taktiež pre ľubovoľné vektorové priestory U, V nad poľom K zobrazenie 0: V → U, ktoré každému vektoru x ∈ V priradí nulový vektor 0 ∈ U, je lineárne. Komutatívnosť operácie súčinu v poli a jeho distributívnosť vzhľadom na sčítanie znamená, že pre ľubovoľný pevný skalár a ∈ K je priradením x → ax definované lineárne zobrazenie K → K. Čoskoro sa zoznámime aj s menej triviálnymi príkladmi lineárnych zobrazení. No zatiaľ si ešte všimnime jednu odlišnosť v použití názvu ” lineárne zobrazenie“ v lineárnej algebre oproti matematickej analýze, kde sa pod lineárnou funkciou R → R rozumie ľubovoľná funkcia tvaru f(x) = ax+b, kde a, b ∈ R. Ľahko sa možno presvedčiť, že takéto f : R → R je lineárne zobrazenie v zmysle našej definície práve vtedy, keď b = 0. Neskôr zavedieme širšiu triedu zobrazení medzi vektorovými priestormi, ktorá zahŕňa aj takéto ” v zmysle matematickej analýzy lineárne“ zobrazenia. Lineárne zobrazenia možno charakterizovať ako zobrazenia medzi vektorovými priestormi (nad tým istým poľom), ktoré zachovávajú lineárne kombinácie. Jednoduchý dôkaz tohto pozorovania prenechávame čitateľovi. (Návod: Pozrite sa na dôkaz tvrdenia 4.1.2.) 1 2 PAVOL ZLATOŠ: LINEÁRNA ALGEBRA A GEOMETRIA 6.1.1. Tvrdenie. Nech U, V sú vektorové priestory nad poľom K a ϕ: V → U je ľubovoľné zobrazenie. Nasledujúce podmienky sú ekvivalentné: (i) ϕ je lineárne zobrazenie; (ii) pre všetky x, y ∈ V , a, b ∈ K platí ϕ(ax + by) = aϕ(x) + bϕ(y); (iii) pre ľubovoľné n ∈ N a všetky x1, . . . , xn ∈ V , c1, . . . , cn ∈ K platí ϕ(c1x1 + . . . + cnxn) = c1ϕ(x1) + . . . + cnϕ(xn). Nasledujúce dve tvrdenia zachytávajú významné vlastnosti lineárnych zobrazení: kompozícia lineárnych zobrazení je opäť lineárne zobrazenie a obrazy i vzory lineárnych podpriestorov v lineárnych zobrazeniach sú tiež lineárnymi podpriestormi. 6.1.2. Tvrdenie. Nech U, V , W sú vektorové priestory nad poľom K a ψ: W → V , ϕ: V → U sú lineárne zobrazenia. Potom aj ich kompozícia ϕ ◦ ψ: W → U je lineárne zobrazenie. Dôkaz. Overíme, že i zložené zobrazenie ϕ ◦ ψ zachováva lineárne kombinácie. Nech x, y ∈ W, a, b ∈ K. S využitím linearity zobrazení ψ a ϕ postupne dostávame (ϕ ◦ ψ)(ax + by) = ϕ(ψ(ax + by)) = ϕ(aψx + bψy) = aϕ(ψx) + bϕ(ψy) = a(ϕ ◦ ψ)(x) + b(ϕ ◦ ψ)(y). Podľa tvrdenia 6.1.1 to znamená, že zobrazenie ϕ ◦ ψ je lineárne. 6.1.3. Tvrdenie. Nech U, V sú vektorové priestory nad poľom K a ϕ: V → U je lineárne zobrazenie. (a) Ak S je lineárny podpriestor priestoru V , tak ϕ(S) je lineárny podpriestor priestoru U. (b) Ak T je lineárny podpriestor priestoru U, tak ϕ−1 (T) je lineárny podpriestor priestoru V . Dôkaz. (a) Keďže 0 ∈ S, 0 = ϕ(0) ∈ ϕ(S). Overíme, že obraz ϕ(S) je uzavretý vzhľadom na lineárne kombinácie. Nech a, b ∈ K, u, v ∈ ϕ(S). Potom existujú x, y ∈ S také, že u = ϕ(x), v = ϕ(y). S využitím linearity ϕ dostávame: au + bv = aϕ(x) + bϕ(y) = ϕ(ax + by) ∈ ϕ(S), lebo ax + by ∈ S, nakoľko S ⊆ V je lineárny podpriestor. (b) Keďže ϕ(0) = 0 ∈ T, 0 ∈ ϕ−1 (T). Ukážeme, že aj vzor ϕ−1 (T) je uzavretý vzhľadom na lineárne kombinácie. Zvoľme a, b ∈ K, x, y ∈ ϕ−1 (T). To znamená, že ϕ(x), ϕ(y) ∈ T. Z linearity ϕ vyplýva ϕ(ax + by) = aϕ(x) + bϕ(y) ∈ T, lebo T ⊆ U je lineárny podpriestor. Preto ax + by ∈ ϕ−1 (T). 6. LINEÁRNE ZOBRAZENIA 3 6.1.4. Príklad. Nech K je pole. Distributívnosť súčinu matíc vzhľadom na ich súčet a jeho zameniteľnosť s operáciou skalárneho násobku (pozri odstavec 2.2.2) vlastne hovorí, že pre pevné m, n, p ∈ N a ľubovoľnú maticu A ∈ Km×n je priradením X → A · X definované lineárne zobrazenie medzi vektorovými priestormi matíc Kn×p → Km×p . Podobne je priradením Y → Y · A definované lineárne zobrazenie Kp×m → Kp×n . Špeciálne pre p = 1 je takto definované lineárne zobrazenie x → A · x medzi stĺpcovými vektorovými priestormi Kn → Km , resp. lineárne zobrazenie y → y · A medzi riadkovými vektorovými priestormi Km → Kn . Neskôr uvidíme, že každé lineárne zobrazenie medzi konečnorozmernými vektorovými priestormi nad K má ” v podstate“ takúto podobu. 6.1.5. Príklad. Nech K je pole. Pre m, n ∈ N a pevné 1 ≤ i ≤ m, 1 ≤ j ≤ n sú predpismi A → ri(A), A → sj(A) definované lineárne zobrazenia Km×n → K1×n resp. Km×n → Km×1 . Takisto A → AT je lineárne zobrazenie Km×n → Kn×m . 6.1.6. Príklad. Nech V je vektorový priestor nad poľom K, X je množina a x ∈ X je pevne zvolený prvok. Pripomeňme, že V X je vektorový priestor všetkých funkcií f : X → V (pozri 1.6.5). Dosadenie prvku x do funkcie f, t. j. priradenie f → f(x), je lineárne zobrazenie V X → V . Podobne, pre ľubovoľnú podmnožinu Y ⊆ X je zúženie f → f Y lineárne zobrazenie V X → V Y . 6.1.7. Príklad. Označme V množinu všetkých konvergentných postupností reálnych čísel. Zrejme V je lineárny podpriestor vektorového priestoru RN všetkých postupností reálnych čísel. Potom zobrazenie V → R, ktoré postupnosti a = (an)∞ n=0 ∈ V priradí jej limitu limn→∞ an, je lineárne. 6.1.8. Príklad. (a) Nech X ⊆ R a V označuje množinu všetkých zobrazení X → R, ktoré majú v pevne zvolenom vnútornom bode a množiny X konečnú deriváciu. Zrejme V je lineárny podpriestor vektorového priestoru RX . Potom zobrazenie V → R, ktoré funkcii f ∈ V priradí jej deriváciu f (a) v bode a, je lineárne. (b) Nech X ⊆ R je ľubovoľný netriviálny interval. Pripomeňme, že D(X) označuje lineárny podpriestor vektorového priestoru RX , tvorený všetkými funkciami f : X → R, ktoré majú v každom bode x ∈ X konečnú deriváciu (pozri príklad 4.1.3 (c)). Potom derivácia, t. j. priradenie f → f , je lineárne zobrazenie D(X) → RX . 6.1.9. Príklad. Pre reálne čísla a < b označuje C a, b lineárny podpriestor vektorového priestoru R a,b , tvorený všetkými spojitými funkciami f : a, b → R (pozri príklad 4.1.3 (b)). (a) Určitý integrál f → b a f(x) dx je lineárne zobrazenie C a, b → R. (b) Podobne, na určitý integrál ako funkciu hornej medze, ktorý funkcii f ∈ C a, b priradí jej primitívnu funkciu F ∈ C a, b danú predpisom F(x) = x a f(t) dt, (a ≤ x ≤ b), sa možno dívať ako na lineárne zobrazenie C a, b → C a, b . 4 PAVOL ZLATOŠ: LINEÁRNA ALGEBRA A GEOMETRIA 6.2. Jadro a obraz lineárneho zobrazenia Nech ϕ: V → U je lineárne zobrazenie medzi vektorovými priestormi nad poľom K. Jeho jadrom nazývame množinu Ker ϕ = ϕ−1 (0) = {x ∈ V ; ϕ(x) = 0}. Obrazom lineárneho zobrazenia ϕ nazývame, v zhode s paragrafom 0.3, množinu Im ϕ = ϕ(V ) = {ϕ(x); x ∈ V }. (Označenie pochádza z anglických slov kernel a image.) Keďže {0} je lineárny podpriestor priestoru U a V je lineárny podpriestor priestoru V , ako špeciálny prípad tvrdenia 6.1.3 dostávame nasledujúci výsledok. 6.2.1. Tvrdenie. Nech ϕ: V → U je lineárne zobrazenie medzi vektorovými priestormi nad poľom K. Potom Ker ϕ je lineárny podpriestor priestoru V a Im ϕ je lineárny podpriestor priestoru U. Pomocou pojmov jadra a obrazu možno charakterizovať injektívne resp. surjektívne lineárne zobrazenia. 6.2.2. Veta. Nech ϕ: V → U je lineárne zobrazenie. Potom (a) ϕ je injektívne práve vtedy, keď Ker ϕ = {0}; (b) ϕ je surjektívne práve vtedy, keď Im ϕ = U. Dôkaz. (a) Ak ϕ je injektívne, tak 0 ∈ V je jediný prvok priestoru V , ktorý sa zobrazí na 0 ∈ U. Teda Ker ϕ = {0}. Naopak, ak ϕ nie je injektívne, tak existujú x, y ∈ V také, že x = y a ϕ(x) = ϕ(y). Potom x − y = 0 a ϕ(x − y) = ϕ(x) − ϕ(y) = 0, teda x − y ∈ Ker ϕ. Inak povedané, Ker ϕ = {0}. (b) je priamo definícia surjektívnosti. Treba poznamenať, že zakiaľ časť (b) uvedeného tvrdenia je triviálna a platí aj bez predpokladu linearity zobrazenia ϕ, o časti (a) to už povedať nemožno. Pre všeobecné zobrazenie ϕ: V → U by sa totiž mohlo stať, že 0 ∈ V je jediný prvok, ktorý sa zobrazí na 0 ∈ U, no ϕ aj tak nie je injektívne. Stále by totiž mohol existovať nejaký vektor 0 = u ∈ U a dva rôzne vektory x, y ∈ V také, že ϕ(x) = u = ϕ(y). Spomínané tvrdenie teda hovorí, že lineárne zobrazenia majú značne homogénnu štruktúru, takže ich injektivitu nemusíme zisťovať ” všade“ – dá sa rozpoznať už podľa množiny vzorov jediného prvku 0 ∈ U. 6.2.3. Veta. Nech ϕ: V → U je lineárne zobrazenie, pričom vektorový priestor V je konečnorozmerný. Potom aj Ker ϕ a Im ϕ sú konečnorozmerné priestory a platí dim V = dim Ker ϕ + dim Im ϕ. Dôkaz. Stačí dokázať uvedenú rovnosť pre dimenzie, konečný rozmer podpriestorov Ker ϕ a Im ϕ je už jej dôsledkom. 6. LINEÁRNE ZOBRAZENIA 5 Označme k = dim Ker ϕ, l = dim V − k. Zrejme l ≥ 0. Nech u1, . . . , uk je nejaká báza priestoru Ker ϕ. Doplňme ju do bázy u1, . . . , uk, v1, . . . , vl priestoru V . Potom ϕ(u1) = . . . = ϕ(uk) = 0. Dokážeme, že vektory ϕ(v1), . . . , ϕ(vl) tvoria bázu priestoru Im ϕ, z čoho už vyplýva požadovaná rovnosť. Najprv dokážeme, že vektory ϕ(v1), . . . , ϕ(vl) generujú podpriestor Im ϕ ⊆ U. Každý vektor w ∈ Im ϕ možno vyjadriť v tvare w = ϕ(x) pre nejaké x ∈ V , ktoré je vhodnou lineárnou kombináciou x = a1u1 + . . . + akuk + b1v1 + . . . + blvl vektorov u1, . . . , uk, v1, . . . , vl bázy priestoru V . Potom w = ϕ(x) = ϕ(a1u1 + . . . + akuk + b1v1 + . . . + blvl) = a1ϕ(u1) + . . . + akϕ(uk) + b1ϕ(v1) + . . . + blϕ(vl) = b1ϕ(v1) + . . . + blϕ(vl), teda w ∈ [ϕ(v1), . . . , ϕ(vl)]. Zostáva dokázať lineárnu nezávislosť vektorov ϕ(v1), . . . , ϕ(vl). Nech c1, . . . , cl sú skaláry také, že c1ϕ(v1) + . . . + clϕ(vl) = 0. Potom ϕ(c1v1 + . . . + clvl) = 0, teda c1v1 + . . . + clvl ∈ Ker ϕ. Preto sa tento vektor musí dať vyjadriť ako lineárna kombinácia c1v1 + . . . + clvl = d1u1 + . . . + dkuk vektorov bázy u1, . . . , uk podpriestoru Ker ϕ. Z lineárnej nezávislosti bázy u1, . . . , uk, v1, . . . , vl priestoru V vyplýva c1 = . . . = cl = 0 = d1 = . . . = dk, teda aj nezávislosť vektorov ϕ(v1), . . . , ϕ(vl). Dimenziu obrazu Im ϕ nazývame hodnosťou lineárneho zobrazenia ϕ a značíme ju h(ϕ) = dim Im ϕ. Lineárne zobrazenie ϕ: V → V vektorového priestoru V do seba nazývame lineárnym operátorom alebo lineárnou transformáciou. Ako sme spomínali v paragrafe 0.5, transformácia f : X → X konečnej množiny X je injektívna práve vtedy, keď je surjektívna. Ako dôsledok práve dokázanej vety dostávame analogický výsledok aj pre lineárne transformácie konečnorozmerných vektorových priestorov. 6.2.4. Dôsledok. Nech ϕ: V → V je lineárna transformácia konečnorozmerného vektorového priestoru V . Potom ϕ je injektívna práve vtedy, keď je surjektívna. Dôkaz. Nech dim V = n. Potom ϕ je injektívne práve vtedy, keď dim Ker ϕ = 0, a surjektívne práve vtedy, keď dim Im ϕ = n. Keďže dim Ker ϕ + dim Im ϕ = n, obe tieto podmienky sú ekvivalenté. 6.3. Lineárne izomorfizmy Bijektívne lineárne zobrazenie ϕ: V → U medzi vektorovými priestormi V , U nad tým istým poľom K nazývame lineárny izomorfizmus. Hovoríme, že vektorové priestory V , U sú lineárne izomorfné alebo len krátko izomorfné, označenie V ∼= U, ak existuje nejaký lineárny izomorfizmus ϕ: V → U. 6 PAVOL ZLATOŠ: LINEÁRNA ALGEBRA A GEOMETRIA 6.3.1. Tvrdenie. Nech U, V , W sú vektorové priestory nad poľom K. (a) idV : V → V je lineárny izomorfizmus. (b) Ak ϕ: V → U je lineárny izomorfizmus, tak aj ϕ−1 : U → V je lineárny izomor- fizmus. (c) Ak ψ: W → V , ϕ: V → U sú lineárne izomorfizmy, tak aj ϕ ◦ ψ: W → U je lineárny izomorfizmus. Dôkaz. (a) je triviálne, (c) vyplýva z toho, že kompozícia bijekcií je bijekcia a kompozícia lineárnych zobrazení je lineárne zobrazenie. Zostáva dokázať (b). Treba overiť, že inverzné zobrazenie ϕ−1 : U → V k lineárnej bijekcii ϕ: V → U je tiež lineárne (jeho bijektívnosť je totiž zrejmá). Zvoľme u, v ∈ U, a, b ∈ K. Máme dokázať rovnosť ϕ−1 (au + bv) = aϕ−1 (u) + bϕ−1 (v), ktorá je ekvivalentná s podmienkou au + bv = ϕ aϕ−1 (u) + bϕ−1 (v) . Vďaka linearite ϕ a vzťahu ϕ ◦ ϕ−1 = idU naozaj dostávame ϕ aϕ−1 (u) + bϕ−1 (v) = aϕϕ−1 (u) + bϕϕ−1 (v) = au + bv. Z práve dokázaného tvrdenia okamžite vyplýva nasledujúci dôsledok. 6.3.2. Dôsledok. Pre vektorové priestory U, V , W nad tým istým poľom platí: (a) V ∼= V ; (b) V ∼= U ⇒ U ∼= V ; (c) W ∼= V & V ∼= U ⇒ W ∼= U. Hovoríme, že vzťah izomorfnosti ∼= je reflexívny, symetrický a tranzitívny, t. j. je vzťahom ekvivalencie. Z formálneho hľadiska s ním teda môžeme narábať podobne ako so vzťahom rovnosti =. Izomorfné vektorové priestory majú rovnakú štruktúru, líšia sa nanajvýš označením svojich prvkov, nie však vzťahmi medzi nimi. Preto ich možno v prípade potreby stotožniť, či nahradiť jeden vektorový priestor jeho izomorfnou kópiou. Z toho dôvodu je dôležité mať k dispozícii vhodnú triedu vektorových priestorov nad daným poľom, ktorá by pre každý vektorový priestor obsahovala nejaký priestor s ním izomorfný. 6.3.3. Príklad. (a) Nech V je konečnorozmerný vektorový priestor nad poľom K, dim V = n a β = (v1, . . . , vn) je nejaká jeho báza. Potom tvrdenie 5.3.2 vlastne hovorí, že súradnicové zobrazenie x → (x)β je lineárny izomorfizmus V → Kn . (b) Podobne možno nahliadnuť, že (i v nekonečnorozmernom prípade) určuje Hamelova báza X vektorového priestoru V súradnicové zobrazenie v → (v)X, ktoré je lineárnym izomorfizmom V → K(X) (pozri záver paragrafu 5.5). Na záver tohto paragrafu ešte ukážeme, že typ izomorfizmu daného konečnorozmerného priestoru je jednoznačne určený jeho dimenziou. 6. LINEÁRNE ZOBRAZENIA 7 6.3.4. Veta. Nech U, V sú konečnorozmerné vektorové priestory nad poľom K. Potom V ∼= U ⇔ dim V = dim U. Dôkaz. Nech V ∼= U a ϕ : V → U je lineárny izomorfizmus. Potom Ker ϕ = {0} a Im ϕ = U Podľa vety 6.2.3 o dimenzii jadra a obrazu dim V = dim Ker ϕ + dim Im ϕ = 0 + dim U = dim U. Naopak, nech dim V = dim U = n. Podľa príkladu 6.3.3 (a) platí V ∼= Kn ∼= U. Teda konečnorozmerný vektorový priestor V nad poľom K je izomorfný so stĺpcovým (no rovnako aj s riadkovým) vektorovým priestorom Kn práve vtedy, keď n = dim V . Pritom každá báza β priestoru V určuje jeden takýto izomorfizmus V → Kn – je ním súradnicové zobrazenie x → (x)β. 6.4. Matica lineárneho zobrazenia Uvažujme nejaké lineárne zobrazenie ϕ: Kn → Km . V priestore Kn máme kanonickú bázu ε(n) = (e1, . . . , en). Keďže obrazy ϕ(ej) vektorov tejto bázy sú stĺpcové vektory z priestoru Km , môžeme vytvoriť maticu A = (ϕ(e1), . . . , ϕ(en)) ∈ Km×n , ktorej stĺpcami sú práve tieto vektory, t. j. platí sj(A) = ϕ(ej) pre 1 ≤ j ≤ n. Ukážeme, ako možno obraz ϕ(x) ľubovoľného vektora x = (x1, . . . , xn)T ∈ Kn vypočítať len zo znalosti tejto matice. Uvedomme si, že x = x1e1 + · · · + xnen, a počítajme ϕ(x) = ϕ(x1e1 + . . . + xnen) = x1ϕ(e1) + . . . + xnϕ(en) = (s1(A), . . . , sn(A)) ·   x1 ... xn   = A · x Teda každé lineárne zobrazenie ϕ: Kn → Km má tvar ϕ(x) = A · x pre vhodnú maticu A ∈ Km×n . Keďže každý konečnorozmerný vektorový priestor nad poľom K je izomorfný s priestorom Kn pre n = dim V , pri voľbe pevných báz v konečnorozmerných priestoroch U, V bude možné ľubovoľné lineárne zobrazenie ϕ: V → U zakódovať pomocou vhodnej matice A. Nech U, V sú konečnorozmerné vektorové priestory nad poľom K, dim U = m, dim V = n a α = (u1, . . . , um), β = (v1, . . . , vn) sú bázy v U, resp. vo V . Maticou lineárneho zobrazenia ϕ: V → U vzhľadom na bázy β, α nazývame maticu A = (ϕv1)α, . . . , (ϕvn)α ∈ Km×n , 8 PAVOL ZLATOŠ: LINEÁRNA ALGEBRA A GEOMETRIA ktorej stĺpce sú tvorené súradnicami obrazov ϕ(vj) vektorov bázy β vzhľadom na bázu α, t. j. platí sj(A) = (ϕvj)α pre 1 ≤ j ≤ n. Túto maticu značíme tiež A = (ϕ)α,β. (Všimnite si obrátené poradie znakov báz voči poradiu vektorových priestorov v označení zobrazenia ϕ: V → U.) Maticu A zo začiatku tohto paragrafu by sme teda mohli nazvať maticou lineárneho zobrazenia ϕ: Kn → Km vzhľadom na kanonické bázy ε(n) , ε(m) . Pokiaľ nepovieme inak, budeme pod maticou lineárneho zobrazenia ϕ: Kn → Km medzi stĺpcovými vektorovými priestormi vždy rozumieť maticu (ϕ)ε(m),ε(n) zobrazenia ϕ vzhľadom na kanonické bázy. Pokiaľ budeme skúmať lineárne transformácie ϕ: V → V konečnorozmerného vektorového priestoru V , budeme väčšinou vzory i obrazy vektorov z V vyjadrovať v tej istej báze. Maticou lineárnej transformácie ϕ: V → V vzhľadom na bázu α priestoru V teda rozumieme maticu (ϕ)α,α. Pri dôkaze nasledujúcej vety bude potrebné si uvedomiť, že (vj)β = e (n) j pre ľubovoľný vektor vj bázy β = (v1, . . . , vn) priestoru V . Z toho je zrejmé, že pre každú bázu β n-rozmerného vektorového priestoru V platí (idV )β,β = In. 6.4.1. Veta. Nech ϕ: V → U je lineárne zobrazenie medzi konečnorozmernými vektorovými priestormi nad poľom K, dim V = n, dim U = m a α, β sú bázy priestorov U resp. V . Potom pre všetky x ∈ V platí (ϕx)α = (ϕ)α,β · (x)β a A = (ϕ)α,β je jediná matica s touto vlastnosťou. Dôkaz. Nech β = (v1, . . . , vn). Zvoľme ľubovoľný vektor x ∈ V a označme (x)β = (x1, . . . , xn)T , teda x = x1v1 + · · · + xnvn. Podobne ako v špeciálnom prípade zo začiatku tohto paragrafu, i teraz dostávame ϕ(x) = ϕ(x1v1 + . . . + xnvn) = x1ϕ(v1) + . . . + xnϕ(vn), (ϕx)α = x1ϕ(v1) + . . . + xnϕ(vn) α = x1(ϕv1)α + . . . + xn(ϕvn)α = (ϕv1)α, . . . , (ϕvn)α ·   x1 ... xn   = (ϕ)α,β · (x)β. Zostáva ukázať, že pre ľubovoľnú maticu A ∈ Km×n platí ∀ x ∈ V (ϕx)α = A · (x)β ⇒ A = (ϕ)α,β. Za uvedeného predpokladu voľbou x = vj dostávame (ϕvj)α = A · (vj)β = A · ej = sj(A) pre každé 1 ≤ j ≤ n. Teda matice A a (ϕ)α,β majú rovnaké stĺpce, preto sa rovnajú. 6. LINEÁRNE ZOBRAZENIA 9 Matica (ϕ)α,β lineárneho zobrazenia ϕ: V → U z n-rozmerného vektorového priestoru V do m-rozmerného vektorového priestoru U nad poľom K vzhľadom na bázy β, α je teda medzi všetkými maticami A ∈ Km×n jednoznačne určená podmienkou (ϕx)α = A · (x)β pre každé x ∈ V . Ďalej si ukážeme, že skladanie lineárnych zobrazení zodpovedá násobeniu matíc, čo umožňuje vypočítať maticu kompozície lineárnych zobrazení ϕ◦ψ len zo znalosti matíc jednotlivých zobrazení ϕ a ψ. Tento výsledok definitívne ” ospravedlňuje“ spôsob, akým sme súčin matíc definovali v odstavci 2.2.2. 6.4.2. Veta. Nech U, V , W sú konečnorozmerné vektorové priestory nad poľom K, α je báza U, β je báza V a γ je báza W. Potom pre ľubovoľné lineárne zobrazenia ψ: W → V , ϕ: V → U platí (ϕ ◦ ψ)α,γ = (ϕ)α,β · (ψ)β,γ. Dôkaz. Označme A = (ϕ)α,β maticu lineárneho zobrazenia ϕ vzhľadom na bázy β, α a B = (ψ)β,γ maticu lineárneho zobrazenia ψ vzhľadom na bázy γ, β. Dokážeme rovnosť (ϕ ◦ ψ)α,γ = A · B. Na základe definície matíc A, B pre ľubovoľné x ∈ U platí (ϕ ◦ ψ)x α = ϕ(ψx) α = A · (ψx)β = A · B · (x)γ = (A · B) · (x)γ. Keďže matica kompozície ϕ ◦ ψ vzhľadom na bázy γ, α je podľa vety 6.4.1 touto podmienkou určená jednoznačne, dôkaz je hotový. V nasledujúcich príkladoch sa zoznámime s niekoľkými dôležitými lineárnymi transformáciami roviny R2 a ich maticami vzhľadom na kanonickú bázu ε = (e1, e2). 6.4.3. Príklad. Otočenie roviny okolo počiatku o uhol α ∈ R je lineárne zobrazenie Rα : R2 → R2 . Homogenita je zrejmá na prvý pohľad. O aditivite sa presvedčíme nasledujúcou úvahou. Ak otočíme rovnobežník vektorov x, y ∈ R2 o uhol α, dostaneme tak rovnobežník prislúchajúci vektorom Rα(x), Rα(y). Pritom uhlopriečka prvého rovnobežníka prejde na uhlopriečku druhého. Teda Rα(x + y) = Rα(x) + Rα(y) (nakreslite si obrázok). Maticu tohto lineárneho zobrazenia vzhľadom na kanonickú bázu ε budeme značiť rovnako Rα, teda pre x ∈ R2 budeme písať Rα(x) = Rα · x. Jej stĺpce získame otočením vektorov e1 = (1, 0)T , e2 = (0, 1)T o uhol α. Z definície goniometrických funkcií sínus a kosínus pomocou jednotkovej kružnice priamo dostávame Rα · e1 = cos α sin α , Rα · e2 = cos π 2 + α sin π 2 + α = − sin α cos α . 10 PAVOL ZLATOŠ: LINEÁRNA ALGEBRA A GEOMETRIA To znamená, že Rα = cos α − sin α sin α cos α a obrazom ľubovoľného vektora (x, y)T ∈ R2 v otočení Rα je vektor Rα · x y = x cos α − y sin α x sin α + y cos α . 6.4.4. Príklad. Osová súmernosť roviny podľa ľubovoľnej priamky prechádzajúcej počiatkom definuje zobrazenie Sα : R2 → R2 , kde α ∈ R je uhol, ktorý zviera os súmernosti s osou x. Obdobnou úvahou ako v prípade otočení možno nahliadnuť, že i Sα je lineárne zobrazenie. Jeho maticu vzhľadom na kanonickú bázu ε budeme značiť rovnako Sα. Zrejme matica súmernosti podľa osi x je S0 = 1 0 0 −1 a osovú súmernosť Sα možno dostať ako kompozíciu otočenia R−α, osovej súmernosti S0 a otočenia Rα, t. j. Sα = Rα · S0 · R−α. Po vynásobení príslušných matíc z toho s využitím pár trigonometrických vzorcov do- stávame Sα = cos 2α sin 2α sin 2α − cos 2α . Teda osová súmernosť Sα zobrazí vektor (x, y)T ∈ R2 do vektora Sα · x y = x cos 2α + y sin 2α x sin 2α − y cos 2α . 6.4.5. Príklad. Rovnoľahlosť alebo tiež homotetia so stredom v počiatku a s koeficientom podobnosti 0 = c ∈ R je opäť lineárne zobrazenie R2 → R2 s maticou cI2 = diag(c, c). Tento príklad možno zrejmým spôsobom zovšeobecniť na ľubovoľnú dimenziu n. 6.4.6. Príklad. Skosenie v smere osi x s parametrom a. Pre ľubovoľné a ∈ R je prira- dením ϕ x y = x ax + y = 1 0 a 1 · x y definovaná lineárna transformácia roviny, ktorá posúva každú jej ” vodorovnú vrstvu“ {(x, y); y = s}, s ∈ R, o vektor ase1 (nakreslite si obrázok). Analogické lineárne transformácie fungujú aj vo viacrozmerných priestoroch Rn ako aj v konečnorozmerných vektorových priestoroch nad ľubovoľným poľom. 6. LINEÁRNE ZOBRAZENIA 11 6.4.7. Príklad. Galileova transformácia ” roviny“, alebo skôr ” časopriamky“ R2 je z formálneho hľadiska totožná so skosením v smere časovej osi t s parametrom a = −v: t = t x = −vt + x, t. j. t x = 1 0 −v 1 · t x . Ak k týmto rovniciam ešte doplníme y = y, z = z, dostaneme Galileovu transfor- máciu ” časopriestoru“ R4 . Vektor (t, x, y, z)T interpretujeme ako súradnice času (t) a polohy (x, y, z), ktoré nejakej okamžitej bodovej udalosti v trojrozmernom fyzikálnom priestore priradí pozorovateľ P, a vektor (t , x , y , z )T ako súradnice, ktoré jej priradí pozorovateľ P , ktorý sa vzhľadom na P pohybuje rovnomerne priamočiaro rýchlosťou v v smere osi x (pričom počiatky ich súradných sústav sú zhodne stanovené okamihom a miestom ich stretnutia, kedy tiež splývajú ich príslušné súradné osi). Galileova transformácia potom udáva vzťah medzi týmito súradnicami, ku ktorému dospejeme na základe princípov klasickej mechaniky. Je v nej zachytený newtonovský princíp absolútneho času a priestoru, rovnakého pre všetkých pozorovateľov nezávisle od ich pohybu, a galileovský princíp relatívnosti pohybu, ktorý sa prejavuje v rovnocennosti súradných sústav ľubovoľných navzájom rovnomerne priamočiaro sa pohybujúcich pozorovateľov. Je známe, že Galileova transformácia sa veľmi dobre zhoduje so skutočnosťou pre rýchlosti v z ” bežného života“, ktoré sú malé v porovnaní s rýchlosťou svetla. Pre rýchlosti blízke rýchlosti svetla však stráca svoju platnosť a treba ju nahradiť tzv. Lorentzovou transformáciou, s ktorou sa zoznámime neskôr. 6.5. Priestory lineárnych zobrazení Nech U, V sú vektorové priestory nad poľom K. Ak zabudneme na štruktúru vektorového priestoru vo V , t. j. V budeme považovať len za množinu, môžeme vytvoriť vektorový priestor UV všetkých zobrazení f : V → U s operáciami súčtu a skalárneho násobku definovanými po zložkách (pozri odstavec 1.6.5). Potom pre množinu L(V, U) všetkých lineárnych zobrazení ϕ: V → U, samozrejme, platí L(V, U) ⊆ UV . 6.5.1. Tvrdenie. Nech U, V sú vektorové priestory nad poľom K. Potom L(V, U) je lineárny podpriestor vektorového priestoru UV . Teda L(V, U) je vektorový priestor nad poľom K. Dôkaz. Treba overiť, že pre ľubovoľné a, b ∈ K lineárna kombinácia ϑ = aϕ + bψ lineárnych zobrazení ϕ, ψ: V → U, definovaná pre x ∈ V predpisom ϑ(x) = aϕ(x) + bψ(x), je tiež lineárne zobrazenie ϑ: V → U. Zvoľme x, y ∈ V , c, d ∈ K. Priamym výpočtom dostávame ϑ(cx + dy) = aϕ(cx + dy) + bψ(cx + dy) = a(cϕ(x) + dϕ(y)) + b(cψ(x) + dψ(y)) = c(aϕ(x) + bψ(x)) + d(aϕ(y) + bψ(y)) = cϑ(x) + dϑ(y). Teda ϑ ∈ L(V, U). 12 PAVOL ZLATOŠ: LINEÁRNA ALGEBRA A GEOMETRIA 6.5.2. Tvrdenie. Nech U, V sú konečnorozmerné vektorové priestory nad poľom K a dim U = m, dim V = n. Potom L(V, U) ∼= Km×n , teda dim L(V, U) = mn. Dôkaz. Zvoľme bázy α v priestore U a β v priestore V . Z výsledkov predchádzajúceho paragrafu vyplýva, že priradenie ϕ → (ϕ)α,β je bijekcia L(V, U) → Km×n . Stačí teda dokázať, že je to aj lineárne zobrazenie, to znamená, že pre a, b ∈ K, ϕ, ψ ∈ L(V, U) platí (aϕ + bψ)α,β = a(ϕ)α,β + b(ψ)α,β. To je však zrejmé. Čitateľovi, ktorý má nejaké pochybnosti, odporúčame, aby si jednoduchým výpočtom porovnal stĺpce matíc na ľavej a pravej strane. Na maticu (ϕ)α,β sa teda možno dívať ako na súradnice vektora ϕ ∈ L(V, U) v priestore Km×n , vzhľadom na dvojicu báz β, α. Lineárne zobrazenie ϕ: V → K z vektorového priestoru V do poľa K sa nazýva lineárny funkcionál alebo lineárna forma na V . Vektorový priestor L(V, K) všetkých lineárnych foriem na V sa nazýva duálny priestor alebo len krátko duál vektorového priestoru V . Budeme používať označenie L(V, K) = V ∗ Keďže v poli K budeme vždy uvažovať len kanonickú bázu pozostávajúcu z jediného vektora 1 ∈ K, ľubovoľná báza β v konečnorozmernom priestore V určuje lineárny izomorfizmus V ∗ → V daný predpisom ϕ → (ϕ)1,β. Tým sme dokázali nasledujúce tvrdenie. 6.5.3. Tvrdenie. Pre ľubovoľný konečnorozmerný vektorový priestor V nad poľom K platí V ∗ ∼= V . Uvedomme si, že matica (ϕ)1,β lineárneho funkcionálu ϕ: V → K je riadkový vektor z priestoru K1×n . To nám odkrýva nový pohľad na vektorový priestor riadkov K1×n . Pri voľbe kanonickej bázy ε v stĺpcovom priestore Kn×1 možno riadkový priestor K1×n stotožniť s duálom Kn×1 ∗ stĺpcového priestoru Kn×1 . Ešte raz podčiarknime, že izomorfizmus konečnorozmerného priestoru V a jeho duálu V ∗ závisí od výberu bázy vo V . Na druhej strane, pre ľubovoľný vektorový priestor V možno definovať kanonické, t. j. od výberu bázy nezávislé zobrazenie z priestoru V do jeho druhého duálu V ∗∗ dané predpisom x → x, kde x(ϕ) = ϕ(x) pre x ∈ V , ϕ ∈ V ∗ . 6.5.4. Veta. Nech V je vektorový priestor nad poľom K. Potom (a) x → x je injektívne lineárne zobrazenie V → V ∗∗ ; (b) ak V je konečnorozmerný, tak x → x je lineárny izomorfizmus V → V ∗∗ . Dôkaz. Najprv ukážeme, že pre každé x ∈ V vôbec platí x ∈ V ∗∗ , t. j. x je lineárny funkcionál na priestore V ∗ . Pre ϕ, ψ ∈ V ∗ , a, b ∈ K jednoduchý výpočet dáva x(aϕ + bψ) = (aϕ + bψ)(x) = aϕ(x) + bψ(x) = ax(ϕ) + bx(ψ). 6. LINEÁRNE ZOBRAZENIA 13 (a) Pre x ∈ V označme x = η(x). Dokážeme, že η: V → V ∗∗ je lineárne zobrazenie. Zvoľme x, y ∈ V c, d ∈ K. Treba overiť, že zobrazenia η(cx + dy) a cη(x) + dη(y) sa rovnajú, t. j. že každému ϕ ∈ V ∗ priradia tú istú hodnotu. Počítajme η(cx + dy)(ϕ) = ϕ(cx + dy) = cϕ(x) + dϕ(y) = cx(ϕ) + dy(ϕ) = (cη(x) + dη(y))(ϕ). Injektívnosť zobrazenia η spoznáme podľa jeho jadra. Stačí si uvedomiť, že pre ľubovoľné 0 = x ∈ V existuje ϕ ∈ V ∗ také, že ϕ(x) = 0.1 Potom η(x)(ϕ) = x(ϕ) = ϕ(x) = 0, teda η(x) sa nerovná identicky nulovému zobrazeniu 0: V ∗ → K, ktoré je nulou vo V ∗∗ . Preto x /∈ Ker η pre x = 0, čiže Ker η = {0}. (b) Ak V je konečnorozmerný, tak s vyžitím vety 6.2.3, už dokázanej časti (a) a tvrdenia 6.5.3 dostávame dim Im η = dim V − dim Ker η = dim V = dim V ∗ = dim V ∗∗ . Preto Im η = V ∗∗ , čiže η je i surjektívne. Každý vektor x ∈ V tak definuje lineárny funkcionál x na duálnom priestore V ∗ . Pritom konečnorozmerný vektorový priestor V možno prostredníctvom priradenia x → x prirodzene stotožniť s duálom priestoru V ∗ . Napr. stĺpcový priestor Kn×1 možno stotožniť s duálom riadkového priestoru K1×n . Vo všeobecnom prípade možno V stotožniť s lineárnym podpriestorom Im η = {x; x ∈ V } jeho druhého duálu V ∗∗ . Poznámka. Prostriedkami, ktoré presahujú rámec tohto kurzu, možno dokázať, že V ∼= V ∗ a V ∼= V ∗∗ pre každý nekonečnorozmerný vektorový priestor V . Zjednodušene povedané, duál V ∗ je vždy ” podstatne väčší“ než pôvodný priestor V a druhý duál V ∗∗ je ” ešte väčší“. Teda ani x → x nemôže byť surjektívne zobrazenie V → V ∗∗ . Cvičenia 1. Nech U, V sú vektorové priestory nad poľom K a ϕ: V → U je lineárne zobrazenie. Potom ϕ(0) = 0 a pre každé x ∈ V platí ϕ(−x) = −ϕ(x). Dokážte. 2. Dokážte tvrdenie 6.1.1. 3. Nech A ∈ Km×n. Uvažujme lineárne zobrazenie ϕ: Km → Kn dané predpisom ϕ(x) = A · x. Ako súvisí jadro Ker ϕ s homogénnou sústavou lineárnych rovníc A · x = 0? 4. (a) V príkladoch 6.1.5–9 podrobne overte, že v nich definované zobrazenia sú naozaj lineárne. (b) Pre každé z uvedených lineárnych zobrazení určte jeho jadro a obraz. 5. Zdôvodnite, prečo žiadne z nasledujúcich zobrazení R → R nie je lineárne: (a) ϕ(x) = 1 − 3x, (b) ψ(x) = |x|, (c) f(x) = x2, (d) g(x) = x3, 1V konečnorozmernom prípade ide o očividné tvrdenie. V nekonečnorozmernom prípade však jeho dôkaz využíva existenciu Hamelovej bázy vo V , prípadne si vyžaduje nejaký iný vhodný dôsledok axiómy výberu (pozri záverečnú časť paragrafu 5.5 a cvičenie 15). 14 PAVOL ZLATOŠ: LINEÁRNA ALGEBRA A GEOMETRIA (e) h(x) = |x|, (f) k(x) = 3 √ x, (g) l(x) = ln(1 + x2), (h) s(x) = sin x, (i) η(x) = ex, (j) σ(x) = sinh x = 1 2 (ex − e−x). 6. (a) Uvažujte C ako vektorový priestor nad poľom R. Ukážte, že komplexná konjugácia z → z je lineárne zobrazenie C → C. (b) Uvažujte C ako vektorový priestor nad poľom C. Ukážte, že komplexná konjugácia z → z nie je lineárne zobrazenie C → C. 7. Lineárne zobrazenie ϕ: R3 → R2 je dané predpisom ϕ(x) = (x1 + 2x2, 3x1 + 7x2 − x3)T pre x = (x1, x2, x3)T ∈ R3 . (a) Napíšte maticu lineárneho zobrazenia ϕ vzhľadom na kanonické bázy ε(3) v R3, ε(2) v R2. (b) Napíšte maticu ϕ vzhľadom na bázy β = (e1, e2, v) v R3, α = (u1, u2) v R2, kde v = (−2, 1, 1)T , u1 = (1, 3)T , u2 = (2, 7)T . (c) Napíšte priamo nejaké bázy lineárnych podpriestorov Ker ϕ ⊆ R3 a Im ϕ ⊆ R2. 8. Báza β vektorového priestoru R3 je tvorená stĺpcami matice 1 1 2 2 0 2 3 −1 1 a báza α vektorového priestoru R4 je tvorená stĺpcami matice 1 2 3 1 1 0 −1 0 1 −1 1 −1 0 1 2 1 . Lineárne zobrazenie ψ : R3 → R4 má vzhľadom na tieto bázy maticu A = (ψ)α,β = 1 0 0 0 1 0 0 0 0 0 0 0 . (a) Napíšte priamo nejaké bázy lineárnych podpriestorov Ker ψ ⊆ R3 a Im ψ ⊆ R4. (b) Napíšte maticu ψ vzhľadom na kanonické bázy ε(3) v R3, ε(4) v R(3). 9. Nech n ∈ N. Uvažujme deriváciu f → f ako lineárnu transformáciu D: R(n)[x] → R(n)[x]. (a) Určte lineárne podpriestory Ker D a Im D v R(n)[x] a nájdite nejaké ich bázy. Zistite dimenzie oboch podpriestorov a overte vzťah dim Ker D + dim Im D = n. (b) Napíšte maticu lineárnej transformácie D vzhľadom na bázu ξ(n) = (1, x, x2, . . . , xn). (c) Napíšte maticu D vzhľadom na bázu ζ(n) = 1, 1 1! x, 1 2! x2, . . . , 1 n! xn . 10. Operátor diferencie ∆: R(n)[x] → R(n)[x] je daný predpisom ∆(f)(x) = f(x + 1) − f(x). (a) Dokážte, že ∆ je lineárny operátor. (b) Určte lineárne podpriestory Ker ∆ a Im ∆ v R(n)[x] a nájdite nejaké ich bázy. Zistite dimenzie oboch podpriestorov. (c) Napíšte maticu lineárnej transformácie ∆ vzhľadom na bázu ξ(n) = (1, x, x2, . . . , xn). (d) Dokážte, že polynómy 1, x, [x]2, . . . , [x]n, kde [x]k = x(x − 1) . . . (x − k + 1), tvoria bázu vektorového priestoru R(n)[x]. (e) Napíšte maticu ∆ vzhľadom na bázu η(n) = (1, x, [x]2, . . . , [x]n). (f) Nájdite nejakú bázu vektorového priestoru R(n)[x], vzhľadom na ktorú má ∆ maticu tvaru 0n,1 In 0 01,n . 11. Pre ľubovoľné α, β ∈ R vynásobením príslušných matíc dokážte uvedené rovnosti a interpretujte ich v reči lineárných transformácií roviny R2: Rα · Rβ = Rα+β, Rα · Sβ = Sβ+α/2, Sα · Sβ = R2(β−α), Sβ · Rα = Sβ−α/2. 12. Predpismi ϕ(x1, x2, x3)T = (x1 − 2x3, 2x1 + x2 + 3x4, −x1 − x4, x3 + 2x4)T , ψ(x1, x2, x3, x4)T = (2x1 − x3, 3x3 + x4, x2 + x4)T sú dané lineárne zobrazenia ϕ: R3 → R4, ψ : R4 → R3. Napíšte matice lineárnych zobrazení ψ ◦ ϕ: R3 → R3, ϕ ◦ ψ : R4 → R4 vzhľadom na kanonické bázy vektorových priestorov R3 resp. R4. 13. Nech S, T sú lineárne podpriestory konečnorozmerného vektorového priestoru V . (a) Priradením (x, y) → x + y je definované surjektívne lineárne zobrazenie µ: S × T → S + T. Dokážte. (b) Nájdite jadro Ker µ a dokážte, že µ je injektívne práve vtedy, keď S ∩ T = {0}. 6. LINEÁRNE ZOBRAZENIA 15 (c) Odvoďte z toho, že vektorové priestory S × T a S + T sú izomorfné práve vtedy, keď S + T = S ⊕ T. (d) Zovšeobecnite na ľubovoľný konečný počet lineárnych podpriestorov (pozri cvičenie 4.8). (e) V ktorej časti dôkazu tvrdenia (c) bolo treba použiť predpoklad dim V < ∞? Ukážte, že by stačilo predpokladať dim S < ∞ a dim T < ∞. 14. Galileova transformácia ” časopriestoru“ R4 je daná priradením (t, x, y, z)T → (t , x , y , z )T , kde t = t, x = x−vxt, y = y−vyt, z = z−vzt, pričom vektor v = (vx, vy, vz)T ∈ R3 interpretujeme ako rýchlosť (pozri príklad 6.4.7). (a) Napíšte maticu Gv Galileovej transformácie. (b) Uvažujme dvoch pozorovateľov P a P . Vysvetlite, za akých podmienok je uvedenou transformáciou sprostredkovaný vzťah medzi časmi a priestorovými súradnicami udalostí z hľadiska pozorovateľov P a P . (Riešte otázku v rámci klasikej fyziky, bez ohľadu na relativistické efekty.) (c) Vynásobením matíc dokážte vzťah Gu · Gv = Gu+v . Vysvetlite, prečo sa tento vzťah nazýva klasickým pravidlom skladania rýchlostí. 15. (a) Dokážte nasledujúcu konečnorozmernú verziu Hahnovej-Banachovej vety: Nech V je konečnorozmerný vektorový priestor nad poľom K, S ⊂ V je vlastný lineárny podpriestor a ψ : S → K je lineárny funkcionál. Potom pre každé x ∈ V S existuje lineárny funkcionál ϕ ∈ V ∗ taký, že ϕ(x) = 0 a ϕ S = ψ. (b) Zovšeobecnite tvrdenie (a) aj na nekonečnorozmerné vektorové priestory. (Návod: Predpokladajte, že V má Hamelovu bázu X takú, že x ∈ X a X ∩ S je Hamelova báza podpriestoru S – pozri záverečnú časť paragrafu 5.5.) (c) Pre každý vektor 0 = x ∈ V existuje lineárny funkcionál ϕ ∈ V ∗ taký, že ϕ(x) = 0. Dokážte jednak priamo podľa vzoru (a) resp. (b), jednak z nich odvoďte ako špeciálny prípad. 16. Nech K je konečné pole, ktoré má práve q prvkov. Potom q je mocninou nejakého prvočísla. Dokážte. (Návod: Ukážte, že K nesie prirodzenú štruktúru vektorového priestoru nad poľom Zp, kde p = char K.) 17. Nech K je konečné pole, q = #K a U, V sú vektorové priestory nad K s konečnými rozmermi dim U = m, dim V = n. Akú dimenziu a koľko prvkov má vektorový priestor L(V, U) všetkých lineárnych zobrazení V → U? Porovnajte s dimenziou a počtom prvkov vektorového priestoru UV všetkých zobrazení V → U. Aká je pravdepodobnosť, že náhodne vybrané zobrazenie f ∈ UV bude lineárne?