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

Proof of Linearly independence

  • Thread starter pyroknife
  • Start date
  • #1
613
3
The problem is attached. I just wanted to see if the way I proved my statement is correct.

My answer: No, because there exists more columns than rows, thus at least one free variable always exists, thus these vectors are linearly dependent.
 

Attachments

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,772
911
You are right but, personally, I wouldn't phrase it in terms of "columns" and "rows" since nothing is said of matrices in the problem. Rather, I would not that Rm has dimension m so there is a basis containing m vectors. Every one of the n vectors in the set can be written in terms of the the m vectors in the basis so they cannot be independent.

(A basis for an m-dimensional vector space has three properties:
1) they span the space
2) they are independent
3) there are m vectors in the set
Any set containing fewer than m vectors cannot span the space, any set with more than m vectors cannot be independent.)
 

Related Threads for: Proof of Linearly independence

  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
6
Views
599
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
1K
Replies
14
Views
4K
Replies
3
Views
2K
Replies
7
Views
576
Replies
4
Views
2K
Top