Tato úloha neprošla kontrolou správnosti

Inverzní matice IV.

Úloha číslo: 1336

Nad polem \(\mathbb{Z}_2\) je dána matice

\[ A= \begin{pmatrix} 0 & 1 & 1 & 1 & 1 \\ 1 & 0 & 1 & 1 & 1 \\ 1 & 1 & 0 & 1 & 1 \\ 1 & 1 & 1 & 0 & 1 \\ 1 & 1 & 1 & 1 & 1 \end{pmatrix}. \]

Existuje k matici \(A\) inverzní matice? V kladném případě ji vypočítejte.

  • Rozbor

    Máme-li určit inverzní matici k zadané čtvercové matici řádu \(n\) (inverzní matice určujeme pouze ke čtvercovým maticím), pak máme nalézt takovou matici \(A^{-1}\) řádu \(n\), která splňuje rovnost

    \[A\cdot A^{-1}=A^{-1}\cdot A = E,\]

    kde \(E\) je jednotková matice řádu \(n\).

    Výše uvedená rovnost navíc zaznamenává i skutečnost, že inverzní matice k zadané matici je jednoznačně určená.

    Z teorie dále víme, že inverzní matici mají pouze matice invertibilní – regulární. Tedy takové matice, jejichž řádky/sloupce jsou lineárně nezávislé.

    O lineární závislosti pojednává úloha Lineární závislost.

    Jinými slovy, čtvercové matice jsou regulární, jestliže jejich hodnost odpovídá jejich řádu – což můžeme například ověřit po jejich uvedení do řádkově odstupňovaného tvaru.

    Úpravou na odstupňovaný tvar se zabývají úlohy Hodnost matice a Odstupňovaný tvar, Gaussova eliminace.

    Určit inverzní matici tedy spočívá v řešení maticové rovnosti \(A\cdot A^{-1} = E\) nebo \(A^{-1}\cdot A = E\).

    O maticové rovnosti pojednává úloha Maticová rovnost.

    Při výpočtu postupujeme následovně. Napravo matice \(A\) umístíme jednotkovou matici. Na obě matice současně provádíme řádkové úpravy tak, abychom na místo původní matice \(A\) získali matici jednotkovou. Jakmile se tak stane, elementární řádkové úpravy, představující průběžné násobení transformačními maticemi zleva, vytvořily na pravé straně z jednotkové matice matici inverzní \(A^{-1}\).

    Není nutné před samotným výpočtem ověřovat, zda se jedná o invertibilní matici. Tuto skutečnost můžeme zjistit až v průběhu výpočtu, protože v případě, že zadaná matice nemá diagonální tvar (jednotková matice je diagonální), pak není invertibilní – což během úprav uvidíme (jeden nebo více řádků se vynuluje – budou lineárně závislé).

  • Nápověda – nalezení inverzní matice

    Na základě rozboru vyřešte maticovou rovnost \(A\cdot A^{-1} = E\). Vedle matice \(A\) umístěte jednotkovou matici. Na obě současně provádějte řádkové úpravy tak, aby matice \(A\) přešla v jednotkovou matici. Poté bude na straně pravé inverzní matice.

    Pozor, pracujeme nad polem \(\mathbb{Z}_2\)!

    Zda-li je matice invertibilní zjistíme během úpravy na jednotkovou matici.
  • Řešení

    Inverzní maticí k matici \(A\) nad polem \(\mathbb{Z}_2\) je matice \[A^{-1}=\begin{pmatrix} 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 & 1 \\ 1 & 1 & 1 & 1 & 1 \end{pmatrix}.\]
  • Liší-li se Váš výsledek od uvedeného!

    Jak je obsaženo v zadání, úloha je řešena nad jinou struktrou než nad reálnými čísly \(\mathbb{R}\).

    Před kontaktováním administrátorů si prosím nejprve prohlédněte úlohu Z modulo n a své výsledky se pokuste patřičně upravit.

Úroveň náročnosti: Vysokoškolská úloha
Komplexní úloha
Zaslat komentář k úloze