etermine whether the each of the relation defined on the set of positive integers is reflexive,symmetric, antisymmetric, or transitive.(a) R = {(x, y) : xy = 2}(b) R = {(x, y) : xy ≥ 1}(c) R = {(x, y) : x = and2}(d) R = {(x, y) : 3 divides (x + 2and)}(It is) R = {(x, y) : x − and = 2}(f) R = {(x, y) : 3 divides (x − an
Question
etermine whether the each of the relation defined on the set of positive integers is reflexive,symmetric, antisymmetric, or transitive.(a) R = {(x, y) : xy = 2}(b) R = {(x, y) : xy ≥ 1}(c) R = {(x, y) : x = and2}(d) R = {(x, y) : 3 divides (x + 2and)}(It is) R = {(x, y) : x − and = 2}(f) R = {(x, y) : 3 divides (x − an
Solution
(a) R = {(x, y) : xy = 2}
- Reflexive: No, because for any positive integer x, x*x ≠ 2.
- Symmetric: Yes, because if (x, y) ∈ R, then xy = 2, and yx = 2, so (y, x) ∈ R.
- Antisymmetric: No, because if (x, y) ∈ R and (y, x) ∈ R, then x ≠ y.
- Transitive: No, because if (x, y) ∈ R and (y, z) ∈ R, then xy = 2 and yz = 2, but xz ≠ 2.
(b) R = {(x, y) : xy ≥ 1}
- Reflexive: Yes, because for any positive integer x, x*x ≥ 1.
- Symmetric: Yes, because if (x, y) ∈ R, then xy ≥ 1, and yx ≥ 1, so (y, x) ∈ R.
- Antisymmetric: No, because if (x, y) ∈ R and (y, x) ∈ R, x and y can be different.
- Transitive: Yes, because if (x, y) ∈ R and (y, z) ∈ R, then xy ≥ 1 and yz ≥ 1, so xz ≥ 1.
(c) R = {(x, y) : x = y}
- Reflexive: Yes, because for any positive integer x, x = x.
- Symmetric: Yes, because if (x, y) ∈ R, then x = y, and y = x, so (y, x) ∈ R.
- Antisymmetric: Yes, because if (x, y) ∈ R and (y, x) ∈ R, then x = y.
- Transitive: Yes, because if (x, y) ∈ R and (y, z) ∈ R, then x = y and y = z, so x = z.
(d) R = {(x, y) : 3 divides (x + y)}
- Reflexive: Yes, because for any positive integer x, 3 divides (x + x).
- Symmetric: Yes, because if (x, y) ∈ R, then 3 divides (x + y), and 3 divides (y + x), so (y, x) ∈ R.
- Antisymmetric: No, because if (x, y) ∈ R and (y, x) ∈ R, x and y can be different.
- Transitive: Yes, because if (x, y) ∈ R and (y, z) ∈ R, then 3 divides (x + y) and 3 divides (y + z), so 3 divides (x + z).
(e) R = {(x, y) : x − y = 2}
- Reflexive: No, because for any positive integer x, x - x ≠ 2.
- Symmetric: No, because if (x, y) ∈ R, then x - y = 2, but y - x ≠ 2.
- Antisymmetric: Yes, because if (x, y) ∈ R and (y, x) ∈ R, then x = y.
- Transitive: No, because if (x, y) ∈ R and (y, z) ∈ R, then x - y = 2 and y - z = 2, but x - z ≠ 2.
(f) R = {(x, y) : 3 divides (x - y)}
- Reflexive: Yes, because for any positive integer x, 3 divides (x - x).
- Symmetric: Yes, because if (x, y) ∈ R, then 3 divides (x - y), and 3 divides (y - x), so (y, x) ∈ R.
- Antisymmetric: No, because if (x, y) ∈ R and (y, x) ∈ R, x and y can be different.
- Transitive: Yes, because if (x, y) ∈ R and (y, z) ∈ R, then 3 divides (x - y) and 3 divides (y - z), so 3 divides (x - z).
Similar Questions
The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is __________Question 1Answerreflexive, symmetric and transitiveneither reflexive, nor irreflexive but transitiveirreflexive and antisymmetricirreflexive, symmetric and transitive
The relation R is defined in the set {1, 2, 3, 4, 5, 6} as R={(a,b):b=a+1}, then R is neither reflexive nor symmetric nor transitiveR is neither reflexive nor symmetric but transitiveR is not reflexive but symmetric and transitiveR is reflexive, symmetric and transitive
A={1,2,3,4}, THEN R={(1,2),(1,3),(3,3),(3,1)} IS A __________ ans. NON SYMMETRIC RELATION ANTI SYMMETRIC RELATION REFLEXIVE RELATION TRANSITIVE RELATION
(ii) Relation R in the set N of natural numbers defined asR = {(x, y) : y = x + 5 and x < 4}. Determine whether each of the following relations are reflexive, symmetric andtransitive without taking example
Which of the properties below does the relationp = {(a,a),(b,c),(c,d),(d,d)}on the set X = {a,b,c,d} have? A It is reflexive. B It is symmetric. C It is transitive. D It is an equivalence relation. E None of the above
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.