Results 1 to 2 of 2

Math Help - Relations

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    11

    Relations

    The relation RP is defined on A = {1,2,3,4,5,6,10} by m RP n if and only if m and n are not relatively prime. List the ordered pairs in relation.


    I know its talking about the greatest common divisor is greater then 1. But im still lost...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Dec 2008
    Posts
    288
    well its looking for the ordered pairs which share a divisor greater than 1, so you just go through all the possibilities e.g (3,6) is a pair as they share a greatest common divisor of 3 > 1 however (1,2) is not because they have a greatest common divisor of 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, 01:20 PM
  2. Replies: 1
    Last Post: September 19th 2011, 02:09 PM
  3. [SOLVED] Relations on A
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: November 21st 2010, 12:25 PM
  4. Relations in a set
    Posted in the Algebra Forum
    Replies: 3
    Last Post: September 5th 2010, 11:03 PM
  5. relations help (3)
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 18th 2010, 05:49 AM

Search Tags


/mathhelpforum @mathhelpforum