Cauchy-Binet formula

Tags: #theorem

Cauchy-Binet formula

Let C be a k×m matrix and D a m×k matrix. Then,

det(CD)=S{1,,n},|S|=kdet(CS)det(DS)

where CS is the submatrix consisting of the ith columns of C for iS and DS is the submatrix with the ith rows of D for iS
Notably, CS,DS are both k×k matrices