Solved

Consider the Following Relations on the Set of Positive Integers

Question 9

Essay

Consider the following relations on the set of positive integers. R1={(x,y)x+y>10}R2={(x,y)y divides x}R3={(x,y)gcd(x,y)=1}R4={(x,y)x and y have the same prime divisors }\begin{aligned}R _ { 1 } & = \{ ( x , y ) \mid x + y > 10 \} \\R _ { 2 } & = \{ ( x , y ) \mid y \text { divides } x \} \\R _ { 3 } & = \{ ( x , y ) \mid \operatorname { gcd } ( x , y ) = 1 \} \\R _ { 4 } & = \{ ( x , y ) \mid x \text { and } y \text { have the same prime divisors } \}\end{aligned}
(a) Which of these relations are reflexive? Justify your answers.
(b) Which of these relations are symmetric? Justify your answers.
(c) Which of these relations are antisymmetric? Justify your answers.
(d) Which of these relations are transitive? Justify your answers.

Correct Answer:

verifed

Verified

(a) blured image is not reflexive since blured image, so blured image is not...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions