랭크, 열공간, 영공간

행렬은 평면을 바꿉니다. 바꾼 뒤에 평면이 그대로 남기도 하고, 직선 하나로 눌리기도 하고, 점 하나가 되기도 합니다. 랭크(rank)는 그때 몇 차원이 남는지입니다. 왼쪽의 입력이 오른쪽에서 어디로 가는지 보세요.

한 줄 답. 랭크는 행렬이 평면(공간)을 바꾼 뒤 결과가 몇 차원으로 남는가입니다. 2×2 행렬이면 평면 그대로면 2, 직선 하나로 눌리면 1, 점 하나가 되면 0 입니다. 열공간은 결과가 닿을 수 있는 모든 곳, 영공간은 0 으로 눌려 사라지는 입력들입니다.

바꾸기 전: 입력 x
바꾼 뒤: 출력 A x

A 의 왼쪽 열 = î 가 가는 곳, 오른쪽 열 = ĵ 가 가는 곳

x = ( , )

오른쪽 그림에서 î, ĵ 화살표 끝을 끌면 행렬이 바뀝니다. 왼쪽 그림에서 검은 화살표 x 의 끝을 끌면 입력이 바뀝니다. 같은 색의 점이 같은 입력과 그 출력입니다. 보라는 열공간, 주황은 영공간입니다.

1. 세 낱말의 뜻

먼저 차원. 점 하나는 0차원, 직선은 1차원, 평면은 2차원, 우리가 사는 공간은 3차원입니다. 움직일 수 있는 방향이 몇 개인지로 생각하면 됩니다.

낱말쉬운 뜻실험에서
랭크행렬이 바꾼 뒤 결과가 몇 차원으로 남는가설명 줄의 첫 숫자
열공간결과 A x 가 닿을 수 있는 모든 곳. 출력 쪽에 있다오른쪽의 보라
영공간A x = 0 이 되는 입력 x 모두. 입력 쪽에 있다왼쪽의 주황

일차독립. 열이 여러 개 있을 때, 어느 열도 다른 열들을 늘리고 더해서 만들 수 없으면 「서로 독립」이라고 합니다. 겹치는 정보가 없다는 뜻입니다. 둘째 열이 첫째 열의 2배라면 둘째 열에는 새 정보가 없습니다. 둘은 독립이 아닙니다.

2. 식: A x 는 열의 일차결합(linear combination)

2×2 행렬 A 에 입력 x = (x₁, x₂) 를 넣으면 이렇게 됩니다.

A x = x₁ × (첫째 열) + x₂ × (둘째 열)

예: 「랭크 1」의 A 는 1 2 / 0.5 1 입니다. 첫째 열은 (1, 0.5), 둘째 열은 (2, 1) 입니다. x = (1, 1) 이면 A x = 1 × (1, 0.5) + 1 × (2, 1) = (3, 1.5) 입니다.

출력은 언제나 열들을 늘리고 더한 것입니다. 그래서 열공간은 열들을 늘리고 더해서 만들 수 있는 모든 것입니다. 「열」공간이라는 이름이 여기서 나왔습니다. 이 예에서는 둘째 열이 첫째 열의 2배라 두 열이 같은 직선 위에 있습니다. 아무리 섞어도 그 직선을 벗어나지 못합니다. 그래서 랭크가 1 입니다.

식읽는 법
열공간 = A x 로 나올 수 있는 모든 것출력 쪽. 오른쪽 그림의 보라
영공간 = A x = 0 이 되는 모든 x입력 쪽. 왼쪽 그림의 주황
랭크 = 열공간의 차원결과가 몇 차원으로 남나
랭크 + 영공간의 차원 = 열의 수5절, 6절에서 봅니다
a×d − b×c ≠ 0 이면 랭크 22×2 행렬에서. 네 칸이 모두 0 이면 랭크 0, 그 밖은 랭크 1

해 볼 것. ① 「랭크 2: 전단」을 누르면 점들이 평면에 퍼진 채로 남습니다. x 가 (1, 1) 이면 A x 는 (2, 1) 입니다. ② 이어서 ĵ 를 끌어 î 와 같은 직선 위에 놓아 보세요. 그 순간 랭크가 1 이 되고 점들이 직선 하나에 모입니다. ③ 「랭크 0: 모두 0」을 누르면 모든 점이 원점으로 모입니다.

3. 영공간: 0 으로 사라지는 입력

「랭크 1: 납작하게」를 누르세요. 왼쪽 그림에 주황 직선이 나옵니다. 이 직선 위의 입력은 출력이 모두 (0, 0) 입니다. 이것이 영공간입니다. 예: x = (2, −1) 이면 A x = 2 × (1, 0.5) − 1 × (2, 1) = (0, 0).

x 를 지나는 점선은 주황 직선과 나란합니다. 점선 위의 입력은 모두 같은 출력으로 갑니다. 영공간 쪽으로 움직인 만큼은 출력에서 사라지기 때문입니다. 식으로는 A n = 0 이면 A (x + n) = A x + A n = A x 입니다.

그래서 출력만 보고는 입력이 무엇이었는지 알 수 없습니다. 영공간에 원점 말고 다른 입력이 있으면 되돌리는 행렬(역행렬)이 없습니다.

해 볼 것. ① 「랭크 1」에서 x 를 (1, 1) 에 두면 A x = (3, 1.5) 입니다. x 를 점선을 따라 (3, 0) 으로 옮겨도 A x 는 (3, 1.5) 그대로입니다. ② x 를 (2, −1) 에 놓으면 주황 직선 위라서 A x = (0, 0) 이 되고, 설명 줄에 「이 입력은 0 이 됩니다」가 나옵니다. ③ 「랭크 2」에서는 영공간이 원점 하나뿐입니다. 0 으로 가는 입력은 (0, 0) 하나입니다.

4. 랭크를 세는 세 가지 방법

랭크는 세 가지로 셀 수 있고, 셋은 언제나 같은 수가 나옵니다.

  1. 독립인 열의 수. 다른 열들로 만들 수 없는 열이 몇 개인가.
  2. 독립인 행의 수. 행(가로줄)으로 세어도 같습니다.
  3. 소거 뒤 피벗의 수. 소거법으로 행렬을 계단 모양(행사다리꼴)으로 만든 뒤, 각 행에서 처음 나오는 0 이 아닌 수(피벗)가 몇 개인가.

「랭크 1」의 A = 1 2 / 0.5 1 로 세어 봅니다.

세는 법계산답
열둘째 열 (2, 1) = 2 × 첫째 열 (1, 0.5)1
행첫째 행 (1, 2) = 2 × 둘째 행 (0.5, 1)1
피벗둘째 행 − 0.5 × 첫째 행 = (0, 0). 피벗은 첫째 행의 1 하나1

열로 센 것과 행으로 센 것이 늘 같다는 것은 당연해 보이지 않지만, 언제나 맞는 정리입니다. 소거는 행의 자리를 바꾸거나 한 행의 몇 배를 다른 행에서 빼기만 하므로 랭크를 바꾸지 않습니다. 그래서 손으로 셀 때는 소거해서 피벗을 세는 것이 가장 빠릅니다.

5. 랭크 + 영공간의 차원 = 열의 수

입력이 가진 방향의 수는 열의 수입니다(2×2 행렬이면 2). 이 방향들은 둘로 나뉩니다. 출력에 살아남는 방향과 0 으로 사라지는 방향입니다. 살아남는 방향의 수가 랭크, 사라지는 방향의 수가 영공간의 차원입니다. 둘을 더하면 처음의 방향 수가 됩니다.

랭크 + 영공간의 차원 = 열의 수

책에서는 이것을 랭크-퇴화차수 정리라고 부릅니다(영공간의 차원 = 퇴화차수). 실험의 설명 줄에서 늘 확인할 수 있습니다.

랭크열공간(오른쪽)영공간(왼쪽)더하면
2평면 전체, 2차원원점 하나, 0차원2 + 0 = 2
1직선, 1차원직선, 1차원1 + 1 = 2
0원점 하나, 0차원평면 전체, 2차원0 + 2 = 2

사라진 만큼 출력이 줄어듭니다. 행렬이 없던 차원을 새로 만들어 내지는 못합니다.

이 식이 왜 늘 맞는지는 다음 절 식이 만들어지는 과정에서 그림으로 한 단계씩 봅니다.

6. 식이 만들어지는 과정

5절의 식이 왜 늘 맞는지 2×2 행렬로 한 단계씩 봅니다. 그림은 맨 위 실험과 같은 점 16 개, 같은 행렬이고, 검은 화살표는 입력 x = (1, 1) 입니다. 「다음」을 누르면 위에 식이 한 조각씩 붙고(주황 바탕이 이번에 붙은 조각), 그림이 그만큼 바뀌고, 아래에 까닭이 나옵니다.

행렬 단추를 누르면 같은 단계를 다른 행렬로 다시 봅니다. 「랭크 2」는 2 + 0, 「랭크 0」은 0 + 2 로 끝납니다.

  1. 처음: 열의 수. 입력 x = (x₁, x₂) 는 움직일 수 있는 방향이 2 개입니다. 칸 하나에 A 의 열 하나가 붙으니 이 수가 열의 수입니다.
  2. 0 이 되는 방향: ? + 영공간의 차원 = 열의 수. A 가 0 으로 보내는 입력(영공간, 주황)부터 셉니다. 「랭크 1」에서는 (2, −1) 쪽 직선 하나라 1 입니다.
  3. 나머지 방향: 나머지 방향 + 영공간의 차원 = 열의 수. 주황과 직각인 방향(보라)이 나머지입니다. 어떤 입력이든 두 부분의 합입니다: (1, 1) = (0.4, −0.2) + (0.6, 1.2).
  4. A 를 걸기: 랭크 + 영공간의 차원 = 열의 수. 주황 부분은 0 이 되어 사라지고, 출력은 보라 부분에서만 나옵니다: A (0.6, 1.2) = (3, 1.5). 0 이 되는 입력은 이미 모두 주황에 모았으니 보라 쪽은 하나도 사라지지 않습니다. 그래서 나머지 방향의 수가 그대로 출력의 차원, 곧 랭크입니다.
  5. 완성: 1 + 1 = 2. 들어간 방향 2 = 살아남은 1(랭크) + 사라진 1(영공간의 차원).

10절의 3×3 계산기로 이으면, 피벗이 있는 열 하나가 살아남는 방향 하나(랭크)이고 피벗이 없는 열 하나가 사라지는 방향 하나(영공간의 차원)입니다. 예제 1 2 3 / 4 5 6 / 7 8 9 는 피벗이 있는 열 2 개, 없는 열 1 개라 2 + 1 = 3 입니다.

열이 더 많은 행렬도 같은 길로 증명합니다. 다만 「나머지 방향이 (열의 수 − 영공간의 차원) 개 있다」는 것은 2×2 에서만 그림으로 보였고, 큰 행렬에서는 여기서 증명하지 않습니다.

7. 랭크와 행렬식

행렬식은 넓이가 몇 배가 되는지입니다. 정사각 행렬에서는 랭크와 이렇게 이어집니다.

행렬식 ≠ 0 ⇔ 랭크가 꽉 참(n×n 이면 랭크 n) ⇔ 역행렬이 있음

방향이 하나라도 사라지면 넓이(부피)가 0 이 됩니다. 반대로 넓이가 0 이 아니면 사라진 방향이 없습니다.

다만 행렬식이 0 이라는 것만으로는 랭크가 얼마인지 모릅니다. 「랭크 1」(1×1 − 2×0.5 = 0)과 「랭크 0」 모두 행렬식이 0 입니다. 얼마나 눌렸는지는 랭크가 알려 줍니다.

해 볼 것. 「전단」과 「회전」은 행렬식이 1 이고 랭크가 2 입니다. 「랭크 1」은 행렬식 0, 랭크 1 입니다. 「랭크 0」은 행렬식 0, 랭크 0 입니다.

8.연립방정식의 답은 몇 개인가

연립방정식은 A x = b 로 적을 수 있습니다. 출력이 b 가 되는 입력 x 를 찾는 일입니다. 답의 개수는 열공간과 영공간으로 정해집니다.

b 는랭크는답
열공간 밖상관없음없음. 어떤 x 도 b 에 닿지 않는다
열공간 안열의 수와 같음(영공간 = 원점 하나)하나
열공간 안열의 수보다 작음끝없이 많음. 답 하나에 영공간의 아무 입력을 더해도 답이다

「랭크 1」의 A 로 보면, b = (3, 1.5) 는 보라 직선 위에 있습니다. x = (1, 1) 도 답이고 (3, 0) 도 답이고, 점선 위의 모든 입력이 답입니다. b = (1, 1) 은 보라 직선 밖이라 답이 없습니다. 정사각 행렬의 랭크가 꽉 차면 열공간이 전체라서 어떤 b 든 답이 딱 하나입니다. 푸는 법은 연립방정식과 소거법에 있습니다.

9.꼭 알아야 할 성질

성질쉬운 말
랭크 = 독립인 열의 수 = 독립인 행의 수 = 피벗의 수어느 쪽으로 세어도 같다
랭크 ≤ 행의 수, 랭크 ≤ 열의 수3×5 행렬의 랭크는 많아야 3
랭크 + 영공간의 차원 = 열의 수살아남는 방향 + 사라지는 방향 = 입력의 방향
정사각 행렬: 행렬식 ≠ 0 ⇔ 랭크가 꽉 참 ⇔ 역행렬이 있음하나라도 사라지면 되돌릴 수 없다
랭크(A B) ≤ 랭크(A), 랭크(A B) ≤ 랭크(B)곱하면 랭크는 늘지 않는다. r 차원의 좁은 곳을 지나면 결과도 r 차원을 넘지 못한다

10.손으로 따라 풀기: 3×3 행렬의 랭크

아래 행렬 A 의 랭크를 소거법으로 구합니다.

123
456
789
  1. 첫째 열. 맨 위의 1 을 피벗으로 잡고, 그 아래를 0 으로 만듭니다.
    2행 − 4 × 1행 = (4, 5, 6) − (4, 8, 12) = (0, −3, −6)
    3행 − 7 × 1행 = (7, 8, 9) − (7, 14, 21) = (0, −6, −12)
  2. 둘째 열. 2행의 −3 을 피벗으로 잡고, 그 아래를 0 으로 만듭니다.
    3행 − 2 × 2행 = (0, −6, −12) − (0, −6, −12) = (0, 0, 0)
  3. 피벗을 셉니다. 남은 표입니다. 굵은 칸이 피벗입니다. 피벗이 둘이라 랭크는 2 입니다.
    123
    0−3−6
    000
  4. 확인. 셋째 열은 앞의 두 열로 만들 수 있습니다. 2 × (2, 5, 8) − (1, 4, 7) = (3, 6, 9). 그래서 독립인 열은 둘입니다. 영공간은 x = (1, −2, 1) 방향의 직선입니다. 각 행에 넣으면 1 − 4 + 3 = 0, 4 − 10 + 6 = 0, 7 − 16 + 9 = 0. 정리하면 랭크 2 + 영공간의 차원 1 = 열의 수 3.

아홉 칸에 숫자를 넣으면 바로 소거해서 랭크를 알려 줍니다. 굵은 칸이 피벗입니다. 소수는 둘째 자리까지 보입니다.

해 볼 것. ① 「랭크 3」의 예는 소거하면 1 2 1 / 0 1 1 / 0 0 2 가 되어 피벗이 셋입니다. ② 「랭크 1」의 예는 2행과 3행이 1행의 2배, 3배라서 소거하면 두 행이 모두 0 이 됩니다. ③ 위의 예제에서 맨 끝의 9 를 10 으로 바꾸면 셋째 행이 0 0 1 로 남아 랭크가 3 이 됩니다.

어디에 쓰나

자주 묻는 것

랭크가 뭔가요?

행렬이 평면(공간)을 바꾼 뒤 결과가 몇 차원으로 남는지를 나타내는 숫자입니다. 서로 겹치지 않는(일차독립인) 열의 수와 같습니다.

열공간과 영공간은 무엇이 다른가요?

열공간은 출력 쪽에 있습니다. A x 가 닿을 수 있는 모든 곳입니다. 영공간은 입력 쪽에 있습니다. A x = 0 이 되는 모든 x 입니다.

행렬식이 0 이면 랭크는 얼마인가요?

랭크가 꽉 차지 않았다는 것만 압니다. n×n 행렬이면 랭크가 n 보다 작습니다. 정확히 얼마인지는 소거해서 피벗을 세어 봐야 압니다.

정사각이 아닌 행렬에도 랭크가 있나요?

있습니다. 랭크는 행의 수와 열의 수 가운데 작은 쪽을 넘지 못합니다. 예를 들어 3×5 행렬의 랭크는 많아야 3 입니다.

랭크가 0 인 행렬은 무엇인가요?

모든 칸이 0 인 행렬뿐입니다. 어떤 입력이든 0 으로 보냅니다.

낱말

여기서 쓴 말책에서 부르는 말
랭크랭크(rank). 책에 따라 계수라고도 부른다
결과가 닿을 수 있는 모든 곳열공간(column space), 치역(range), 상(image)
0 으로 사라지는 입력들영공간(null space), 핵(kernel)
영공간의 차원퇴화차수(nullity)
랭크 + 영공간의 차원 = 열의 수랭크-퇴화차수 정리(rank–nullity theorem)
랭크가 꽉 참풀 랭크(full rank). 랭크가 행의 수와 열의 수 가운데 작은 쪽과 같다
서로 겹치지 않는, 독립인일차독립(linearly independent). 선형독립이라고도 한다
늘리고 더해서 섞기일차결합(linear combination). 선형결합이라고도 한다
계단 모양으로 만든 표행사다리꼴(row echelon form)
각 행에서 처음 나오는 0 이 아닌 수피벗(pivot), 선행 성분(leading entry)
차원dimension

← 크래머 공식벡터공간과 부분공간 →