Assignment #2: Matrix Algebra (back to full lecture notes)
In this assignment you will perform step-by-step algebraic manipulations involving vector and matrix properties and operations.
For the word problems, you must solve them by setting up a system with dimensions, introducing a matrix characterizing the relationships
between the dimensions in that system, and then solving for the system states that contain the information being sought in the
- Finish the argument below that shows that matrix multiplication of vectors in R3 preserves lines.
- Finish the argument below that shows that if multiplication by a matrix M maps three vectors to [0; 0; 0], it
maps any linear combination v' of those vectors to [0; 0; 0].
Extra credit: if u, v, and w are setwise linearly independent, what can you say about the matrix M? Be as specific as
- Show that if a matrix M in R2×2 is invertible, there is a unique solution for u given any equation M u = v with v ∈ R2.
- Show that if the column vectors of a matrix in R2×2 are linearly dependent, then its determinant is 0.
Extra credit: you may include the opposite direction of this proof for extra credit (build a new, separate argument in which
det [a,c; c,d] = 0 is found above the
`([a;c]) and ([b;d]) are linearly dependent`
is at the end of the argument below it).
- In this problem, you will define explicit matrices that correspond to elementary row operations on matrices in R2×2.
- Find appropriate matrices A, B, C, and D in R2×2 to finish the following argument.
- Use the matrices A, B, C, and D from part (a) with matrix multiplication to construct a matrix E that can be
shown to satisfy the last line in the following argument.
- Extra credit: the row operations defined by A, B, C, and D are all invertible as long as t ≠ 0;
prove this for t = -1 by showing that the matrices A, B, C, and D are invertible.
You decide to drive the 2800 miles from New York to Los Angeles in a hybrid vehicle.
A hybrid vehicle has two modes: using only the electric motor and battery, it can travel 1 mile on 3 units of battery power;
using only the internal combustion engine, it can travel 1 mile on 0.1 liters of gas (about 37 mpg) while also charging the
battery with 1 unit of battery power. At the end of your trip, you have 1400 fewer units of battery power than you did when
you began the trip. How much gasoline did you use (in liters)?
You should define a system with the following dimensions:
- net change in the total units of battery power;
- total liters of gasoline used;
- total number of miles travelled;
- number of miles travelled using the electric motor and battery;
- number of miles travelled using the engine.
You should define a matrix in R3×2 to characterize this system. Then, write down an equation containing
that matrix (and three variables in R), and solve it to obtain the quantity of gasoline.
Suppose we create a very simple system for modelling how predators and prey interact in a closed environment.
Our system has only two dimensions: the number of prey animals, and the number of predators. We want to model
how the state of the system changes from one generation to the next.
If there are x predators and y prey animals in a given generation, in the next generation the following will be the case:
- all predators already in the system will stay in the system;
- all prey animals already in the system will stay in the system;
- for every prey animal, two new prey animals are introduced into the system;
- for every predator, two prey animals are removed from the system;
- we ignore any other factors that might affect the state (e.g., natural death or starvation).
Specify explicitly a matrix T in R2×2 that takes a description of the system state
in one generation and produces the state of the system during the next generation. Note: you may simply
enter the matrix on its own line for this part of the problem, but you must also use it in the
remaining three parts below.
Show that the number of predators does not change from one generation to the next.