17강_판별식의 응용

Eony_Jahng·2022년 1월 28일
1

선형대수

목록 보기
17/19

"모두를 위한 열린 강좌 KOCW"에서 제공하는 한양대학교 이상화 교수님의 선형대수 수업을 정리한 내용입니다.

Review

이전까지 determinant를 구하는 방식 3가지에 대해 알아보았다. 기억이 안날테지...그래서 준비한 Review!!

  • Gauss Elimination

    det A=product of pivots=(1)number of row exchangingi=1Ndidet\ A=product\ of\ pivots=(-1)^{number\ of\ row\ exchanging}\prod_{i=1}^N d_i
  • Big Formula

    det A=αβγ...νn!a1αa1βa3γ...anνdet\ A=\sum_{\alpha\beta\gamma...\nu}^{n!}a_{1\alpha}a_{1\beta}a_{3\gamma}...a_{n\nu}
  • Cofactor

    det A=j=1naijCij=j=1naij(1)i+jdet Mijdet\ A=\sum_{j=1}^{n}a_{ij}C_{ij}=\sum_{j=1}^{n}a_{ij}(-1)^{i+j}det\ M_{ij}

위의 3가지가 determinant를 구하는 방식이었다. 그러면 determinant를 응용하는 것에 대해 알아보자.

Determinant Applications

Inverse Matrix

첫 번째는 역행렬을 Cofactor Matrix를 이용해 구하는 것이다. 이때 CC는 Cofactor Matrix로, cofactor로 이루어진 행렬이다.

C=[C11C12C1nC21C22C2nCn1Cn2Cnn]C=\begin{bmatrix} C_{11} & C_{12} &\cdots & C_{1n} \\ C_{21} & C_{22} &\cdots & C_{2n} \\ \vdots & & & \vdots \\ C_{n1} & C_{n2} &\cdots & C_{nn} \\ \end{bmatrix}

Cofactor Mat를 이용하면 다음의 공식(?)이 성립된다.

A1=CTdet AA^{-1}=\frac{C^T}{det\ A}

이것을 증명해보자. 먼저 위 공식을 det Adet\ A에 대해 풀면

det A=ACTdet\ A=AC^T

가 된다. 우항을 풀어보면

digonal elements는 Cofactor를 이용해 determinant를 구하는 것과 동일하다는 것을 알 수 있다. 그렇다면 나머지 elements는 어떨까?

이 역시 Cofactor로 determinant를 구하는 것과 유사하다. 다만, 1행2열의 풀이를 보면 2행과 1행이 같은 행렬의 determinant를 구하는 것과 같다. 그렇다면!! 지난 강의에서 알아본 determinants properites 중

if two rows are equal, det=0if\ two\ rows\ are\ equal,\ det=0

에 의해 0이 된다.

Cramer's Rule

결론부터 말하자면 Cramer's Rule은

xi=det Bidet Ax_i=\frac{det\ B_i}{det\ A}

이다. 이게 뭐지 싶다면 쭈우우욱 되돌아가 보자. 선형대수의 목적은 Ax=b의 해를 구하는 것이다.

X=[x1x2x3xn]=A1b=A1[b1b2b3bn]X=\begin{bmatrix} x_1 \\ x_2 \\ x_3 \\ \vdots \\ x_n \end{bmatrix}=A^{-1}b=A^{-1} \begin{bmatrix} b_1 \\ b_2 \\ b_3 \\ \vdots \\ b_n \end{bmatrix}

자 이것을 기억하고,먼저 BiB_i에 대해 알아보자.

Bi=[a1a2ai1biai+1an]B_i=\begin{bmatrix} a_1 & a_2 & \cdots & a_{i-1} & b_i & a_{i+1} & \cdots & a_n \end{bmatrix}

행렬A에서 i번째 column vector에 b elements가 들어가는 것이다. 그리고 기억했던 식을 정리하면

A1=CTdetAA1b=CTbdetA=XA^{-1}=\frac{C^T}{det A} \rightarrow A^{-1}b=\frac{C^Tb}{det A}=X

이 식의 분자 CTbC^Tb를 풀이하면

Volume of Box

profile
7층에 사는 동언이

0개의 댓글