Vektorové prostory a lineární kombinace
Proč to potřebuji?
Vektorový prostor je abstraktní struktura, která zobecňuje pojem „vektory v rovině" na libovolnou dimenzi a dokonce i na množiny funkcí, polynomů nebo matic. Pochopení této struktury je klíčem k hlubšímu porozumění lineární algebře — od řešení soustav rovnic po transformace souřadnic.
Předpoklady: GEM (Téma 1), maticové operace (Téma 2).
Teorie
Vektor v $\mathbb{R}^n$
Vektor je uspořádaná $n$-tice reálných čísel. Sloupcový vektor je matice typu $(n, 1)$:
$$\vec{u} = \begin{pmatrix} u_1 \\ u_2 \\ \vdots \\ u_n \end{pmatrix} \in \mathbb{R}^n$$Řádkový vektor je matice typu $(1, n)$: $\vec{v} = (v_1, v_2, \ldots, v_n)$.
Prostor $\mathbb{R}^n = \mathbb{R} \times \mathbb{R} \times \cdots \times \mathbb{R}$ ($n$-krát) je množina všech $n$-tic reálných čísel.
Definice vektorového prostoru
Množinu $V$ nazveme lineárním prostorem (vektorovým prostorem) nad množinou reálných čísel $\mathbb{R}$, jsou-li na $V$ definovány operace „sčítání" a „násobení reálným číslem" splňující následující vlastnosti:
Axiomy sčítání:
- A1 (komutativita): $\vec{x} + \vec{y} = \vec{y} + \vec{x}$ pro všechna $\vec{x}, \vec{y} \in V$
- A2 (asociativita): $(\vec{x} + \vec{y}) + \vec{z} = \vec{x} + (\vec{y} + \vec{z})$ pro všechna $\vec{x}, \vec{y}, \vec{z} \in V$
- A3 (nulový prvek): existuje $\vec{o} \in V$ takový, že $\vec{x} + \vec{o} = \vec{x}$ pro všechny $\vec{x} \in V$
- A4 (opačný prvek): pro každý $\vec{x} \in V$ existuje $-\vec{x} \in V$ takový, že $\vec{x} + (-\vec{x}) = \vec{o}$
Axiomy násobení skalárem:
- M1 (distributivita vůči sčítání vektorů): $\alpha(\vec{x} + \vec{y}) = \alpha\vec{x} + \alpha\vec{y}$ pro každé $\alpha \in \mathbb{R}$ a $\vec{x}, \vec{y} \in V$
- M2 (distributivita vůči sčítání skalárů): $(\alpha + \beta)\vec{x} = \alpha\vec{x} + \beta\vec{x}$ pro všechna $\alpha, \beta \in \mathbb{R}$ a $\vec{x} \in V$
- M3 (asociativita): $(\alpha\beta)\vec{x} = \alpha(\beta\vec{x})$ pro všechna $\alpha, \beta \in \mathbb{R}$ a $\vec{x} \in V$
- M4 (jednička): $1 \cdot \vec{x} = \vec{x}$ pro každý $\vec{x} \in V$
Prvkům $V$ říkáme vektory, reálným číslům skaláry.
- $\mathbb{R}^n$ se sčítáním po složkách a násobením skalárem
- $\mathbb{R}^{m \times n}$ — množina všech reálných matic typu $m \times n$
- $P_n$ — množina všech polynomů stupně nejvýše $n$
- Množina všech spojitých funkcí na intervalu $\langle a, b \rangle$
Množina $\mathbb{Z}^2$ (vektory s celočíselnými složkami) není vektorový prostor nad $\mathbb{R}$, protože není uzavřená na násobení skalárem: $\frac{1}{2} \cdot \begin{pmatrix} 3 \\ 2 \end{pmatrix} = \begin{pmatrix} 3/2 \\ 1 \end{pmatrix} \notin \mathbb{Z}^2$.
Podprostor
Nechť $V$ je lineární prostor. Neprázdná podmnožina $S \subset V$ je podprostorem $V$, právě když:
- $S \neq \emptyset$ (neprázdná množina)
- Pro všechna $\vec{x}, \vec{y} \in S$ je také $\vec{x} + \vec{y} \in S$ (uzavřenost na sčítání)
- Pro všechna $\vec{x} \in S$ a $\alpha \in \mathbb{R}$ je také $\alpha\vec{x} \in S$ (uzavřenost na násobení skalárem)
Stačí ověřit tyto 3 podmínky (bod 1 lze splnit ověřením $\vec{o} \in S$) — ostatní axiomy se dědí z $V$.
Každý lineární prostor $V$ je podprostorem sám sebe (nevlastní podprostor). Množina $\{\vec{o}\}$ je triviální (nulový) podprostor.
Lineární kombinace
Nechť $\vec{v}_1, \vec{v}_2, \ldots, \vec{v}_k$ jsou vektory z lineárního prostoru $V$. Součet
$$\alpha_1 \vec{v}_1 + \alpha_2 \vec{v}_2 + \cdots + \alpha_k \vec{v}_k,$$kde $\alpha_1, \alpha_2, \ldots, \alpha_k \in \mathbb{R}$, se nazývá lineární kombinace vektorů $\vec{v}_1, \ldots, \vec{v}_k$ s koeficienty $\alpha_1, \ldots, \alpha_k$.
Lineární obal (span)
Množinu všech lineárních kombinací vektorů $\vec{v}_1, \ldots, \vec{v}_k$ nazýváme lineární obal a značíme:
$$[\vec{v}_1, \vec{v}_2, \ldots, \vec{v}_k] = \left\{\alpha_1\vec{v}_1 + \alpha_2\vec{v}_2 + \cdots + \alpha_k\vec{v}_k \;\middle|\; \alpha_1, \ldots, \alpha_k \in \mathbb{R}\right\}$$Lineární obal je vždy podprostorem $V$.
Jsou-li $\vec{v}_1, \ldots, \vec{v}_k$ prvky lineárního prostoru $V$, pak $[\vec{v}_1, \ldots, \vec{v}_k]$ je podprostor $V$.
Říkáme, že množina $\{\vec{v}_1, \ldots, \vec{v}_n\}$ generuje lineární prostor $V$, pokud $V = [\vec{v}_1, \ldots, \vec{v}_n]$, tj. každý vektor z $V$ lze zapsat jako lineární kombinaci těchto vektorů.
Lineární závislost a nezávislost
Vektory $\vec{v}_1, \vec{v}_2, \ldots, \vec{v}_k \in V$ jsou lineárně nezávislé (LN), jestliže z rovnosti
$$\alpha_1 \vec{v}_1 + \alpha_2 \vec{v}_2 + \cdots + \alpha_k \vec{v}_k = \vec{o}$$vyplývá, že $\alpha_1 = \alpha_2 = \cdots = \alpha_k = 0$.
Nejsou-li vektory lineárně nezávislé, nazývají se lineárně závislé (LZ) — to znamená, že existuje netriviální lineární kombinace (alespoň jedno $\alpha_i \neq 0$), která dává nulový vektor.
Vektory $\vec{v}_1, \ldots, \vec{v}_k$, kde $k > 1$, jsou lineárně závislé právě tehdy, když alespoň jeden z nich je lineární kombinací ostatních.
Vektory z $\mathbb{R}^n$ zapíšeme jako sloupce (nebo řádky) matice a převedeme na odstupňovaný tvar pomocí GEM:
- Pokud $\text{hod}\,\mathbf{A} = k$ (počet vektorů) → vektory jsou lineárně nezávislé
- Pokud $\text{hod}\,\mathbf{A} < k$ → vektory jsou lineárně závislé
Ekvivalentně: rovnice $\alpha_1\vec{v}_1 + \cdots + \alpha_k\vec{v}_k = \vec{o}$ je homogenní soustava. Má-li jen triviální řešení → LN. Má-li netriviální řešení → LZ.
Pro $n$ vektorů v $\mathbb{R}^n$ (čtvercová matice): vektory jsou LN právě tehdy, když $\det \neq 0$.
Řešené příklady
Rozhodněte, zda množina $S = \left\{\begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix} \in \mathbb{R}^3 \;\middle|\; x_1 + x_2 + x_3 = 0 \right\}$ je podprostorem $\mathbb{R}^3$.
Nulový vektor $\vec{o} = (0, 0, 0)^T$: $0 + 0 + 0 = 0$ ✓, takže $\vec{o} \in S$.
Nechť $\vec{x}, \vec{y} \in S$. Pak $x_1 + x_2 + x_3 = 0$ a $y_1 + y_2 + y_3 = 0$.
Pro součet: $(x_1 + y_1) + (x_2 + y_2) + (x_3 + y_3) = (x_1 + x_2 + x_3) + (y_1 + y_2 + y_3) = 0 + 0 = 0$.
Tedy $\vec{x} + \vec{y} \in S$ ✓
Nechť $\vec{x} \in S$ a $\alpha \in \mathbb{R}$. Pak $\alpha x_1 + \alpha x_2 + \alpha x_3 = \alpha(x_1 + x_2 + x_3) = \alpha \cdot 0 = 0$.
Tedy $\alpha\vec{x} \in S$ ✓
$S$ je podprostorem $\mathbb{R}^3$.
Navíc: $x_1 = -x_2 - x_3$, takže $\vec{x} = x_2\begin{pmatrix}-1\\1\\0\end{pmatrix} + x_3\begin{pmatrix}-1\\0\\1\end{pmatrix}$. Jde o rovinu procházející počátkem.
Rozhodněte, zda $S = \left\{\begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix} \in \mathbb{R}^3 \;\middle|\; x_1 + x_2 + x_3 = 1 \right\}$ je podprostorem $\mathbb{R}^3$.
Nulový vektor: $0 + 0 + 0 = 0 \neq 1$. Tedy $\vec{o} \notin S$.
$S$ není podprostorem $\mathbb{R}^3$ (neobsahuje nulový vektor).
Geometricky: jde o rovinu, která neprochází počátkem.
Leží vektor $\vec{x} = \begin{pmatrix} 0 \\ 3 \\ -4 \end{pmatrix}$ v lineárním obalu vektorů $\vec{u}_1 = \begin{pmatrix} 1 \\ -1 \\ 2 \end{pmatrix}$ a $\vec{u}_2 = \begin{pmatrix} 2 \\ 1 \\ 0 \end{pmatrix}$? Pokud ano, vyjádřete $\vec{x}$ jako lineární kombinaci.
Hledáme $a, b \in \mathbb{R}$ takové, že $a \cdot \vec{u}_1 + b \cdot \vec{u}_2 = \vec{x}$:
$$a \begin{pmatrix} 1 \\ -1 \\ 2 \end{pmatrix} + b \begin{pmatrix} 2 \\ 1 \\ 0 \end{pmatrix} = \begin{pmatrix} 0 \\ 3 \\ -4 \end{pmatrix}$$To dává soustavu:
$$\left(\begin{array}{cc|c} 1 & 2 & 0 \\ -1 & 1 & 3 \\ 2 & 0 & -4 \end{array}\right)$$$3b = 3 \Rightarrow b = 1$
$a + 2b = 0 \Rightarrow a = -2$
$\vec{x}$ leží v lineárním obalu a platí:
$$\vec{x} = -2\vec{u}_1 + 1 \cdot \vec{u}_2$$Určete, zda jsou vektory $\vec{u}_1 = \begin{pmatrix} 1 \\ 1 \\ 2 \end{pmatrix}$, $\vec{u}_2 = \begin{pmatrix} -3 \\ 1 \\ -2 \end{pmatrix}$, $\vec{u}_3 = \begin{pmatrix} -1 \\ 3 \\ 2 \end{pmatrix}$ lineárně nezávislé.
Řešíme $c_1\vec{u}_1 + c_2\vec{u}_2 + c_3\vec{u}_3 = \vec{o}$, což dává soustavu:
$$\left(\begin{array}{ccc|c} 1 & -3 & -1 & 0 \\ 1 & 1 & 3 & 0 \\ 2 & -2 & 2 & 0 \end{array}\right)$$Hodnost matice: $\text{hod}\,\mathbf{A} = 2 < 3$ (počet vektorů). Existuje volná proměnná $c_3$.
Soustava má netriviální řešení → vektory jsou lineárně závislé (LZ).
Konkrétně: $4c_2 + 4c_3 = 0 \Rightarrow c_2 = -c_3$. Položíme $c_3 = 1$: $c_2 = -1$, $c_1 = 3(-1)+(-1) \cdot 1 = -3-1$... Z prvního řádku: $c_1 -3c_2 - c_3 = 0 \Rightarrow c_1 = 3(-1) + 1 = -2$.
Ověření: $-2\vec{u}_1 - \vec{u}_2 + \vec{u}_3 = \begin{pmatrix}-2\\-2\\-4\end{pmatrix}+\begin{pmatrix}3\\-1\\2\end{pmatrix}+\begin{pmatrix}-1\\3\\2\end{pmatrix} = \begin{pmatrix}0\\0\\0\end{pmatrix}$ ✓
Určete, zda jsou vektory $\vec{v}_1 = \begin{pmatrix}1\\0\\1\\0\end{pmatrix}$, $\vec{v}_2 = \begin{pmatrix}0\\1\\0\\1\end{pmatrix}$, $\vec{v}_3 = \begin{pmatrix}1\\1\\0\\0\end{pmatrix}$ lineárně nezávislé v $\mathbb{R}^4$.
Hodnost: $\text{hod}\,\mathbf{A} = 3$ = počet vektorů. Soustava má jen triviální řešení $c_1 = c_2 = c_3 = 0$.
Vektory jsou lineárně nezávislé (LN).
Leží vektor $\vec{x} = \begin{pmatrix} -1 \\ 1 \\ 0 \\ 1 \end{pmatrix}$ v lineárním obalu vektorů $\vec{u}_1 = \begin{pmatrix} 1 \\ 1 \\ 2 \\ 3 \end{pmatrix}$, $\vec{u}_2 = \begin{pmatrix} -3 \\ 1 \\ -2 \\ -1 \end{pmatrix}$, $\vec{u}_3 = \begin{pmatrix} -1 \\ 3 \\ 2 \\ 5 \end{pmatrix}$? Pokud ano, určete všechna vyjádření.
Hodnost: $\text{hod}\,\mathbf{A} = \text{hod}\,(\mathbf{A}|\vec{x}) = 2$ — řešení existuje a závisí na jednom parametru.
$c = t$ (volná proměnná), $4b + 4t = 2 \Rightarrow b = \frac{1}{2} - t$.
$a - 3b - t = -1 \Rightarrow a = -1 + 3(\frac{1}{2} - t) + t = -1 + \frac{3}{2} - 3t + t = \frac{1}{2} - 2t$.
$\vec{x}$ leží v lineárním obalu $[\vec{u}_1, \vec{u}_2, \vec{u}_3]$ a platí:
$$\vec{x} = \left(\tfrac{1}{2} - 2t\right)\vec{u}_1 + \left(\tfrac{1}{2} - t\right)\vec{u}_2 + t \cdot \vec{u}_3, \quad t \in \mathbb{R}$$Vyjádření není jednoznačné, protože vektory jsou lineárně závislé.
Vyjádřete funkci $g: y = 1 - 3x^2$ jako lineární kombinaci funkcí $f_1: y = 1 + x$, $f_2: y = x + x^2$, $f_3: y = 1 + x^2$.
Hledáme $a, b, c \in \mathbb{R}$: $a(1+x) + b(x+x^2) + c(1+x^2) = 1 - 3x^2$.
Rozepíšeme: $(a + c) + (a + b)x + (b + c)x^2 = 1 + 0 \cdot x - 3x^2$.
Z 2. rovnice: $a = -b$. Dosadíme do 1.: $-b + c = 1$, tedy $c = 1 + b$.
Dosadíme do 3.: $b + (1+b) = -3 \Rightarrow 2b = -4 \Rightarrow b = -2$.
$a = 2$, $c = -1$.
$g = 2f_1 - 2f_2 - f_3$.
Kontrola: $2(1+x) - 2(x+x^2) - (1+x^2) = 2+2x-2x-2x^2-1-x^2 = 1-3x^2$ ✓
Cvičení k procvičení
Cvičení 1: Zjistěte, zda uvedené množiny s operacemi sčítání a násobení reálným číslem „po složkách" tvoří lineární prostor:
a) $\{(x_1, \ldots, x_n)\}$; b) $\{(x_1, \ldots, x_n) : x_1 + \cdots + x_n = 0\}$; c) $\{(x_1, \ldots, x_n) : x_1 + \cdots + x_n = 1\}$; d) $\{(x_1, x_2) : x_2 = 2 - x_1\}$.
a) ano; b) ano; c) ne (neobsahuje $\vec{o}$); d) ne (neobsahuje $\vec{o}$).
Cvičení 2: Rozhodněte, zda vektor $\vec{x} = \begin{pmatrix}0\\3\\-4\end{pmatrix}$ leží v lineárním obalu vektorů $\vec{u}_1 = \begin{pmatrix}-3\\2\\1\end{pmatrix}$, $\vec{u}_2 = \begin{pmatrix}2\\1\\0\end{pmatrix}$.
$\vec{x} \notin [\vec{u}_1, \vec{u}_2]$ (soustava nemá řešení).
Cvičení 3: Určete $p$ tak, aby vektor $\vec{x} = \begin{pmatrix}1\\p\\-1\end{pmatrix}$ byl lineární kombinací vektorů $\vec{u}_1 = \begin{pmatrix}1\\2\\1\end{pmatrix}$, $\vec{u}_2 = \begin{pmatrix}1\\-1\\2\end{pmatrix}$.
$p = 8$.
Cvičení 4: Určete, zda jsou vektory lineárně závislé nebo nezávislé:
a) $\begin{pmatrix}1\\-1\\2\end{pmatrix}, \begin{pmatrix}2\\1\\0\end{pmatrix}$ v $\mathbb{R}^3$; b) $\begin{pmatrix}1\\1\\2\\3\end{pmatrix}, \begin{pmatrix}-3\\1\\-2\\-1\end{pmatrix}, \begin{pmatrix}-1\\3\\2\\5\end{pmatrix}$ v $\mathbb{R}^4$.
a) LN (nezávislé); b) LZ (závislé).
Cvičení 5: Určete $q$ tak, aby vektory $\vec{u}_1 = \begin{pmatrix}1\\q\\3\\1\end{pmatrix}$, $\vec{u}_2 = \begin{pmatrix}2\\1\\0\\-1\end{pmatrix}$, $\vec{u}_3 = \begin{pmatrix}1\\0\\-1\\2\end{pmatrix}$, $\vec{u}_4 = \begin{pmatrix}0\\-1\\2\\1\end{pmatrix}$ byly lineárně nezávislé.
$q \neq -1$.
Cvičení 6: Vyjádřete funkci $g: y = 2x^2 - 3$ jako lineární kombinaci funkcí $f_1: y = 1$, $f_2: y = x$, $f_3: y = x^2$.
$g = -3 \cdot f_1 + 0 \cdot f_2 + 2 \cdot f_3$.
Cvičení 7: Vyjádřete $g: y = -3 + x + 4x^2$ jako lineární kombinaci funkcí $f_1: y = 1+x$, $f_2: y = x+x^2$, $f_3: y = x^2 - 1$. Je vyjádření jednoznačné?
$g = (t-3) f_1 + (4-t) f_2 + t \cdot f_3$, $t \in \mathbb{R}$. Vyjádření není jednoznačné (nekonečně mnoho).
Shrnutí
Klíčové vzorce a pojmy
- Vektorový prostor: množina s 8 axiomy (A1--A4, M1--M4)
- Podprostor: neprázdná podmnožina uzavřená na sčítání a násobení skalárem
- Lineární kombinace: $\alpha_1\vec{v}_1 + \cdots + \alpha_k\vec{v}_k$
- Lineární obal: $[\vec{v}_1, \ldots, \vec{v}_k]$ = množina všech lineárních kombinací
- LN: $\alpha_1\vec{v}_1 + \cdots + \alpha_k\vec{v}_k = \vec{o}$ $\Rightarrow$ všechna $\alpha_i = 0$
- LZ: existuje netriviální kombinace dávající $\vec{o}$
- Test LN: GEM na matici vektorů; hod = počet vektorů $\Leftrightarrow$ LN
- Test LN pro čtvercovou matici: $\det \neq 0$ $\Leftrightarrow$ LN
- Při ověřování podprostoru zapomeneš zkontrolovat, že $\vec{o} \in S$
- Zaměníš „leží v lineárním obalu" a „je lineárně nezávislý" -- jiné otázky!
- Při testu LN zapomeneš, že matice se vektory jako sloupce a matice s vektory jako řádky dávají stejnou hodnost
- U prostorů funkcí zapomeneš porovnat koeficienty u všech mocnin