• Support PF! Buy your school textbooks, materials and every day products Here!

Linear Algebra Proof

  • Thread starter sweetiepi
  • Start date
  • #1
23
0

Homework Statement



Let A be a 2000 x 10 matrix and v1, v2, ... , vp vectors in R10. Suppose that Av1, Av2, ... , Avp are linearly independent vectors in R2000.

a) Prove that p is < or = to 10
b) Prove that if p = 10, the columns of A are linearly independent


Homework Equations



Given above

The Attempt at a Solution



At first my line of thinking was that the products Av1, Av2 etc each had 10 unknowns and that these were somehow all related so that if there were more than 10 terms of Av1, Av2, ... , Avp then the linear combination would be linearly dependent. But I think at this point I'm just confusing myself, and it's difficult for me to picture a linear combination of a linear combination... So any help would be greatly appreciated!
 

Answers and Replies

  • #2
352
0
If [tex]\{Av_1, \dots, Av_p\}[/tex] is linearly independent, can [tex]\{v_1, \dots, v_p\}[/tex] be linearly dependent?
 

Related Threads on Linear Algebra Proof

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
11
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
11
Views
1K
  • Last Post
Replies
21
Views
1K
  • Last Post
Replies
2
Views
758
  • Last Post
Replies
6
Views
1K
Top