Results 1 to 4 of 4

Math Help - set relations

  1. #1
    Newbie
    Joined
    Jan 2010
    Posts
    19

    set relations

    Alright, here is problem, and I'm not really sure whats going on. Ha.

    Let A = {1... 10}, Define a relation R on A x A by (x,y)R(q,p) if ad=cb, show that R is an equivalence relation on A x A. Help would be much appreciated!
    Last edited by Plato; March 4th 2010 at 12:22 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    Please review and correct.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jan 2010
    Posts
    19
    Sorry, what I get for doing more than one problem at a time...

    Alright, here is problem, and I'm not really sure whats going on. Ha.

    Let A = {1... 10}, Define a relation R on A x A by (x,y)R(q,p) if zp=qy, show that R is an equivalence relation on A x A. Help would be much appreciated!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    Well then is it true that (a,b)\mathcal{R}(a,b),~\forall (a,b)\in A\times A?
    If  (a,b)\mathcal{R}(c,d) then is it true that  (c,d)\mathcal{R}(a,b)?
    If  (a,b)\mathcal{R}(c,d)~\&~ (c,d)\mathcal{R}(e,f) then is it true that  (a,b)\mathcal{R}(e,f)?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Relations and Functions - Inverse Relations Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 13th 2011, 12:20 PM
  2. Replies: 1
    Last Post: September 19th 2011, 01:09 PM
  3. [SOLVED] Relations on A
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: November 21st 2010, 11:25 AM
  4. Relations in a set
    Posted in the Algebra Forum
    Replies: 3
    Last Post: September 5th 2010, 10:03 PM
  5. relations help (3)
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 18th 2010, 04:49 AM

Search Tags


/mathhelpforum @mathhelpforum