Section 4 Problem Set 4

  • Due: Wednesday February 17 by noon CST.
  • Upload your solutions to Moodle in a PDF.
  • Please feel free to use RStudio for all row reductions.
  • You can download the Rmd source file for this problem set.

The Problem Set covers sections 2.2-2.3 on Matrix Inverses and 4.1-4.3 on Subspaces and Bases.

4.1 Rainy Day in LA

In Los Angeles if it rains today, there is a 50% chance it will rain tomorrow, but it if is sunny today, there is a 90% chance it will be sunny tomorrow. This is modeled in the rain-sunshine probability matrix P. \[ P = \begin{array}{c|cc|} &\text{rain}&\text{sun}\\ \hline \text{rain}&1/2&1/10\\ \text{sun}&1/2&9/10\\ \hline \end{array} \] This matrix works as follows: if the rain-sunshine probability today is (40, 60) (that is, 40% chance rain and 60% chance sunshine), then the rain-sunshine probability tomorrow is (26, 74) as seen by the calculation below. \[ \begin{bmatrix} 1/2 & 1/10 \\ 1/2 & 9/10 \\ \end{bmatrix} \begin{bmatrix} 40 \\ 60 \end{bmatrix} = \begin{bmatrix} 26 \\ 74 \end{bmatrix} \]

  1. Find the rain-sunshine probability the day after tomorrow.

  2. Compute \(P^2\) and explain the meaning of each of the four entries in the matrix.

  3. Find \(P^{-1}\) and and use it find the rain-sunshine probability yesterday if the rain-sunshine probability today is (40, 60).

4.2 Fibonacci Vectors

The Fibonacci vectors \(F\) in \(\mathbb{R}^5\) are defined below: \[ F = \left\{ \begin{bmatrix} x_1 \\ x_2 \\ x_3 \\ x_4 \\ x_5 \end{bmatrix} ~\Bigg\vert~ \ x_3 = x_1 + x_2, x_4 = x_2 + x_3, x_5 = x_3 + x_4 \right\} \subseteq \mathbb{R}^5. \hskip5in \]

Find a basis for \(F\). Be sure to show that your vectors span \(F\) and are linearly independent.

4.3 Vectors Rescaled

If the function \(T: \mathbb{R}^n \to \mathbb{R}^n\) is a linear transformation, then show that the set below is a subspace of \(\mathbb{R}^n\) \[ E_2 = \{\ \vec{x} \in \mathbb{R}^n \mid T(\vec{x}) = 2 \vec{x} \}. \] Is there anything special about 2 in the definition? If it were replaced by another scalar, would it still be a subspace?

4.4 Polynomial Vector Spaces

This problem refers to the information about the vector space of polynomials \(\mathcal{P}_n\) found in the Day 13 class notes.

Here are three subsets of \(\mathcal{P}_4\). Decide if they are subspaces. In each case, if it is not a subspace, give examples using specific polynomials to show that one of the rules is broken, and if it is a subspace, show that the subspace rule holds for any two polynomials \(p(x), q(x)\) and any constant \(c \in \mathbb{R}\).

  1. \(U = \{ p(x) \in \mathcal{P}_4 \mid p(1) = 0 \}\)

  2. \(V = \{ p(x) \in \mathcal{P}_4 \mid p(0) = 1 \}\)

  3. \(W= \{ p(x) \in \mathcal{P}_4 \mid p'(1) = 0 \}\)

4.5 Column and Null Space

Find a basis for the column space \(Col(A)\) and the null space \(Nul(A)\) of the following matrix \(A\) below

(A = rbind(c(1, 2, 0, 2, 0, -1),c(1, 2, 1, 1, 0, -2),
           c(2, 4, -2, 6, 1, 2),c(1, 2,  0, 2, -1, -3 )))
##      [,1] [,2] [,3] [,4] [,5] [,6]
## [1,]    1    2    0    2    0   -1
## [2,]    1    2    1    1    0   -2
## [3,]    2    4   -2    6    1    2
## [4,]    1    2    0    2   -1   -3

4.6 Extend to a basis

I am interested in the vectors below. I know that they do not span \(\mathbb{R}^5\), because there are not enough of them, but I want to extend this set to a basis of \(\mathbb{R}^5\) by adding some vectors to the set. \[ \begin{bmatrix} 5\\ 4\\ 3\\ 1\\ 2 \end{bmatrix}, \begin{bmatrix} 4\\ 4\\ 3\\ 1\\ 2 \end{bmatrix}, \begin{bmatrix} 1\\ 1\\ 1\\ 1\\ 1\end{bmatrix}. \] I searched online for ideas and one suggested that I make the matrix below and row reduce it.

(A = cbind(c(5,4,3,1,2),c(4,4,3,1,2),c(1,1,1,1,1),diag(5)))
##      [,1] [,2] [,3] [,4] [,5] [,6] [,7] [,8]
## [1,]    5    4    1    1    0    0    0    0
## [2,]    4    4    1    0    1    0    0    0
## [3,]    3    3    1    0    0    1    0    0
## [4,]    1    1    1    0    0    0    1    0
## [5,]    2    2    1    0    0    0    0    1

  1. Row reduce this matrix.

  2. Use the result to come up with a basis for \(\mathbb{R}^5\) that includes my original 3 vectors

  3. Explain why this method works.

4.7 Getting Into a Subspace

Let \(S \subset \mathbb{R}^n\) be a subspace and let \(\mathsf{v}, \mathsf{w} \in \mathbb{R}^n\). For each of the following statements, either give a specific example or explain why it cannot happen.

  1. If \(\mathsf{v}\) is in \(S\) but \(\mathsf{w}\) is not in \(S\), can \(\mathsf{v} + \mathsf{w}\) be in \(S\)?

  2. If \(\mathsf{v}\) is not in \(S\) and \(\mathsf{w}\) is not in \(S\), can \(\mathsf{v} + \mathsf{w}\) be in \(S\)?

  3. If \(\mathsf{v}\) is not in \(S\) and \(c\) is a nonzero constant, can \(c\mathsf{v}\) be in \(S\)?

4.8 A Vector in Both Col(A) and Nul(A)

Give a \(3 \times 3\) matrix \(A\) for which the vector \(\mathsf{v} = \begin{bmatrix}3 \\ -2 \\ 5 \end{bmatrix}\) is in both \(\mathrm{Col}(A)\) and \(\mathrm{Nul}(A)\). Be sure to demonstrate that \(\mathsf{v} \in \mathrm{Col}(A)\) and \(\mathsf{v} \in \mathrm{Nul}(A)\).