Linear Algebra Test 2 Flashcards
Elementary Row Operation
Given a matrix A the following row operations are called elementary:
a) swapping two rows,
b) multiplying a row by a non-zero scalar,
c) and adding a scalar multiple of a row to another row.
Elementary Matrix
A matrix obtained by performing an elementary row operation on the identity matrix is called a _____.
Upper Echelon Form
A matrix is said to be in _____ if
1) all zero rows are below all non-zero rows and
2) the first non-zero entry of each row is strictly to the right of the first non-zero entry of the row above
Reduced Upper Echelon Form
A matrix is said to be in _____ if it is in upper echelon form and
1) the first non-zero entry of each row is 1 and
2) all entries in the same column as the first non-zero entry of a row are zero
Determinant of a 2-by-2 Matrix
The _____ of a 2-by-2 matrix A = (a b c d) , denoted detA, is defined as detA = ad - bc.
Fundamental Properties of 2-by-2 Determinants
Let F be a field. Viewed as a map det : F^2 x F^2 -> F, i.e. for u, v ∈ F^2 we write det(u|v) to mean that det(u1 v1 u2 v2), the determinant satisfies
1) bilinearity, i.e. det(|v) and det(u|) are linear for any fixed u, v ∈ F^2 and
2) anti-symmetry, i.e. det(u|v) = - det(v|u) for any u, v ∈ F^2
Permutation
An invertible map σ : {1,…,n} -> {1,…,n} is called a _____. The set of all ____ of {1,…,n} is denoted by Sn
Cycle
Let i1, . . . , ik be distinct elements of {1,…,n}. The k-cycle denoted by σ = (i1…ik) is the element σ of Sn defined by
- σ(ij ) = ij+1 if j < k and
- σ(ik) = i1
Transposition
2 cycles are called _____.
Sign of a Permutation
A permutation σ is called even/odd if it can be written as a composition of an even/odd number of transpositions. We define
sign σ = + 1 if σ is even and
− 1 if σ is odd
Determinant of an n-by-n Matrix
The ____ A is defined to be detA = ∑σ∈Sn sign(σ)a1σ(1)a2σ(2) . . . anσ(n)
Transpose of a Matrix
Let A be an n-by-m matrix. Its ____, denoted A^T, is the m-by-n matrix whose entries are A^Tij = Aji (i.e. columns and rows are swapped)
Eigenvalue
Let T : V → V be a linear map. Let v be a nonzero vector in V and let λ be a scalar such that T (v) = λv. We call v an eigenvector of T and call λ and _____ of T
Eigenvector
Let T : V → V be a linear map. Let v be a nonzero vector in V and let λ be a scalar such that T (v) = λv. We call v an _____ of T and call λ and eigenvalue of T
Characteristic Polynomial
Let A be a square matrix. The polynomial pA(λ) = det(A − λI) is called the characteristic polynomial of A.