Documente Academic
Documente Profesional
Documente Cultură
Arnold Chonai
September 24, 2016
Abstract
These are my linear algebra notes arent they cool af.
Introduction
In these notes I will present the theorems from the textbook and also elaborate
on what they mean and how to apply them in problems. The main purpose of
these notes is to have one place with all the important info that needs to be
known.With that being said, in order to truly understand the material one must
do practice problems on their own outside of these notes as well.
2
2.1
Chapter 1
Section 1.1: Systems of Linear Equations
2.2
Section 1.2
There are two types of matrix forms that you should know. That is echelon
form and reduced row echelon form. Here are the definitions. A matrix is
in echelon form if:
1. All non-zero rows are above zero rows in the matrix.
2. Each leading entry in a row is to the right of the leading entry in the row
above it.
3. Every entry below a leading of its column is a zero.
Reduced row echelon form has the additional following conditions:
1. The leading entry in each row is 1.
2. The leading entry of a row is the only non-zero row in its column.
Any non-zero entry in a matrix that is not in a pivot position corresponds to a
free variable. Whenever a consistent matrix has any free variables, it immediately has infinitely many solutions. These leads us to the following important
theorem:
Theorem 2 (Basic Existence and Uniqueness Theorem). A linear system is
consistent only if the matrix has no row of the form
[0, 0, . . . , b]
with b non-zero. If the system is consistent than it could have only one solution
if there are no free variables. This is a unique solution. The other possibility is
it could have infinite solutions if it it has at least one free variable. This solution
is not unique.
2.3
definition.
For a set of vectors [v~1 , v~2 , . . . , v~p ] within <n , the Spanv~1 , v~2 , . . . , v~p is defined
as:
[c1 v~1 + c2 v~2 + . . . + cp v~p = b]
where b is any linear combination of those vectors. To see if a vector is a solution
to a system you can see if it is in the span of the system or not.
By how we defined span above, if a vector is a linear combination of other
vectors, then it is in the span of those vectors.
2
Now I will begin to explain the reasoning behind each part of the theorem.
Observe that all the parts are saying the same thing effectively, but especially
parts 1, 2, and 3. Part 1 is saying that for any possible ~b the linear combination
of the column vectors in A and the weights in ~x can equal it. Therefore ~b is a
linear combination of them and is within their span which is exactly what parts
2 and 3 say. For part 4 observe that ~b is a column vector with m number of
entries. That number m corresponds to the m number of solutions from A.
If A is to have m number of solutions, then it also needs an m number of
pivots because each pivot position corresponds to exactly one variable solution.
Since A in an mxn matrix, then it needs a pivot position in each row. Also
notice, that if it has a pivot position in every row of its m number of rows,
then it has m number of linearly independent columns. That means it has all
the vectors it needs to span <m . If it spans <m then parts 1,2, and 3 are proven
true again.
2.4