11 3. MATICE, OPERACE S MATICEMI Definujme nejprve základní operace s maticemi. Sčítání matic: Nechť A = (aij) a B = (bij) jsou matice typu m × n. Pak A + B = (aij) + (bij) je matice typu m × n pro i = 1, ..., m, j = 1, ..., n. Násobení matic skalárem: Nechť A = (aij) je matice typu m × n, a ∈ R je skalár. Pak a · A = (a · aij) je matice typu m × n pro i = 1, ..., m, j = 1, ..., n. Násobení matic: Nechť A = (aij) je matice typu m × n, B = (bjk) je matice typu n × p. Pak AB = C = (cik) je matice typu m × p a cik = n j=1 aijbjk pro i = 1, ..., m, j = 1, ..., n, k = 1, ..., p. Transponování matic: Nechť A = (aij) je matice typu m × n. Pak AT = (aji) je matice typu n × m pro i = 1, ..., m, j = 1, ..., n. Stopa matice, ozn. Tr(A), je součet prvků matice na hlavní diagomále. Tr(A) je definována pouze pro čtvercové matice. Příklad: Mějme matice A =   2 1 0 3 1 0  , B = 2 0 1 4 3 1 −1 −1 , C =   3 2 −1  , D = 1 −1 2 1 , E = 1 0 −2 , F = 1 0 0 −7 . Vypočtěte matice 2D − 5F, A + 3C, CT , AT , 2C + 4ET , AB, EC, CE, F2 − 3D. Dále vypočtěte stopy matic A, ..., F. Řešení: 2D − 5F = 2 1 −1 2 1 − 5 1 0 0 −7 = 2 −2 4 2 − 5 0 0 −35 = −3 −2 4 37 Součet A + 3C není definován. CT = 3 2 −1 AT = 2 0 1 1 3 0 2C + 4ET = 2   3 2 −1   + 4   1 0 −2   =   6 4 −2   +   4 0 −8   =   10 4 −10   AB =   2 1 0 3 1 0   2 0 1 4 3 1 −1 −1 = =   2 · 2 + 1 · 3 2 · 0 + 1 · 1 2 · 1 + 1 · −1 2 · 4 + 1 · −1 0 · 2 + 3 · 3 0 · 0 + 3 · 1 0 · 1 + 3 · (−1) 0 · 4 + 3 · (−1) 1 · 2 + 0 · 3 1 · 0 + 0 · 1 1 · 1 + 0 · (−1) 1 · 4 + 0 · (−1)   =   7 1 1 7 9 3 −3 −3 2 0 1 4   12 EC = 1 0 −2   3 2 −1   = 1 · 3 + 0 · 2 + (−2)(−1) = (5) CE =   3 2 −1   1 0 −2 =   3 · 1 3 · 0 3 · (−2) 2 · 1 2 · 0 2 · (−2) (−1) · 1 (−1) · 0 (−1) · (−2)   =   3 0 −6 2 0 −4 −1 0 2   F2 − 3D = 1 0 0 −7 1 0 0 −7 − 3 1 −1 2 1 = 1 0 0 49 − 3 −3 6 3 = −2 3 −6 46 Tr(D) = 2, Tr(F) = −6, pro ostatní matice není stopa definována. Cvičení: 1. Uvažme matice nad Z A =   1 0 2 1 −1 2  , B = −1 0 2 , C = 1 0 0 −1 0 2 0 5 , D = 1 1 1 2 , E =     1 −3 0 7    , F =   1 2 0 −2 0 −3 0 3 5  , G =   1 0 0 0 1 −4 1 0 1  , H = 1 0 1 −7 , I = 1 0 −2 4 . (α) Které matice můžeme násobit s A zleva a zprava? (β) Spočtěte (pokud je definováno): (a) EI (b) IE (c) D3 + 4DH − H2 (d) G2 − 3F (e) A − F (f) A − GFA (g) BACE − BFBT 2. Uvažme matice A =   3 0 −1 2 1 1  , B = 4 −1 0 2 , C = 1 4 2 3 1 5 , D =   1 5 2 −1 0 1 3 2 4  , E =   6 1 3 −1 1 2 4 1 3  . Spočtěte (je-li definováno): (a) (4B)C + 2B (b) 2AT + C (c) DT − ET (d) (D − E)T 13 (e) DT ET − (ED)T (f) (AB)C (g) A(BC) (h) Tr(D) (i) Tr(D − 3E) (j) 4Tr(7B) (k) Tr(A) (l) Tr(DDT ) (m) CT AT + 2ET 3. Mějme A a B blokové matice: A =   A11 | A12 −− | −− A21 | A22   B =   B11 | B12 −− | −− B21 | B22   Jejich součin lze vyjádřit: AB =   A11B11 + A12B21 | A11B12 + A12B22 − − − − − − −− | − − − − − − −− A21B11 + A22B21 | A21B12 + A22B22   za předpokladu, že bloky matic A a B mají vhodné rozměry. Tato metoda se nazývá blokové násobení. Vynásobte následující matice blokově a výsledek ověřte obyčejným maticovým náso- bením: (a) A =     −1 2 | 1 5 0 −3 | 4 2 −− −− | −− −− 1 5 | 6 1     B =       2 1 | 4 −3 5 | 2 −− −− | −− 7 −1 | 5 0 3 | −3       (b) A =     −1 2 1 | 5 0 −3 4 | 2 −− −− −− | −− 1 5 6 | 1     B =       2 1 | 4 −3 5 | 2 −− −− | −− 7 −1 | 5 0 3 | −3       (c) A = 3 −1 0 | −3 2 1 4 | 5 B =       2 −4 1 3 0 2 1 −3 5 −− −− −− 2 1 4       14 4. Ukažte, že má-li A nulový řádek a B je matice taková, že AB je definován, pak AB obsahuje také nulový řádek. Taktéž ukažte, že má-li B nulový sloupec a AB je definován, pak i AB má nulový sloupec. 5. Nechť E = (eij) je matice typu n × n splňující eij = 1 pro i = j 0 pro i = j Ukažte, že AE = EA = A pro libovolnou matici A typu n × n. E se nazývá jednotková matice. 6. Najdětě matici A = (aij) typu 4 × 4 splňující následující podmínky: (a) aij = i + j (b) aij = ij−1 (c) aij = 1 pro |i − j| > 1 −1 pro |i − j| ≤ 1 7. Maticí A tvaru n × n takovou, že (a) A22 = a, Aii = 1 pro všechna i = 2 a Aij = 0 pro i = j, (b) A13 = A22 = A31 = Aii = 1 pro i ≥ 4 a Aij = 0 pro všechny ostatní dvojice ij, (c) A13 = a, Aii = 1 pro všechna i a Aij = 0 pro všechny ostatní dvojice ij vynásobte obecnou matici B = (Bij) tvaru n × m zleva a obecnou matici C = (Cij) tvaru m × n zprava. Jak se výsledky násobení liší od matice B, resp. C? 8. Najděte matici A typu 2 × 2 takovou, že zobrazení x y → A x y , R2 → R2 , je stejnolehlost se středem v 0 0 a koeficientem 3. 9. Najděte matici A typu 2 × 2 tak, aby A x y = 3x − 2y −x + y . 10. Kolik existuje matic A typu 3 × 3 takových, že platí: (a) A   x y z   =   x + y x − y 0   (b) A   x y z   =   xy 0 0   15 11. Matice B se nazývá odmocninou matice A, jestliže platí BB = A. (a) Najděte odmocninu matice A = 2 2 2 2 . (b) Kolik existuje různých odmocnin matice A = 5 0 0 9 . (c) Mají všechny matice typu 2 × 2 odmocninu? Vysvětlete. 12. Nechť O je nulová matice typu 2 × 2. (a) Existují matice A typu 2 × 2 takové, že A = O a AA = O? Dokažte. (b) Existují matice A typu 2 × 2 takové, že A = O a AA = A? Dokažte. 13. Ukažte, že násobení sloupcového vektoru v R2 maticí A = cos α − sin α sin α cos α reprezentuje otočení v rovině o úhel α. Spočtěte A2 , A3 (obecně Ak ). 14. Nechť A = 1 1 1 2 . Dokažte, že An = a2n−1 a2n a2n a2n+1 , kde {an} je Fibonacciho posloupnost a a1 = 1, a2 = 1, an = an−1 + an−2. 15. Orientovaný graf G je tvořen množinou vrcholů V = {1, 2, ..., n} a množinou hran H = {(i, j) : i, j ∈ V }. Matice grafu G je definována takto: aij = 1 právě, když (i, j) ∈ H, aij = 0 právě, když (i, j) ∈ H. Cesta délky k je tvořena posloupností čísel i1, i2, ..., ik, ik+1 takových, že (i1, i2), (i2, i3), ..., (ik, ik+1) ∈ H. Určete, jaký je vztah mezi A2 , A3 , ..., Ak a cestami délky 2, 3, ..., k.