Introduction to linear algebra
Teo Banica
Real matrices, The determinant, Complex matrices, Calculus and applications, Infinite matrices, Special matrices
08/20 Foreword
These are slides written in the Fall 2020, on linear algebra. Presentations available at my Youtube channel.
1. Real matrices and their properties ... 3 2. The determinant of real matrices ... 19 3. Complex matrices and diagonalization ... 35 4. Linear algebra and calculus questions ... 51 5. Infinite matrices and spectral theory ... 67 6. Special matrices and matrix tricks ... 83 Real matrices and their properties
Teo Banica
"Introduction to linear algebra", 1/6
08/20 Rotations 1/3
Problem: what’s the formula of the rotation of angle t? Rotations 2/3
2 x The points in the plane R can be represented as vectors y . The 2 × 2 matrices “act” on such vectors, as follows:
a b x ax + by = c d y cx + dy
Many simple transformations (symmetries, projections..) can be written in this form. What about the rotation of angle t? Rotations 3/3
A quick picture shows that we must have:
∗ ∗ 1 cos t = ∗ ∗ 0 sin t
Also, by paying attention to positives and negatives:
∗ ∗ 0 − sin t = ∗ ∗ 1 cos t
Thus, the matrix of our rotation can only be:
cos t − sin t R = t sin t cos t
By "linear algebra”, this is the correct answer. Linear maps 1/4
2 2 Theorem. The maps f : R → R which are linear, in the sense that they map lines through 0 to lines through 0, are:
x ax + by f = y cx + dy
Remark. If we make the multiplication convention
a b x ax + by = c d y cx + dy
the theorem says f (v) = Av, with A being a 2 × 2 matrix. Linear maps 2/4
Examples. The identity and null maps are given by:
1 0 x x 0 0 x 0 = , = 0 1 y y 0 0 y 0
The projections on the horizontal and vertical axes are given by:
1 0 x x 0 0 x 0 = , = 0 0 y 0 0 1 y y
The symmetry with respect to the x = y diagonal is given by:
0 1 x y = 1 0 y x
We have as well the rotation of angle t ∈ R, studied before. Linear maps 3/4
N N Theorem. The maps f : R → R which are linear, in the sense that they map lines through 0 to lines through 0, are: x1 a11x1 + ... + a1N xN . . f . = . xN aN1x1 + ... + aNN xN
Remark. With the matrix multiplication convention a11 ... a1N x1 a11x1 + ... + a1N xN . . . . . . . = . aN1 ... aNN xN aN1x1 + ... + aNN xN
the theorem says f (v) = Av, with A being a N × N matrix. Linear maps 4/4
Example. Consider the all-1 matrix. This acts as follows: 1 ... 1 x1 x1 + ... + xN . .. . . . . . . . = . 1 ... 1 xN x1 + ... + xN
But this formula can be written as follows: 1 ... 1 x1 1 1 . . . . x1 + ... + xN . . .. . . = . N . . . N . 1 ... 1 xN 1
And this latter map is the projection on the all-1 vector. Theory 1/4
Definition. We can multiply M × N matrices with N × K matrices, a11 ... a1N b11 ... b1K . . . . . . . . aM1 ... aMN bN1 ... bNK
the product being a M × K matrix, given by the formula a11b11 + ... + a1N bN1 ...... a11b1K + ... + a1N bNK . . . . . . . . aM1b11 + ... + aMN bN1 ...... aM1b1K + ... + aMN bNK
obtained via the rule “multiply rows by columns”. Theory 2/4
Better definition. The matrix multiplication is given by X (AB)ij = Aik Bkj k
with Aij being the entry on the i-th row and j-th column.
N M Theorem. The linear maps f : R → R are those of the form
fA(v) = Av
with A being a N × M matrix.
Remark. Size check (N × 1) = (N × M)(M × 1), ok. Theory 3/4
Theorem. With the above convention fA(v) = Av, we have
fAfB = fAB
"the product of matrices corresponds to the composition of maps".
N N Theorem. A linear map f : R → R is invertible when the matrix A ∈ MN (R) which produces it is invertible, and we have:
−1 (fA) = fA−1 Theory 4/4
Theorem. The inverses of the 2 × 2 matrices are given by:
a b−1 1 d −b = c d ad − bc −c a
Proof. When ad = bc the columns are proportional, so the matrix cannot be invertible. When ad − bc 6= 0, let us solve:
a b−1 1 ∗ ∗ = c d ad − bc ∗ ∗
We must solve the following equations:
a b ∗ ∗ ad − bc 0 = c d ∗ ∗ 0 ad − bc
But this leads to the formula in the statement. Eigenvectors 1/4
Definition. Let A ∈ MN (R) be a square matrix, and assume that A N multiplies by λ ∈ R in the direction of a vector v ∈ R :
Av = λv
In this case, we say that: N (1) v ∈ R is an eigenvector of A. (2) λ ∈ R is the corresponding eigenvalue. Eigenvectors 2/4
Examples. The identity has all vectors as eigenvectors, with λ = 1:
1 0 x x = 0 1 y y
The same goes for the null matrix, with λ = 0 this time:
0 0 x 0 = 0 0 y 0