Worked examples · Sheet 1
Linear systems solved with Gaussian elimination
Theory used: Elementary row operationsElementary operations and equivalent systemsSolving a system in echelon formGaussian elimination
Go to: Exercise 1Exercise 2Exercise 3Exercise 4
Exercise 1
Solve with Gaussian elimination the system
The first column has the pivot at the top, so with and the entries below it are made zero; the two operations can be performed in the same step because both use only the row , which remains unchanged. The multiplication brings the second pivot to and avoids fractions in the next step, where makes the entry zero. The resulting matrix is in echelon form with three pivots, one for each unknown, therefore no unknown is free. Back substitution starts from the last equation, , and goes up to the first. The system is determined with solution , and the check in the third equation gives .
Exercise 2
Solve with Gaussian elimination the system
After the first step the second and third rows coincide, so produces a zero row, which corresponds to the equation and is discarded. Two pivots remain, in the columns of and , while the column of has no pivot; therefore is a free unknown and we set . The second equation, , gives , and the first gives . The system is underdetermined with solutions, one for each . For one obtains the solution , which satisfies the second equation: .
Exercise 3
Determine with Gaussian elimination whether the system
has solutions.
After the first step the rows and have the same coefficients of the unknowns and different constant terms, and . The subtraction makes the coefficients zero and leaves the constant term , so the last row has the form and corresponds to the equation , which no triple satisfies. Since the reduced system is equivalent to the original one, the system has no solutions: it is inconsistent. The reason can also be read from the original equations: the sum of the first and third gives , whereas the second requires .
Exercise 4
Solve with Gaussian elimination the system in the unknowns
The first step makes the first column zero below the pivot and also makes the second column zero, because the coefficients of are twice those of in every equation. The pivot of the second row is therefore in the column of , and produces a zero row. There are two pivots, in the columns of and , while the columns of and have none; therefore the free unknowns are and , and the solutions are . The second equation, , gives , and the first, after substitution, gives . Separating the constant terms from those in and in , the solutions are written as the particular solution plus a combination of two fixed vectors.