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
Consider the following relations:R = {(x, y) | x, y are real numbers and x = wy for some rational number w}; S = m, n, p...A real valued function $f(x)$ satisfies the functional equation $f(x - y) = f(x)f(y) - f(a - x)f(a + y)$ where $a$ is a ...Let N denote the set of all natural numbers and R be the relation on N × N defined by (a, b) R (c, d) if ad (b + c)...The set S = {1, 2, 3, ...., 12) is to be partitioned into three sets A, B, C of equal size. Thus, A∪B∪C = S,...If R is a relation from a finite set A having m elements to a finite set B having n elements, then the number of relatio...