Linear Algebra #05-1 | Determinants

Determinants

📌 Determinants

Determinants(행렬식)은 행렬을 대표하는 값으로 정방행렬 AA에 대해 det(A)det(A) 또는 A|A|로 표기된다.

determinants는 [역행렬 존재여부 및 구할 때, 연립 선형 방정식을 풀 때, eigenvalue와 eigenvector]에 사용된다.

  • 1 × 1정방행렬의 determinant

    A=[a]A=[a]det(A)=det([a])=adet(A)=det([a])=a

  • 2 × 2정방행렬의 determinant

    A=[abcd]A=\begin{bmatrix} a&b \\ c&d \end{bmatrix}det(A)=det([abcd])=adbcdet(A)=det(\begin{bmatrix} a&b \\ c&d \end{bmatrix})=ad-bc

  • 3 × 3정방행렬의 determinant

    A=[a11a12a13a21a22a23a31a32a33]A=\begin{bmatrix} a_{11}&a_{12}&a_{13} \\ a_{21}&a_{22}&a_{23} \\ a_{31}&a_{32}&a_{33} \end{bmatrix}

    det(A)=det(A)=

        a11a22a33+a12a23a31+a13a21a32a11a23a32a12a21a33a13a22a31\ \ \ \ a_{11}a_{22}a_{33}+a_{12}a_{23}a_{31}+a_{13}a_{21}a_{32}-a_{11}a_{23}a_{32}-a_{12}a_{21}a_{33}-a_{13}a_22a_{31}

    img
    3 × 3의 determinant원리
    img
    Sarrus method

📌 Minor determinant

Minor determinant(소행렬식)은 어떤 aija_{ij}의 요소가 있는 ii번째 row와 jj번째 column을 제거한 행렬의 Determinant를 말하며 AijA_{ij}로 표기한다.

img
Minor determinant

이 소행렬식을 이용해 행렬식을 다시 일반화 해보면

a11(a22a33a23a32)+a12(a23a31a21a33)+a13(a21a32a22a31)a_{11}(a_{22}a_{33}-a_{23}a_{32})+a_{12}(a_{23}a_{31}-a_{21}a_{33})+a_{13}(a_{21}a_{32}-a_{22}a_{31})

=a11A11a12A12+a13A13= a_{11}A_{11}-a_{12}A_{12}+a_{13}A_{13}이 된다.

만약 column을 기준으로 묶었다면 a11A11a21A21+a31A31a_{11}A_{11}-a_{21}A_{21}+a_{31}A_{31}이 된다.


📌 Laplace Expansion

Minor determinant를 통해 n×nn × n의 determinant를 수식화한 것을 Laplace Expansion이라고 한다.

  • 행 기준

    det(A)=k=1naik(1)i+kAikdet(A)=\displaystyle\sum_{k=1}^n a_{ik}(-1)^{i+k}A_{ik}

  • 열 기준

    det(A)=k=1nakj(1)k+jAkjdet(A)=\displaystyle\sum_{k=1}^n a_{kj}(-1)^{k+j}A_{kj}


📌 Cofactor Expansion

Cofactor Cij=(1)i+jAijC_{ij}=(-1)^{i+j}A_{ij}를 통해 앞의 수식을 좀 더 간결하게 나타낼 수 있다.

  • 행 기준

    det(A)=j=1naijCijdet(A)=\displaystyle\sum_{j=1}^n a_{ij}C_{ij}

  • 열 기준

    det(A)=i=1naijCijdet(A)=\displaystyle\sum_{i=1}^n a_{ij}C_{ij}

img
Cofactor expansion

📌 Leibniz Formular

Properties of Determinants

📌 property1


📌 property2


📌 property3


📌 property4


📌 property5


📌 property6


📌 property7


📌 property8


📌 property9


📌 property10


📌 property11


📌 property12


📌 property13


📌 property14


📌 property15