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

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