Riešenie.Dokážte: Nech $V$, $W$ sú vektorové priestory a $f\colon V\to W$ je lineárne zobrazenie. Ak vektory $\vec x_1, \vec x_2, \dots, \vec x_k\in V$ sú lineárne závislé, tak aj ich obrazy $f(\vec x_1), f(\vec x_2), \dots, f(\vec x_k)$ sú lineárne závislé.
Ak $\vec x_1, \vec x_2, \dots, \vec x_k\in V$ sú lineárne závislé, znamená to, že existujú skaláry $c_1,c_2,\dots,c_n$ také, že nie sú všetky nulové a platí $$c_1\vec x_1+ c_2\vec x_2+ \dots+ c_k\vec x_k=\vec 0.$$
Potom platí aj
$$f(c_1\vec x_1+ c_2\vec x_2+ \dots+ c_k\vec x_k)=f(\vec 0).$$
(Tu sme využili iba to, že $f$ je zobrazenie.) Navyše ak $f$ je lineárne, tak vieme, že $f(\vec0)=\vec0$ a $f(c_1\vec x_1+ c_2\vec x_2+ \dots+ c_k\vec x_k)= c_1f(\vec x_1)+ c_2f(\vec x_2)+ \dots+ c_k(\vec x_k)$. Dostávame teda rovnosť
$$c_1f(\vec x_1)+ c_2f(\vec x_2)+ \dots+ c_k(\vec x_k) = \vec0,$$
ktorá nám hovorí, že $f(\vec x_1), f(\vec x_2), \dots, f(\vec x_k)$ sú lineárne závislé. $\square$
Iné riešenie. Obmenou - t.j. dokazujeme: Ak $f(\vec x_1), f(\vec x_2), \dots, f(\vec x_k)$ sú lineárne nezávislé, tak aj $\vec x_1, \vec x_2, \dots, \vec x_k$ sú lineárne nezávislé.
Predpokadajme teda, že $f(\vec x_1), f(\vec x_2), \dots, f(\vec x_k)$ sú nezávislé.
Ak platí
$$c_1\vec x_1+ c_2\vec x_2+ \dots+ c_k\vec x_k=\vec 0$$
tak máme aj
$$f(c_1\vec x_1+ c_2\vec x_2+ \dots+ c_k\vec x_k)=f(\vec 0).$$
Z linearity
$$c_1f(\vec x_1)+ c_2f(\vec x_2)+ \dots+ c_k(\vec x_k) = \vec0$$
a pretože $f(\vec x_1), f(\vec x_2), \dots, f(\vec x_k)$ sú nezávislé tak dostaneme
$$c_1=c_2=\dots=c_k=0.$$
Tým sme ukázali lineárnu nezávislosť vektorov $\vec x_1, \vec x_2, \dots, \vec x_k$. $\square$