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...

Printable View

- Apr 27th 2010, 06:40 AMtxsoutherngirl84Relations
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... - Apr 27th 2010, 06:47 AMhmmmm
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