역행렬, 가역행렬
📂행렬대수역행렬, 가역행렬
정의
A를 크기가 n×n인 임의의 정사각행렬이라고 하자. A와 행렬 곱이 가능한 행렬 L이 다음의 식을 만족하면 L을 A의 좌 역행렬left inverse matrix라고 한다.
LA=In
이때 In은 크기가 n×n인 항등행렬이다. A와 행렬 곱이 가능한 행렬 R이 다음의 식을 만족하면 R을 A의 우 역행렬right inverse matrix라고 한다.
AR=In
A가 좌/우 역행렬을 모두 가지면 이 둘은 서로 같고 A−1라 표기하며 A의 역행렬inverse matrix이라고 한다.
A−1A=In=AA−1
A가 역행렬을 가지면 A를 가역행렬invertible matrix 혹은 정칙 행렬nonsingular matrix이라고 한다. A가 역행렬을 가지지 않으면 A를 특이 행렬singular matrix이라 한다.
설명
정의에 의해 LA의 크기가 n×n이어야 하므로 L은 반드시 n×n 행렬이어야 하며 R도 마찬가지이다. A를 정사각행렬로 제한을 둔 이유는 A−1가 A의 양쪽에서 곱해질 수 있어야 하기 때문이다. 비슷한 이유로 행렬 곱은 교환가능하지 않기 때문에 좌/우 역행렬이 모두 존재해야 가역행렬이라고 부른다. 실제로 임의의 행렬이 좌/우 역행렬을 가질 경우 이 둘은 항상 같다.
성질
A와 B를 임의의 n×n 정사각행렬이라고 하자. 그러면 다음이 성립한다.
(a) A가 좌 역행렬 L, 우 역행렬 R을 가지면 이 둘은 같다.
L=A−1=R
(b) A의 역행렬이 존재하면 유일하다.
(c) AB=I⟺BA=I
(d) A, B를 가역행렬이라고 하자. 그러면 두 행렬의 곱 AB도 가역행렬이며 그 역행렬은 다음과 같다.
(AB)−1=B−1A−1
(d’) 같은 크기의 가역행렬들의 곱도 가역이며, 그 역행렬은 각각의 역행렬을 역순으로 곱한 것과 같다. 즉, A1,A2,…,An이 가역행렬이면 다음이 성립한다.
(A1A2⋯An)−1=An−1⋯A2−1A1−1
(e) AB가 가역이면 A와 B도 가역이다.
(f) A가 가역이면 전치도 가역이고 그 역행렬은 다음과 같다.
(AT)−1=(A−1)T
따라서 (c) ⟺ (d) 임을 알 수 있다.
증명
(a)
임의의 n×n 행렬 A가 주어졌다고 하자. L이 A의 좌 역행렬이라고 하자. 그러면 다음의 식이 성립한다.
LA=In
R을 A의 우 역행렬이라고 하자. R을 위 식의 양변의 오른쪽에 곱하면 다음과 같다.
LAR=InR=R
그런데 R은 A의 우역행렬이므로 LAR=LIn=L이다. 따라서 위 식은 다음과 같다.
L=R
■
(b)
임의의 정사각행렬 A가 서로 다른 두 역행렬 B, C를 가진다고 가정하자. 그러면 아래와 같이 계산할 수 있다.
B=BI=B(AC)=(BA)C=IC=C
그런데 위 결과는 B와 C가 서로 다르다는 가정에 모순된다. 따라서 가정이 틀렸으므로 역행렬이 존재하면 유일하다.한다. 즉
■
(c)
일반성을 잃지않고 BA=I⟹AB=I만을 보일 것이다. BA=I라고 가정하자. 이제 식 Ax=0을 생각해보자.
Ax=0⟹B(Ax)=B0⟹(BA)x=0
여기서 BA=I라 가정했으므로, x=0이다. 따라서 Ax=0는 자명해만을 갖는다.
가역행렬일 동치조건
A를 크기가 n×n인 정사각행렬이라고 하자. 그러면 아래의 명제는 모두 동치이다.
- A는 가역행렬이다.
- 동차 선형 시스템 Ax=0는 오직 자명해만을 갖는다.
가역행렬일 동치조건에 의해 A는 가역이다. 그러므로 A−1가 존재하고,
BA=I⟹A(BA)A−1=AIA−1⟹AB=I
■
(d)
A, B를 크기가 n×n인 가역행렬이라고 하자. 그러면 A−1, B−1가 존재한다. 우선 B−1A−1를 AB의 오른쪽에 곱해보면 다음과 같다.
(AB)(B−1A−1)=ABB−1A−1=AInA−1=AA−1=In
왼쪽에 곱하면 다음과 같다.
(B−1A−1)(AB)=B−1A−1AB=B−1InB=B−1B=In
따라서 AB는 가역행렬이고 역행렬은 B−1A−1이다.
■
(d')
(d) 의 따름정리로서 성립한다.
■
(e)
AB의 역행렬을 C라고 하자. 그러면 ABC=In이다. 따라서, (c)에 의해, A는 가역이고 A−1=BC이다. 또한 CAB=In이므로 B도 가역이고 B−1=CA이다.
(f)
두 행렬을 곱해서 항등행렬이 나오는지 확인하면 된다. 전치행렬의 성질에 따라 다음과 같다.
AT(A−1)T=(A−1A)T=IT=I
(A−1)TAT=(AA−1)T=IT=I
따라서
(AT)−1=(A−1)T
■