Author |
Topic: rank and column space of a matrix (Read 2470 times) |
|
Nikki
Guest
|
a) suppose that A is a 3*3 matrix whose nullspace is a line thorugh the origin in R3. Can the row or column space of A also be a line through the origin? ExplaiN
b) If A is a 6*4 matrix such that the system Ax=0 has a non-trivial solution, what is the largest possible value of rank (A)? explaiN
|
|
 IP Logged |
|
|
|
ThudnBlunder
Uberpuzzler
The dewdrop slides into the shining Sea
Gender: 
Posts: 4489
|
 |
Re: rank and column space of a matrix
« Reply #1 on: May 27th, 2004, 9:00am » |
 Quote  Modify
|
Quote:
Your punctuation is rather poor. You should write "Explain!"
|
| « Last Edit: May 27th, 2004, 9:01am by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Sir Col
Uberpuzzler
impudens simia et macrologus profundus fabulae
Gender:
Posts: 1825
|
|
Re: rank and column space of a matrix
« Reply #2 on: May 27th, 2004, 11:10am » |
Quote Modify
|
on May 27th, 2004, 9:00am, THUDandBLUNDER wrote:
Your punctuation is rather poor. You should write "Explain!" |
|
Your punctuation is almost as poor. You should have written...
Your punctuation is rather poor. You should write, "Explain!" 
Nikki, I'm afraid that I don't understand the question. I thought that the null space is the set of vectors, v, that solve the equation, Av = 0. How can a vector be a line through the origin? Perhaps one of our resident experts in Linear Algebra can assist.
|
|
IP Logged |
mathschallenge.net / projecteuler.net
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: rank and column space of a matrix
« Reply #3 on: May 27th, 2004, 7:57pm » |
Quote Modify
|
One vector cannot be a line. However a "set of vectors" can be a line! The nullspace is presumably exactly the set Sir Col identified - though it is more often called the "kernal". This set is easily seen to be closed under addition and scalar multiplication, so it must be a vector space itself. Therefore it must consist of the origin alone, or a line through the origin, or a plane through the origin, or all of space.
In this case, we are given that it is a line, which means that the matrix A has exactly two linearly independent rows or columns.
This is the best I can tell you though, because the terminology "Row or column space" is not one I have ever heard before. What do you mean by these?
As for (b), the equation is: Rank + dimension of kernal (nullspace) = Dimension of the domain.
Since Ax = 0 has a non-trivial solution, what is the smallest dimension possible of the nullspace?
|
|
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: rank and column space of a matrix
« Reply #4 on: May 27th, 2004, 11:23pm » |
Quote Modify
|
The row/column space is the span of the rows/columns. These spaces have the same dimension, which is the rank of the matrix. The dimension of the nullspace is called the nullity.
Nikki, to relate the rank and nullity of a matrix, there is a theorem called, conveniently enough, the "rank-nullity theorem", and for an m x n matrtix, tells you that rank A + nullity A = n.
So, if the nullspace is a line, then its dimension is what? Then what is the rank, i.e., dimension of the row or column space? Can they be lines?
|
|
IP Logged |
|
|
|
ThudnBlunder
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: rank and column space of a matrix
« Reply #5 on: May 29th, 2004, 3:24am » |
Quote Modify
|
Quote:| ...though it is more often called the "kernal". |
|
...but not outside of Kansas - 'round these here parts it goes by the name of 'kernel'. 
|
| « Last Edit: Jun 3rd, 2004, 3:06am by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print
Remove