SOLUTION: Relation R on the set of positive integers is defined by the rule that aRb means gcd(a, b) = 1. Is R reflexive? Symmetric? Transitive?
Algebra ->
Test
-> SOLUTION: Relation R on the set of positive integers is defined by the rule that aRb means gcd(a, b) = 1. Is R reflexive? Symmetric? Transitive?
Log On
Question 1030237: Relation R on the set of positive integers is defined by the rule that aRb means gcd(a, b) = 1. Is R reflexive? Symmetric? Transitive?
You can put this solution on YOUR website! R is symmetric, as aRb = bRa = 1. (Obviously.)
R is not reflexive, as 3R3 = 3.
R is not transitive, as 3R7 = 1 and 7R15 = 1, but 3R15 = 3.
