Exam Revision Flashcards
Image space of A
The set of all vectors y ∈ R^m such that Ax = y has a solution
im(A) = {Ax : x ∈ R^n}.
Null space of A
The subspace of the solutions to the homogenous equation Ax=0.
null(A) = {x ∈ R^n: Ax = 0}.
Nullity of a matrix A
the dimension of its null space null(A), and is denoted nullity(A).
The rank and nullity theorem
If A is an m × n matrix then
rank(A) + nullity(A) = n.
Rank
dimension of row space
Subspace of R^n
A set U of vectors in R^n such that:
(1) The zero vector 0 ∈ U.
(2) If x and y are in U then x+y is in U.
(3) If x is in U and c ∈ R is a scalar, then cx ∈ U.
det(kA) =
k^n det(A)
det(A^T) =
det(A)
Rank of quadratic form
Let Q be a non-zero quadratic form in n variables that transforms such that f(x) = x^TAx, x ∈ Rn, A is a symmetric n × n matrix with p positive eigenvalues and n negative eigenvalues. Then p + n is the rank of f
Signature of quadratic form
Let Q be a non-zero quadratic form in n variables that transforms such that f(x) = x^TAx, x ∈ Rn, A is a symmetric n × n matrix with p positive eigenvalues and n negative eigenvalues. Then p − n is the signature of f
Unitary matrix
U^−1 = U^H
Theorem 5.5.1 Let A and B be n × n matrices with A ∼ B. Then:
(a) det(A) = det(B);
(b) A is invertible if and only if B is invertible;
(c) A and B have the same rank;
(d) A and B have the same characteristic polynomial;
(e) A and B have the same eigenvalues.
(f) A and B have the same trace.