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

Vector Space Axiom: Can this be done easier?

  • Thread starter Dustinsfl
  • Start date
  • #1
699
5
I think, in case it is wrong, I proved the the first vector space axiom for 3 x 3 magic squares; however, there has to be an easier way to do what I did.

This pdf has been removed. Go to page 2 of the discussion for an updated version.

I attached a pdf file due to I can create the document with work showing faster in Maple then using the latex feature here.
 
Last edited:

Answers and Replies

  • #2
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,623
1,257
Your notation seems to be a bit messed up.

What exactly is the problem asking you, and what can you already assume is true or known? For instance, does the problem require you to verify all the axioms explicitly? Can you assume the properties of matrix addition and scalar multiplication are known, or do you need to prove them again? Can you assume it's known that the set of 3x3 matrices (with the usual operations) form a vector space?
 
  • #3
699
5
I have to prove that all 3 x 3 magic square matrices form a vector space. I don't know of a way to generalize this without saying that the sum of all rows, columns, and 2 diagonals are equal. If I can find a way to represent it better, I would do that.
 
  • #4
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,623
1,257
What I'm getting at is that the proof could be relatively short if you can assume you know certain facts already. For example, do you really need to show A+B=B+A explicitly or can you just say you know it's true because it holds for all matrices? Also, there is another way of proving that the set is a vector space, but it relies on already knowing the set of 3x3 matrices (with the usual operations) form a vector space.
 
  • #5
699
5
The instructions are particularly vague. It just says show it forms a vector space and find its basis.
 
  • #6
699
5
Could it be reasonable to say that the set of all 3 x 3 magic square matrices is a subset of all 3 x 3 matrices and then just prove 2 axioms addition and scalar multiplication? That would simplify the work for the axioms but that wouldn't simplify my notation.
 
  • #7
33,507
5,192
Could it be reasonable to say that the set of all 3 x 3 magic square matrices is a subset of all 3 x 3 matrices and then just prove 2 axioms addition and scalar multiplication? That would simplify the work for the axioms but that wouldn't simplify my notation.
That works for me.
 
  • #8
614
0
Could it be reasonable to say that the set of all 3 x 3 magic square matrices is a subset of all 3 x 3 matrices and then just prove 2 axioms addition and scalar multiplication? That would simplify the work for the axioms but that wouldn't simplify my notation.
Yes - you know that the subspace inherits these properties from the larger structure. And I would imagine that the point of the exercise is to think about the specific properties of the subspace rather than prove simple vector space axioms for matrices.
 
  • #9
699
5
So I could say let V be the set of all 3 x 3 matrices and S is a subspace of V where S is the set of all 3 x 3 magic square matrices?

Also, is there an easier way to write the set of all 3 x 3 magic square matrices in set notation w/ out the summations?
 
  • #10
614
0
Yes, you can say that S is a subset of V (and you are trying to show that it is a subspace)
 
  • #11
699
5
Does my set notation hold true then for all 3 x 3 magic squares? I wasn't entirely sure if the double summation part was correct.
 
  • #12
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,623
1,257
You have the right idea of how to define the set of magic squares; it's just your notation was kind of weird. You could just write the condition as:

[tex]\sum_{i=1}^3 x_{i1} = \sum_{i=1}^3 x_{i2} = \sum_{i=1}^3 x_{i3} = \sum_{i=1}^3 x_{1i} = \sum_{i=1}^3 x_{2i} = \sum_{i=1}^3 x_{3i} = \sum_{i=1}^3 x_{ii}[/tex]
 
  • #13
699
5
What about the diagonal from 31 to 22 to 13?
 
  • #14
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,623
1,257
What about the diagonal from 31 to 22 to 13?
Oh yeah, you could add a term like

[tex]\sum_{i=1}^3 x_{4-i,i}[/tex]

or just write it out explicitly, [itex]x_{31}+x_{22}+x_{13}[/itex]
 
  • #15
699
5
I am not sure where to start on identifying the basis. Would I say c1....cn times each summation = 0? But then I am confused from there.
 
  • #16
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
How do you normally find a basis for the solution set to a system of linear equations?
 
  • #17
699
5
I noted that above but I forget to say + each consecutive one(c1...cn multiplied by each summation and then added together = 0). If you are confused on why summation is there, that is due to not viewing the pdf. With how this appears, it becomes difficult to proceed from there though.
 
  • #18
699
5
Which allows one to find the N(A); thus, identifying the minimal span which is the basis.
 
  • #19
699
5
I just changed out the previous pdf due to an error.
 
  • #20
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,623
1,257
You need to go back and fix your proofs. There are two major problems. First, you're not proving the right thing. Second, the way you wrote it out is an abuse of notation.
 
  • #21
699
5
How should they be changed?
 
  • #22
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,623
1,257
First, what are the two things you're trying to show?

Second, what are the elements of S, and do you see why something like

[tex]\sum_{i=1}^3 x_{i3} \in S[/tex]

doesn't make sense?
 
  • #23
699
5
That was applying to all the summations in A + B = B + A. After showing they were commutative, I was saying this exist in S.
 
  • #24
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,623
1,257
Again, what are the elements of S? Are they summations? And what do you need to show to prove S is a subspace? (Commutativity isn't one of them.)
 
  • #25
699
5
The elements are matrices but they are special matrices. I need to show x + y exist in S
 

Related Threads on Vector Space Axiom: Can this be done easier?

  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
4
Views
9K
Replies
9
Views
5K
Replies
2
Views
3K
Replies
16
Views
3K
Replies
4
Views
903
  • Last Post
Replies
16
Views
1K
Top