연립방정식과 가우스 소거법, 그림으로 이해하기
식이 여러 개 있고, 그 식을 모두 맞추는 값을 찾는 문제가 연립방정식입니다. 미지수가 둘이면 식 하나가 직선 하나입니다. 직선을 끌어 보고, 소거법으로 한 단계씩 풀어 보세요.
한 줄 답. 연립방정식은 여러 식을 한꺼번에 만족하는 값을 찾는 문제입니다. 미지수가 둘이면 식 하나가 직선 하나이고, 답은 직선들이 만나는 점입니다. 답은 하나이거나, 없거나(평행), 끝없이 많습니다(겹침). 가우스 소거법은 식끼리 더하고 빼서 미지수를 하나씩 없애는 방법입니다.
식 1
x + y =
식 2
x + y =
직선 위의 동그라미를 끌면 직선이 평행하게 옮겨 갑니다(c 가 바뀝니다). 숫자를 고쳐도 됩니다. 검은 점이 두 직선이 만나는 점, 곧 답입니다.
1. 연립방정식이란
모르는 수를 미지수라고 부르고 보통 x, y 로 적습니다. 2x + 4y = 10 같은 식 하나만 있으면 답이 끝없이 많습니다. (5, 0), (1, 2), (−1, 3) 이 모두 맞습니다. 이런 점을 모두 찍으면 직선 하나가 됩니다.
식이 둘이면 둘 다 맞아야 합니다. 3x − y = 1 을 맞추는 점은 (0, −1), (1, 2), (2, 5) … 입니다. 두 식을 모두 맞추는 점은 두 직선 위에 다 있는 점, 곧 두 직선이 만나는 점 (1, 2) 입니다. 이렇게 여러 식을 묶어서 한꺼번에 푸는 것을 연립방정식이라고 합니다.
식의 모양
미지수가 둘인 연립방정식은 늘 이렇게 적을 수 있습니다.
a1·x + b1·y = c1
a2·x + b2·y = c2
a, b, c 는 아는 숫자입니다. x, y 에 숫자를 곱해서 더하기만 하고, x² 이나 x·y 는 없습니다. 이런 식을 일차식이라고 부르고, 그래서 그림이 곧은 직선이 됩니다.
- a 와 b 는 직선이 기운 정도를 정합니다. 기울기는
−a ÷ b이고, b 가 0 이면 세로선입니다. - c 는 직선의 자리를 정합니다. c 만 바꾸면 직선이 평행하게 옮겨 갑니다. 위 실험에서 직선 위의 동그라미를 끌면 c 가 바뀝니다.
2. 답은 하나, 없음, 끝없이 많음
평면 위의 직선 두 개는 아래 셋 중 하나입니다. 그래서 답도 셋 중 하나입니다.
| 그림 | 답 | 식에서 보이는 것 | 실험 단추 |
|---|---|---|---|
| 한 점에서 만난다 | 하나 | 기운 정도가 다르다. a1×b2 − a2×b1 이 0 이 아니다 | 답 하나: 2x + 4y = 10, 3x − y = 1 → (1, 2) |
| 평행하다 | 없음 | 기운 정도는 같고 자리가 다르다 | 답 없음: 2x + 4y = 10, x + 2y = 1 |
| 겹친다 | 끝없이 많음 | 한 식이 다른 식에 어떤 수를 곱한 것이다 | 끝없이 많음: 2x + 4y = 10, 3x + 6y = 15 |
평행인 두 식을 2 로, 1 로 나눠 보면 x + 2y 가 한쪽에서는 5, 다른 쪽에서는 1 이어야 합니다. 같은 것이 동시에 5 이면서 1 일 수는 없습니다. 겹치는 두 식은 모두 x + 2y = 5 가 됩니다. 같은 말을 두 번 한 것이라 식이 하나뿐인 셈입니다.
해 볼 것. ① 「답 하나」에서 c2 를 1 에서 8 로 바꾸면 파란 직선이 평행하게 옮겨 가고, 만나는 점이 (1, 2) 에서 (3, 1) 로 갑니다. ② 「답 하나」에서 a2 와 b2 를 1 과 2 로 바꾸면(식 2: x + 2y = 1) 두 직선이 평행해져 답이 없습니다. ③ 그 상태에서 c2 를 5 로 바꾸면 두 직선이 겹칩니다. x + 2y = 5 는 2x + 4y = 10 을 2 로 나눈 식입니다.
3. 가우스 소거법: 미지수를 하나씩 없앤다
그림 없이 숫자만으로 답을 찾는 방법입니다. 생각은 간단합니다. 두 식에서 x 앞의 숫자를 맞춘 다음 빼면 x 가 사라집니다. 그러면 y 만 남은 식이 되고, 그것은 바로 풀립니다.
매번 x, y, = 를 적기는 번거로우니 숫자만 표로 적습니다. 한 행이 식 하나입니다. 세로 막대 | 앞은 x, y 앞의 숫자, 뒤는 = 오른쪽의 숫자입니다. 이 표를 첨가 행렬이라고 부릅니다.
2x + 4y = 10 2 4 | 10
3x − y = 1 → 3 −1 | 1
| x | y | = | |
|---|---|---|---|
| 첫 행 | |||
| 둘째 행 |
위 실험의 식 둘을 그대로 씁니다. 위에서 숫자를 바꾸면 여기는 처음으로 돌아갑니다. 주황 행은 방금 바뀐 행, 흐린 점선은 처음 식의 직선입니다. 숫자는 소수 둘째 자리까지 반올림해 보여 줍니다.
표를 바꾸는 세 가지 방법
소거법은 표에 아래 세 가지만 합니다. 이것을 기본 행 연산(elementary row operations)이라고 부릅니다. 셋 다 답을 바꾸지 않습니다.
| 기본 행 연산 | 예 | 답이 그대로인 까닭 |
|---|---|---|
| 두 행 바꾸기 | 첫 행 ↔ 둘째 행 | 식을 적는 순서만 바뀝니다. |
| 한 행에 0 이 아닌 수 곱하기(나누기) | 첫 행 ÷ 2 | 등식의 양쪽에 같은 수를 곱해도 등식은 그대로입니다. 그림에서는 같은 직선입니다. 0 을 곱하면 식이 「0 = 0」 으로 사라지므로 안 됩니다. |
| 한 행에 다른 행의 몇 배 더하기(빼기) | 둘째 행 − 3 × 첫 행 | 답은 두 식을 모두 맞추므로, 두 식을 섞어 만든 식도 맞춥니다. 같은 배수를 다시 더하면 원래 식이 돌아오므로 새 답이 생기지도 않습니다. |
세 번째 연산을 그림으로 보면, 답이 하나일 때 바뀌는 직선은 만나는 점을 축으로 돕니다. 실험에서 빼기 단계를 누르면 직선이 돌아가는 것이 보입니다. 직선은 바뀌어도 만나는 점은 그대로입니다. 왜 그런지, 그리고 몇 배를 빼야 x 가 사라지는지는 4. 식이 만들어지는 과정에서 한 단계씩 봅니다.
행 사다리꼴과 피벗
소거를 해 나가면 표의 왼쪽 아래가 0 으로 채워져 계단 모양이 됩니다. 이 모양을 행 사다리꼴(row echelon form)이라고 부릅니다. 각 행에서 맨 앞에 오는 0 아닌 숫자를 피벗이라고 부릅니다. 피벗을 써서 다른 행의 같은 칸을 0 으로 만드는 것이 소거입니다.
1 2 | 5 첫 행의 피벗은 1
0 −7 | −14 둘째 행의 피벗은 −7
행 사다리꼴이 되면 맨 아래 행부터 풀 수 있습니다. 둘째 행은 −7y = −14 라서 y = 2 이고, 이것을 첫 행 x + 2y = 5 에 넣으면 x = 1 입니다. 이렇게 아래에서 위로 넣어 가는 것을 후진 대입(back substitution)이라고 부릅니다. 책의 가우스 소거법은 「행 사다리꼴 만들기 + 후진 대입」입니다. 위 실험처럼 피벗 위쪽까지 0 으로 만들어 표에서 바로 답을 읽는 방법은 가우스-조르당 소거법이라고 따로 부릅니다. 답은 같습니다.
「0 = 5」 와 「0 = 0」
소거하다 보면 x, y 앞의 숫자가 모두 0 인 행이 나올 수 있습니다.
- 「0 0 | 5」 는
0 = 5라는 뜻입니다. 어떤 x, y 를 넣어도 거짓입니다. 그래서 답이 없습니다. 그림에서는 두 직선이 평행했던 경우입니다. - 「0 0 | 0」 은
0 = 0이라는 뜻입니다. 언제나 참이라 아무것도 알려 주지 않습니다. 식이 하나 줄어든 것입니다. 식과 미지수의 수가 같았다면 답이 끝없이 많습니다. 그림에서는 두 직선이 겹쳤던 경우입니다.
해 볼 것. ① 처음 식에서 「다음 단계」를 네 번 누르면 표가 「1 0 | 1」, 「0 1 | 2」 가 됩니다. 마지막 그림은 세로선 x = 1 과 가로선 y = 2 입니다. 직선은 단계마다 바뀌지만 만나는 점 (1, 2) 는 그대로입니다. ② 「답 없음」을 누르고 두 단계를 가면 둘째 행이 「0 0 | −4」, 곧 0 = −4 가 됩니다. 파란 직선이 옆으로 밀려 나가다 사라집니다. ③ 「끝없이 많음」이면 같은 자리에 「0 0 | 0」 이 나옵니다. ④ a1 을 0 으로 바꾸면(식 1: 4y = 10) 첫 단계가 「첫 행 ↔ 둘째 행」 입니다.
4. 식이 만들어지는 과정: 기본 행 연산 하나 뜯어보기
소거법이 가장 많이 하는 일은 「한 행에서 다른 행의 몇 배를 빼기」입니다. 이 연산 하나를 그림으로 한 단계씩 뜯어봅니다. 왜 답이 바뀌지 않는지, 그리고 x 를 없애는 배수 m 이 왜 a2 ÷ a1 인지 보입니다. 위 실험의 처음 식 2x + 4y = 10, 3x − y = 1 을 그대로 씁니다.
| x | y | = | |
|---|---|---|---|
| 첫 행 | |||
| 둘째 행 | |||
| 새 행 |
「다음」을 누르면 한 단계씩 넘어갑니다. 위의 식에 조각이 하나씩 붙고(주황 바탕이 이번에 붙은 조각), 직선이 움직이고, 아래에 까닭이 나옵니다. 보라 직선과 표의 「새 행」은 둘째 행 − m × 첫 행입니다. m 막대는 ②, ③ 단계에서 움직일 수 있습니다(키보드의 화살표 키로도). 숫자는 소수 둘째 자리까지 반올림해 보여 줍니다.
단계를 모으면 이렇게 됩니다.
새 행: (a2 − m·a1)·x + (b2 − m·b1)·y = c2 − m·c1
x 를 없애려면: a2 − m·a1 = 0 → m = a2 ÷ a1
처음 식에서: m = 3 ÷ 2 = 1.5 → 0·x − 7y = −14 → y = 2
- 답이 그대로인 까닭. 두 식을 모두 맞추는 점에서는
a1·x + b1·y가 꼭 c1 입니다. 그래서 둘째 행의 왼쪽에서 m·(a1·x + b1·y) 를, 오른쪽에서 m·c1 을 빼면 양쪽에서 같은 수를 빼는 셈이고, 등식은 그대로 맞습니다. 거꾸로 새 행에 첫 행의 m 배를 다시 더하면 둘째 행이 돌아오므로 새 답이 생기지도 않습니다. - m 의 뜻.
m·a1 = a2, 곧 「첫 행의 x 앞 숫자를 몇 배 하면 둘째 행의 x 앞 숫자가 되나」입니다. 그만큼 빼면 x 앞이 0 이 됩니다. - a1 이 0 이면 나눌 수 없습니다. 첫 행에 x 가 없으니 첫 행으로는 둘째 행의 x 를 지울 수 없습니다. 그래서 소거법은 먼저 두 행을 바꿉니다(위 「해 볼 것」 ④).
- 위 실험과 같은 행이 나온다. 위 실험은 첫 행을 먼저 2 로 나눠 x 앞을 1 로 만든 뒤 3 배를 뺐습니다. 그때도 m = 3 ÷ 1 = 3 이라 같은 식입니다. 나누지 않고 바로 1.5 배를 빼도 같은 행 「0 −7 | −14」 가 나옵니다. 이 1.5 는 LU 분해의 L 에 적히는 숫자이기도 합니다.
해 볼 것. ① ③ 단계에서 m 을 −0.25 로 두면 보라 직선이 세로선 x = 1 이 됩니다(3.5x = 3.5). 이번에는 y 앞이 −1 − (−0.25)×4 = 0 이라 y 가 사라졌습니다. y 를 없애는 배수는 m = b2 ÷ b1 = −1 ÷ 4 입니다. ② m 을 0 으로 두면 아무것도 빼지 않으니 보라 직선이 파란 직선 위에 포개집니다. ③ m 을 −3 에서 3 까지 움직여도 보라 직선은 늘 (1, 2) 를 지납니다.
5. 손으로 따라 풀기
실험의 처음 식을 손으로 풀어 봅니다. 위 실험에서 「다음 단계」를 누를 때마다 나오는 표와 같습니다.
| 단계 | 한 일 | 표 | 식으로 읽으면 |
|---|---|---|---|
| 처음 | 2 4 | 103 −1 | 1 | 2x + 4y = 103x − y = 1 | |
| ① | 첫 행 ÷ 2 | 1 2 | 53 −1 | 1 | x + 2y = 5 |
| ② | 둘째 행 − 3 × 첫 행 3 − 3×1 = 0, −1 − 3×2 = −7, 1 − 3×5 = −14 | 1 2 | 50 −7 | −14 | −7y = −14. x 가 사라졌다 |
| ③ | 둘째 행 ÷ (−7) | 1 2 | 50 1 | 2 | y = 2 |
| ④ | 첫 행 − 2 × 둘째 행 2 − 2×1 = 0, 5 − 2×2 = 1 | 1 0 | 10 1 | 2 | x = 1, y = 2 |
검산. x = 1, y = 2 를 처음 식에 넣으면 2×1 + 4×2 = 10, 3×1 − 2 = 1 입니다. 둘 다 맞습니다. ② 다음에 표가 행 사다리꼴이 되었으니, ③ ④ 대신 후진 대입해도 같은 답이 나옵니다.
6. 꼭 알아야 할 성질
| 성질 | 뜻 |
|---|---|
| 답의 개수는 하나, 없음, 끝없이 많음 가운데 하나다 | 답이 딱 두 개인 경우는 없습니다. 두 점이 답이면 그 두 점을 잇는 직선 위의 점이 모두 답이 되기 때문입니다. |
| 세 가지 기본 행 연산은 답을 바꾸지 않는다 | 그래서 표를 마음껏 바꿔 가며 풀 수 있습니다. |
| 식과 미지수의 수가 같을 때, 행렬식이 0 이 아니면 답이 딱 하나다 | 행렬식이 0 이면 답이 없거나 끝없이 많습니다. 어느 쪽인지는 오른쪽 숫자에 달렸습니다. |
| 식이 미지수보다 적으면 답이 딱 하나일 수 없다 | 미지수 셋에 식 둘이면 평면 두 장입니다. 평행하면 답이 없고, 아니면 한 직선(겹치면 평면 전체)을 같이 지나 답이 끝없이 많습니다. |
| 오른쪽이 모두 0 이면 답이 늘 있다 | x = 0, y = 0 이 언제나 답입니다. 그래서 답은 그것 하나뿐이거나, 끝없이 많습니다. |
7. 미지수가 셋이면: 평면 세 장
미지수가 x, y, z 셋이면 식 a·x + b·y + c·z = d 하나가 공간 속의 평평한 판(평면) 한 장입니다. 식이 셋이면 평면 세 장이고, 답은 세 장이 모두 지나는 점입니다.
- 답 하나: 세 장이 한 점에서 만납니다. 방의 바닥과 두 벽이 한 구석에서 만나는 것과 같습니다.
- 답 없음: 세 장이 모두 지나는 점이 없습니다. 두 장이 평행하거나, 세 장이 둘씩만 만나 삼각기둥처럼 엇갈린 경우입니다.
- 끝없이 많음: 세 장이 한 직선을 같이 지나거나(펼친 책의 쪽들처럼), 셋이 모두 같은 평면입니다.
푸는 법은 같습니다. 표가 3행 × 4열이 될 뿐입니다. 첫 행으로 아래 두 행의 x 를 없애고, 둘째 행으로 셋째 행의 y 를 없애면 행 사다리꼴이 됩니다. 미지수가 백 개여도 같은 일을 되풀이합니다.
8. Ax = b 로 적기
식이 많아지면 행렬로 짧게 적습니다. x, y 앞의 숫자를 모은 표가 계수 행렬 A, 미지수를 모은 것이 x, 오른쪽 숫자를 모은 것이 b 입니다.
A = | 2 4 | x = | x | b = | 10 |
| 3 −1 | | y | | 1 |
A x = b
A: 계수 행렬. x, y 앞의 숫자를 모은 표입니다.x: 미지수 x, y 를 모은 것.b: = 오른쪽 숫자를 모은 것.
A 의 첫 행 (2, 4) 와 (x, y) 를 짝끼리 곱해 더하면 2x + 4y 이고, 이것이 b 의 첫 칸 10 과 같아야 한다는 뜻입니다. 짝끼리 곱해 더하기는 벡터의 내적입니다. 둘째 행도 같습니다. 첨가 행렬은 A 옆에 b 를 붙인 표 [A | b] 입니다.
행렬식과 답의 개수
행렬식 쪽에서 본 것처럼 A 는 평면을 바꾸는 설계도이기도 합니다. 그렇게 보면 Ax = b 는 「A 가 어떤 화살표 x 를 b 로 보냈나」를 거꾸로 찾는 문제입니다.
- 행렬식이 0 이 아니면 평면이 납작해지지 않습니다. b 로 오는 화살표가 딱 하나라 답이 딱 하나입니다. 처음 식은
2×(−1) − 4×3 = −14라서 답이 하나입니다. - 행렬식이 0 이면 평면이 한 직선(또는 한 점)로 눌립니다. b 가 그 직선 위에 있으면 b 로 오는 화살표가 끝없이 많고, 직선 밖에 있으면 하나도 없습니다.
A 에 역행렬이 있으면 x = A⁻¹b 로도 답을 구할 수 있습니다. 역행렬이 있다는 것과 행렬식이 0 이 아니라는 것은 같은 말입니다.
9. 컴퓨터는 어떻게 푸나: LU 분해
컴퓨터도 소거법으로 풉니다. 역행렬을 먼저 구해서 곱하지 않습니다. 역행렬을 구하는 쪽이 계산이 더 많고, 반올림 오차도 더 쌓이기 때문입니다.
다만 컴퓨터는 소거하면서 몇 배를 뺐는지 적어 둡니다. 뺀 배수를 모은 표가 L(왼쪽 아래에만 숫자가 있는 아래 삼각 행렬), 소거가 끝난 행 사다리꼴이 U(오른쪽 위에만 숫자가 있는 위 삼각 행렬)이고, 둘을 곱하면 A 가 됩니다. 이것을 LU 분해라고 부릅니다. 처음 식에서 첫 행을 나누지 않고 바로 빼면 「둘째 행 − 1.5 × 첫 행」 한 번으로 행 사다리꼴이 됩니다.
| 2 4 | | 1 0 | | 2 4 |
| 3 −1 | = | 1.5 1 | × | 0 −7 |
A L U
한 번 나눠 두면 b 가 바뀌어도 소거를 다시 하지 않습니다. L 과 U 로 대입만 두 번 하면 됩니다. 같은 A 로 b 만 바꿔 여러 번 풀 때 크게 빨라집니다. NumPy 의 numpy.linalg.solve 도 LAPACK 의 LU 분해 루틴으로 풉니다.
컴퓨터는 반올림 오차를 줄이려고 행을 더 자주 바꿉니다. 맨 앞 숫자가 0 이 아니어도, 그 열에서 크기(절댓값)가 가장 큰 숫자가 있는 행을 위로 올립니다. 이것을 부분 피벗팅이라고 부릅니다. 위 실험은 손으로 푸는 순서를 보여 주려고 맨 앞이 0 일 때만 행을 바꿉니다.
어디에 쓰나
- 가격과 수량 맞추기. 사과 2개와 배 1개가 4,000원, 사과 1개와 배 3개가 7,000원이면
2x + y = 4000,x + 3y = 7000입니다. 풀면 사과 1,000원, 배 2,000원입니다. 여러 재료를 섞어 원하는 비율을 맞추는 일도 같은 방식입니다. - 전기 회로. 「한 점에 들어온 전류 = 나간 전류」, 「한 바퀴 돌면 전압의 합 = 0」(키르히호프 법칙)이 식을 하나씩 만듭니다. 회로 시뮬레이터는 이런 연립방정식을 풉니다.
- 곡선 맞추기. 세 점 (0, 1), (1, 2), (2, 5) 를 지나는 포물선
y = p + q·x + r·x²을 찾으면, 점마다 식이 하나씩 나옵니다. x 와 y 는 아는 값이라 p, q, r 에 대한 일차식입니다. 풀면 p = 1, q = 0, r = 1, 곧y = 1 + x²입니다. 점이 더 많으면 모든 점에 가장 가깝게 지나는 곡선을 찾는데(최소제곱법), 이것도 결국 연립방정식으로 풉니다. - 시뮬레이션과 설계. 건물과 다리에 걸리는 힘, 열과 공기의 흐름을 계산하는 프로그램(유한 요소법)은 미지수가 수백만 개인 연립방정식을 풉니다.
자주 묻는 것
연립방정식이 뭔가요?
여러 식을 한꺼번에 맞추는 값을 찾는 문제입니다. 미지수가 둘이면 식 하나가 직선 하나이고, 답은 그 직선들이 만나는 점입니다.
답이 없거나 끝없이 많은 것은 어떻게 알아보나요?
소거하다가 「0 = 5」처럼 거짓인 행이 나오면 답이 없습니다. 식과 미지수의 수가 같을 때, 거짓인 행 없이 「0 = 0」 행이 나오면 답이 끝없이 많습니다. 미지수가 둘이면 a1×b2 − a2×b1(행렬식)이 0 이 아닐 때 답이 딱 하나입니다.
기본 행 연산을 해도 답이 바뀌지 않는 까닭은 무엇인가요?
답은 두 식을 모두 맞춥니다. 그래서 식의 순서를 바꾸거나, 한 식에 0 이 아닌 수를 곱하거나, 한 식에 다른 식의 몇 배를 더해도 계속 맞춥니다. 세 연산은 모두 거꾸로 되돌릴 수 있어서 새 답이 생기지도 않습니다.
역행렬로 푸는 것과 무엇이 다른가요?
답은 같습니다. 다만 역행렬을 따로 구하면 계산이 더 많고 반올림 오차도 더 쌓입니다. 그래서 컴퓨터는 보통 소거법(LU 분해)으로 바로 풉니다.
미지수가 셋이면 어떻게 되나요?
식 하나가 공간 속 평면 한 장입니다. 평면 세 장이 한 점에서 만나면 답이 하나, 셋이 다 지나는 점이 없으면 답이 없고, 한 직선이나 한 평면을 같이 지나면 답이 끝없이 많습니다. 푸는 법은 같습니다.
낱말
| 여기서 쓴 말 | 책에서 부르는 말 |
|---|---|
| 모르는 수 x, y | 미지수(unknown), 변수(variable) |
| 여러 식을 한꺼번에 푸는 문제 | 연립방정식, 연립일차방정식(system of linear equations, linear system) |
| x, y 에 숫자를 곱해 더하기만 하는 식 | 일차식, 선형 방정식(linear equation) |
| x, y 앞의 숫자 | 계수(coefficient). 모은 표는 계수 행렬(coefficient matrix) |
| 숫자만 적은 표(| 로 나눈 것) | 첨가 행렬(augmented matrix). [A | b] 로 적는다 |
| 행 바꾸기, 곱하기, 몇 배 더하기 | 기본 행 연산(elementary row operations) |
| 미지수를 없애 가며 풀기 | 가우스 소거법(Gaussian elimination). 피벗 위쪽까지 0 으로 만들면 가우스-조르당 소거법(Gauss–Jordan elimination) |
| 계단 모양 표 | 행 사다리꼴(row echelon form) |
| 왼쪽에 1 과 0 만 남은 마지막 표 | 기약 행 사다리꼴(reduced row echelon form, RREF) |
| 행마다 맨 앞의 0 아닌 숫자 | 피벗(pivot), 선행 성분(leading entry) |
| 아래 행부터 넣어 가며 풀기 | 후진 대입(back substitution) |
| 답 하나 / 답 없음 / 끝없이 많음 | 유일한 해(unique solution) / 해가 없음, 불능(inconsistent) / 해가 무수히 많음, 부정(infinitely many solutions) |
| 소거 기록을 두 행렬로 나눠 두기 | LU 분해(LU decomposition) |
| 가장 큰 숫자가 있는 행을 위로 올리기 | 부분 피벗팅(partial pivoting) |