Linear Algebra: Matrices Flashcards
Linear System
A finite set of linear equations in the variables x1, x2, … xn
Inconsistent linear system
A system with no solutions.
Consistent linear system
A system with at least one solution.
3 Elementary row operations
- Multiply a row throughout by a nonzero constant - Interchange two rows - Add a multiple of one row to another
Row Echelon form
A matrix with properties: - The first nonzero number in every row is a 1 (leading 1). (Except if a row consists entirely of zeros). - Any rows consisting entirely of zeros are grouped together at the bottom of the matrix. - The leading 1 in the lower row occurs further to the right than the leading row in the higher row (in non-zero rows).
Reduced Row Echelon form
A matrix with all the properties of Row Echelon form and: - Each column that has a leading 1 has zeros everywhere else in that column.
General Solution
A set of parametric equations from which all solutions of a linear system can be obtained by assigning numerical values to the parameters.
Homogeneous
A system of linear equations where the constant terms are all zero.
Trivial solution to a homogeneous system
x1 = x2 = …. = xn = 0
Nontrivial solution to a homogeneous system
Any solution other than the trivial solution
2 Possibilities for any homogenous linear system:
- Only the trivial solution - Infinitely many solutions, including the trivial solution.
Number of solutions to a homogenous system with more unknowns than equations.
Infinite
Number of free variables in a homogenous linear system that has n unknowns, and a reduced row echelon form with r nonzero rows.
n-r
Pivot positions
The positions of the leading 1’s.
Matrix
A rectangular array of numbers - called entries.