Gaussian Elimination - Linear Algebra

  1. What are the three elementary row operations?
    Swap two rows, multiply a row by a nonzero constant, and add a multiple of one row to another row.
  2. What is the goal of Gaussian elimination on an augmented matrix?
    To reach a row echelon form using row operations, then solve the resulting triangular system by back substitution.
  3. Row 1 has pivot 22 and the entry below it in row 2 is 66. Which row operation clears that entry?
    R2→R2−3R1R_2 \to R_2 - 3R_1. The multiplier is 62=3\frac{6}{2} = 3.
  4. When the entry in a pivot position is 00 but an entry below it in the same column is nonzero, which row operation is used?
    A row swap, which moves a row with a nonzero entry into the pivot position.
  5. What do elementary row operations preserve about a linear system?
    Its solution set. Row-equivalent augmented matrices represent systems with exactly the same solutions.
  6. Apply R2→R2−R1R_2 \to R_2 - R_1 to the augmented rows [1,1∣5][1, 1 \mid 5] and [1,−1∣1][1, -1 \mid 1]. What is the new row 2, and what is yy?
    The new row 2 is [0,−2∣−4][0, -2 \mid -4], so −2y=−4-2y = -4 and y=2y = 2.
  7. For which kk does elimination on x+2y=1x + 2y = 1, 3x+ky=23x + ky = 2 leave no pivot in the yy column?
    k=6k = 6. R2→R2−3R1R_2 \to R_2 - 3R_1 gives (k−6)y=−1(k - 6)y = -1; at k=6k = 6 this reads 0=−10 = -1, so there is no solution.
  8. Solve by back substitution: x+2y−z=3x + 2y - z = 3, y+z=4y + z = 4, z=1z = 1.
    (x,y,z)=(−2,3,1)(x, y, z) = (-2, 3, 1). From z=1z = 1, y=3y = 3, then x=3−2(3)+1=−2x = 3 - 2(3) + 1 = -2.
  9. How does Gauss-Jordan elimination go further than Gaussian elimination?
    It continues to reduced row echelon form: every pivot is scaled to 11 and the entries above each pivot are also cleared.
  10. What is a pivot position in a matrix?
    A location that holds a leading entry in an echelon form of the matrix; its column is a pivot column.
  11. What three conditions define row echelon form?
    Zero rows are at the bottom, each leading entry lies to the right of the leading entry above it, and all entries below a leading entry are zero.
  12. Why is multiplying a row by 00 not an allowed row operation?
    It cannot be reversed and it erases an equation, which can enlarge the solution set.

Study these flashcards