Rank of A & Construction of W: Linear Algebra Homework

  • Thread starter Thread starter porroadventum
  • Start date Start date
  • Tags Tags
    Linear
Click For Summary

Homework Help Overview

The discussion revolves around a linear algebra problem involving a 3 × 3 matrix A. Participants are tasked with finding the rank of the matrix, demonstrating the existence of a 3 × 2 matrix W of rank 2 such that AW = 0, and constructing such a matrix W.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Some participants attempt to determine the rank of matrix A, noting that rows 2 and 3 are identical and row 1 is a multiple of these rows, suggesting that there is only one independent row.
  • Questions arise regarding the proof of the existence of matrix W, with references to the rank-nullity theorem and discussions about the implications of rank and nullity.
  • Participants explore the construction of matrix W, discussing the need for it to have two linearly independent vectors in the kernel of A.

Discussion Status

The discussion is active, with some participants confirming the rank of A as 1 and clarifying the nullity as 2. Guidance has been provided on how to find the vectors that will form the columns of matrix W, indicating a productive direction in the exploration of the problem.

Contextual Notes

Participants are navigating the constraints of the problem, including the requirement for matrix W to have a specific rank and the implications of the rank-nullity theorem in this context.

porroadventum
Messages
34
Reaction score
0

Homework Statement


Let A be the following 3 × 3 matrix:
A =([4 2 6],[2 1 3],[2 1 3])
i) Find the rank of A
ii) Show that there exists an 3 × 2 matrix W, of rank 2, such that AW = 0.
iii) Construct one such matrix W.

Homework Equations



The Attempt at a Solution



I think the answer to part 1 is rank(A)=1 since row 2 and row 3 are the same and row 1 is just twice row 2 or twice row 3. So there is only one independent row.

I'm not sure how to prove the existence of W however. Do I use the rank-nullity theorem in some way? i.e. rank(a)+nullity(a)=n where A is a mxn matrix. In this case the nullity(A)=1. Any help would be much appreciated.
 
Last edited:
Physics news on Phys.org
Yes, the rank of A is 1. Frankly, I would "prove" the existence of W by finding W! (Especially since the third part of the problem asks you to find it.)

You want a "3 x 2" matrix, W, such that AW= 0. Okay:
\begin{bmatrix}4 & 2 & 6 \\ 2 & 1 & 3 \\ 2 & 1 & 3\end{bmatrix}\begin{bmatrix}a & b \\ c & d \\ e & f\end{bmatrix}= \begin{bmatrix}4a+ 2c+ 6e & 4b+ 2d+ 6f \\ 2a+ c+ 3e & 2b+ d+ 3f \\ 2a+ c+ 3e & 2b+ d+ 3f \end{bmatrix}= \begin{bmatrix}0 & 0 \\ 0 & 0 \\ 0 & 0\end{bmatrix}

So we have the equations 4a+ 2c+ 6e= 0, 4b+ 2d+ 6f= 0, 2a+ c+ 3e= 0, 2b+ d+ 3f= 0, 2a+ c+ 3e= 0, and 2b+d+ 3f= 0. Of course, the third and fifth equations are the same as are the fourth and sixth equation. In fact, those reduce to only two independent equations. Solve those so that the W matrix has rank 2.
 
porroadventum said:

Homework Statement


Let A be the following 3 × 3 matrix:
A =([4 2 6],[2 1 3],[2 1 3])
i) Find the rank of A
ii) Show that there exists an 3 × 2 matrix W, of rank 2, such that AW = 0.
iii) Construct one such matrix W.

The Attempt at a Solution



I think the answer to part 1 is rank(A)=1 since row 2 and row 3 are the same and row 1 is just twice row 2 or twice row 3. So there is only one independent row.
Yes, that's right.
I'm not sure how to prove the existence of W however. Do I use the rank-nullity theorem in some way? i.e. rank(a)+nullity(a)=n where A is a mxn matrix. In this case the nullity(A)=1.
You have ##\textrm{rank}(A) = 1##, and ##n = 3##, so ##\textrm{nullity}(A) = 2##, not ##1##. That means that you can find two linearly independent vectors, say ##w_1## and ##w_2##, in the kernel (null space) of ##A##. That is to say, they will satisfy ##Aw_1 = 0## and ##Aw_2 = 0##. If you construct your ##W## matrix so that its two columns consist of ##w_1## and ##w_2##, then you can easily check that this will give you ##AW = 0##.
 
Halls beat me to it! And his method will be more useful for the next part as it shows you how to find ##w_1## and ##w_2##. Mine is just an existence proof, but hopefully it makes it clear why it should be possible to find such a ##W##.
 
THat's great, thank you both for your help
 

Similar threads

Replies
8
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
5
Views
2K