Gaussian EliminationAugmented matrix $ [A \mid \mathbf{b}] $에 elementry row operation을 반복 적용해서 RREF로 변환한 뒤 해를 읽어내는 방법이다. 핵심 아이디어는 elementry row operation이 방정식의 해를 바꾸지 않는다는 것이다. 즉 원래 연립방정식과 RREF로 변환된 연립방정식은 같은 해를 가진다. 이제 위 설명 내 개념들을 하나씩 알아보록 하자. Augmented Matrix연립 방정식 $Ax = b$를 풀 때, 계수(Coefficient) 행렬 $A$와 상수 벡터 $b$를 하나로 합친 것을 augmented matrix라 한다. $$\begin{pmatrix} a_{11} & \cdots & a_{1n} \\ \v..
