미지수가 n개이고, m개의 방정식이 있는 선형연립방정식(system of linear equations)은 다음과 같이 나타낸다. 위와 같은 경우를 동차연립방정식(homogeneous system)이라 하며, 이때 이 연립방정식은 자명한 해(trivial solution)를 최소한 하나의 해로 갖는다. 기본행 연산 (1) 한 행에 0이 아닌 상수를 곱한다 (2) 서로 다른 두 개의 행의 위치를 바꾼다 (3) 한 행의 상수배를 한 것을 다른 행에 더한다 두 첨가행렬(augmented matrices)은 하나가 유한한 기본행 연산으로 다른 하나로 변환될 수 있으면 행일치(row-equivalent)라고 하고, 만약 두 선형연립방정식이 행일치면 서로 같은 해를 갖는다. 행사다리꼴(row-echelon form..
