Set, Relation and FunctionHard
Question
Let R be the real line. Consider the following subsets of the plane R × R.
S = {(x, y) : y = x + 1 and 0 < x < 2}, T = {(x, y) : x - y is an integer}. Which one of the following is true?
S = {(x, y) : y = x + 1 and 0 < x < 2}, T = {(x, y) : x - y is an integer}. Which one of the following is true?
Options
A.neither S nor T is an equivalence relation on R
B.both S and T are equivalence relations on R
C.S is an equivalence relation on R but T is not
D.T is an equivalence relation on R but S is not
Solution
T = {(x, y) : x-y ∈ I}
as 0 ∈ I T is a reflexive relation.
If x - y ∈ I ⇒ y - x ∈ I
∴ T is symmetrical also
If x - y = I1 and y - z = I2
Then x - z = (x - y) + (y - z) = I1 + I2 ∈ I
∴ T is also transitive.
Hence T is an equivalence relation.
Clearly x ≠ x + 1 ⇒ (x, x) ∉ S
∴ S is not reflexive.
as 0 ∈ I T is a reflexive relation.
If x - y ∈ I ⇒ y - x ∈ I
∴ T is symmetrical also
If x - y = I1 and y - z = I2
Then x - z = (x - y) + (y - z) = I1 + I2 ∈ I
∴ T is also transitive.
Hence T is an equivalence relation.
Clearly x ≠ x + 1 ⇒ (x, x) ∉ S
∴ S is not reflexive.
Create a free account to view solution
View Solution FreeMore Set, Relation and Function Questions
Let R be a relation in N defined by R = {(1 + x, 1 + x2) : x ≤ 5, x ∈ N}. Which of the following is false -...The mean of the data set comprising of 16 observations is 16. If one of the observation valued 16 is deleted and three n...Let p(x) be a function defined on R such that p′(x) = p′(1 - x), for all x ∈ [0, 1], p(0) = 1 and p(1)...A function f from the set of natural numbers to integers defined by f(n) = is...Let f be a twice differentiable function such that f″(x) = - f(x) and f′(x) = g(x). If h(x) = (f(x))2 + (g(x...