가우스 소거법은 연립일차방정식의 해를 구하는 대표적인 수학 기법입니다. 중학교 때 배운 가감법을 행렬에 적용해 미지수를 하나씩 없애는 방식이에요. 미지수가 2개일 때는 손으로 금방 풀지만, 3개 4개 더 나아가 100개로 늘어나면 규칙적인 방법이 필요합니다. 이때 가우스 소거법이 해답이 됩니다. 아래 표를 보면 핵심 개념을 한눈에 정리할 수 있습니다.
| 개념 | 의미 |
|---|---|
| 연립일차방정식 | 미지수의 차수가 1인 방정식을 여러 개 묶은 식 |
| 첨가행렬 | 계수와 상수항만 숫자로 모아 만든 행렬 |
| 기본 행 연산 | 행 교환, 상수배, 다른 행의 배수를 더하는 연산 |
| 가우스 소거법 | 행사다리꼴로 만든 뒤 아래에서 거꾸로 해를 구하는 방법 |
| 가우스 조단 소거법 | 기약 행사다리꼴로 만들어 해를 바로 읽는 방법 |
목차
가우스 소거법이 필요한 이유
중학교 수학 시간에 연립방정식을 풀 때는 한 식에 몇 배를 곱해서 다른 식에 더하거나 빼고, 또 다른 문자를 대입하면서 해를 찾았습니다. 미지수가 2개인 연립방정식은 이렇게 풀어도 충분합니다. 그런데 미지수가 3개로 늘어나면 식을 세우는 순서가 조금만 꼬여도 혼란스러워집니다. 미지수가 100개가 되면 사람이 손으로 풀기 어려운 수준을 넘어섭니다. 가우스 소거법은 이런 문제를 행렬이라는 표 위에서 정해진 규칙으로만 풀기 때문에, 손으로도 컴퓨터로도 똑같이 적용할 수 있습니다.
대학에서 선형대수학을 처음 접했을 때, 중학교 때 배운 가감법을 이렇게 체계적으로 정리한 것이 가우스 소거법이라는 사실이 신기했습니다. 방정식의 순서를 바꾸고, 양변에 0이 아닌 숫자를 곱하고, 다른 식의 배수를 더하는 과정은 결국 해를 바꾸지 않는 안전한 조작입니다. 이 세 가지를 기본 행 연산이라고 부릅니다. 가우스 소거법은 이 기본 행 연산만 반복해서 행렬을 보기 좋은 모양으로 바꾸는 방법입니다.
가우스 소거법과 가우스 조단 소거법의 차이
이름이 비슷해서 헷갈리는 분들이 많은데, 차이는 아주 단순합니다. 가우스 소거법은 피벗 아래쪽만 0으로 만들어 행사다리꼴 모양을 만듭니다. 그러면 맨 아래 식에서 가장 먼저 하나의 미지수 값을 구하고, 그 값을 위 식에 대입하는 후진 대입 과정이 필요합니다. 반면 가우스 조단 소거법은 피벗 위쪽과 아래쪽을 모두 0으로 만들어 기약 행사다리꼴을 만듭니다. 이렇게 되면 행렬의 왼쪽이 단위행렬이 되고, 오른쪽에 해가 그대로 나타나서 대입할 필요가 없습니다.
기본 행 연산 3가지
- 두 행의 순서를 바꾸는 행 교환
- 한 행 전체에 0이 아닌 상수를 곱하는 상수배
- 다른 행의 k배를 더하는 행 더하기
가우스 소거법을 처음 배울 때는 왜 이런 규칙을 외워야 하는지 잘 감이 안 올 수 있습니다. 직접 3×3 연립방정식을 풀어보면 그 이유가 자연스럽게 느껴집니다. 아래 예제와 함께 따라가 보세요.
3×3 연립방정식 풀이 예제
다음 연립방정식을 가우스 조단 소거법으로 풀어보겠습니다.
x + y + z = 6
2x + y – z = 1
3x + 2y + z = 10
먼저 계수와 상수항을 모아 첨가행렬처럼 표를 만듭니다. 첫 번째 행은 1 1 1 6, 두 번째 행은 2 1 -1 1, 세 번째 행은 3 2 1 10으로 둡니다. 이제 1열에서 첫 번째 행의 숫자 1을 피벗으로 삼고, 아래 두 행이 0이 되도록 기본 행 연산을 적용합니다. 두 번째 행에서 첫 번째 행의 2배를 빼면 0 -1 -3 -11이 되고, 세 번째 행에서 첫 번째 행의 3배를 빼면 0 -1 -2 -8이 됩니다.
다음으로 2열에서 피벗을 1로 만들기 위해 두 번째 행 전체에 -1을 곱합니다. 그러면 두 번째 행이 0 1 3 11이 됩니다. 이제 2열에서 피벗 위와 아래를 모두 0으로 만듭니다. 첫 번째 행에서 두 번째 행을 빼면 1 0 -2 -5가 되고, 세 번째 행에 두 번째 행을 더하면 0 0 1 3이 됩니다.
마지막으로 3열에서 피벗이 이미 1이므로, 1행의 -2와 2행의 3을 없애기 위해 행 연산을 이어갑니다. 첫 번째 행에 세 번째 행의 2배를 더하면 1 0 0 1이 되고, 두 번째 행에서 세 번째 행의 3배를 빼면 0 1 0 2가 됩니다. 이제 해는 x = 1, y = 2, z = 3입니다. 원래 식에 대입해 보면 모두 성립하는 것을 확인할 수 있습니다.
해가 없거나 무수히 많은 경우
모든 연립방정식이 해를 딱 하나만 갖는 것은 아닙니다. 가우스 소거법을 진행하다 보면 0 = 5처럼 성립할 수 없는 행이 등장하면 해가 없다고 판단합니다. 반대로 0 = 0처럼 항상 참인 행이 등장하면 정보를 주는 식이 하나 줄어든 것이므로, 자유 변수만큼 해가 무수히 많아집니다. 이처럼 가우스 소거법은 해가 존재하는지도 함께 알려주기 때문에 문제를 풀 때 매우 유용합니다.
가우스 소거법으로 역행렬 구하기
가우스 조단 소거법은 연립방정식 풀이를 넘어서 역행렬을 구할 때도 강력한 도구가 됩니다. 방법은 간단합니다. 구하려는 행렬 A와 같은 크기의 단위행렬 I를 나란히 붙인 뒤, 기본 행 연산을 반복해서 왼쪽이 I가 되도록 만드는 것입니다. 이때 오른쪽에 남는 행렬이 바로 A의 역행렬입니다.
처음에는 왜 A 옆에 I를 붙이는지 이해가 안 되었지만, 직접 한 번 해보면 과정이 마법처럼 느껴집니다. 왼쪽을 단위행렬로 바꾸는 동안 똑같은 연산이 오른쪽에도 계속 적용되고, 결과적으로 A를 I로 만드는 연산의 기록이 A의 역행렬이 되는 원리입니다. 만약 왼쪽을 단위행렬로 만들지 못하고 0으로만 가득 찬 행이 생긴다면, 그 행렬은 역행렬이 없는 비가역행렬임을 알 수 있습니다.
가우스 소거법 계산 문제에 응용하는 법
학교 시험에서는 단순히 계산 결과값만 나열한 객관식 문제에 가우스 소거법을 어떻게 활용할지 고민하는 경우가 많습니다. 실제로 선지를 보며 정답인 것 같은 숫자를 고르는 방식보다는, 먼저 연립방정식을 첨가행렬로 정리하고 기본 행 연산을 적용하는 것이 훨씬 빠릅니다. 계산 결과가 선택지에 있다면 그대로 확인하면 되고, 아니라면 부호나 자릿수부터 다시 점검하면 됩니다.
이때 주의할 점은 행 연산을 할 때 우변에 해당하는 상수항까지 함께 계산해야 한다는 것입니다. 많은 사람들이 계수만 정리하고 상수항을 빼먹는 실수를 합니다. 또한 피벗에 0이 오지 않도록 행 순서를 바꾸고, 한 번에 너무 많은 계산을 머릿속으로 하지 말고 종이에 한 단계씩 적어가며 풀면 실수를 줄일 수 있습니다.
가우스 소거법 초보자가 자주 하는 실수
- 피벗 아래쪽만 0으로 만들고 위쪽은 남겨두는 경우
- 행 연산 시 우변 상수항 계산을 빠뜨리는 경우
- 0을 곱해서 행 전체를 없애버리는 경우
- 열 순서를 무시하고 왼쪽에서 오른쪽으로 진행하지 않는 경우
가우스 소거법은 중학교 때 배운 가감법을 체계적으로 확장한 방법입니다. 그래서 전혀 새로운 수학이 아니라, 익숙한 방식을 행렬이라는 도구로 정리한 것이라고 생각하면 부담이 줄어듭니다. 연습 문제를 풀 때마다 피벗을 1로 만들고 같은 열의 나머지 성분을 0으로 만드는 과정을 반복하다 보면, 언젠가는 자연스럽게 손이 움직입니다.
가우스 소거법과 컴퓨터 활용
실제 연구나 개발 현장에서는 가우스 소거법을 직접 코드로 구현하기도 하지만, 검증된 라이브러리를 사용하는 경우가 많습니다. NumPy의 solve 함수는 연립방정식의 해를 빠르게 구하고, SymPy의 rref 함수는 가우스 조단 소거법의 최종 결과를 보여줍니다. 이렇게 라이브러리를 쓰면 손으로 푼 답을 검산하기 쉽고, 대규모 행렬도 안정적으로 처리할 수 있습니다.
다만 가우스 소거법의 원리를 먼저 이해하지 못하면, 컴퓨터가 왜 이런 결과를 주는지 알 수 없습니다. 직접 손으로 3×3 연립방정식을 몇 번 풀어보면 기본 행 연산이 행렬 전체에 어떻게 작용하는지 몸으로 익힐 수 있습니다. 그 다음에 Python 같은 도구를 사용하면 훨씬 자신 있게 해석할 수 있습니다.
마치며
가우스 소거법은 연립방정식과 행렬을 연결하는 핵심 다리입니다. 기본 행 연산 3가지만 기억하면 행사다리꼴과 기약 행사다리꼴을 만들 수 있고, 이를 통해 해의 존재 여부와 역행렬까지 구할 수 있습니다. 가우스 소거법과 가우스 조단 소거법의 차이는 피벗 위쪽까지 0으로 만드느냐에 달려 있다는 점도 꼭 기억하세요. 앞으로 더 복잡한 선형대수학을 공부하거나 프로그래밍으로 문제를 해결할 때, 가우스 소거법의 뼈대를 알고 있다면 그 위에 어떤 지식이 쌓여도 흔들리지 않을 것입니다.
자주 묻는 질문
Q. 가우스 소거법과 가우스 조단 소거법은 무엇이 다른가요?
A. 가우스 소거법은 피벗 아래쪽만 0으로 만들어 행사다리꼴을 만든 뒤 후진 대입으로 해를 구합니다. 가우스 조단 소거법은 피벗 위아래를 모두 0으로 만들어 기약 행사다리꼴을 만들고 해를 바로 읽는 방법입니다.
Q. 가우스 소거법은 계산 문제 시험에서 꼭 써야 하나요?
A. 반드시 써야 하는 것은 아닙니다. 미지수가 적으면 가감법이나 대입법이 더 빠를 수 있습니다. 다만 미지수가 많아지거나 행렬 문제로 출제된다면 가우스 소거법이 가장 안정적이고 실수를 줄여줍니다.
Q. 해가 무수히 많은 경우에는 어떻게 표현하나요?
A. 자유 변수를 하나 정하고 다른 변수를 그 변수에 대한 식으로 나타내면 됩니다. 예를 들어 z를 t로 두고 x와 y를 t로 표현하면 무수히 많은 해를 하나의 식으로 정리할 수 있습니다.
