연립방정식과 가우스 소거법, 그림으로 이해하기

식이 여러 개 있고, 그 식을 모두 맞추는 값을 찾는 문제가 연립방정식입니다. 미지수가 둘이면 식 하나가 직선 하나입니다. 직선을 끌어 보고, 소거법으로 한 단계씩 풀어 보세요.

한 줄 답. 연립방정식은 여러 식을 한꺼번에 만족하는 값을 찾는 문제입니다. 미지수가 둘이면 식 하나가 직선 하나이고, 답은 직선들이 만나는 점입니다. 답은 하나이거나, 없거나(평행), 끝없이 많습니다(겹침). 가우스 소거법은 식끼리 더하고 빼서 미지수를 하나씩 없애는 방법입니다.

식 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 는 없습니다. 이런 식을 일차식이라고 부르고, 그래서 그림이 곧은 직선이 됩니다.

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
xy=
첫 행
둘째 행

위 실험의 식 둘을 그대로 씁니다. 위에서 숫자를 바꾸면 여기는 처음으로 돌아갑니다. 주황 행은 방금 바뀐 행, 흐린 점선은 처음 식의 직선입니다. 숫자는 소수 둘째 자리까지 반올림해 보여 줍니다.

표를 바꾸는 세 가지 방법

소거법은 표에 아래 세 가지만 합니다. 이것을 기본 행 연산(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 인 행이 나올 수 있습니다.

해 볼 것. ① 처음 식에서 「다음 단계」를 네 번 누르면 표가 「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 을 그대로 씁니다.

xy=
첫 행
둘째 행
새 행

「다음」을 누르면 한 단계씩 넘어갑니다. 위의 식에 조각이 하나씩 붙고(주황 바탕이 이번에 붙은 조각), 직선이 움직이고, 아래에 까닭이 나옵니다. 보라 직선과 표의 「새 행」은 둘째 행 − 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

해 볼 것. ① ③ 단계에서 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 | 10
3 −1 | 1
2x + 4y = 10
3x − y = 1
①첫 행 ÷ 21  2 | 5
3 −1 | 1
x + 2y = 5
②둘째 행 − 3 × 첫 행
3 − 3×1 = 0, −1 − 3×2 = −7, 1 − 3×5 = −14
1  2 | 5
0 −7 | −14
−7y = −14. x 가 사라졌다
③둘째 행 ÷ (−7)1  2 | 5
0  1 | 2
y = 2
④첫 행 − 2 × 둘째 행
2 − 2×1 = 0, 5 − 2×2 = 1
1  0 | 1
0  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 의 첫 행 (2, 4) 와 (x, y) 를 짝끼리 곱해 더하면 2x + 4y 이고, 이것이 b 의 첫 칸 10 과 같아야 한다는 뜻입니다. 짝끼리 곱해 더하기는 벡터의 내적입니다. 둘째 행도 같습니다. 첨가 행렬은 A 옆에 b 를 붙인 표 [A | b] 입니다.

행렬식과 답의 개수

행렬식 쪽에서 본 것처럼 A 는 평면을 바꾸는 설계도이기도 합니다. 그렇게 보면 Ax = b 는 「A 가 어떤 화살표 x 를 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 일 때만 행을 바꿉니다.

어디에 쓰나

자주 묻는 것

연립방정식이 뭔가요?

여러 식을 한꺼번에 맞추는 값을 찾는 문제입니다. 미지수가 둘이면 식 하나가 직선 하나이고, 답은 그 직선들이 만나는 점입니다.

답이 없거나 끝없이 많은 것은 어떻게 알아보나요?

소거하다가 「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)

← 역행렬크래머 공식 →