크래머 공식, 그림으로 이해하기
연립방정식의 답을 행렬식 두 개의 나눗셈으로 바로 적는 식입니다. 행렬식은 넓이이니, 답은 넓이의 비입니다. 화살표를 끌며 세 평행사변형의 넓이가 어떻게 답이 되는지 보세요.
한 줄 답. 크래머 공식은 Ax = b 의 답을 xᵢ = det(Aᵢ) ÷ det(A) 로 바로 적습니다. Aᵢ 는 A 의 i 번째 열을 b 로 바꾼 행렬입니다. det(A) 가 0 이 아닐 때만 쓰고, 2×2·3×3 을 손으로 풀 때 좋습니다. 미지수(모르는 수)가 많으면 셈이 너무 많아져 가우스 소거를 씁니다.
왼쪽 열 = a₁, 오른쪽 열 = a₂, 오른쪽 칸 = b
화살표 끝의 동그라미를 끌거나 숫자를 고쳐 보세요. 회색 칠 A 는 두 열 a₁, a₂ 의 평행사변형, 초록 칠 A₁ 은 첫 열을 b 로 바꾼 b, a₂ 의 평행사변형(x₁ 을 줍니다), 파란 칠 A₂ 는 둘째 열을 b 로 바꾼 a₁, b 의 평행사변형(x₂ 를 줍니다)입니다. 이름표의 숫자가 넓이이고, 뒤집힌 쪽이면 음수입니다. 점선 화살표는 a₁ 을 x₁ 배, a₂ 를 x₂ 배 해서 b 에 닿는 길입니다.
1. 크래머 공식이란
연립방정식 2x₁ − x₂ = 1, x₁ + x₂ = 5 는 행렬로 Ax = b 입니다. A = 2 −1 / 1 1, b = (1, 5) 입니다. A 를 열로 읽으면(행렬 기초) 물음이 이렇게 바뀝니다. 「첫 열 a₁ = (2, 1) 을 몇 배, 둘째 열 a₂ = (−1, 1) 을 몇 배 해서 더하면 b 가 되나?」 그 두 배수가 x₁, x₂ 입니다.
크래머 공식은 그 배수를 행렬식으로 바로 적습니다.
xᵢ = det(Aᵢ) ÷ det(A) Aᵢ = A 의 i 번째 열을 b 로 바꾼 행렬
2×2 로 펼치면 A = a₁₁ a₁₂ / a₂₁ a₂₂, b = (b₁, b₂)
x₁ = (b₁×a₂₂ − a₁₂×b₂) ÷ (a₁₁×a₂₂ − a₁₂×a₂₁)
x₂ = (a₁₁×b₂ − b₁×a₂₁) ÷ (a₁₁×a₂₂ − a₁₂×a₂₁)
A,b: 연립방정식을Ax = b로 적은 행렬과 오른쪽 숫자 벡터.xᵢ: A 의 i 번째 열에 곱하는 배수. 이것을 구합니다.det: 행렬식. 2×2 에서는 두 열이 만드는 평행사변형의 넓이입니다.Aᵢ: A 의 i 번째 열을 b 로 바꾼 행렬.aᵢⱼ: A 의 i 번째 행, j 번째 열의 칸(/가 행을 나눕니다).bᵢ: b 의 i 번째 칸.
2×2 행렬의 행렬식은 두 열이 만드는 평행사변형의 넓이입니다(행렬식). 그래서 그림으로는 x₁ = (b 와 a₂ 의 넓이) ÷ (a₁ 과 a₂ 의 넓이) 입니다. 위 실험의 처음 값이 이 예이고, 넓이 3, 6, 9 에서 x = (6 ÷ 3, 9 ÷ 3) = (2, 3) 이 나옵니다.
해 볼 것. ① 처음 값에서 det A = 3, det A₁ = 6, det A₂ = 9 라 x = (2, 3) 입니다. ② b 를 a₁ 의 끝 (2, 1) 로 끌면 x = (1, 0) 입니다. 초록 A₁ 이 회색 A 와 같은 넓이 3 이 되고, 파란 A₂ 는 납작해져 0 입니다. ③ b 를 (3, 0) 으로 옮기면 det A₂ = −3 이라 x = (1, −1) 입니다. b 가 a₁ 을 사이에 두고 a₂ 의 반대편에 있어서, a₂ 를 거꾸로 써야 닿습니다. ④ 「두 열을 나란히」를 누르면 a₂ = (4, 2) 가 a₁ 의 2 배라 det A = 0 이고 답이 없다고 나옵니다. 거기서 b 를 같은 직선 위의 (−2, −1) 로 옮기면 det A₁, det A₂ 도 0 이 되고 답이 끝없이 많다고 나옵니다.
2. 식이 만들어지는 과정: x₁ = det(A₁) ÷ det(A)
쓰는 성질은 둘입니다. 한 변을 몇 배 늘리면 넓이도 그만큼 배가 된다. 한 변과 나란히 미는 전단(shear)은 넓이를 바꾸지 않는다(밑변과 높이가 그대로라서. 행렬식 쪽에서 본 것). 첫 열 자리에 b = x₁·a₁ + x₂·a₂ 를 넣고 두 성질을 차례로 씁니다. 숫자는 위 실험의 처음 값입니다.
「다음」을 누르면 한 단계씩 넘어갑니다. 위에 식이 한 조각씩 붙고(주황 바탕이 이번에 붙은 조각), 그림이 그만큼 바뀌고, 까닭이 나옵니다. 회색 점선은 a₂ 가 놓인 직선, 회색 점선 모양은 비교할 모양, 주황 점선 화살표는 이번 단계에 움직인 길입니다.
③ 이 핵심입니다. b 에는 a₁ 몫(x₁·a₁)과 a₂ 몫(x₂·a₂)이 섞여 있는데, a₂ 와 같은 평행사변형 안에 넣으면 a₂ 몫은 a₂ 와 나란해서 넓이에 아무것도 보태지 않습니다. 그래서 x₁ 만 넓이에 남습니다. x₂ 도 같습니다. 둘째 열 자리에 b 를 넣으면 a₁ 몫이 지워지고 det A₂ = x₂ × det A 가 됩니다. 3×3 이상에서도 같은 두 성질(한 열을 몇 배 하면 행렬식도 그만큼 배, 한 열에 다른 열의 몇 배를 더해도 행렬식은 그대로)로 같은 식이 나옵니다.
3. 손으로 풀어 보기
2×2: 2x₁ − x₂ = 1, x₁ + x₂ = 5
- det A.
2 −1 / 1 1→2×1 − (−1)×1 = 3. 0 이 아니니 답이 하나 있습니다. - det A₁. 첫 열을 b 로:
1 −1 / 5 1→1×1 − (−1)×5 = 6. - det A₂. 둘째 열을 b 로:
2 1 / 1 5→2×5 − 1×1 = 9. - 나누기.
x₁ = 6 ÷ 3 = 2,x₂ = 9 ÷ 3 = 3. - 검산.
2×2 − 3 = 1,2 + 3 = 5. 맞습니다.
3×3: 2x₁ + x₂ = 4, x₁ + 3x₂ + x₃ = 10, x₂ + 2x₃ = 8
A = 2 1 0 / 1 3 1 / 0 1 2, b = (4, 10, 8). 3×3 행렬식은 첫 행을 따라 펼치는 여인수 전개(cofactor expansion)로 구합니다. 첫 행의 칸마다 「그 칸의 행과 열을 지우고 남은 2×2 의 행렬식」을 곱하고, 부호를 + − + 로 붙여 더합니다.
det [p q r / s t u / v w z] = p×(t×z − u×w) − q×(s×z − u×v) + r×(s×w − t×v)
p q r / s t u / v w z: 3×3 행렬의 아홉 칸./가 행을 나눠, 첫 행이 p q r 입니다.det: 행렬식.- 괄호 안(
t×z − u×w등): 첫 행의 그 칸이 든 행과 열을 지우고 남은 2×2 의 행렬식인 소행렬식(minor). + − +: p, q, r 의 항에 차례로 붙는 부호.
| 행렬 | 첫 행을 따라 여인수 전개 | 값 |
|---|---|---|
A = 2 1 0 / 1 3 1 / 0 1 2 | 2×(3×2 − 1×1) − 1×(1×2 − 1×0) + 0 | 8 |
A₁ = 4 1 0 / 10 3 1 / 8 1 2 | 4×(3×2 − 1×1) − 1×(10×2 − 1×8) + 0 | 8 |
A₂ = 2 4 0 / 1 10 1 / 0 8 2 | 2×(10×2 − 1×8) − 4×(1×2 − 1×0) + 0 | 16 |
A₃ = 2 1 4 / 1 3 10 / 0 1 8 | 2×(3×8 − 10×1) − 1×(1×8 − 10×0) + 4×(1×1 − 3×0) | 24 |
그래서 x = (8 ÷ 8, 16 ÷ 8, 24 ÷ 8) = (1, 2, 3). 검산: 2 + 2 = 4, 1 + 6 + 3 = 10, 2 + 6 = 8. 3×3 에서 행렬식은 세 열이 만드는 상자의 부피이고, 뜻은 2×2 와 같습니다.
4. 역행렬 공식: A⁻¹ = adj(A) ÷ det(A)
2×2 역행렬을 「a 와 d 를 맞바꾸고 b 와 c 의 부호를 바꾼 뒤 행렬식으로 나눈다」로 구하는 법은 역행렬 쪽에 있습니다. 여기서는 그 손질이 어느 크기에서나 통하는 꼴, 수반 행렬로 넓힙니다.
- 여인수. 칸 (i, j) 의 행과 열을 지우고 남은 행렬의 행렬식에 부호
(−1)^(i+j)를 붙인 것이 여인수Cᵢⱼ입니다. 부호는 체스판처럼+ − + / − + − / + − +입니다. 3절에서 첫 행을 펼칠 때 곱한 것이 첫 행의 여인수입니다. - 수반 행렬. 여인수를 제자리에 모은 행렬을 전치(행과 열을 맞바꿈)한 것이
adj(A)입니다. - 역행렬.
A⁻¹ = adj(A) ÷ det(A). det(A) 가 0 이면 나눌 수 없어 역행렬이 없습니다.
2×2 로 확인. a b / c d 의 여인수는 C₁₁ = d, C₁₂ = −c, C₂₁ = −b, C₂₂ = a 입니다. 제자리에 모으면 d −c / −b a, 전치하면 d −b / −c a. 역행렬 쪽의 손질이 바로 이것입니다. 전치를 빼먹으면 −b 와 −c 의 자리가 바뀌어 틀립니다.
3×3 예. 3절의 A = 2 1 0 / 1 3 1 / 0 1 2 의 여인수를 모으면 5 −2 1 / −2 4 −2 / 1 −2 5 입니다. 이 A 는 대칭(전치해도 같음)이라 adj(A) 도 같습니다. 그래서 A⁻¹ = (1 ÷ 8) × [5 −2 1 / −2 4 −2 / 1 −2 5]. 검산으로 A 의 첫 행과 adj(A) 의 열들을 곱하면 2×5 + 1×(−2) + 0×1 = 8, 2×(−2) + 1×4 + 0×(−2) = 0, 2×1 + 1×(−2) + 0×5 = 0 입니다. 끝까지 하면 A × adj(A) = 8 × I 입니다.
크래머 공식과 같은 이야기. x = A⁻¹b = adj(A)b ÷ det(A) 입니다. 위 예로 셈하면 adj(A)b = (5×4 − 2×10 + 1×8, −2×4 + 4×10 − 2×8, 1×4 − 2×10 + 5×8) = (8, 16, 24). 3절의 det A₁, det A₂, det A₃ 그대로입니다. adj(A)b 의 i 번째 칸은 det(Aᵢ) 를 i 번째 열(b 를 넣은 열)을 따라 펼친 것과 같은 셈이기 때문입니다. 행렬식은 어느 행이나 열을 따라 펼쳐도 같습니다.
5. 꼭 알아야 할 성질
| 성질 | 쉬운 말 |
|---|---|
| det(A) ≠ 0 일 때만 | 답이 딱 하나일 때만 씁니다. det(A) = 0 이면 0 으로 나눠야 해서 멈추고, 답이 없는지 끝없이 많은지 알려 주지 않습니다. |
| 답 하나만 따로 구한다 | x₂ 만 필요하면 det A 와 det A₂ 둘만 구하면 됩니다. |
| 부호가 방향을 말한다 | det Aᵢ 와 det A 의 부호가 다르면 xᵢ 는 음수입니다. b 에 닿으려면 그 열을 거꾸로 써야 한다는 뜻입니다(해 볼 것 ③). |
| 답이 계수의 분수식으로 적힌다 | 계수가 바뀔 때 답이 어떻게 바뀌는지 식으로 보입니다. 정수 행렬에서 det A = 1 이나 −1 이면 정수 b 의 답도 정수입니다. |
| 커지면 셈이 매우 많다 | 미지수가 n 개면 n × n 행렬식을 n + 1 개 구해야 합니다(6절). |
6. 큰 문제에서는 왜 가우스 소거인가
행렬식을 3절처럼 여인수로 끝까지 펼치면, 마지막에는 n 개씩 곱한 항 n! 개를 더하게 됩니다. 크래머 공식은 그런 행렬식이 n + 1 개 필요합니다.
| 미지수 n | 펼친 행렬식 하나의 항 수 n! | n³ (소거의 셈이 이것에 비례) |
|---|---|---|
| 2 | 2 | 8 |
| 3 | 6 | 27 |
| 5 | 120 | 125 |
| 10 | 3,628,800 | 1,000 |
가우스 소거는 행끼리 빼서 아래 칸을 0 으로 지워 나가는 방법이고, 셈이 n³ 에 비례합니다. 행렬식도 소거로 구하면(소거한 뒤 대각선 칸을 곱하고, 행을 맞바꾼 번마다 부호를 바꾼다) n³ 에 비례로 줄지만, 크래머 공식은 그것을 n + 1 번 해야 하니 여전히 바로 소거하는 것보다 많습니다. 게다가 소거는 det(A) = 0 일 때도 멈추지 않고 답이 없는지 끝없이 많은지 알려 줍니다. 그래서 NumPy 의 numpy.linalg.solve 같은 수치 계산 도구는 소거(LU 분해)로 풉니다.
7. 언제 무엇을 쓰나
| 방법 | 좋은 점 | 나쁜 점 | 쓰는 경우 |
|---|---|---|---|
| 크래머 공식 | 식 하나로 답이 바로 나온다. 답 하나만 따로 구할 수 있다. 문자가 든 계수도 그대로 답의 식이 된다 | n 이 커지면 셈이 매우 많다. det(A) = 0 이면 답이 없는지 많은지 모른다 | 2×2, 3×3 손 계산. 답을 문자식으로 적을 때. 증명 |
| 가우스 소거 | 셈이 n³ 에 비례해 큰 문제도 된다. 답이 없거나 끝없이 많을 때도 알려 준다 | 손으로는 단계가 많고, 앞 단계의 실수가 뒤로 이어진다. 답 하나만 원해도 전부 한다 | 컴퓨터로 푸는 거의 모든 경우. 미지수가 넷 이상일 때 |
역행렬 곱 x = A⁻¹b | 식으로 다루기 쉽다. 역행렬 자체가 필요할 때 같이 얻는다 | 역행렬을 구하는 것이 바로 푸는 것보다 셈이 많다. det(A) = 0 이면 쓸 수 없다 | 좌표 되돌리기처럼 A⁻¹ 이 따로 필요할 때. 작은 행렬의 손 계산(역행렬) |
어디에 쓰나
- 작은 연립방정식의 손 계산. 2×2, 3×3 은 정해진 식에 숫자만 넣으면 되어 따라가기 쉽습니다.
- 답을 식으로 적어야 할 때. 두 직선
a₁₁x + a₁₂y = b₁,a₂₁x + a₂₂y = b₂의 교점은 2×2 크래머 공식 그대로 행렬식의 비로 적힙니다. 그래픽에서 두 선의 만나는 점을 구하는 식이 이 꼴입니다. - 증명. 5절의 「det A = ±1 인 정수 행렬이면 답도 정수」처럼, 답의 성질을 계수만 보고 말할 때 씁니다.
자주 묻는 것
크래머 공식은 언제 쓸 수 있나요?
식의 수와 미지수의 수가 같고(A 가 정사각 행렬), det(A) 가 0 이 아닐 때입니다. 그때 답은 딱 하나이고 xᵢ = det(Aᵢ) ÷ det(A) 로 바로 나옵니다.
det(A) 가 0 이면 어떻게 하나요?
크래머 공식은 쓸 수 없습니다. 답이 없거나 끝없이 많은데, 어느 쪽인지는 가우스 소거로 확인합니다. 2×2 에서는 A 의 칸이 모두 0 이 아니고 det(A₁), det(A₂) 가 모두 0 이면 답이 끝없이 많습니다. 3×3 부터는 det(Aᵢ) 가 모두 0 이어도 답이 없을 수 있습니다. 예를 들어 x + y + z = 1, x + y + z = 2, x + y + z = 3 은 답이 없습니다.
컴퓨터로 풀 때도 크래머 공식을 쓰나요?
보통 쓰지 않습니다. 미지수가 n 개면 행렬식을 n + 1 개 구해야 해서 셈이 많습니다. 수치 계산 도구는 가우스 소거(LU 분해)로 풉니다. 크래머 공식은 2×2, 3×3 을 손으로 풀거나 답을 문자식으로 적을 때 씁니다.
낱말
| 여기서 쓴 말 | 책에서 부르는 말 |
|---|---|
| 크래머 공식 | 크라메르 법칙, 크래머 법칙(Cramer's rule) |
| b 를 열의 몇 배씩으로 만들기 | 일차결합, 선형 결합(linear combination). 열로 읽는 그림은 열 그림(column picture) |
| i 번째 열을 b 로 바꾼 행렬 | Aᵢ. 책에 따라 Bᵢ 처럼 다른 글자를 쓴다 |
| 행과 열을 지우고 남은 행렬식 | 소행렬식(minor) Mᵢⱼ |
| 부호를 붙인 소행렬식 | 여인수(cofactor) Cᵢⱼ = (−1)^(i+j) Mᵢⱼ |
| 첫 행을 따라 펼치기 | 여인수 전개, 라플라스 전개(cofactor expansion, Laplace expansion) |
| 행과 열 맞바꾸기 | 전치(transpose). Aᵀ 로 적는다 |
| 여인수를 모아 전치한 행렬 | 수반 행렬(adjugate, classical adjoint). adj(A) 로 적는다 |
| 행끼리 빼서 지워 나가며 풀기 | 가우스 소거(Gaussian elimination), LU 분해(LU decomposition) |
| det A = 0 인 행렬 | 특이 행렬(singular matrix) |
출처
- Wikipedia: Cramer's rule. 식, 넓이로 보는 뜻, det(A) = 0 일 때.
- Gilbert Strang, MIT 18.06 Linear Algebra, Lecture 20: Cramer's rule, inverse matrix, and volume. 여인수로 쓰는 역행렬 공식과 크래머 공식의 관계.
- Wikipedia: Adjugate matrix. 여인수 행렬의 전치, A × adj(A) = det(A) × I.
- NumPy 문서: numpy.linalg.solve. 연립방정식을 LAPACK 의 gesv(LU 분해)로 푼다.