solution: R = {(a, b) : a = b – 2, b > 6} (A) Incorrect : Value of b = 4, false. (B) Incorrect : a = 3 and b = 8 > 6 a = b – 2 => 3 = 8 – 2 and 3 = 6, which is bogus. (C) Correct: a = 6 and b...
Let L be the set of all lines in XY plane and R be the relation in L defined as R = {(L1, L2) : L1 is parallel to L2}. Show that R is an equivalence relation. Find the set of all lines related to the line y = 2x + 4.
solution: Once more, The arrangement of all lines identified with the line y = 2x + 4, is the arrangement of all its equal lines. Incline of given line is m = 2. As we probably are aware slant of...
Show that the relation R defined in the set A of all polygons as R = {(P1, P2) :P1 and P2 have same number of sides}, is an equivalence relation. What is the set of all elements in A related to the right angle triangle T with sides 3, 4 and 5?
solution: Case I: R = {(P1, P2) :P1 and P2 have same number of sides} Check for reflexive: P1 and P1 have same number of sides, So R is reflexive. Check for symmetric: P1 and P2 have same number of...
Show that the relation R defined in the set A of all triangles as R = {(T1, T2) : T1 is similar to T2}, is equivalence relation. Consider three right angle triangles T1 with sides 3, 4, 5, T2 with sides 5, 12, 13 and T3 with sides 6, 8, 10. Which triangles among T1, T2 and T3 are related?
solution: Case I: T1, T2 are triangle. R = {(T1, T2): T1 is like T2} Check for reflexive: As We realize that every triangle is like itself, so (T1, T1) ∈ R is reflexive. Check for symmetric:...
Show that the relation R in the set A of points in a plane given by R = {(P, Q) : distance of the point P from the origin is same as the distance of the point Q from the origin}, is an equivalence relation. Further, show that the set of all points related to a point P ≠ (0, 0) is the circle passing through P with origin as centre.
solution: R = {(P, Q): distance of the point P from the beginning is equivalent to the distance of the point Q from the origin} Say "O" is beginning Point. Since the distance of the point P from the...
Show that each of the relation R in the set A = {x ∈ Z : 0 ≤ x ≤ 12}, given by R = {(a, b) : |a – b| is a multiple of 4} ;R = {(a, b) : a = b} is an equivalence relation. Find the set of all elements related to 1 in each case.
solution: (I) A = {x ∈ Z : 0 ≤ x ≤ 12} In this way, A = {0, 1, 2, 3, … … , 12} Presently R = {(a, b) : |a – b| is a different of 4} R = {(4, 0), (0, 4), (5, 1), (1, 5), (6, 2), (2, 6), ….., (12, 9),...
Show that the relation R in the set A = {1, 2, 3, 4, 5} given by = {(a, b) : |a – b| is even}, is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of {2, 4}
Solution:A = {1, 2, 3, 4, 5} and R = {(a, b) : |a – b| is even} We get, R = {(1, 3), (1, 5), (3, 5), (2, 4)} For (a, a), |a – b| = |a – a| = 0 is even. Therfore, R is reflexive. If |a – b| is even,...
Show that the relation R in the set A of all the books in a library of a college, given by R = {(x, y) : x and y have same number of pages} is an equivalence relation.
solution: Books x and x have same number of pages. (x, x) ∈ R. R is reflexive. In the event that (x, y) ∈ R and (y, x) ∈ R, so R is symmetric. Since, Books x and y have same number of pages and...
Show that the relation R in the set {1, 2, 3} given by R = {(1, 2), (2, 1)} is symmetric but neither reflexive nor transitive.
solution: R = {(1, 2), (2, 1)} (x, x) ∉ R. R isn't reflexive. (1, 2) ∈ R and (2,1) ∈ R. R is symmetric. Once more, (x, y) ∈ R and (y, z) ∈ R then, at that point (x, z) doesn't suggest to R. R isn't...
Check whether the relation R in R defined by R = {(a, b) : a ≤ b3} is reflexive, symmetric or transitive.
solution: R = {(a, b) : a ≤ b3} a ≤ a3: which is valid, (a, a) ∉ R, So R isn't reflexive. a ≤ b3 however b ≤ a3 (bogus): (a, b) ∈ R yet (b, a) ∉ R, So R isn't symmetric. Once more, a ≤ b3 and b ≤ c3...
Show that the relation R in R defined as R = {(a, b) : a ≤ b}, is reflexive and transitive but not symmetric.
Solution: a ≤ a: which is valid, (a, a) ∈ R, So R is reflexive. a ≤ b yet b ≤ a (bogus): (a, b) ∈ R however (b, a) ∉ R, So R isn't symmetric. Once more, a ≤ b and b ≤ c then a ≤ c : (a, b) ∈ R and...
Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as R = {(a, b) : b = a + 1} is reflexive, symmetric or transitive.
solution: R = {(a, b) : b = a + 1} R = {(1, 2), (2, 3), (3, 4), (4, 5), (5, 6)} At the point when b = a, a = a + 1: which is bogus, So R isn't reflexive. In the event that (a, b) = (b,a), b = a+1...
Show that the relation R in the set R of real numbers, defined as R = {(a, b) : a ≤ b2} is neither reflexive nor symmetric nor transitive.
Solution: R = {(a, b) : a ≤ b2} , Relation R is characterized as the arrangement of genuine numbers. (a, a) ∈ R then a ≤ a2 , which is bogus. R isn't reflexive. (a, b)=(b, a) ∈ R then a ≤ b2 and b ≤...
Determine whether each of the following relations are reflexive, symmetric and transitive:
Relation R in the set A of human beings in a town at a particular time given by R = {(x, y) : x and y work at the same place}R = {(x, y) : x and y live in the same locality}R = {(x, y) : x is...
Determine whether each of the following relations are reflexive, symmetric and transitive:
Relation R in the set A = {1, 2, 3, 4, 5, 6} as R = {(x, y) : y is divisible by x}Relation R in the set Z of all integers defined as R = {(x, y) : x – y is an integer} (iii) R = {(x, y) : y is...