Results 1 to 5 of 5

Math Help - Relations

  1. #1
    Newbie
    Joined
    Apr 2009
    Posts
    9

    Relations

    Let m, n be integers. A relation Rm,n on Z is defined as follows: for a, b ∈ Z, if
    there exists an integer k such that ma + nb = (m + n)k, then (a, b) ∈ Rm,n.
    (a) Prove Rm,n is an equivalence relation.
    (b) Write down a quotient set for R3,1.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by modi4help View Post
    Let m, n be integers. A relation Rm,n on Z is defined as follows: for a, b ∈ Z, if
    there exists an integer k such that ma + nb = (m + n)k, then (a, b) ∈ Rm,n.
    (a) Prove Rm,n is an equivalence relation.
    (b) Write down a quotient set for R3,1.
    How far have you gone in proving this for yourself?
    Where are you are having trouble?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2009
    Posts
    9
    I didn't know how to start solving it properly.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    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 modi4help View Post
    I didn't know how to start solving it properly.
    start with part (a). what does it mean to be an equivalence relation? hence, what do you need to show to prove that we have an equivalence relation?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Apr 2009
    Posts
    44

    Thumbs up

    Quote Originally Posted by modi4help View Post
    Let m, n be integers. A relation Rm,n on Z is defined as follows: for a, b ∈ Z, if
    there exists an integer k such that ma + nb = (m + n)k, then (a, b) ∈ Rm,n.
    (a) Prove Rm,n is an equivalence relation.
    (b) Write down a quotient set for R3,1.


    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