가우스소거법

가우스 소거법 (Gaussian Elimination) - 기본행연산과 기약 행사다리꼴

Linear Equation 연립일차방정식의 풀이법을 알아보기 전에, Linear algebra에서 주로 다루게 되는 Linear equation에 대해서 간단히 소개하고자 한다. Linear equation이란$$ a_1x_1 + a_2x_2 + a_3x_3 + \cdots + a_nx_n = b $$형태의 방정식을 말하며 아래의 세 가지 조건을 만족한다. $a_1$, $a_2$, $a_3$, $\cdots$, $a_n$, $b$ : const.$a_1$, $a_2$, $a_3$, $\cdots$, $a_n$ is not all zero$x_1$, $x_2$, $x_3$, $\cdots$, $x_n$ : variables직관적으로 보았을 때 변수들이 서로 상수곱과 덧셈으로 결합되어..