Matematica Discreta - 21

Alla fine il misfatto è compiuto!

Più concentrato del Coccolino, più determinato di Van Damme quando uccidono suo fratello in [film a caso], più fortunato di David e Kathleen Long (come, "chi sono?"), più ladro di Lupin III, ho preso la seconda di due metà del voto in MATEMATICA DISCRETA!

medaglia

Con questo voto si conclude un capitolo della mia vita. Ora posso dire di sapere la matematica, non posso dire di essere Lord Hardy-Littlewood*, ma almeno quando mi danno il resto al supermercato capisco se è giusto.

Per uno come me, che alle medie era appassionato di matematica (più semplice) e poi al liceo Classico è stato assassinato (matematicamente parlando) è una soddisfazione immensa. Il voto - 21 - non rende la grandezza del traguardo per me. Avevo sempre pensato di non meritare il 18, nemmeno studiando dieci anni, e invece sono qui - come sempre dopo un voto sotto il 30 - a pensare che sarei riuscito a fare meglio, se solo...

Stavolta la dea Namagiri mi ha sbirciato e forse suggerito qualche mezza risposta.

* Nowadays, there are only three really great English mathematicians: Hardy,
Littlewood, and Hardy–Littlewood. (Cit. Harald Bohr. No, non Niels, l'altro.)

Da funzione a matrice

Può capitare che abbia un'applicazione lineare. Ecco i passaggi per trasformarla in una matrice, tramite un esempio.

f:R3→R3
e1=(1,0,0)
f(e1) = e1
f(e2) = e1 + e2
f(e3) = e1 - 2e2

Per prima cosa scrivo una matrice in cui ogni regola sta in una colonna:

[11101-2000]

Se devo trovare f(v) per un v qualsiasi, devo solo moltiplicare il vettore di dimensione tre per questa matrice. Per esempio, v = (-2, 7, 9)

[11101-2000]·[-279]=[14-110]

Compito di algebra lineare 25/05/2015 / 5

Esercizio 5

Ricordiamo che ℤ7 è il campo delle classi resto modulo 7. Si risolva il seguente sistema di equazioni lineari a coefficienti in ℤ7 in tre incognite nel campo ℤ7:

{x+y+z=04x+z=1y+2z=-2

Utilizzare il metodo di eliminazione di Gauss o di Cramer (in ogni caso dettagliando ciascun passaggio)

Soluzione

Portare il sistema a matrice:

[ 1110 4011 012-2 ]

R2 ↔ R3

[ 1110 012-2 4011]

R3 → R3 - 4R1

[ 1110 012-2 0-4-31]

R3 → R3 + 4R2

[ 1110 012-2 005-7]

R3 → R3 / 5R3

[ 1110 012-2 001-7/5]

z = -7/5 (immediato)

y = -2z+2 = 24/5

x = -y -z = (-24+7)/5 = -17/5

Compito di algebra lineare del 25 Maggio 2015 / 2

Esercizio 2

Sia φ:ℝ3→ℝ3 la funzione definita dalla legge

[xyz][x+2y-z2x+3z3x+2y+2z]

Si verifichi che φ è un endomorfismo lineare del ℝ-spazio vettoriale ℝ3. Si calcoli dim(ker φ) e si fornisca una base di ker φ alfine di descrivere ker φ esplicitamente. Si dica se φ è o no biiettiva e perché.

Soluzione

Perché φ sia un endomorfismo lineare bisogna che φ(v+w) = φ(v) + φ(w) e che, dato un α∈ℝ, φ(αv) = αφ(v). La seconda condizione implica anche che φ(0)=0.

dim(ker φ) = dim(ℝ3) - dim(ℝ3) = 0

base(ker φ) = (1,0,0), (0,1,0), (0,0,1)

Dal momento che la terza riga è la somma delle altre due, la funzione non è invertibile, quindi non è biiettiva.

Compito di algebra lineare del 25 Maggio 2015 / 1

Esercizio 1

Sia f: ℝ4 → ℝ la funzione lineare definita dalla legge f(x1, x2, x3, x4) = x1 + x2 + x3 + x4. Si dimostri che ker f è un sottospazio vettoriale. Si calcoli dim(ker(f)) e si dia una base di ker f.

ker f è l'insieme dei vettori tali che f(x1, x2, x3, x4) = 0. Il nucleo di un'applicazione lineare è sempre un sottospazio vettoriale.

dim(ker f) è data dalla dimensione dello spazio del dominio meno quella del codominio, quindi dim(ℝ4) - dim(ℝ) = 3.

Una base di ker f è data da tre vettori linearmente indipendenti, per esempio V1=(1, 1, 0, 0), v2 = (0, 0, 1, 0), v3 = (0, 0, 0, 1)

 

Compito di algebra lineare del 14 gennaio 2016 / 2

Esercizio 2

Si considerino le matrici A, B, C

A=[112-1] B=[224k-3] C=[012k-21]

  1. si stabilisca per quale valore di k∈ℝ le matrici A, B, C sono linearmente dipendenti nello spazio vettoriale delle matrici 2x2
  2. Per il valore trovato in (1) esprimere B come combinazione lineare di A e C
  3. Per il valore trovato in (1) determinare la dimensione del sottospazio vettoriale generato da A, B, C

Le tre matrici sono linearmente dipendenti se xA+yB+zC = 0 per x, y, z diversi da zero.

La soluzione è il risultato del sistema

1) a+2b=0

2) a+2b+c = 0

3) 2a+4b+2kc-2c = 0

4) -a+bk-3b+c = 0

5) da 1) e 2) si ottiene che c = 0

6) da 4) si ottiene che a = b(k-3) e da 1) si ottiene che a = -2b, quindi (k-3) = -2 e k = 1

⇒ k = 1

Noto questo, si possono scrivere le matrici con questa forma:

A=[112-1] B'=[224-2] C'=[0101]

B'=[224-2]=2A

Dal momento che A e C sono linearmente indipendenti (il det. della prima è -3, quello della seconda è 0), la dimensione del sottospazio è 2.

Compito di algebra lineare del 14 gennaio 2016 / 1

Esercizio 1

  1. Si verifichi se l'insieme {(3,0,-1), (2,-2,0), (-1,1,1)} è una base dello spazio vettoriale ℝ3 sul campo ℝ
  2. Sia P il vettore di coordiate (1,1,1) rispetto alla base canonica. Si determinino le coordinate di P rispetto alla base del punto a

Soluzione

L'insieme è una base di ℝ3 sul campo ℝ se, dati tre vettori corrispondenti c1 = (3,0,-1), c2 = (2,-2,0), c3 = (-1,1,1), i tre vettori sono linearmente indipendenti.

Sono linearmente dipendenti se esistono tre scalari non nulli s1, s2 , s3 tali che s1c1+s2c2+s3c3 = 0.

Se esistono, gli scalari sono il risultato di questo sistema:

a) 3s1+2s2-s3=0

b) -2s2+s3=0

c) -s1+s3=0

d) per c) si ha che s1=s3

e) per b) si ha che s3= 2s2

f) sostituendo in a) s1 e s3 si ottiene che l'unica soluzione è che tutti s1, s2 , s3 siano zero.

⇒ 1. i vettori sono linearmente indipendenti

Punto chiave: è una base se i vettori sono linearmente indipendenti, cioè se non ci sono scalari <> 0 per cui la somma dei vettori sia zero

La matrice della trasformazione lineare rispetto alle basi suddette è la seguente:

[32-10-21-101]

quindi per trovare le coordinate di P rispetto ad a bisogna risolvere il seguente sistema:

[32-10-21-101][xyz]=[111]

quindi applico Gauss a:

[32-110-211-1011]

Sommo 1/3 della prima riga alla terza:

[32-110-2110232343]

Sommo 1/3 della seconda riga alla terza:

[32-110-21100153]

Ottengo che:

z = 5/3 (immediato)

-2y+z=1y=z-12=53-12=23·12=13

3x + 2y - z = 1 ⇒ 3x = -2 · 1/3 + 5/3 + 1 ⇒ 3x = 2 ⇒ x = 2/3

Punto chiave: la matrice di trasformazione lineare è data dalle tre coordinate in "verticale" in una matrice, affiancate dalle coordinate del punto