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

Equivilence Relations And Classes Problems

  1. Jan 16, 2008 #1
    Hi guys

    I am having trouble with this question (i have attached). Any help with it would be very much appreciated.

    Many thanks in advance


    Attached Files:

  2. jcsd
  3. Jan 16, 2008 #2
    dear PeteSteve
    you are expected to prove that the relation ~ is reflexiv,symmetric and transitive.
    To show that ~ in 1a is reflexiv you must show that x ~ x for all x in Z . You can prove this by observing that 0 = x- x is divisible by m. The symmetric and transifive case can be proven in a similar way.
  4. Jan 16, 2008 #3
    Hi dalle

    I understand what I need to do now, thanks a lot for your help with the problem

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook