Login

Welcome, Guest. Please login or register.

September 16, 2025, 11:27:54 am

Author Topic: Deleted User's Maths Thread  (Read 13955 times)  Share 

0 Members and 1 Guest are viewing this topic.

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Deleted User's Maths Thread
« on: April 23, 2013, 09:51:37 am »
0
Is the proof for whether a set is linearly independent and whether it spans a subspace the same? If you put the set into a matrix as columns, reduce it and show that its rank is equal to the number of columns, then you've shown that it is both linearly independent and that it spans right? Or am I missing something?


kamil9876

  • Victorian
  • Part of the furniture
  • *****
  • Posts: 1943
  • Respect: +109
Re: Deleted User's Maths Thread
« Reply #1 on: April 23, 2013, 11:30:28 am »
0
I don't quite understand your question. If you are given a set of vectors of some vector space then it could be possible that they span and aren't linearly independent. It is also possible that they are linearly independent but do not span . Hence of course these are two SEPERATE tasks and so you should expect the proofs to be different.

However there is one special case, (and perhaps this is what you are referring to?) if you have vectors in (i.e number of vectors = dimension), then they are linearly indepenedent if and only if they span the whole of , so in this case it does suffice to just row reduce and see if the matrix has rank .
Voltaire: "There is an astonishing imagination even in the science of mathematics ... We repeat, there is far more imagination in the head of Archimedes than in that of Homer."

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Re: Deleted User's Maths Thread
« Reply #2 on: April 24, 2013, 01:12:51 pm »
0
I don't quite understand your question. If you are given a set of vectors of some vector space then it could be possible that they span and aren't linearly independent. It is also possible that they are linearly independent but do not span . Hence of course these are two SEPERATE tasks and so you should expect the proofs to be different.

However there is one special case, (and perhaps this is what you are referring to?) if you have vectors in (i.e number of vectors = dimension), then they are linearly indepenedent if and only if they span the whole of , so in this case it does suffice to just row reduce and see if the matrix has rank .

For example, for this set: {(-1,1,2),(3,3,1),(1,2,2)} (R^3). If I find the rank of the row echelon form of this set, I get rank =3. As the rank is equal to the number of columns, the set is linearly independent and it also spans R^3 by definition right?


kamil9876

  • Victorian
  • Part of the furniture
  • *****
  • Posts: 1943
  • Respect: +109
Re: Deleted User's Maths Thread
« Reply #3 on: April 24, 2013, 05:43:33 pm »
0
Quote
the set is linearly independent and it also spans R^3 by definition right?

It's a fact that three linearly independent vectors in span , I mentioned that in my previous post. You should look up the definition of "span", not sure if you really know what it is.

How about {(-1,1,2),(3,3,1)} ? Is it linearly independent? does this span ?
Voltaire: "There is an astonishing imagination even in the science of mathematics ... We repeat, there is far more imagination in the head of Archimedes than in that of Homer."

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Re: Deleted User's Maths Thread
« Reply #4 on: April 25, 2013, 07:24:31 pm »
0
But for my question above, if I show that the set is linearly independent, do I have to do anything extra to show that it also spans?

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Re: Deleted User's Maths Thread
« Reply #5 on: April 25, 2013, 07:25:21 pm »
0
And also how do I write this set as a matrix? {, , , } (M2,2.)

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Re: Deleted User's Maths Thread
« Reply #6 on: April 26, 2013, 02:18:23 pm »
0
What is the definition of a set that spans a subspace and a set that is linearly independent?

Using the augmented matrix form of a set, how do I prove that it spans a subspace and how do I show that it's linearly independent?

Thanks

Alwin

  • Victorian
  • Forum Leader
  • ****
  • Posts: 838
  • Respect: +241
Re: Deleted User's Maths Thread
« Reply #7 on: April 26, 2013, 02:48:44 pm »
0
What is the definition of a set that spans a subspace and a set that is linearly independent?

I think you mean the basis of a subset yeah

Using the augmented matrix form of a set, how do I prove that it spans a subspace and how do I show that it's linearly independent?

You reduce the matrix into row reduced echelon form. For any pivot columns (ie all zeros except one 1 in one row) the vectors in the original columns are linearly independent. if the rank of the matrix is equal to the number of columns then the set of vectors is the basis of the subset and linearly independent.

It makes more sense with an example, so if you have a specific question I can run through it with you
2012:  Methods [48] Physics [49]
2013:  English [40] (oops) Chemistry [46] Spesh [42] Indo SL [34] Uni Maths: Melb UMEP [4.5] Monash MUEP [just for a bit of fun]
2014:  BAeroEng/BComm

A pessimist says a glass is half empty, an optimist says a glass is half full.
An engineer says the glass has a safety factor of 2.0

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Re: Deleted User's Maths Thread
« Reply #8 on: May 18, 2013, 02:23:23 pm »
0
How to I prove that a matrix, M, is idempotent using 2 different methods?

One is to show that MM=M

What's another method?

kamil9876

  • Victorian
  • Part of the furniture
  • *****
  • Posts: 1943
  • Respect: +109
Re: Deleted User's Maths Thread
« Reply #9 on: May 18, 2013, 06:57:58 pm »
0
Too vague, do you have a specific problem/matrix in mind?
Voltaire: "There is an astonishing imagination even in the science of mathematics ... We repeat, there is far more imagination in the head of Archimedes than in that of Homer."

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Re: Deleted User's Maths Thread
« Reply #10 on: May 18, 2013, 10:17:02 pm »
0
Ok I have to show that this is idempotent using 2 diff methods
4/9 4/9 2/9
4/9 4/9 2/9
2/9 2/9 1/9

So let M be the matrix above. One method is to multiply the matrix by itself and show hthat the answer is itself? So MM=M.

Do you know another method?

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Re: Deleted User's Maths Thread
« Reply #11 on: May 21, 2013, 06:56:24 pm »
0
I need to prove that a matrix M is idempotent using 2 different methods.

One method I've used is to show that M*M=M.

What's another method I could use?

kamil9876

  • Victorian
  • Part of the furniture
  • *****
  • Posts: 1943
  • Respect: +109
Re: Deleted User's Maths Thread
« Reply #12 on: May 21, 2013, 10:31:31 pm »
0
Is it still that particular problem?

Ok I have to show that this is idempotent using 2 diff methods
4/9 4/9 2/9
4/9 4/9 2/9
2/9 2/9 1/9

So let M be the matrix above. One method is to multiply the matrix by itself and show hthat the answer is itself? So MM=M.

Do you know another method?
Voltaire: "There is an astonishing imagination even in the science of mathematics ... We repeat, there is far more imagination in the head of Archimedes than in that of Homer."

pi

  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 14348
  • Doctor.
  • Respect: +2376
Re: Deleted User's Maths Thread
« Reply #13 on: May 21, 2013, 10:36:57 pm »
0
Split topic.

Deleted User

  • Victorian
  • Forum Leader
  • ****
  • Posts: 578
  • Respect: +3
  • School: Xavier College
  • School Grad Year: 2013
Re: Deleted User's Maths Thread
« Reply #14 on: May 23, 2013, 07:04:28 pm »
0
Is it still that particular problem?

Yes.