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

Prove of linearly dependency of rows in matrices

  • #1
658
2

Homework Statement



If the rows of A are linearly dependent, prove that the rows of AB are also linearly dependent.


The Attempt at a Solution



[tex] A = \begin{pmatrix}a&-a\\b&-b\end{pmatrix}[/tex] the rows are linearly dependent because a - a = 0 and b - b = 0.

[tex] B = \begin{pmatrix}c_1&c_2\\c_3&c_4\end{pmatrix}[/tex]

Then[tex] AB = \begin{pmatrix}a(c_1-c_3)&a(c_2-c_4)\\b(c_1-c_3)&b(c_2-c_4)\end{pmatrix} \; where\; c_1 \neq c_3\; and\; c_2 \neq c_4[/tex]

But then wouldn't these rows now be linearly independent? Unless [tex] c_1 - c_3 = -(c_2 - c_4)[/tex]

Thanks for any help.
 

Answers and Replies

  • #2
349
1
can you show dependence (or the opposite?) by saying that the det(AB) ≠ 0 ?

i don't have my materials in front of me to check to see which is true. . .
 
  • #3
658
2
can you show dependence (or the opposite?) by saying that the det(AB) ≠ 0 ?

i don't have my materials in front of me to check to see which is true. . .
Yeah I thought about going that route but it's asking for the rows not the matrix being linearly dependent. At least that's what I hope I'm understanding of this question.
 
  • #4
349
1
OCeot.png


so i guess show that the rows are multiples of each other. . .
 
  • #5
658
2
That paragraph actually does help me a lot because the determinant can be used to prove columns of the matrix are linearly dependent and then that paragraph states if the rows are dependent then so are the columns. I would assume that the inverse is also true to help my case. I calculated the determinant and it was 0.

Thanks for your help.
 
  • #6
237
5
That paragraph actually does help me a lot because the determinant can be used to prove columns of the matrix are linearly dependent and then that paragraph states if the rows are dependent then so are the columns. I would assume that the inverse is also true to help my case. I calculated the determinant and it was 0.

Thanks for your help.
Yes, you can use the determinant for this. A matrix has nonzero determinant if and only if the set of row vectors and the set of column vectors form linearly independent sets. Assuming you have proved (or it has been stated) in class
[itex]\det{A}\det{B}=\det{AB}[/itex], I would recommend you take this route.
 
  • #7
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,728
Yes, you can use the determinant for this. A matrix has nonzero determinant if and only if the set of row vectors and the set of column vectors form linearly independent sets. Assuming you have proved (or it has been stated) in class
[itex]\det{A}\det{B}=\det{AB}[/itex], I would recommend you take this route.
In general, A, B and AB may be non-square and so not have determinants. Nevertheless the stated result is still true. In fact, it is pretty easy, but I'll leave you to have the fun of doing it.

RGV
 
  • #8
33,265
4,965

Homework Statement



If the rows of A are linearly dependent, prove that the rows of AB are also linearly dependent.


The Attempt at a Solution



[tex] A = \begin{pmatrix}a&-a\\b&-b\end{pmatrix}[/tex] the rows are linearly dependent because a - a = 0 and b - b = 0.
???
Are you given that A and B are 2x2 matrices? If so, for the rows of a 2x2 matrix to be dependent, they must be multiples of each other. In the matrix you show, the first row is a multiple of <1, -1>. The second row is also a multiple of <1, -1>.
[tex] B = \begin{pmatrix}c_1&c_2\\c_3&c_4\end{pmatrix}[/tex]

Then[tex] AB = \begin{pmatrix}a(c_1-c_3)&a(c_2-c_4)\\b(c_1-c_3)&b(c_2-c_4)\end{pmatrix} \; where\; c_1 \neq c_3\; and\; c_2 \neq c_4[/tex]

But then wouldn't these rows now be linearly independent? Unless [tex] c_1 - c_3 = -(c_2 - c_4)[/tex]

Thanks for any help.
 

Related Threads on Prove of linearly dependency of rows in matrices

  • Last Post
Replies
3
Views
1K
Replies
15
Views
3K
Replies
6
Views
2K
Replies
5
Views
555
Replies
6
Views
4K
  • Last Post
Replies
5
Views
9K
  • Last Post
Replies
2
Views
663
Replies
2
Views
622
Top