Lecture Chapter 1 Flashcards
What is a solution set?
The set of all possible solutions of a linear system
What are equivalent systems?
They have the same solution set
What are the possibilities of solutions of a system
either 1, zero or infinitely many solutions
What does consistent mean? inconsistent?
consistent : one or infinitely many solutions
inconsistent : no solution
How many rows and columns has a mxn matrix?
m rows, n columns
three characteristics of echelon form
- all nonzero rows are above any rows of all zeros
- each leading entry is on the right of the one above
- all entries below a leading entry are zeros
three characteristics of reduced echelon form
- echelon form conditions
- the leading entry in each nonzero row is 1
- each leading 1 is the only nonzero in its column
What is a pivot position
leading 1 in the reduced echelon form
What are row equivalent matrices
if row operations can transform one into the other
the two systems are equivalent (same solution set)
Can a matrix be row equivalent to multiple reduced echelon matrices
no, only one
what characterizes a consistent linear system
no [0 0 0 … 0 / b] in the echelon form of the augmented matrix
What is a linear combination
vector y = c1v1 + c2v2 + … + cpvp
linear combination of v1,v2,…,vp with weights c1,c2,…,cp
How do you find the solution of a vector equation x1a1 + x2a2 + … + xnan = b
the equation has the same solution set as the linear system with augmented matrix [a1 a2 … an / b]
What is Span {v1 v2 … vp} ?
The subset of Rn spanned by v1, v2, … , vp
The set of all linear combinations of v1, v2, … , vp (collection of vectors)
What is Ax
Linear combination of the columns of A using the corresponding entries in x as weights
How do you find the solution of Ax=b?
same solution set as
x1a1 + x2a2 + … + xnan = b
[a1 a2 … an b]
What statements are equivalent to ‘for each b in Rm, Ax=b has a solution’
- each b in Rm is a linear combination of the columns of A
- the columns of A span Rm
- A has a pivot position in every row
A(u+v) = Au + Av A(cu) = c(Au)
What is a homogeneous linear system?
Ax=0
Two properties of Ax=0 (homogeneous linear system)
- always has at least one solution : trivial solution : zero vector 0
- if Ax=0 has a nontrivial solution = equation has at least one free variable
parametric vector equation of a line through the origin
x = su
parametric vector equation of a plane through the origin
x = su + tv
parametric vector equation of a line not through the origin
x = su + p
parametric vector equation of a plane not through the origin
x = su + tv + p