Linearni operatori u SAGE-u

verzija: SageMath 9.4

In [1]:
load('MMZI.sage')
Dodatne funkcije za predmet 'Matematicke metode za informaticare'.
MMZI_naredbe je rjecnik u kojemu je po poglavljima dan popis svih dodatnih naredbi koje trenutno postoje.
In [2]:
%display latex

Definicija

Neka su $U$ i $V$ vektorski prostori nad istim poljem $F$, a $f:U\to V$ preslikavanje. Kažemo da je $f$ linearni operator ako za svaki $\alpha,\beta\in F$ i za sve $a,b\in U$ vrijedi $f(\alpha a+\beta b)=\alpha f(a)+\beta f(b)$.

1. zadatak

Jesu li sljedeća preslikavanja linearni operatori?

  1. $f:\mathbb{R}^3\to\mathbb{R},\quad f(x_1, x_2, x_3)=x_1$
  2. $g:\mathbb{R}^2\to\mathbb{R},\quad g(x_1, x_2)=x_1x_2$
  3. $h:\mathbb{R}^3\to\mathbb{R}^3,\quad h(x_1,x_2,x_3)=(2x_1+x_2-x_3, x_3, x_1+x_2)$

Rješenje

Moramo provjeriti da vrijedi jednakost iz definicije linearnog operatora. U tu svrhu posebno ćemo raspisati lijevu i desnu stranu te jednakosti i provjeriti jesu li one jednake.

In [3]:
var("x_1 x_2 x_3 y_1 y_2 y_3 k l")
Out[3]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(x_{1}, x_{2}, x_{3}, y_{1}, y_{2}, y_{3}, k, l\right)\]

a) dio

In [4]:
a=vector((x_1,x_2,x_3))
b=vector((y_1,y_2,y_3))
f(x_1,x_2,x_3)=x_1

lijeva strana

In [5]:
f(*(k*a+l*b))
Out[5]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}k x_{1} + l y_{1}\]

desna strana

In [6]:
k*f(*a)+l*f(*b)
Out[6]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}k x_{1} + l y_{1}\]

Kako su lijeva i desna strana jednake, zaključujemo da je $f$ linearni operator.

b) dio

In [7]:
a=vector((x_1,x_2))
b=vector((y_1,y_2))
g(x_1,x_2)=x_1*x_2

lijeva strana

In [8]:
g(*(k*a+l*b))
Out[8]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}{\left(k x_{1} + l y_{1}\right)} {\left(k x_{2} + l y_{2}\right)}\]
In [9]:
expand(g(*(k*a+l*b)))
Out[9]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}k^{2} x_{1} x_{2} + k l x_{2} y_{1} + k l x_{1} y_{2} + l^{2} y_{1} y_{2}\]

desna strana

In [10]:
k*g(*a)+l*g(*b)
Out[10]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}k x_{1} x_{2} + l y_{1} y_{2}\]

Kako su lijeva i desna strana općenito različite, zaključujemo da $g$ nije linearni operator.

c) dio

In [11]:
a=vector((x_1,x_2,x_3))
b=vector((y_1,y_2,y_3))
h(x_1,x_2,x_3)=(2*x_1+x_2-x_3,x_3,x_1+x_2)

lijeva strana

In [12]:
lijevo=h(*(k*a+l*b)); lijevo
Out[12]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(2 \, k x_{1} + k x_{2} - k x_{3} + 2 \, l y_{1} + l y_{2} - l y_{3},\,k x_{3} + l y_{3},\,k x_{1} + k x_{2} + l y_{1} + l y_{2}\right)\]

desna strana

In [13]:
desno=k*h(*a)+l*h(*b); desno
Out[13]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(k {\left(2 \, x_{1} + x_{2} - x_{3}\right)} + l {\left(2 \, y_{1} + y_{2} - y_{3}\right)},\,k x_{3} + l y_{3},\,k {\left(x_{1} + x_{2}\right)} + l {\left(y_{1} + y_{2}\right)}\right)\]

razlika lijeve i desne strane je nulvektor pa je $h$ linearni operator

In [14]:
lijevo-desno
Out[14]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(-k {\left(2 \, x_{1} + x_{2} - x_{3}\right)} + 2 \, k x_{1} + k x_{2} - k x_{3} - l {\left(2 \, y_{1} + y_{2} - y_{3}\right)} + 2 \, l y_{1} + l y_{2} - l y_{3},\,0,\,-k {\left(x_{1} + x_{2}\right)} + k x_{1} + k x_{2} - l {\left(y_{1} + y_{2}\right)} + l y_{1} + l y_{2}\right)\]
In [15]:
vector(lijevo-desno).apply_map(lambda t: expand(t))
Out[15]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0,\,0,\,0\right)\]

Matrični zapis linearnog operatora

U datoteci OPM.sage implementirane su četiri funkcije koje će ubrzavati rad s linearnim operatorima preko njihovih matričnih zapisa. U zadacima budu pokazane primjene tih funkcija, a ovdje dajemo samo kratki opis tih funkcija.

  • operator_kan: funkcija koja daje matrični zapis linearnog operatora f u paru kanonskih baza. Linearni operator mora biti prethodno već definiran kao funkcija ili pak može biti definiran na samom ulazu kao lambda funkcija.

  • operator_kanbaza: funkcija koja daje matrični zapis linearnog operatora f u paru baza (baza1, baza2). Ako se baza2 eksplicitno ne navede, podrazumijeva se da je tada baza2=baza1 (to je slučaj kada je domena linearnog operatora jednaka kodomeni i u tom slučaju standardno uzimamo jednake baze za domenu i kodomenu; mada i ne moramo pa u tom slučaju možemo eksplicitno navesti neku drugu bazu za kodomenu). Linearni operator mora biti prethodno već definiran kao funkcija ili pak može biti definiran na samom ulazu kao lambda funkcija. Također, može biti definiran (već prethodno ili na samom ulazu) i svojim matričnim zapisom u paru kanonskih baza.

  • matrica_prijelaza: funkcija koja daje matricu prijelaza iz baze baza1 u bazu baza2.

  • operator_baza: funkcija koja je poopćenje funkcije operator_kanbaza. Ova funkcija daje matrični prikaz linearnog operatora f u paru baza (bazaD2, bazaK2) ako je on zadan u paru baza (bazaD1, bazaK1). Ako baza bazaK1 nije eksplicitno navedena podrazumijeva se da je bazaK1=bazaD1. Ako baza bazaK2 nije eksplicitno navedena podrazumijeva se da je bazaK2=bazaD2. Linearni operator mora biti prethodno već definiran kao funkcija ili pak može biti definiran na samom ulazu kao lambda funkcija u paru baza (bazaD1, bazaK1). Također, može biti definiran (već prethodno ili na samom ulazu) i svojim matričnim zapisom u paru baza (bazaD1, bazaK1).

2. zadatak

Neka je $f:\mathbb{R}^3\to\mathbb{R}^3$ operator zadan s $f(x,y,z)=(2x,4x-y,2x+3y-z)$.

  1. Dokažite da je $f$ linearni operator.
  2. Nađite matricu operatora $f$ u kanonskoj bazi.
  3. Izračunajte sliku vektora $(4,3,1)$.
  4. Nađite matricu tog operatora u bazi $\mathcal{B}=\{(1,0,0), (1,1,0), (3,4,5)\}$.

Rješenje

In [16]:
var("x_1 y_1 z_1 x_2 y_2 z_2 k l")
Out[16]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(x_{1}, y_{1}, z_{1}, x_{2}, y_{2}, z_{2}, k, l\right)\]
In [17]:
def f(x,y,z):
    return (2*x,4*x-y,2*x+3*y-z)

a) dio

In [18]:
a=vector((x_1,y_1,z_1))
b=vector((x_2,y_2,z_2))
lijevo=f(*(k*a+l*b))
desno=k*vector(f(*a))+l*vector(f(*b))
In [19]:
vector(lijevo)-desno
Out[19]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0,\,-k {\left(4 \, x_{1} - y_{1}\right)} + 4 \, k x_{1} - l {\left(4 \, x_{2} - y_{2}\right)} + 4 \, l x_{2} - k y_{1} - l y_{2},\,-k {\left(2 \, x_{1} + 3 \, y_{1} - z_{1}\right)} + 2 \, k x_{1} - l {\left(2 \, x_{2} + 3 \, y_{2} - z_{2}\right)} + 2 \, l x_{2} + 3 \, k y_{1} + 3 \, l y_{2} - k z_{1} - l z_{2}\right)\]
In [20]:
vector(lijevo).apply_map(lambda t: expand(t))-desno.apply_map(lambda t: expand(t))
Out[20]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0,\,0,\,0\right)\]

b) dio

In [21]:
operator_kan(f)
Out[21]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 2 & 0 & 0 \\ 4 & -1 & 0 \\ 2 & 3 & -1 \end{array}\right)\]
In [22]:
operator_kan(lambda x,y,z:(2*x,4*x-y,2*x+3*y-z))
Out[22]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 2 & 0 & 0 \\ 4 & -1 & 0 \\ 2 & 3 & -1 \end{array}\right)\]

c) dio

pomoću formule

In [23]:
f(4,3,1)
Out[23]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(8, 13, 16\right)\]

pomoću matričnog zapisa u kanonskoj bazi

In [24]:
operator_kan(f)*vector((4,3,1))
Out[24]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(8,\,13,\,16\right)\]

d) dio

In [25]:
M=operator_kanbaza(f,[(1,0,0),(1,1,0),(3,4,5)]); M
Out[25]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} -\frac{8}{5} & 0 & \frac{3}{5} \\ \frac{12}{5} & -1 & -\frac{12}{5} \\ \frac{2}{5} & 1 & \frac{13}{5} \end{array}\right)\]

Možemo i matricu $M$ iskoristiti kod računanja slike vektora $(4,3,1)$ za b) dio zadatka, no moramo biti oprezni. U nastavku opisujemo detalje tog računa ako koristimo matricu $M$.

Najprije moramo pronaći koordinate vektora $(4,3,1)$ u bazi $\mathcal{B}$.

In [26]:
V=VectorSpace(QQ,3).span_of_basis([(1,0,0),(1,1,0),(3,4,5)])
In [27]:
w=V.coordinates((4,3,1)); w
Out[27]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\frac{6}{5}, \frac{11}{5}, \frac{1}{5}\right]\]

Nakon toga pomnožimo matricu $M$ s koordinatnom matricom vektora $(4,3,1)$ u bazi $\mathcal{B}$. Dobivamo koordinate slike vektora $(4,3,1)$, ali u bazi $\mathcal{B}$.

In [28]:
slika=M*vector(w); slika
Out[28]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(-\frac{9}{5},\,\frac{1}{5},\,\frac{16}{5}\right)\]

Nije problem dobiti koordinate te slike u kanonskoj bazi i vidimo da se radi o istom vektoru kojeg smo dobili i u b) dijelu zadatka, samo što smo ovdje radili u drugoj bazi.

In [29]:
V.linear_combination_of_basis(slika)
Out[29]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(8,\,13,\,16\right)\]

3. zadatak

Odredite matricu linearnog operatora $f:\mathbb{R}^2\to\mathbb{R}^3$ zadanog s $f(x,y)=(x+y, x-2y, 3y)$ u

  1. paru kanonskih baza,
  2. paru baza $A'=\{(1,-1), (1,0)\}$, $B'=\{(0,1,0), (1,2,0), (1,1,1)\}$.
  3. Odredite sliku vektora $(4,1)$.

Rješenje

In [30]:
def f(x,y):
    return (x+y,x-2*y,3*y)

a) dio

In [31]:
F1=operator_kan(f); F1
Out[31]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} 1 & 1 \\ 1 & -2 \\ 0 & 3 \end{array}\right)\]

b) dio

In [32]:
F2=operator_kanbaza(f,[(1,-1),(1,0)],[(0,1,0),(1,2,0),(1,1,1)]); F2
Out[32]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} 0 & -1 \\ 3 & 1 \\ -3 & 0 \end{array}\right)\]

c) dio

pomoću formule

In [33]:
f(4,1)
Out[33]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(5, 2, 3\right)\]

pomoću matrice $F_1$

In [34]:
F1*vector((4,1))
Out[34]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(5,\,2,\,3\right)\]

pomoću matrice $F_2$ - najprije pronađemo koordinate vektora $(4,1)$ u bazi $A'$

In [35]:
V=VectorSpace(QQ,2).span_of_basis([(1,-1),(1,0)])
w=V.coordinates((4,1)); w
Out[35]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[-1, 5\right]\]

Nakon toga pomnožimo matricu $F_2$ s koordinatnom matricom vektora $(4,1)$ u bazi $A'$ i dobivamo koordinate slike vektora $(4,1)$ u bazi $B'$

In [36]:
slika=F2*vector(w); slika
Out[36]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(-5,\,2,\,3\right)\]

Možemo provjeriti da je to zaista vektor $(5,2,3)$

In [37]:
U=VectorSpace(QQ,3).span_of_basis([(0,1,0),(1,2,0),(1,1,1)])
U.linear_combination_of_basis(slika)
Out[37]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(5,\,2,\,3\right)\]

4. zadatak

Odredite matricu linearnog operatora $R:\mathbb{R}^3\to M_2(\mathbb{R})$ zadanog s $R(x,y,z)=\begin{bmatrix}x-y&y-z\\ z-x&x+2y+3z\end{bmatrix}$ u paru kanonskih baza.

Rješenje

In [38]:
operator_kan(lambda x,y,z:(x-y,y-z,z-x,x+2*y+3*z))
Out[38]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 1 & -1 & 0 \\ 0 & 1 & -1 \\ -1 & 0 & 1 \\ 1 & 2 & 3 \end{array}\right)\]

5. zadatak

Linearni operator $f:\mathbb{R}^3\to\mathbb{R}^3$ ima u bazi $\mathcal{B}=\{(1,1,1), (1,2,1), (0,1,2)\}$ matrični prikaz

$$F=\begin{bmatrix}1&0&2\\ 1&1&1\\ 1&0&1\end{bmatrix}$$

Nađite mu matrični prikaz u bazi $\mathcal{C}=\big\{(1,0,1), (-1,0,1), (0,2,0)\big\}$.

Rješenje

In [39]:
operator_baza(matrix([[1,0,2],[1,1,1],[1,0,1]]),[(1,1,1),(1,2,1),(0,1,2)],[(1,0,1),(-1,0,1),(0,2,0)])
Out[39]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 5 & 1 & -4 \\ 2 & 0 & -2 \\ 3 & \frac{1}{2} & -2 \end{array}\right)\]

Definicija

Neka je $f:U\to V$ linearni operator. Slika od $f$ je skup $$\mathrm{Im}\,{f}=\big\{f(x) : x\in U\big\},$$ a jezgra od $f$ je skup $$\mathrm{Ker}\,{f}=\big\{x\in U : f(x)=\theta_{V}\big\}.$$ Slika linearnog operatora $f$ je potprostor od $V$, a jezgra linearnog operatora $f$ je potprostor od $U$. Rang linearnog operatora je dimenzija njegove slike, a defekt linearnog operatora je dimenzija njegove jezgre.

Teorem

Linearni operator je injekcija ako i samo ako je njegov defekt jednak 0. Linearni operator je surjekcija ako i samo ako je njegov rang jednak dimenziji njegove kodomene (uz pretpostavku da je kodomena konačne dimenzije).

Teorem o rangu i defektu

Neka je $f:U\to V$ linearni operator. Tada vrijedi $r(f)+d(f)=\dim{U}$.

6. zadatak

Na $M_2(\mathbb{R})$ definiramo funkciju $\mathrm{tr}$ zvanu trag s

$$\mathrm{tr}\left(\begin{bmatrix}a&b\\ c&d\end{bmatrix}\right)=a+d.$$

Dokažite da je $\mathrm{tr}:M_2(\mathbb{R})\to\mathbb{R}$ linearni operator i pronađite mu jezgru.

Rješenje

In [40]:
var("a_1 b_1 c_1 d_1 a_2 b_2 c_2 d_2")
m1=vector((a_1,b_1,c_1,d_1))
m2=vector((a_2,b_2,c_2,d_2))
tr(a,b,c,d)=a+d

dokaz da je $\mathrm{tr}$ linearni operator

In [41]:
lijevo=tr(*(k*m1+l*m2)); lijevo
Out[41]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}a_{1} k + d_{1} k + a_{2} l + d_{2} l\]
In [42]:
desno=k*tr(*m1)+l*tr(*m2); desno
Out[42]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}{\left(a_{1} + d_{1}\right)} k + {\left(a_{2} + d_{2}\right)} l\]
In [43]:
lijevo-desno
Out[43]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}-{\left(a_{1} + d_{1}\right)} k + a_{1} k + d_{1} k - {\left(a_{2} + d_{2}\right)} l + a_{2} l + d_{2} l\]
In [44]:
expand(lijevo-desno)
Out[44]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}0\]

jezgra linearnog operatora

In [45]:
M=operator_kan(lambda a,b,c,d: (a+d,)); M
Out[45]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrr} 1 & 0 & 0 & 1 \end{array}\right)\]

Jedna baza za jezgru: $\bigg\{\begin{bmatrix}1&0\\ 0&-1\end{bmatrix}, \begin{bmatrix}0&1\\ 0&0\end{bmatrix}, \begin{bmatrix}0&0\\ 1&0\end{bmatrix}\bigg\}$

In [46]:
M.right_kernel()
Out[46]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Z}}\left(\begin{array}{rrrr} 1 & 0 & 0 & -1 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \end{array}\right)\]
In [47]:
M.right_nullity()
Out[47]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}3\]

7. zadatak

Dokažite da su sljedeća preslikavanja linearni operatori te im odredite sliku, jezgru, rang i defekt.

  1. $f:\mathbb{R}^3\to\mathbb{R}^2,\quad f(x_1, x_2, x_3)=(x_1, x_2+x_3)$
  2. $g:\mathbb{R}^3\to\mathbb{R}^3,\quad g(x_1, x_2, x_3)=(x_3, x_2, x_1)$
  3. $h:\mathbb{R}^5\to\mathbb{R}^4,\quad h(x_1, x_2, x_3, x_4, x_5)=(0, 4x_1+x_3, 0, 2x_5)$

Rješenje

In [48]:
var("x_1 x_2 x_3 x_4 x_5 y_1 y_2 y_3 y_4 y_5 k l")
Out[48]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(x_{1}, x_{2}, x_{3}, x_{4}, x_{5}, y_{1}, y_{2}, y_{3}, y_{4}, y_{5}, k, l\right)\]

a) dio

dokaz da je $f$ linearni operator

In [49]:
f(x_1,x_2,x_3)=(x_1,x_2+x_3)
a=vector((x_1,x_2,x_3))
b=vector((y_1,y_2,y_3))
lijevo=f(*(k*a+l*b))
desno=k*f(*a)+l*f(*b)
In [50]:
lijevo,desno
Out[50]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(k x_{1} + l y_{1},\,k x_{2} + k x_{3} + l y_{2} + l y_{3}\right), \left(k x_{1} + l y_{1},\,k {\left(x_{2} + x_{3}\right)} + l {\left(y_{2} + y_{3}\right)}\right)\right)\]
In [51]:
lijevo.apply_map(lambda t: expand(t))-desno.apply_map(lambda t: expand(t))
Out[51]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0,\,0\right)\]

matrica operatora $f$ u paru kanonskih baza

In [52]:
F=operator_kan(lambda x,y,z: (x,y+z)); F
Out[52]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 1 & 0 & 0 \\ 0 & 1 & 1 \end{array}\right)\]

jedna baza za jezgru: $\mathcal{B}_{\mathrm{Ker}\,f}=\{(0,1,-1)\}$,   defekt operatora $f$: $d(f)=1$ pa $f$ nije injekcija

In [53]:
F.right_kernel()
Out[53]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Z}}\left(\begin{array}{rrr} 0 & 1 & -1 \end{array}\right)\]

Ako matricu $F$ gledamo nad poljem $\mathbb{Q}$, dobivamo ponovo istu bazu za jezgru u ovom slučaju.

In [54]:
F.change_ring(QQ).right_kernel()
Out[54]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 0 & 1 & -1 \end{array}\right)\]
In [55]:
F.right_nullity()
Out[55]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}1\]

Slika operatora $f$: stupci matrice $F$ čine skup izvodnica za $\mathrm{Im}\,f$

In [56]:
F.echelon_form()
Out[56]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 1 & 0 & 0 \\ 0 & 1 & 1 \end{array}\right)\]

Iz retčane kanonske forme matrice $F$ je jasno da prva dva stupca matrice $F$ čine bazu za sliku (dapače, u ovom slučaju je to već jasno i iz same matrice $F$). Dakle, $\mathcal{B}_{\mathrm{Im}\,f}=\{(1,0), (0,1)\}$ pa je $r(f)=2$, tj. $\mathrm{Im}\,f=\mathbb{R}^2$ pa je $f$ surjekcija.

b) dio

dokaz da je $g$ linearni operator

In [57]:
g(x_1,x_2,x_3)=(x_3,x_2,x_1)
a=vector((x_1,x_2,x_3))
b=vector((y_1,y_2,y_3))
lijevo=g(*(k*a+l*b))
desno=k*g(*a)+l*g(*b)
In [58]:
lijevo,desno
Out[58]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(k x_{3} + l y_{3},\,k x_{2} + l y_{2},\,k x_{1} + l y_{1}\right), \left(k x_{3} + l y_{3},\,k x_{2} + l y_{2},\,k x_{1} + l y_{1}\right)\right)\]
In [59]:
lijevo-desno
Out[59]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0,\,0,\,0\right)\]

matrica operatora $g$ u paru kanonskih baza

In [60]:
G=operator_kan(lambda x,y,z:(z,y,x)); G
Out[60]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{array}\right)\]

Jezgra operatora $g$ je trivijalna, tj. $\mathrm{Ker}\,g=\{(0,0,0)\}$ pa nema bazu. Stoga je $d(g)=0$ pa je $g$ injekcija.

In [61]:
G.right_kernel()
Out[61]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Z}}()\]
In [62]:
G.right_nullity()
Out[62]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}0\]

Slika operatora $g$: Stupci matrice $G$ čine skup izvodnica za sliku, ali je jasno da su oni i linearno nezavisni pa čine jednu bazu za sliku. Stoga je $r(g)=3$, što je jednako dimenziji kodomene pa je $g$ surjekcija. Dakle, linearni operator $g$ je bijekcija pa je to jedan primjer izomorfizma.

c) dio

dokaz da je $h$ linearni operator

In [63]:
h(x_1,x_2,x_3,x_4,x_5)=(0,4*x_1+x_3,0,2*x_5)
a=vector((x_1,x_2,x_3,x_4,x_5))
b=vector((y_1,y_2,y_3,y_4,y_5))
lijevo=h(*(k*a+l*b))
desno=k*h(*a)+l*h(*b)
In [64]:
lijevo,desno
Out[64]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(0,\,4 \, k x_{1} + k x_{3} + 4 \, l y_{1} + l y_{3},\,0,\,2 \, k x_{5} + 2 \, l y_{5}\right), \left(0,\,k {\left(4 \, x_{1} + x_{3}\right)} + l {\left(4 \, y_{1} + y_{3}\right)},\,0,\,2 \, k x_{5} + 2 \, l y_{5}\right)\right)\]
In [65]:
lijevo-desno.apply_map(lambda t:expand(t))
Out[65]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0,\,0,\,0,\,0\right)\]

matrica operatora $h$ u paru kanonskih baza

In [66]:
H=operator_kan(lambda x1,x2,x3,x4,x5:(0,4*x1+x3,0,2*x5)); H
Out[66]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrrr} 0 & 0 & 0 & 0 & 0 \\ 4 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 2 \end{array}\right)\]

jedna baza za jezgru: $\mathcal{B}_{\mathrm{Ker}\,h}=\{(1,0,-4,0,0), (0,1,0,0,0), (0,0,0,1,0)\}$,     defekt operatora $h$: $d(h)=3$ pa $h$ nije injekcija

In [67]:
H.right_kernel()
Out[67]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Z}}\left(\begin{array}{rrrrr} 1 & 0 & -4 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 \end{array}\right)\]
In [68]:
H.right_nullity()
Out[68]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}3\]

Slika operatora $h$: stupci matrice $H$ čine skup izvodnica za sliku iz čega je jasno da je jedna baza za sliku $\mathcal{B}_{\mathrm{Im}\,f}=\{(0,1,0,0), (0,0,0,2)\}$. Stoga je $r(h)=2$, što nije jednako dimenziji kodomene pa $h$ nije surjekcija.

8. zadatak

Je li preslikavanje $g:M_2(\mathbb{R})\to M_2(\mathbb{R})$ zadano s $g(X)=X\cdot\begin{bmatrix}1&2\\ 1&2\end{bmatrix}$ linearni operator? Ako jest, odredite mu jezgru i sliku.

Rješenje

dokaz da je $g$ linearni operator

In [69]:
def g(X):
    return X*matrix([[1,2],[1,2]])
In [70]:
var("a_1 b_1 c_1 d_1 a_2 b_2 c_2 d_2 k l")
A=matrix([[a_1,b_1],[c_1,d_1]])
B=matrix([[a_2,b_2],[c_2,d_2]])
lijevo=g(k*A+l*B)
desno=k*g(A)+l*g(B)
In [71]:
lijevo-desno
Out[71]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} -{\left(a_{1} + b_{1}\right)} k + a_{1} k + b_{1} k - {\left(a_{2} + b_{2}\right)} l + a_{2} l + b_{2} l & -2 \, {\left(a_{1} + b_{1}\right)} k + 2 \, a_{1} k + 2 \, b_{1} k - 2 \, {\left(a_{2} + b_{2}\right)} l + 2 \, a_{2} l + 2 \, b_{2} l \\ -{\left(c_{1} + d_{1}\right)} k + c_{1} k + d_{1} k - {\left(c_{2} + d_{2}\right)} l + c_{2} l + d_{2} l & -2 \, {\left(c_{1} + d_{1}\right)} k + 2 \, c_{1} k + 2 \, d_{1} k - 2 \, {\left(c_{2} + d_{2}\right)} l + 2 \, c_{2} l + 2 \, d_{2} l \end{array}\right)\]
In [72]:
expand(lijevo-desno)
Out[72]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} 0 & 0 \\ 0 & 0 \end{array}\right)\]

vrijednost operatora $g$ na matrici $A=\begin{bmatrix}a_1&b_1\\ c_1&d_1\end{bmatrix}$

In [73]:
g(A)
Out[73]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} a_{1} + b_{1} & 2 \, a_{1} + 2 \, b_{1} \\ c_{1} + d_{1} & 2 \, c_{1} + 2 \, d_{1} \end{array}\right)\]

matrica operatora $g$ u kanonskoj bazi

In [74]:
G=operator_kan(lambda a,b,c,d: (a+b,2*a+2*b,c+d,2*c+2*d)); G
Out[74]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrr} 1 & 1 & 0 & 0 \\ 2 & 2 & 0 & 0 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 2 & 2 \end{array}\right)\]

Jedna baza za jezgru: $\mathcal{B}_{\mathrm{Ker}\,g}=\bigg\{\begin{bmatrix}1&-1\\ 0&0\end{bmatrix}, \begin{bmatrix}0&0\\ 1&-1\end{bmatrix}\bigg\}$

In [75]:
G.right_kernel()
Out[75]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Z}}\left(\begin{array}{rrrr} 1 & -1 & 0 & 0 \\ 0 & 0 & 1 & -1 \end{array}\right)\]

Defekt operatora $g$: $d(g)=2$

In [76]:
G.right_nullity()
Out[76]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}2\]

Stupci matrice $G$ su koordinate vektora u kanonskoj bazi koji čine skup izvodnica za $\mathrm{Im}\,g$. Iz same matrice $G$ je jasno da prvi i treći stupac čine jednu bazu za $\mathrm{Im}\,g$.

$$\mathcal{B}_{\mathrm{Im}\,g}=\bigg\{\begin{bmatrix}1&2\\ 0&0\end{bmatrix}, \begin{bmatrix}0&0\\ 1&2\end{bmatrix}\bigg\}$$

Rang operatora $g$: $r(g)=2$

In [77]:
G.rank()
Out[77]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}2\]

9. zadatak

Linearni operator $A:\mathbb{R}^3\to\mathbb{R}^3$ zadan je matricom $A=\begin{bmatrix}3&2&1\\ 1&1&-1\\ 4&-1&5\end{bmatrix}$ u kanonskoj bazi. Odredite prasliku (original) vektora $y=(5,0,3)$.

Rješenje

Tražimo sve vektore $x\in\mathbb{R}^3$ iz domene koji se preslikavaju u vektor $y$ u kodomeni, tj. za koje vrijedi $Ax=y$. Zapravo moramo riješiti sustav linearnih jednadžbi.

In [78]:
A=matrix([[3,2,1],[1,1,-1],[4,-1,5]])
y=matrix([[5],[0],[3]])
x=matrix([[x_1],[x_2],[x_3]])
In [79]:
sustav=A*x; sustav
Out[79]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{r} 3 \, x_{1} + 2 \, x_{2} + x_{3} \\ x_{1} + x_{2} - x_{3} \\ 4 \, x_{1} - x_{2} + 5 \, x_{3} \end{array}\right)\]
In [80]:
[sustav[k,0]==y[k,0] for k in range(3)]
Out[80]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[3 \, x_{1} + 2 \, x_{2} + x_{3} = 5, x_{1} + x_{2} - x_{3} = 0, 4 \, x_{1} - x_{2} + 5 \, x_{3} = 3\right]\]
In [81]:
solve([sustav[k,0]==y[k,0] for k in range(3)],[x_1,x_2,x_3])
Out[81]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left[x_{1} = \left(-1\right), x_{2} = 3, x_{3} = 2\right]\right]\]

Dakle, praslika vektora $y$ je skup koji se sastoji od samo jednog vektora $(-1,3,2)$, tj. $A^{-1}y=\{(-1,3,2)\}$.

10. zadatak

Odredite prasliku vektora $y=(1,2)$ ako je linearni operator $A:\mathbb{R}^3\to\mathbb{R}^2$ dan matricom $A=\begin{bmatrix}1&0&0\\ 0&1&1\end{bmatrix}$.

Rješenje

Tražimo sve vektore $x\in\mathbb{R}^3$ iz domene koji se preslikavaju u vektor $y$ u kodomeni, tj. za koje vrijedi $Ax=y$. Zapravo moramo riješiti sustav linearnih jednadžbi.

In [82]:
A=matrix([[1,0,0],[0,1,1]])
y=matrix([[1],[2]])
x=matrix([[x_1],[x_2],[x_3]])
In [83]:
sustav=A*x; sustav
Out[83]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{r} x_{1} \\ x_{2} + x_{3} \end{array}\right)\]
In [84]:
[sustav[k,0]==y[k,0] for k in range(2)]
Out[84]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[x_{1} = 1, x_{2} + x_{3} = 2\right]\]
In [85]:
solve([sustav[k,0]==y[k,0] for k in range(2)],[x_1,x_2,x_3])
Out[85]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left[x_{1} = 1, x_{2} = -r_{1} + 2, x_{3} = r_{1}\right]\right]\]

Dakle, praslika vektora $y$ je skup koji sadrži beskonačno mnogo vektora, tj. preciznije $A^{-1}y=\{(1,2-t,t): t\in\mathbb{R}\}$.

Napomena. Jedino je praslika nulvektora potprostor, a praslike ostalih vektora nisu potprostori.

11. zadatak

Odredite neku bazu za jezgru i neku bazu za sliku linearnog operatora $A:\mathbb{R}^5\to\mathbb{R}^3$ zadanog matricom

$$A=\begin{bmatrix}2&3&5&-3&-2\\ 3&4&3&-1&-3\\ 5&6&-1&3&-5\end{bmatrix}.$$

Rješenje

U ovom slučaju SAGE matricu gleda kao matricu s cjelobrojnim elementima pa daje jednu bazu u kojoj su vektori s cjelobrojnim komponentama.

$\mathcal{B}_{\mathrm{Ker}\,A}=\{(1,0,0,0,1), (0,1,3,4,3), (0,0,7,9,4)\}$

In [86]:
A=matrix([[2,3,5,-3,-2],[3,4,3,-1,-3],[5,6,-1,3,-5]])
A.right_kernel()
Out[86]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Z}}\left(\begin{array}{rrrrr} 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 3 & 4 & 3 \\ 0 & 0 & 7 & 9 & 4 \end{array}\right)\]

U ovom slučaju SAGE matricu gleda kao matricu s racionalnim elementima pa daje jednu bazu u kojoj su vektori s racionalnim komponentama.

$\mathcal{B}_{\mathrm{Ker}\,A}=\big\{(1,0,0,0,1), \big(0,1,0,\frac{1}{7},\frac{9}{7}\big), \big(0,0,1,\frac{9}{7},\frac{4}{7}\big)\big\}$

In [87]:
A=matrix(QQ,[[2,3,5,-3,-2],[3,4,3,-1,-3],[5,6,-1,3,-5]])
A.right_kernel()
Out[87]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrrrr} 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 0 & \frac{1}{7} & \frac{9}{7} \\ 0 & 0 & 1 & \frac{9}{7} & \frac{4}{7} \end{array}\right)\]

Ručnim računanjem jezgru pronalazimo rješavanjem linearnog homogenog sustava $AX=O$.

Ako sustav riješimo tako da varijable $x_2, x_4, x_5$ budu parametri, dobivamo da je jedna baza za jezgru

 $$\mathcal{B}_{\mathrm{Ker}\,A}=\big\{\big(-\tfrac{11}{9},1,-\tfrac{1}{9},0,0\big), \big(-\tfrac{4}{9},0,\tfrac{7}{9},1,0\big), (1,0,0,0,1)\big\}.$$

In [88]:
linear_solve(A,matrix(3,1,[0,0,0]),[x_1,x_2,x_3,x_4,x_5],[x_1,x_3,x_2,x_4,x_5])
Out[88]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left[x_{1} = r_{2} - \frac{4}{9} \, r_{3} - \frac{11}{9} \, r_{4}, x_{3} = \frac{7}{9} \, r_{3} - \frac{1}{9} \, r_{4}, x_{2} = r_{4}, x_{4} = r_{3}, x_{5} = r_{2}\right]\right]\]

Kako ćemo provjeriti da sve ove baze zaista jesu baze za $\mathrm{Ker}\,A$, tj. da zaista razapinju isti potprostor? Vektore iz tih baza, tj. njihove koordinate u kanonskoj bazi, smjestimo u stupce jedne matrice i izračunamo njezin rang. Ako je rang te matrice jednak broju vektora u pojedinoj bazi (u ovom slučaju 3), tada sve ove baze razapinju isti potprostor, tj. jezgru operatora $A$.

In [89]:
B=matrix([[1,0,0,0,1],[0,1,3,4,3],[0,0,7,9,4],[1,0,0,0,1],[0,1,0,1/7,9/7],[0,0,1,9/7,4/7],
          [-11/9,1,-1/9,0,0],[-4/9,0,7/9,1,0],[1,0,0,0,1]]).transpose(); B
Out[89]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrrrrrrr} 1 & 0 & 0 & 1 & 0 & 0 & -\frac{11}{9} & -\frac{4}{9} & 1 \\ 0 & 1 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \\ 0 & 3 & 7 & 0 & 0 & 1 & -\frac{1}{9} & \frac{7}{9} & 0 \\ 0 & 4 & 9 & 0 & \frac{1}{7} & \frac{9}{7} & 0 & 1 & 0 \\ 1 & 3 & 4 & 1 & \frac{9}{7} & \frac{4}{7} & 0 & 0 & 1 \end{array}\right)\]
In [90]:
B.rank()
Out[90]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}3\]

Stupci matrice $A$ su skup izvodnica za sliku operatora $A$. Pronađemo retčanu kanonsku formu matrice $A$ iz koje ćemo saznati jednu moguću bazu za $\mathrm{Im}\,A$. Iz retčane kanonske forme matrice $A$ je jasno da se jedna baza za sliku može sastojati od vektora iz prvog i drugog stupca matrice $A$. Dakle, $\mathcal{B}_{\mathrm{Im}\,A}=\{(2,3,5), (3,4,6)\}$.

In [91]:
A,A.echelon_form()
Out[91]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(\begin{array}{rrrrr} 2 & 3 & 5 & -3 & -2 \\ 3 & 4 & 3 & -1 & -3 \\ 5 & 6 & -1 & 3 & -5 \end{array}\right), \left(\begin{array}{rrrrr} 1 & 0 & -11 & 9 & -1 \\ 0 & 1 & 9 & -7 & 0 \\ 0 & 0 & 0 & 0 & 0 \end{array}\right)\right)\]

12. zadatak

Pokažite da je jezgra linearnog operatora $A$ zadanog relacijama

$$\begin{align*}A(e_1)&=f_1+2f_2+f_3+f_4\\[2pt] A(e_2)&=-3f_1+6f_2+f_3+2f_4\\[2pt] A(e_3)&=5f_1-5f_2+3f_3-7f_4\end{align*}$$

sastavljena od jednog jedinog vektora.

Rješenje

Zapravo trebamo pokazati da je jezgra operatora $A$ trivijalna, tj. da se sastoji od samo jednog vektora i to nulvektora.

matrica operatora $A$ u paru baza $\{e_1,e_2,e_3\}$ i $\{f_1,f_2,f_3,f_4\}$

In [92]:
A=matrix([[1,2,1,1],[-3,6,1,2],[5,-5,3,-7]]).transpose(); A
Out[92]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 1 & -3 & 5 \\ 2 & 6 & -5 \\ 1 & 1 & 3 \\ 1 & 2 & -7 \end{array}\right)\]

Defekt operatora $A$ jednak je nula, tj. $d(A)=0$, pa je jezgra operatora $A$ trivijalna, tj. sastoji se samo od nulvektora.

In [93]:
A.right_nullity()
Out[93]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}0\]
In [94]:
A.right_kernel()
Out[94]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Z}}()\]

Ručnim rješavanjem zadatka rješavamo zapravo homogeni sustav $AX=O$ koji ima samo trivijalno rješenje.

In [95]:
var("x y z")
linear_solve(A,matrix(4,1,[0,0,0,0]),[x,y,z],[x,y,z])
Out[95]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left[x = 0, y = 0, z = 0\right]\right]\]

možemo odrediti rang matrice $A$ i iskoristiti teorem o rangu i defektu

In [96]:
A.rank()
Out[96]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}3\]

Iz teorema o rangu i defektu slijedi $r(A)+d(A)=\dim{\mathbb{R}^3}$ pa je $d(A)=0$.

13. zadatak

Neka je $A:\mathcal{P}_4\to\mathbb{R}^2$ preslikavanje zadano s $A(p)=\big(p(0), p(2)\big)$. Dokažite da je $A$ linearni operator, odredite mu jezgru, sliku, rang, defekt i matricu u paru kanonskih baza.

Rješenje

In [97]:
var("a_0 a_1 a_2 a_3 b_0 b_1 b_2 b_3 k l")
f(x)=a_0+a_1*x+a_2*x^2+a_3*x^3
g(x)=b_0+b_1*x+b_2*x^2+b_3*x^3
def A(p):
    return vector((p(0),p(2)))

dokaz da je $A$ linearni operator

In [98]:
lijevo=A(k*f+l*g); lijevo
Out[98]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(a_{0} k + b_{0} l,\,{\left(a_{0} + 2 \, a_{1} + 4 \, a_{2} + 8 \, a_{3}\right)} k + {\left(b_{0} + 2 \, b_{1} + 4 \, b_{2} + 8 \, b_{3}\right)} l\right)\]
In [99]:
desno=k*A(f)+l*A(g); desno
Out[99]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(a_{0} k + b_{0} l,\,{\left(a_{0} + 2 \, a_{1} + 4 \, a_{2} + 8 \, a_{3}\right)} k + {\left(b_{0} + 2 \, b_{1} + 4 \, b_{2} + 8 \, b_{3}\right)} l\right)\]
In [100]:
lijevo-desno
Out[100]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0,\,0\right)\]

polinom $p\in\mathcal{P}_4,\ p(t)=a_0+a_1x+a_2x^2+a_3x^3$ možemo poistovjetiti s njegovim koordinatama $(a_0,a_1,a_2,a_3)$ u kanonskoj bazi

matrica operatora $A$ u paru kanonskih baza

In [101]:
f(0),f(2)
Out[101]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(a_{0}, a_{0} + 2 \, a_{1} + 4 \, a_{2} + 8 \, a_{3}\right)\]
In [102]:
A=operator_kan(lambda a0,a1,a2,a3:(a0,a0+2*a1+4*a2+8*a3)); A
Out[102]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrr} 1 & 0 & 0 & 0 \\ 1 & 2 & 4 & 8 \end{array}\right)\]

Jedna baza za jezgru: $\mathcal{B}_{\mathrm{Ker}\,A}=\big\{2x+x^2-x^3,\, 2x^2-x^3\big\}$

In [103]:
A.right_kernel()
Out[103]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Z}}\left(\begin{array}{rrrr} 0 & 2 & 1 & -1 \\ 0 & 0 & 2 & -1 \end{array}\right)\]

Ako matricu $A$ SAGE gleda kao matricu s racionalnim elementima, dobivamo jednu drugu bazu za jezgru:

$$\mathcal{B}_{\mathrm{Ker}\,A}=\big\{x-\tfrac{1}{4}x^3,\ x^2-\tfrac{1}{2}x^3\big\}$$

In [104]:
A.change_ring(QQ).right_kernel()
Out[104]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrrr} 0 & 1 & 0 & -\frac{1}{4} \\ 0 & 0 & 1 & -\frac{1}{2} \end{array}\right)\]

Ručnim rješavanjem zadatka rješavamo linearni homogeni sustav $AX=O$. Ako sustav riješimo tako da zadnje dvije nepoznanice budu parametri, dobivamo jednu novu bazu za jezgru.

$$\mathcal{B}_{\mathrm{Ker}\,A}=\big\{-2x+x^2,\, -4x+x^3\big\}$$

In [105]:
linear_solve(A,matrix(2,1,[0,0]),[a_0,a_1,a_2,a_3],[a_0,a_1,a_2,a_3])
Out[105]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left[a_{0} = 0, a_{1} = -4 \, r_{5} - 2 \, r_{6}, a_{2} = r_{6}, a_{3} = r_{5}\right]\right]\]

Kako ćemo provjeriti da sve ove baze zaista jesu baze za $\mathrm{Ker}\,A$, tj. da zaista razapinju isti potprostor? Vektore iz tih baza, tj. njihove koordinate u kanonskoj bazi, smjestimo u stupce jedne matrice i izračunamo njezin rang. Ako je rang te matrice jednak broju vektora u pojedinoj bazi (u ovom slučaju 2), tada sve ove baze razapinju isti potprostor, tj. jezgru operatora $A$.

In [106]:
B=matrix([[0,2,1,-1],[0,0,2,-1],[0,1,0,-1/4],[0,0,1,-1/2],[0,-2,1,0],[0,-4,0,1]]).transpose(); B
Out[106]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrrrr} 0 & 0 & 0 & 0 & 0 & 0 \\ 2 & 0 & 1 & 0 & -2 & -4 \\ 1 & 2 & 0 & 1 & 1 & 0 \\ -1 & -1 & -\frac{1}{4} & -\frac{1}{2} & 0 & 1 \end{array}\right)\]
In [107]:
B.rank()
Out[107]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}2\]

defekt operatora $A$: $d(A)=2$

In [108]:
A.right_nullity()
Out[108]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}2\]

Slika operatora $A$: stupci matrice $A$ čine skup izvodnica za sliku. Već iz same matrice $A$ je jasno da prva dva stupca čine bazu za sliku pa ne treba matricu $A$ svoditi na kanonsku formu.

$$\mathcal{B}_{\mathrm{Im}\,A}=\{(1,1), (0,2)\}$$

Rang linearnog operatora $A$ je stoga jednak 2, tj. $r(A)=2$.

In [109]:
A.rank()
Out[109]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}2\]

14. zadatak

U kanonskoj bazi nađite matrični prikaz operatora transponiranja na $M_2(\mathbb{R}).$

Rješenje

Transponiranje matrica jest linearni operator jer vrijedi $(\alpha A+\beta B)^{T}=\alpha A^{T}+\beta B^{T}$. Specijalno, na $M_2(\mathbb{R})$ je $\begin{bmatrix}a&b\\ c&d\end{bmatrix}^T=\begin{bmatrix}a&c\\ b&d\end{bmatrix}$.

In [110]:
operator_kan(lambda a,b,c,d:(a,c,b,d))
Out[110]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrr} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{array}\right)\]

15. zadatak

Neka je $A:\mathbb{R}^3\to\mathbb{R}^3$ linearni operator zadan na kanonskoj bazi $(e_1,e_2,e_3)$ relacijama

$$\begin{align*}Ae_1&=5e_1+6e_2-7e_3\\[2pt] Ae_2&=-7e_2+8e_3\\[2pt] Ae_3&=-11e_3\end{align*}.$$

Odredite:

  1. karakteristični i minimalni polinom operatora $A,$
  2. $\sigma(A), \det{A}, \mathrm{tr}\,A,$
  3. svojstvene potprostore operatora $A$.

Rješenje

In [111]:
A=matrix([[5,6,-7],[0,-7,8],[0,0,-11]]).transpose(); A
Out[111]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 5 & 0 & 0 \\ 6 & -7 & 0 \\ -7 & 8 & -11 \end{array}\right)\]

a) dio

karakteristični polinom

In [112]:
A.charpoly(x)
Out[112]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{3} + 13x^{2} - 13x - 385\]

ako želimo karakteristični polinom u varijabli $t$

In [113]:
var('t')
A.charpoly(t)
Out[113]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}t^{3} + 13t^{2} - 13t - 385\]

faktorizirani karakteristični polinom

In [114]:
A.fcp()
Out[114]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}(x - 5) \cdot (x + 7) \cdot (x + 11)\]

minimalni polinom

In [115]:
A.minpoly()
Out[115]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{3} + 13x^{2} - 13x - 385\]
In [116]:
A.minpoly('t')
Out[116]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}t^{3} + 13t^{2} - 13t - 385\]

b) dio

determinanta i trag

In [117]:
A.det()
Out[117]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}385\]
In [118]:
A.trace()
Out[118]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}-13\]

spektar matrice $A$, tj. skup svih svojstvenih vrijednosti: $\sigma(A)=\{5,-7,-11\}$

In [119]:
A.eigenvalues()
Out[119]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[5, -7, -11\right]\]

c) dio

dobivamo listu uređenih trojki: prva komponenta uređene trojke je svojstvena vrijednost, druga komponenta je lista vektora koji čine bazu za pripadni svojstveni potprostor, a treća komponenta je algebarska kratnost svojstvene vrijednosti

In [120]:
A.eigenvectors_right()
Out[120]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(5, \left[\left(1,\,\frac{1}{2},\,-\frac{3}{16}\right)\right], 1\right), \left(-7, \left[\left(0,\,1,\,2\right)\right], 1\right), \left(-11, \left[\left(0,\,0,\,1\right)\right], 1\right)\right]\]

ili ako nam je draže ovako

In [121]:
A.eigenspaces_right()
Out[121]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(5, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 1 & \frac{1}{2} & -\frac{3}{16} \end{array}\right)\right), \left(-7, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 0 & 1 & 2 \end{array}\right)\right), \left(-11, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 0 & 0 & 1 \end{array}\right)\right)\right]\]
In [122]:
A.eigenspaces_right(algebraic_multiplicity=True)
Out[122]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(5, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 1 & \frac{1}{2} & -\frac{3}{16} \end{array}\right), 1\right), \left(-7, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 0 & 1 & 2 \end{array}\right), 1\right), \left(-11, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 0 & 0 & 1 \end{array}\right), 1\right)\right]\]

možemo dobiti i dijagonalnu matricu $D$ koja na glavnoj dijagonali ima svojstvene vrijednosti i matricu $P$ čiji stupci se sastoje od svojstvenih vektora.

In [123]:
A.eigenmatrix_right()
Out[123]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(\begin{array}{rrr} 5 & 0 & 0 \\ 0 & -7 & 0 \\ 0 & 0 & -11 \end{array}\right), \left(\begin{array}{rrr} 1 & 0 & 0 \\ \frac{1}{2} & 1 & 0 \\ -\frac{3}{16} & 2 & 1 \end{array}\right)\right)\]
In [124]:
D,P=A.eigenmatrix_right()
In [125]:
D
Out[125]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 5 & 0 & 0 \\ 0 & -7 & 0 \\ 0 & 0 & -11 \end{array}\right)\]
In [126]:
P
Out[126]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 1 & 0 & 0 \\ \frac{1}{2} & 1 & 0 \\ -\frac{3}{16} & 2 & 1 \end{array}\right)\]

$P^{-1}AP=D$

In [127]:
P^-1*A*P
Out[127]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 5 & 0 & 0 \\ 0 & -7 & 0 \\ 0 & 0 & -11 \end{array}\right)\]

16. zadatak

Zadana je matrica $A=\begin{bmatrix}5&-6&-6\\ -1&4&2\\ 3&-6&-4\end{bmatrix}$.

Odredite:

  1. karakteristični i minimalni polinom matrice $A,$
  2. $\sigma(A), \det{A}, \mathrm{tr}\,A,$
  3. svojstvene potprostore matrice $A.$

Rješenje

In [128]:
A=matrix([[5,-6,-6],[-1,4,2],[3,-6,-4]]); A
Out[128]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 5 & -6 & -6 \\ -1 & 4 & 2 \\ 3 & -6 & -4 \end{array}\right)\]

a) dio

karakteristični polinom

In [129]:
A.charpoly()
Out[129]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{3} - 5x^{2} + 8x - 4\]
In [130]:
A.fcp()
Out[130]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}(x - 1) \cdot (x - 2)^{2}\]

minimalni polinom

In [131]:
A.minpoly()
Out[131]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{2} - 3x + 2\]
In [132]:
A.minpoly().factor()
Out[132]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}(x - 2) \cdot (x - 1)\]

b) dio

determinanta i trag

In [133]:
A.det(),A.trace()
Out[133]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(4, 5\right)\]

spektar: $\sigma(A)=\{1,2\}$

In [134]:
A.eigenvalues()
Out[134]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[1, 2, 2\right]\]

c) dio

In [135]:
A.eigenvectors_right()
Out[135]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(1, \left[\left(1,\,-\frac{1}{3},\,1\right)\right], 1\right), \left(2, \left[\left(1,\,0,\,\frac{1}{2}\right), \left(0,\,1,\,-1\right)\right], 2\right)\right]\]
In [136]:
A.eigenspaces_right()
Out[136]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(1, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 1 & -\frac{1}{3} & 1 \end{array}\right)\right), \left(2, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 1 & 0 & \frac{1}{2} \\ 0 & 1 & -1 \end{array}\right)\right)\right]\]
In [137]:
D,P=A.eigenmatrix_right()
In [138]:
D,P
Out[138]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(\begin{array}{rrr} 1 & 0 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & 2 \end{array}\right), \left(\begin{array}{rrr} 1 & 1 & 0 \\ -\frac{1}{3} & 0 & 1 \\ 1 & \frac{1}{2} & -1 \end{array}\right)\right)\]

$P^{-1}AP=D$

In [139]:
P^-1*A*P
Out[139]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 1 & 0 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & 2 \end{array}\right)\]

17. zadatak

Zadana je matrica $A=\begin{bmatrix}4&-4&2\\ 2&-2&1\\ -4&4&-2\end{bmatrix}$.

Odredite:

  1. karakteristični i minimalni polinom matrice $A,$
  2. $\sigma(A), \det{A}, \mathrm{tr}\,A,$
  3. svojstvene potprostore matrice $A.$

Rješenje

In [140]:
A=matrix([[4,-4,2],[2,-2,1],[-4,4,-2]]); A
Out[140]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 4 & -4 & 2 \\ 2 & -2 & 1 \\ -4 & 4 & -2 \end{array}\right)\]

a) dio

karakteristični polinom

In [141]:
A.charpoly()
Out[141]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{3}\]

minimalni polinom

In [142]:
A.minpoly()
Out[142]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{2}\]

b) dio

determinanta i trag

In [143]:
A.det(),A.trace()
Out[143]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0, 0\right)\]

spektar: $\sigma(A)=\{0\}$

In [144]:
A.eigenvalues()
Out[144]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[0, 0, 0\right]\]

c) dio

In [145]:
A.eigenvectors_right()
Out[145]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(0, \left[\left(1,\,0,\,-2\right), \left(0,\,1,\,2\right)\right], 3\right)\right]\]
In [146]:
A.eigenspaces_right()
Out[146]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(0, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 1 & 0 & -2 \\ 0 & 1 & 2 \end{array}\right)\right)\right]\]

matrica $A$ se ne može dijagonalizirati

In [147]:
A.eigenmatrix_right()
Out[147]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(\begin{array}{rrr} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}\right), \left(\begin{array}{rrr} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -2 & 2 & 0 \end{array}\right)\right)\]

18. zadatak

Zadana je matrica $A=\begin{bmatrix}1&1&-1\\ -1&3&-1\\ -1&2&0\end{bmatrix}$.

Odredite:

  1. karakteristični i minimalni polinom matrice $A,$

  2. $\sigma(A), \det{A}, \mathrm{tr}\,A,$

  3. svojstvene potprostore matrice $A.$

Rješenje

In [148]:
A=matrix([[1,1,-1],[-1,3,-1],[-1,2,0]]); A
Out[148]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrr} 1 & 1 & -1 \\ -1 & 3 & -1 \\ -1 & 2 & 0 \end{array}\right)\]

a) dio

karakteristični polinom

In [149]:
A.charpoly()
Out[149]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{3} - 4x^{2} + 5x - 2\]
In [150]:
A.fcp()
Out[150]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}(x - 2) \cdot (x - 1)^{2}\]

minimalni polinom

In [151]:
A.minpoly()
Out[151]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{3} - 4x^{2} + 5x - 2\]

b) dio

determinanta i trag

In [152]:
A.det(),A.trace()
Out[152]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(2, 4\right)\]

spektar: $\sigma(A)=\{1,2\}$

In [153]:
A.eigenvalues()
Out[153]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[2, 1, 1\right]\]

c) dio

In [154]:
A.eigenvectors_right()
Out[154]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(2, \left[\left(0,\,1,\,1\right)\right], 1\right), \left(1, \left[\left(1,\,1,\,1\right)\right], 2\right)\right]\]
In [155]:
A.eigenspaces_right()
Out[155]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(2, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 0 & 1 & 1 \end{array}\right)\right), \left(1, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrr} 1 & 1 & 1 \end{array}\right)\right)\right]\]

matrica $A$ se ne može dijagonalizirati

In [156]:
A.eigenmatrix_right()
Out[156]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(\begin{array}{rrr} 2 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right), \left(\begin{array}{rrr} 0 & 1 & 0 \\ 1 & 1 & 0 \\ 1 & 1 & 0 \end{array}\right)\right)\]

19. zadatak

Zadana je matrica $A=\begin{bmatrix}1&1&1&1\\ 1&1&1&1\\ 1&1&1&1\\ 1&1&1&1\end{bmatrix}$.

Odredite:

  1. karakteristični i minimalni polinom matrice $A,$
  2. $\sigma(A), \det{A}, \mathrm{tr}\,A,$
  3. svojstvene potprostore matrice $A.$

Rješenje

In [157]:
A=matrix([[1,1,1,1],[1,1,1,1],[1,1,1,1],[1,1,1,1]]); A
Out[157]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrr} 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 \end{array}\right)\]

a) dio

karakteristični polinom

In [158]:
A.charpoly()
Out[158]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{4} - 4x^{3}\]
In [159]:
A.fcp()
Out[159]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}(x - 4) \cdot x^{3}\]

minimalni polinom

In [160]:
A.minpoly()
Out[160]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}x^{2} - 4x\]
In [161]:
A.minpoly().factor()
Out[161]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}(x - 4) \cdot x\]

b) dio

determinanta i trag

In [162]:
A.det(),A.trace()
Out[162]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(0, 4\right)\]

spektar: $\sigma(A)=\{0,4\}$

In [163]:
A.eigenvalues()
Out[163]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[4, 0, 0, 0\right]\]

c) dio

In [164]:
A.eigenvectors_right()
Out[164]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(4, \left[\left(1,\,1,\,1,\,1\right)\right], 1\right), \left(0, \left[\left(1,\,0,\,0,\,-1\right), \left(0,\,1,\,0,\,-1\right), \left(0,\,0,\,1,\,-1\right)\right], 3\right)\right]\]
In [165]:
A.eigenspaces_right()
Out[165]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(4, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrrr} 1 & 1 & 1 & 1 \end{array}\right)\right), \left(0, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rrrr} 1 & 0 & 0 & -1 \\ 0 & 1 & 0 & -1 \\ 0 & 0 & 1 & -1 \end{array}\right)\right)\right]\]
In [166]:
D,P=A.eigenmatrix_right()
In [167]:
D,P
Out[167]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\left(\begin{array}{rrrr} 4 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{array}\right), \left(\begin{array}{rrrr} 1 & 1 & 0 & 0 \\ 1 & 0 & 1 & 0 \\ 1 & 0 & 0 & 1 \\ 1 & -1 & -1 & -1 \end{array}\right)\right)\]

$P^{-1}AP=D$

In [168]:
P^-1*A*P
Out[168]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rrrr} 4 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{array}\right)\]

20. zadatak

Linearni operator $f:\mathbb{R}^2\to\mathbb{R}^2$ zadan je svojim djelovanjem na vektorima $(1,1)$ i $(1,0)$ s  $f(1,1)=(2,0),\ f(1,0)=(-1,0).$

  1. Odredite matrice tog operatora u kanonskoj bazi i u bazi $\mathcal{B}=\{(1,0), (1,1)\}$.
  2. Odredite svojstvene vrijednosti i svojstvene potprostore operatora $f$.
  3. Da li je $f$ izomorfizam? Objasnite!

Rješenje

a) dio

Ovdje do izražaja dolazi snaga naše implementirane funkcije operator_baza pomoću koje se vrlo brzo i elegantno može riješiti ovaj dio zadatka.

Prema uvjetima zadatka, matrica operatora $f$ u paru baza $\{(1,1), (1,0)\big\}$ i $\big\{(1,0), (0,1)\}$ je

In [169]:
F=matrix([[2,0],[-1,0]]).transpose(); F
Out[169]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} 2 & -1 \\ 0 & 0 \end{array}\right)\]

Matrica operatora $f$ u kanonskoj bazi je

In [170]:
Fkan=operator_baza(F,[(1,1),(1,0)],[(1,0),(0,1)],[(1,0),(0,1)]); Fkan
Out[170]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} -1 & 3 \\ 0 & 0 \end{array}\right)\]

Matrica operatora $f$ u bazi $\mathcal{B}$ (možemo na dva načina: pomoću matrice $\mathrm{F}$ ili pomoću matrice $\mathrm{Fkan}$)

In [171]:
F2=operator_baza(F,[(1,1),(1,0)],[(1,0),(1,1)],[(1,0),(0,1)]); F2
Out[171]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} -1 & 2 \\ 0 & 0 \end{array}\right)\]
In [172]:
operator_baza(Fkan,[(1,0),(0,1)],[(1,0),(1,1)])
Out[172]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\begin{array}{rr} -1 & 2 \\ 0 & 0 \end{array}\right)\]

b) dio

Ako koristimo matricu operatora $f$ u kanonskoj bazi

In [173]:
Fkan.eigenvalues()
Out[173]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[0, -1\right]\]
In [174]:
Fkan.eigenspaces_right()
Out[174]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(0, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rr} 1 & \frac{1}{3} \end{array}\right)\right), \left(-1, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rr} 1 & 0 \end{array}\right)\right)\right]\]

Ako koristimo matricu operatora $f$ u bazi $\mathcal{B}$

In [175]:
F2.eigenvalues()
Out[175]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[0, -1\right]\]
In [176]:
F2.eigenspaces_right()
Out[176]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left[\left(0, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rr} 1 & \frac{1}{2} \end{array}\right)\right), \left(-1, \mathrm{RowSpan}_{\Bold{Q}}\left(\begin{array}{rr} 1 & 0 \end{array}\right)\right)\right]\]

Zar smo sada dobili drukčije potprostore? Naime, vektori $\big(1,\frac{1}{3}\big)$ i $\big(1,\frac{1}{2}\big)$ ne pripadaju istom potprostoru. Međutim, to je pogrešno razmišljanje.

In [177]:
V=VectorSpace(QQ,2).span_of_basis([(1,0),(1,1)])
In [178]:
V.linear_combination_of_basis([1,1/2])
Out[178]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(\frac{3}{2},\,\frac{1}{2}\right)\]

Naime, $\big(1,\frac{1}{2}\big)$ su koordinate vektora $\big(\frac{3}{2},\frac{1}{2}\big)$ u bazi $\mathcal{B}$, a ne u kanonskoj bazi, pa je sve u redu. Dakle, u drugom slučaju smo dobili zapravo da je baza za $S(0)$ vektor $\big(\frac{3}{2},\frac{1}{2}\big)$ koji je kolinearan s vektorom $\big(1,\frac{1}{3}\big)$ pa smo ponovo dobili isti potprostor za svojstvenu vrijednost 0.

Kada radimo s matričnim prikazom linearnog operatora, moramo paziti u kojem paru baza je zadan njegov matrični prikaz jer u tom slučaju sve rezultate dobivamo u tom paru baza. Tako je i bilo u ovom slučaju kada nam je $\big(1,\frac{1}{2}\big)$ zapravo značilo $1\cdot(1,0)+\frac{1}{2}\cdot(1,1)$. Zašto je za svojstvenu vrijednost $-1$ u obje baze ostao isti rezultat $(1,0)$? To je zbog toga što vektor $(1,0)$ u bazi $\mathcal{B}$ također ima iste koordinate $(1,0)$ kao i u kanonskoj bazi.

Najljepše je kad radimo s kanonskim bazama jer se u tom slučaju vektori podudaraju sa svojim koordinatama. U ostalim slučajevima moramo biti oprezni jer sve vektore dobivamo preko koordinata s obzirom na bazu (ili baze) u kojoj je zadan matrični prikaz linearnog operatora.

c) dio

Kako je $d(f)\neq 0$, linearni operator $f$ nije injekcija pa ne može biti izomorfizam. Ili drukčije razmišljanje: kako je 0 svojstvena vrijednost operatora $f$, to znači da osim nulvektora postoje još vektori koje $f$ preslikava u nulvektor pa $f$ nije injekcija, a stoga niti izomorfizam.

In [179]:
Fkan.right_nullity()
Out[179]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}1\]

Ili preko ranga: matrica linearnog operatora $f$ ima rang manji od dimenzije kodomene pa $f$ nije surjekcija, a onda niti izomorfizam. Svejedno je koju matricu operatora $f$ uzmemo jer rang linearnog operatora ne ovisi njegovom matričnom zapisu, tj. o izboru baze.

In [180]:
F.rank(),Fkan.rank(),F2.rank()
Out[180]:
\[\newcommand{\Bold}[1]{\mathbf{#1}}\left(1, 1, 1\right)\]
In [ ]: