Show that the relation R in the set A = { 1, 2, 3, 4, 5 } given by
R = { (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}.
Let R be the relation in the set {1. 2, 3, 4} given by R = {(1,2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)}.
Choose the correct answer.
(A) Â Â Â R is reflexive and symmetric but not transitive.
(B) Â Â Â R is reflexive and transitive but not symmetric.
(C) Â Â Â R is symmetric and transitive but not reflexive.
(D) Â Â Â R is an equivalence relation.
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.
Show that each of the relation R in the set A = {x ∈ Z : 0 ≤ x ≤ 12 }, given by
(i) R = {(a, b) : | a – b | is a multiple of 4 }
(ii) R = {(a, b) : a = b}Â is an equivalence relation. Find the set of all elements related to 1 in each case.
f : A x B → B x A is such that f (a,b) = (b,a).
Let (a1, b1) and (a2, b2) any two elements of A x B such that
f (a1, b1) = f (a2, b2)
∴ (b1, a1) = (b2, a2) ⇒ b1= b2 and a1 = a2
⇒    = (a2,b2)
∴ f (a1,b1) = f (a2,b2) ⇒ (a1b1) = (a2,b2) ∀ (a1, b1) (a2, b2) ∈ A x B
∴ f is one-to-one
Again let (b, a) be any element of B X A ∴ b ∈ B and a ∈ A. So (a, b) ∈ A X B ∴ for all (b, a) ∈ B X A, there exists (a, b) ∈ A x B such that f (a, b) = (b, a)
∴ f : A x B → B x A is an onto function ∴ f is one-to-one and onto.
Consider the identity function 1N : N → N defined as lN(x) = x ∀ x ∈ N. Show that although IN is onto but IN + IN : N → N defined as
(INÂ + IN) (x) = IN(x) + IN(x) = x + x = 2 x is not onto.