Results 1 to 3 of 3

Math Help - Binary Operations and Equivalence

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    Australia
    Posts
    14

    Question Binary Operations and Equivalence

    Hi I have this question and have no idea how to go about it.
    Binary Operations and Equivalence-photo.jpg

    Any help would be greatly appreciated.
    Attached Thumbnails Attached Thumbnails Binary Operations and Equivalence-photo.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    4,182
    Thanks
    771

    Re: Binary Operations and Equivalence

    Hey ducked.

    Can you show us what you have tried? You have three properties to prove: X ~ X, X ~ Y <=> Y ~ X, and X ~ Y and Y ~ Z <=> X ~ Z. Some hints include that if a^2 = b^2 (MOD 5) then b^2 = a^2 (MOD 5) (congruence arithmetic).
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2012
    From
    Australia
    Posts
    14

    Re: Binary Operations and Equivalence

    thanks chiro

    pretty average at this subject but i think for part a:
    so if a^2 ≡ b^2 (mod 5) then b^2 ≡ a^2 (mod 5) then is it symmetric ? Also should be transitive as if a^2 ≡ b^2 (mod 5) and b^2 ≡ c^2 (mod 5) then a^2 ≡ c^2 (mod 5).

    part b: can we write the set A x A so {(1,1),(1,2),(2,1),(2,2)} and then find all binary relations that are reflexive. thus not having to write out all 16 possible binary relations?

    think im rambling dont really know how to put it together
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. More on Binary Operations
    Posted in the Advanced Algebra Forum
    Replies: 8
    Last Post: August 5th 2010, 03:50 AM
  2. Binary operations, groupoids
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 10th 2010, 05:16 AM
  3. Binary Operations, check please :)
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: January 8th 2010, 09:31 AM
  4. Binary operations?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 15th 2008, 02:26 PM
  5. Binary Operations!
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 7th 2008, 10:22 AM

Search Tags


/mathhelpforum @mathhelpforum