Section 2.3

Consistency of Linear Systems

[8/100%]
Show
LaTeX
Problem 2.3.1

Determine which of the following systems are consistent.

?
(a)

[t]x+2y+z=2,2x+4y=2,3x+6y+z=4.\begin{aligned} [t] x + 2y + z & = 2, \\ 2x + 4y & = 2, \\ 3x + 6y + z & = 4. \end{aligned}

(b)

[t]2x+2y+4z=0,3x+2y+5z=0,4x+2y+6z=0.\begin{aligned} [t] 2x + 2y + 4z & = 0, \\ 3x + 2y + 5z & = 0, \\ 4x + 2y + 6z & = 0. \end{aligned}

(c)

[t]x−y+z=1,x−y−z=2,x+y−z=3,x+y+z=4.\begin{aligned} [t] x - y + z & = 1, \\ x - y - z & = 2, \\ x + y - z & = 3, \\ x + y + z & = 4. \end{aligned}

(d)

[t]x−y+z=1,x−y−z=2,x+y−z=3,x+y+z=2.\begin{aligned} [t] x - y + z & = 1, \\ x - y - z & = 2, \\ x + y - z & = 3, \\ x + y + z & = 2. \end{aligned}

(e)

[t]2w+x+3y+5z=1,4w+4y+8z=0,w+x+2y+3z=0,x+y+z=0.\begin{aligned} [t] 2w + x + 3y + 5z & = 1, \\ 4w + 4y + 8z & = 0, \\ w + x + 2y + 3z & = 0, \\ x + y + z & = 0. \end{aligned}

(f)

[t]2w+x+3y+5z=7,4w+4y+8z=8,w+x+2y+3z=5,x+y+z=3.\begin{aligned} [t] 2w + x + 3y + 5z & = 7, \\ 4w + 4y + 8z & = 8, \\ w + x + 2y + 3z & = 5, \\ x + y + z & = 3. \end{aligned}

Problem 2.3.2

Construct a 3×43 \times 4 matrix AA and 3×13 \times 1 columns b\mathbf{b} and c\mathbf{c} such that [[c∣c]Ab]\begin{bmatrix} [c|c] A & \mathbf{b} \end{bmatrix} is the augmented matrix for an inconsistent system, but [[c∣c]Ac]\begin{bmatrix} [c|c] A & \mathbf{c} \end{bmatrix} is the augmented matrix for a consistent system.

?
Problem 2.3.3

If AA is an m×nm \times n matrix with rk⁡(A)=m\operatorname {rk}\left(A\right) = m, explain why the system [[c∣c]Ab]\begin{bmatrix} [c|c] A & \mathbf{b} \end{bmatrix} must be consistent for every right-hand side b\mathbf{b}.

?
Problem 2.3.4

Consider two consistent systems whose augmented matrices are of the form [[c∣c]Ab]\begin{bmatrix} [c|c] A & \mathbf{b} \end{bmatrix} and [[c∣c]Ac]\begin{bmatrix} [c|c] A & \mathbf{c} \end{bmatrix}. That is, they differ only on the right-hand side. Is the system associated with [[c∣c]Ab+c]\begin{bmatrix} [c|c] A & \mathbf{b}+\mathbf{c} \end{bmatrix} also consistent? Explain why.

?
Problem 2.3.5

Is it possible for a parabola whose equation has the form y=α+βx+γx2y = \alpha + \beta x + \gamma x^{2} to pass through the four points (0,1)(0,1), (1,3)(1,3), (2,15)(2,15), and (3,37)(3,37)? Why?

?
Problem 2.3.6

Consider using floating-point arithmetic (without scaling) to solve the following system:

.835x+.667y=.168,.333x+.266y=.067. \begin{aligned} .835 x + .667 y & = .168, \\ .333 x + .266 y & = .067. \end{aligned}
?
(a)

Is the system consistent when 5-digit arithmetic is used?

(b)

What happens when 6-digit arithmetic is used?

Problem 2.3.7

In order to grow a certain crop, it is recommended that each square foot of ground be treated with 10 units of phosphorous, 9 units of potassium, and 19 units of nitrogen. Suppose that there are three brands of fertilizer on the market -- say brand X\mathcal{X}, brand Y\mathcal{Y}, and brand Z\mathcal{Z}. One pound of brand X\mathcal{X} contains 2 units of phosphorous, 3 units of potassium, and 5 units of nitrogen. One pound of brand Y\mathcal{Y} contains 1 unit of phosphorous, 3 units of potassium, and 4 units of nitrogen. One pound of brand Z\mathcal{Z} contains only 1 unit of phosphorous and 1 unit of nitrogen. Determine whether or not it is possible to meet exactly the recommendation by applying some combination of the three brands of fertilizer.

?
Problem 2.3.8

Suppose that an augmented matrix [[c∣c]Ab]\begin{bmatrix} [c|c] A & \mathbf{b} \end{bmatrix} is reduced by means of Gaussian elimination to a row echelon form [[c∣c]Ec]\begin{bmatrix} [c|c] E & \mathbf{c} \end{bmatrix}. If a row of the form

(00⋯0∣α),α≠0 \begin{pmatrix} 0 & 0 & \cdots & 0 & \mid & \alpha \end{pmatrix}, \qquad \alpha \neq 0

does not appear in [[c∣c]Ec]\begin{bmatrix} [c|c] E & \mathbf{c} \end{bmatrix}, is it possible that rows of this form could have appeared at earlier stages in the reduction process? Why?

?