DHANEKULA INSTITUTE OF ENGINEERING & TECHNOLOGY, Ganguru, Vijayawada–521139

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

Note: det( AB) = det( A)  det( B) , 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 23 0 2  32
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 

Dr. B.V.S.N. Hari Prasad 1 DIET23, Linear Algebra and Calculus