Professional Documents
Culture Documents
Cauchy-Binet Formula
Cauchy-Binet Formula
Unit-I: Matrices
Cauchy-Binet Formula
Statement: Let A be an m n matrix such that A = C1 C2 Cn , where C1 , C2 , , Cn are
R1
R
2
the columns of A and B be an n m matrix such that B = , where R1 , R2 , , Rn are the rows of B.
Rn
Then, det( AB) =
1 j1 j2 jm n
(
det AC j ,C j
1 2
, , C jm ) det ( B R j1 , R j2 , , R jm ) , when m n
det( AB ) = 0 , when m n
1 1
1 1 2
1. Verify Cauchy-Binet formula for the matrices A =
− and B = 3 1 .
3 1 1 0 2
1 1
1 1 2
Sol: Given, A =
− and B = 3 1
3 1 1 23 0 2 32
4 6
Now, AB =
6 2
4 6
and det( AB) = = 8 − 36 = −28
6 2
Now,
1 j1 j2 3
( 1 2
)
det AC j ,C j det BR j , R j ( 1 2
)
( ) ( ) (
= det AC1 ,C2 det BR1 , R2 + det AC1 ,C3 det BR1 , R3 + det AC2 ,C3 det BR2 , R3) ( ) ( ) ( )
1 1 1 1 1 2 1 1 1 2 3 1
= + +
3 1 3 1 3 −1 0 2 1 −1 0 2
= ( −2 )( −2 ) + ( −7 )( 2 ) + ( −3)( 6 )
= 4 − 14 − 18
= −28
det ( AB ) =
1 j1 j2 3
( )
det AC j ,C j det BR j , R j
1 2
( 1 2
)
Cauchy-Binet formula is verified for the given matrices.
-----------------------------------------------------------------------------------------------------------------------
−1 4
−2 1 3
2. Verify Cauchy-Binet formula for the matrices A =
− and B = 2 1 .
1 2 1 1 −3
1 2
2 −1 2
3. Verify Cauchy-Binet formula for the matrices A = −2 0 and B =
−1 2 1
.
3 −1