Sistemi lineari Flashcards

1
Q

Matrici in un campo K

A

Tabelle con elementi di K disposti su m righe e n colonne

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Somma di matrici: proprietà

A

1) ASSOCIATIVA: A+(B+C) = (A+B)+C per ogni A,B,C
2) COMMUTATIVA: A+B=B+A per ogni A,B
3) Esiste ELEMENTO NEUTRO: matrice nulla
4) Esiste ELEMENTO OPPOSTO di A tale che sommata ad A dà l’elemento neutro

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Prodotto matrice per scalare: proprietà

A

per ogni t, s di K, per ogni A, B matrici mxn su campo K

1) ASSOCIATIVA: (ts)A = t(sA)
2) DISTRIBUTIVE : t(A+B) = tA + tB e (t+s)A= tA + sA
3) ELEMENTO NEUTRO: 1A=A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Prodotto righe per colonne: proprietà

A

Date le matrici su campo K
A (m, n) B(n, p) C(p, r)
1) ASSOCIATIVA: (AB)C=A(BC)
2) DISTRIBUTIVE: (A+B)C=AC+BC e D(A+B)=DA+DB
3) per ogni t di K t(AB)=A(tB)=(tA)B
4) ELEMENTO NEUTRO: matrice quadrata identità I con 1 sulla diagonale e 0 negli altri posti

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Inversa di una matrice: definizione

A

Data A matrice quadrata (n, n) su K si dice che B è inversa di A se AB=BA=In
Se esiste si indica con A^-1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Unicità dell’inversa di una matrice

A

Data A matrice quadrata (n, n) su K, se esiste una sua inversa, è unica.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Proprietà dell’inversa di una matrice

A

1) (A^-1)^-1 = A
2) AA^-1 = In
3) (AB)^-1 = B^-1*A^-1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

pivot definizione

A

Data una qualunque matrice, si chiama pivot il primo elemento non nullo a partire da sinistra di ogni sua riga non nulla

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Definizione matrice a scala

A

Sia U una matrice qualsiasi e U1, … , Um le sue righe. U è ridotta a scala se:

1) se due righe consecutive Ui e Ui+1 sono non nulle, allora il pivot di Ui+1 si trova a destra di quello di Ui
2) se Ui=0, anche Ui+1=0, cioè le eventuali righe nulle si trovano tutte in fondo alla matrice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Operazioni elementari sulle righe

A

Data una matrice qualsiasi, chiamo operazioni elementari sulle righe le operazioni:

1) SCAMBIARE DUE RIGHE
2) SOSTITUIRE A UNA RIGA LA SUA SOMMA CON UN MULTIPLO DI UN’ALTRA RIGA

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Metodo di eliminazione di Gauss

A

Esiste un algoritmo che riduce una matrice qualsiasi in una matrice a scala mediante un numero finito di operazioni elementari sulle righe

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

pivots e rango di una matrice

A

Data una qualsiasi matrice A, si dice RANGO di A il numero di righe non nulle, ovvero il numero di pivot di una sua ridotta a scala

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Determinante: definizione

A

Ad ogni matrice QUADRATA su campo K, è possibile associare un numero di K chiamato determinante della matrice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Proprietà del determinante

A

Sia A una matrice quadrata su campo K
1) A e la sua trasposta hanno lo stesso determinante
2) Se A ha due righe o due colonne uguali, allora det(A)=0
3) Se si moltiplica una riga per a di K, il determinante è moltiplicato per a; det(aA)=a^n * detA
4) Se si aggiunge ad una riga un’altra riga moltiplicata per a di K il determinante non cambia
4 bis) Se si aggiunge ad una riga una combinazione lineare delle altre righe il determinante non cambia
5) Scambiando fra loro due righe o colonne il determinante cambia segno
6) Il determinante di una matrice triangolare alta è dato dal prodotto degli elementi sulla diagonale

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Teorema di Binet

A

Matrici quadrate dello stesso ordine sono sempre moltiplicabili e det(AB)=detA*detB

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Teorema di struttura delle soluzioni di un sistema lineare

A

Sia vo una soluzione del sistema lineare Ax=b (si dice che v0 è una soluzione particolare).
Tutte e sole le soluzioni del sistema lineare dato sono della forma v0+vh, dove vh è una soluzione del sistema omogeneo associato Ax=0.

17
Q

Sistemi equivalenti

A

Si dice che due sistemi lineari sono equivalenti se hanno lo stesso insieme di soluzioni

18
Q

Teorema di Kronecker

A

Sia A una matrice qualsiasi

a) Se il rango di A è r, allora esiste un minore estratto da a di ordine r non nullo, e tutti i minori di ordine r+1 sono nulli
b) il rango di A è r se e solo se A contiene un minore di ordine r non nullo e sono nulli tutti i minori ottenuti orlando questo

19
Q

Def minore

A

Un minore di ordine p di una matrice M è il determinante di una sottomatrice pxp di M.

20
Q

Teorema di Cramer

A
Sia Ax=b un sistema lineare quadrato di n equazioni in n incognite. 
Se r(A) = n, allora il sistema ammette una ed una sola soluzione.
21
Q

Nucleo

A

Si chiama NUCLEO di A e si indica con Ker(A) l’insieme delle soluzioni del sistema lineare omogeneo Ax=0.
Ker(A) = {v tali che Av=0 }

22
Q

Teorema di Rouché-Capelli

A

Sia Ax=b un sistema lineare in n incognite a coefficienti in K. Allora

a) il sistema ammette soluzioni se e solo se r(A) = r(A|b)
b) se il sistema ammette soluzioni, queste dipendono da n-r parametri: esistono v0, v1, … , vn-r vettori di K^n tali che le soluzioni sono della forma v=v0+t1v1+ … + tn-r*vn-r con t1, … , tn-r app K. A valori diversi dei parametri corrispondono soluzioni diverse.
c) se il sistema ammette soluzioni, i vettori u del nucleo, soluzioni del sistema omogeneo associato, sono della forma u=t1v1+ … + tn-rvn-r. A valori diversi dei parametri corrispondono soluzioni diverse.

23
Q

Condizioni di invertibilità

A
Sia A una matrice quadrata.
A è invertibile se e solo se det(A) != 0. 
Quindi le seguenti condizioni sono equivalenti:
a) A ha rango massimo: r(A)=n
b) Ker(A)={0}
c) A è invertibile
d) A ha inversa sinistra
e) A ha inversa destra