Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Matrices of rank at least k
Replies: 12   Last Post: Nov 29, 2012 1:15 PM

 Messages: [ Previous | Next ]
 W^3 Posts: 29 Registered: 4/19/11
Re: Matrices of rank at least k
Posted: Nov 29, 2012 1:15 PM

Let S = {a in R^k : |a| = 1}. Suppose u_1, ..., u_k are linearly
independent in R^m. Then for all a in S, |sum a_ju_j|> 0 (the sum will
always be over j in {1, ..., k}). By continuity and compactness, it
follows that

inf_{a in S} |sum a_ju_j| = c > 0.

Let r = c/2k. Suppose v_j is in B(u_j,r), j = 1, ..., k (these are
open balls in R^m). Then

|sum a_jv_j| >= |sum a_ju_j| - |sum a_j(v_j-u_j)|

>= c - kr = c/2 > 0

for all a in S. This shows v_1, ..., v_k are linearly independent in
R^m, which gives the desired result.

Date Subject Author
11/28/12 Kaba
11/28/12 Kaba
11/28/12 quasi
11/28/12 Kaba
11/28/12 quasi
11/28/12 quasi
11/28/12 quasi
11/28/12 Kaba
11/28/12 Kaba
11/29/12 Robin Chapman
11/29/12 Kaba
11/29/12 Carsten Schultz
11/29/12 W^3