다음은 Gilbert Strang의 선형대수학 MIT 강의를 듣고 정리한 글이다. 강의 링크 소거법 (Elimination) 소거법이란 연립 방정식을 풀 때, 행렬을 이용한 풀이 방법이다. 소거법의 단계는 다음과 같다. $$ \begin{cases} x + 2y + z = 2 \\ 3x + 8y + z = 12 \\ 4y +z = 2 \end{cases} \Leftrightarrow \begin{bmatrix} 1 & 2 & 1 \\ 3 & 8 & 1 \\ 0 & 4 & 1 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \end{bmatrix} = \begin{bmatrix} 2 \\ 12 \\ 2 \end{bmatrix} \\ $$ 이 때, 첫 행의 첫 값을 사용하여 다른 ..