Skip to content
The Chat Archive
kimi-k2-0711-preview LMArena Human Preference 140K

prove the formula for the determinant of block matrix

  1. User

    prove the formula for the determinant of block matrix

  2. Assistant

    Let's prove the determinant formula for a block matrix of the form:

    [ M = \begin{pmatrix} A & B \ C & D \end{pmatrix} ]

    where:

    • ( A ) is an invertible ( n \times n ) matrix,
    • ( D ) is an ( m \times m ) matrix,
    • ( B ) is ( n \times m ),
    • ( C ) is ( m \times n ).

    We want to prove:

    [ \det(M) = \det(A) \cdot \det(D - C A^{-1} B) ]


    Proof Using Block Elimination

    We can perform block row operations to simplify the determinant.

    Step 1: Block Row Operation

    Multiply the first block row by ( C A^{-1} ) and subtract it from the second block row:

    [ \begin{pmatrix} A & B \ C & D \end{pmatrix} \to \begin{pmatrix} A & B \ 0 & D - C A^{-1} B \end{pmatrix} ]

    This operation does not change the determinant (since it's an elementary row operation).

    Step 2: Determinant of Block Triangular Matrix

    The resulting matrix is block upper triangular, so its determinant is the product of the determinants of the diagonal blocks:

    [ \det(M) = \det(A) \cdot \det(D - C A^{-1} B) ]


    Alternative Proof Using Schur Complement

    The Schur complement of ( A ) in ( M ) is defined as:

    [ S = D - C A^{-1} B ]

    The determinant formula follows from the Schur complement identity:

    [ \det(M) = \det(A) \cdot \det(S) ]

    This is a standard result in linear algebra.


    Special Case: When ( A ) is Not Invertible

    If ( A ) is not invertible, the formula does not directly apply. However, if ( D ) is invertible instead, we can use:

    [ \det(M) = \det(D) \cdot \det(A - B D^{-1} C) ]

    This is derived similarly by performing block column operations.


    Conclusion

    For an invertible ( A ), the determinant of the block matrix is:

    [ \boxed{\det \begin{pmatrix} A & B \ C & D \end{pmatrix} = \det(A) \cdot \det(D - C A^{-1} B)} ]

    This is a fundamental result in matrix theory, often used in control theory, statistics, and numerical analysis.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.