Chapter 1 - Systems of linear equations Flashcards

Systems of linear equations

1
Q

Definition : Elementary Matrices

A

An elementary matrix is always a square matrix. Any elementary matrix, which we often denote by E, is obtained from applying one row operation to the identity matrix of the same size. 4 Examples !!!

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

Proposition 2.7 : Invertible

A

A matrix is invertible iff it is a product of elementary matrices.
pf:
=> Elementary matrices are invertible and the product of invertible matrices is invertible. Therefore, the product of elementary matrices is invertible.
<= If A is invertible, then there exists elementary matrices E_n…E_1 such that E_n …. E_1A = I <=> A = E_1^-1… E_n^-1 . Since the inverse of an elementary matrix is elementary QED #

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

Proposition 4.3 : Properties of the det function

A

Let A ϵ M_n(Fbar). Then,
i) If B is obtained from A by multiplying the i-th column by a scalar λ then, det B = λ det A
ii) Suppose B & C differ from A only by the i-th column and the i-th column of A is the sum of the i-th columns of B and C. Then, det A = det B + det C.
iii) If B is obtained from A by exchanging 2 columns. Then, det B = -det A.
iv) det I = 1
v) det is the only function from M_n(Fbar) that has all of the above properties.
Note: Replace column with row and the prop still holds!!
PROOFS ON YELLOW SHEET (1.4.3)

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

Proposition 4.4 : det A^t

A

det A^t = det A (A ϵ M_n(Fbar))

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

Corollary 4.6 : det (AB)

A

det (AB) = detAdetB (A,B ϵ M_n(Fbar)). In particular, if A is invertible then detA is not equal to 0 and det(A^-1) = (detA)^-1

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

Definition 4.7 : Minors, cofactors and adjugate

A

Yellow sheet 1.4.5

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