Results 1 to 3 of 3

Thread: calculate matrices

  1. #1
    Newbie
    Joined
    Nov 2012
    From
    Lancaster, Ohio
    Posts
    13

    calculate matrices

    Please help, I searched the text several times but could not figure out how to solve this problem

    How many 6 x 6 (0, 1)-matrices A are there with A = A^tr?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,577
    Thanks
    790

    Re: calculate matrices

    Maybe you can find first how many symmetric 2 x 2 and 3 x 3 (0, 1)-matrices there are.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member kalyanram's Avatar
    Joined
    Jun 2008
    From
    Uppsala, Sweden
    Posts
    149
    Thanks
    14

    Re: calculate matrices

    Quote Originally Posted by wattskickin View Post
    Please help, I searched the text several times but could not figure out how to solve this problem

    How many 6 x 6 (0, 1)-matrices A are there with A =A^tr?
    I hope this is what you mean.
    How many 6x6 matrices $\displaystyle A$ can be there such that $\displaystyle A = A^T$. Elements of the matrices can be selected from the set $\displaystyle \{0,1\}$?

    Sol: For $\displaystyle A=A^T$ we need $\displaystyle a_{ij} = a_{ji}$ where $\displaystyle a_{ij}$ is the element in the $\displaystyle i^{th}$ row $\displaystyle j^{th}$ column.
    We consider the elements $\displaystyle a_{ij}$ where $\displaystyle i \le j$(why ?). There are 21 such elements and for each of these elements we have 2 choices so we have $\displaystyle 2^{21}$ such matrices.

    Kalyan.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Orthogonal Matrices and Symmetric Matrices
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: Nov 19th 2012, 07:45 PM
  2. how to calculate the matrices in finite element analysis
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: Aug 1st 2011, 05:15 AM
  3. Replies: 2
    Last Post: Nov 25th 2010, 06:34 PM
  4. Total matrices and Commutative matrices in GL(r,Zn)
    Posted in the Advanced Algebra Forum
    Replies: 8
    Last Post: Aug 16th 2010, 02:11 AM
  5. Matrices represented by Symmetric/Skew Symmetric Matrices
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: Oct 25th 2008, 05:06 PM

Search Tags


/mathhelpforum @mathhelpforum