Rank of a matrix and its submatrices


by Grothard
Tags: linear
Grothard
Grothard is offline
#1
Nov11-11, 03:58 PM
P: 30
1. The problem statement, all variables and given/known data

Let A be a nonzero matrix of size n. Let a k*k submatrix of A be defined as a matrix obtained by deleting any n-k rows and n-k columns of A. Let m denote the largest integer such that some m*m submatrix has a nonzero determinant. Prove that rank(A) = k.

Now conversely suppose that rank(A) = m. Prove that some m*m submatrix has a nonzero determinant.


2. Relevant equations
Determinant formulas


3. The attempt at a solution

Not quite sure if I should proceed by examining the solution space of A or rather just do something clever with the determinants. I feel like there's a property of determinants that I'm missing that'd make this much easier.
Phys.Org News Partner Science news on Phys.org
Simplicity is key to co-operative robots
Chemical vapor deposition used to grow atomic layer materials on top of each other
Earliest ancestor of land herbivores discovered

Register to reply

Related Discussions
Rank of matrix Calculus & Beyond Homework 0
Matrix Multiplication and Rank of Matrix General Math 2
Rank of a matrix Linear & Abstract Algebra 5
Matrix manipulations/rank of a matrix Calculus & Beyond Homework 2
Rank of a Matrix Calculus & Beyond Homework 6