Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Linear Algebra Symmetric Matrix Set Question

  1. Dec 28, 2011 #1
    First of all, I apologize if this is in the wrong place. I didn't really know where it should be placed and if it is in the wrong place I am sorry.

    This question was on my recent Linear Algebra I final exam and I had no idea how to do it when I was writing the exam and I'm still stumped by it. I'm simply curious as how to go about obtaining the solution mostly because it has been bugging me for a few weeks now. Also, this is the first time using LaTeX typesetting so forgive me if it's sloppy.

    Let [itex]A[/itex] be any [itex] n \mbox{ by } n [/itex] matrix.

    Let [itex]S[/itex] be defined as:

    [tex] \displaystyle{S=\{A|A=A^T\}} [/tex]
    What is the size of [itex]S[/itex] ?

    Thanks in advance for any help.
     
  2. jcsd
  3. Dec 28, 2011 #2
    I suppose you're asking for the dimension of the basis set when you say "size"? I'll assume so. The way to approach this problem is to determine if your set of all symmetric matrices forms a subspace of R^n and then find a suitable basis. The dimension will be the number of elements in your basis set. This is what I think you're asking, but I find your question vague. Do you know how to do this?
     
  4. Dec 28, 2011 #3

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    In addition to division's answer: the dimension of a space can often be seen as the number of free variables. For example, a 2x2-matrix

    [tex]\left(\begin{array}{cc} a & b\\ c & d \end{array}\right)[/tex]

    has 4 free variables so has dimension 4 (this is NOT a rigorous argument, but merely an intuition). However, if you want the matrix to be symmetric, then it must happen that b=c. So now there are only 3 free variables, so the dimension is 3.

    The question now asks you to calculate this for nxn matrices.
     
  5. Dec 28, 2011 #4
    Thank you both for your answers. The question I posted was word for word what was on my exam. I also assumed that it was the dimension of the set he was asking for. When I get an opportunity I'll see if I can figure out the answer. Thanks again both of you.
     
  6. Feb 23, 2012 #5
    Hello, i find a paradox here. We know that dimension implies the number of vectors in a basis set needed to traverse the whole space. And the basis theorem states that a matrix of size nxn ( be it symmetric or not ) , needs only n vectors in it's basis set to traverse the space ?

    Then, where could i be going wrong ?
     
  7. Feb 24, 2012 #6

    Deveno

    User Avatar
    Science Advisor

    one basis for the set of all 2x2 matrices is:

    [tex]\begin{bmatrix}1&0\\0&0 \end{bmatrix},\begin{bmatrix}0&1\\0&0 \end{bmatrix},\begin{bmatrix}0&0\\1&0 \end{bmatrix},\begin{bmatrix}0&0\\0&1 \end{bmatrix}[/tex]

    however, since for a symmetric matrix the 2,1 entry must equal the 1,2 entry, we only need the following 3 matrices as a basis:

    [tex]\begin{bmatrix}1&0\\0&0 \end{bmatrix}, \begin{bmatrix}0&1\\1&0 \end{bmatrix}, \begin{bmatrix}0&0\\0&1 \end{bmatrix}[/tex]

    for the general nxn case, it helps to divide the matrix entries into 2 disjoint sets:

    diagonal entries, off-diagonal entries

    if a matrix is symmetric, it tells us something about the off-diagonal enties (which are of course, divided into two equal subsets: above diagonal, and below diagonal entires). can you think of what this might be?

    dim(Mat(n,F)) = n2, not n.
     
  8. Feb 24, 2012 #7
    Yep got it :) was confusing the column space :)
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Linear Algebra Symmetric Matrix Set Question
Loading...