Results 1 to 4 of 4

Math Help - Equivalence Relations

  1. #1
    Super Member Deadstar's Avatar
    Joined
    Oct 2007
    Posts
    722

    Equivalence Relations

    I dont want the answer to this this but if someone could guide me in the right direction it would be much appreciated.

    Consider the set M_n (R) of n x n matrices over R. For A,B \in M_n (R) say that B is similar to A if and only if there is an invertible matrix P with B = P^-1 A P. Show that similarity is an equivalence relation on M_n (R).

    If i understand right to prove this i have to show that the set M_n (R) is refexive, symmetric and transitive but im not sure how to do this... Any help please!

    Something weirds happened to my Latex stuff so im leaving it out, (R) means real numbers. \in is that symbol that looks like a mix between C and E.
    Last edited by Deadstar; January 16th 2008 at 12:45 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by Deadstar View Post
    I dont want the answer to this this but if someone could guide me in the right direction it would be much appreciated.

    Consider the set M_n (R) of n x n matrices over R. For A,B \in M_n (R) say that B is similar to A if and only if there is an invertible matrix P with B = P^-1 A P. Show that similarity is an equivalence relation on M_n (R).

    If i understand right to prove this i have to show that the set M_n (R) is refexive, symmetric and transitive but im not sure how to do this... Any help please!

    HOLD ON GOTTA FIX THE LATEX!
    if a power has more than one character, you must put it in {}, that is type P^{-1} to get P^{-1}

    for reflexivity, you must show that each matrix here is similar to itself, using P = I_n will suffice. (sorry for giving you the answer, won't happen again )

    for symmetry, you must show that if matrix B is similar to matrix A, then matrix A will be similar to matrix B (just go by the definitions here. some ingenuity might be required to show that you can find such matrices P for this to happen)

    for transitivity, show that if A is similar to B and B is similar to C, then A will be similar to C. again, go by the definition of what it means to be similar, that is, the equation you were given

    to get the symbol for the real numbers, type \mathbb{R}

    example [tex]A,B \in M_n ( \mathbb{R} )[/tex] yields A,B \in M_n ( \mathbb{R} )


    This is my 63th post!!!!
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    It is not M_n (\Re ) that you want to prove is reflexive, symmetric, and transitive but the relation.

    Reflexive: Is every A \in M_n \left( \Re  \right) you must show that A is related to itself. Think identity, I.

    Symmetric: If A is related to B, what about B to A? B = P^{ - 1} AP \Rightarrow \quad PBP^{ - 1}  = A \Rightarrow \quad \left( {P^{ - 1} } \right)^{ - 1} BP^{ - 1} .

    Transitive: Do you see how it works now?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member Deadstar's Avatar
    Joined
    Oct 2007
    Posts
    722
    Cheers for that ill see what i can do from there. Turns out the Latex was right (nearly) just my laptop went a bit mental and displayed it all over the page!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: September 19th 2011, 02:09 PM
  2. Equivalence Relations
    Posted in the Discrete Math Forum
    Replies: 11
    Last Post: April 29th 2010, 05:30 PM
  3. Replies: 10
    Last Post: January 14th 2010, 01:28 PM
  4. Equivalence Relations
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: October 1st 2009, 04:03 PM
  5. Equivalence Relations
    Posted in the Discrete Math Forum
    Replies: 11
    Last Post: April 30th 2009, 11:41 PM

Search Tags


/mathhelpforum @mathhelpforum