Section 1 Problem Set 1-A

  • Due: Tuesday January 26 by noon CST.
  • Week 1 and Week 8 are half weeks, so those two assignments will be split in two and called Problem Sets 1A and 1B.
  • Upload your solutions to problems 1–4 by writing them out by hand, scanning them to pdf using a scanning software such as AdobeScan, assembling them into a single PDF, and uploading it to Moodle.
  • Problem 1.5 is to be done using RStudio. To solve it, create an Rmarkdown file, knit it to .html, and upload the .html on Moodle along with the PDF for questions 1-4.

1.1 Characterize the Solution Set

The following augmented matrices are in row echelon form. Decide whether the set of solutions is a point, line, plane, or the empty set in 3-space. Briefly justify your answer.

  1. \(\left[ \begin{array}{ccc|c} 1 & 3 & -1 & 4 \\ 0 & 1 & 4 & 0\\ 0 & 0 & 0 & 2 \\ \end{array} \right]\)

  2. \(\left[ \begin{array}{ccc|c} 1 & 3 & -1 & 5 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ \end{array} \right]\)

  3. \(\left[ \begin{array}{ccc|c} 1 & -1 & 0 & -2 \\ 0 & 0 & 1 & 7\\ 0 & 0 & 0 & 1\\ \end{array} \right]\)

  4. \(\left[ \begin{array}{ccc|c} 0 & 1 & 0 & 6 \\ 0 & 0 & 1 & -2 \\ 0 & 0 & 0 & 0 \\ \end{array} \right]\)

1.2 Find the General Solution

Each of the following matrices is the reduced row echelon form of the augmented matrix of a system of linear equations. Give the general solution to each system.

  1. \(\left[ \begin{array}{cccc|c} 1 & 3 & 0 & -2 & 5\\ 0 & 0 & 1 & 4 & -2 \\ \end{array} \right]\)

  2. \(\left[ \begin{array}{ccccc|c} 1 & 0 & 4 & 0 & 3 & 6\\ 0 & 1 & 1 & 0 & -2& -8 \\ 0 & 0 & 0 & 1 & -1 & 3 \\ \end{array} \right]\)

  3. \(\left[ \begin{array}{cccc|c} 1 & 4 & 0 & 0 & -2 \\ 0 & 0 & 1 & 7 & 6\\ 0 & 0 & 0 & 0 & 0 \\ \end{array} \right]\)

1.3 Elementary row operations are reversible

In each case below, an elementary row operation turns the matrix \(A\) into the matrix \(B\). For each of them,

  • Describe the row operation that turns \(A\) into \(B\), and
  • Describe the row operation that turns \(B\) into \(A\).

Give your answers in the form: “scale \(R_2\) by 3” or “swap \(R_1\) and \(R_4\)” or “replace \(R_3\) with \(R_3 + \frac{1}{5} R_1\).”

  1. \[A=\left[ \begin{array}{cccc} 1 & 1 & 1 & 3 \\ 1 & -2 & 2 & 1 \\ 2 & 8 & 2 & -4 \\ 3 & 1 & 6 & -1 \\ \end{array} \right]\longrightarrow B=\left[ \begin{array}{cccc} 1 & 1 & 1 & 3 \\ 1 & -2 & 2 & 1 \\ 2 & 8 & 2 & -4 \\ 0 & 7 & 0 & -4 \\ \end{array} \right]\]

  2. \[A=\left[ \begin{array}{cccc} 1 & 1 & 1 & 3 \\ 1 & -2 & 2 & 1 \\ 2 & 8 & 2 & -4 \\ 3 & 1 & 6 & -1 \\ \end{array} \right]\longrightarrow B=\left[ \begin{array}{cccc} 1 & -2 & 2 & 1 \\ 1 & 1 & 1 & 3 \\ 2 & 8 & 2 & -4 \\ 3 & 1 & 6 & -1 \\ \end{array} \right]\]

  3. \[A=\left[ \begin{array}{cccc} 1 & 1 & 1 & 3 \\ 1 & -2 & 2 & 1 \\ 2 & 8 & 2 & -4 \\ 3 & 1 & 6 & -1 \\ \end{array} \right]\longrightarrow B=\left[ \begin{array}{cccc} 1 & 1 & 1 & 3 \\ 1 & -2 & 2 & 1 \\ 1 & 4 & 1 & -2 \\ 3 & 1 & 6 & -1 \\ \end{array} \right]\]

1.4 Designer Parabolas

In each part below, set up and solve a linear system of equations to find all possible parabolas of the form \[ f(x) = a + b x + c x^2 \] that satisfy the given conditions. For full credit, please solve these by hand, doing all row reductions that bring the system of equations to Reduced Row Echelon Form. On future assignments, you can solve problems like this using either RStudio or WolframAlpha. You are welcome (and, in fact, encouraged) to check your answers using software.

  1. \(f(x)\) passes through the three points: \((1,3), (3,11),(2,4)\).

  2. \(f(x)\) passes through the three points: \((1,3), (3,11),(3,10)\).

  3. \(f(x)\) passes through the two points: \((1,3)\) and \((3,11)\).

1.5 Traffic Flow

Below you find a section of one-way streets in downtown St Paul, where the arrows indicate traffic direction. The traffic control center has installed electronic sensors that count the numbers of vehicles passing through the 6 streets that lead into and out of this area. Assume that the total flow that enters each intersection equals the the total flow that leaves each intersection (we will ignore parking and staying).

  1. Create a system of linear equations to find the possible flow values for the inner streets \(x_1, x_2, x_3, x_4\).

  2. Using RStudio, enter the augmented matrix of this system, and solve it using the rref command. Type out the general solution to this system of equations.

  3. Your answer to part b should be an infinite solution set. Give two distinct solutions that are realistic in terms of traffic flow.

  4. Is it possible to close down the street labeled by \(x_2\) for road construction? That is, is it possible to have \(x_2 = 0\) and to meet the other conditions?