Relations

1. Show that the Relation R in the set {1,2,3} given by R = {(1, 2), (2, A-17
1)} is not transitive why?}

2. Show that the Relation R in the set {1,2} given by R = {(1,2), (1, MQP
2), (2, 1)} is not transitive why?

3. A relation R on A={1,2,3} defined by R = {(1, 1), (1, 2), (3,3)} is A-14

not symmetric why?

4. Let R = {(1, 3), (4, 2), (2,4) (2, 3), (3,1)} be relation on {1,2,3,4} is P- 19
R transitive? Justify your answer?

5. Show that the relation R in the set {1, 2, 3} given by R = {(1, 1), J-18
(2, 2), (3, 3), (1, 2), (2, 3)} is reflexive but neither symmetric nor
transitive.

6. Show that the relation R in the set {1, 2, 3} given by R = {(1, 2), MQP
(2, 1)} is
Symmetric but neither reflexive nor transitive.

7. 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)}. show that R is neither
symmetric nor transitive?

8. Let T be the set of all triangles in a plane with R a relation in T

given by
R = {(T1, T2) : T1 is congruent to T2}. Show that R is an
equivalence relation.

9. Show that the relation R defined in the set A of all triangles as

R = {(T1, T2) : T1is similar to T2}, is equivalence relation.

10. 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.

11. Let L be the set of all lines in a plane and R be the relation in L
defined as
R = {(L1, L2): L1 is perpendicular to L2}. Show that R is symmetric
but neither reflexive nor transitive.

12. 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.

13. 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.

14. Show that the relation R in the set Z of integers given by J-14
R = {(a, b) : 2 divides a – b} is an equivalence relation. MQP
15. Show that each of the relation R in the set A = {x ∈ Z : 0 ≤ x ≤ 12}, A-16
given by R = {(a, b) : |a – b| is a multiple of 4} is an equivalence
relation.

16. Show that the relation R in the set A = {1, 2, 3, 4, 5} given by A-18
R = {(a, b) : |a – b| is even}, is an equivalence relation. J-16

17. Show that each of the relation R in the set A = {x ∈ Z : 0 ≤ x ≤ 12},

given by R = {(a, b) : a = b} is an equivalence relation.

18. Let R be the relation defined in the set A = {1, 2, 3, 4, 5, 6, 7} by A-17

R = {(a, b) : both a and b are either odd or even}. Show that R is
an equivalence relation.

19. Determine whether the Relation R in the set Z of all integers J-14
defined as
R = {(x, y) : x – y is an integer} is reflexive, symmetric and
transitive:

20. 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.

21. If R1 and R2 are equivalence relations in a set A, show that R1 ∩ R2

is also an equivalence relation.

22. Let R be a relation on the set A of ordered pairs of positive integers

defined by (x, y) R (u, v) if and only if xv = yu. Show that R is an
equivalence relation.

23. Let f : X → Y be a function. Define a relation R in X given by R = {(a,

b): f(a) = f(b)}. Examine whether R is an equivalence relation or
not

24. Let X = {1, 2, 3, 4, 5, 6, 7, 8, 9}. Let R1 be a relation in X given by

X given by R2 = {(x, y): {x, y} ⊂ {1, 4, 7}} or {x, y} ⊂ {2, 5, 8} or

R1 = {(x, y) : x – y is divisible by 3} and R2 be another relation on

{x, y} ⊂ {3, 6, 9}}. Show that R1 = R2.

25. Given a non empty set X, consider P(X) which is the set of all
subsets of X. Define the relation R in P(X) as follows: For subsets A,
B in P(X), ARB if and only if A ⊂ B. Is R an equivalence relation on
P(X)? Justify your answer.

26. Determine whether the Relation R in the set A = {1, 2, 3, ..., 13, A-15
14} defined as R = {(x, y) : 3x – y = 0} is reflexive, symmetric and
transitive:

27. Determine whether the Relation R in the set N of natural numbers

defined as
 R = {(x, y) : y = x + 5 and x < 4} is reflexive, symmetric and
transitive:

28. Determine whether the Relation R in the set A = {1, 2, 3, 4, 5, 6} MQP

as
R = {(x, y) : y is divisible by x} is reflexive, symmetric and
transitive:

29. Determine whether the R = {(x, y) : x and y work at the same

place} is reflexive, symmetric and transitive:

30. Determine whether the R = {(x, y) : x and y live in the same

locality} is reflexive, symmetric and transitive:

31. Determine whether the R = {(x, y) : x is exactly 7 cm taller than y}

is reflexive, symmetric and transitive:

32. Determine whether the R = {(x, y) : x is wife of y} is reflexive,

symmetric and transitive:

33. Determine whether the R = {(x, y) : x is father of y} is reflexive,

symmetric and transitive:
34. Show that the relation R in the set R of real numbers, defined as mqp
R = {(a, b) : a ≤ b } is neither reflexive nor symmetric nor
2

transitive.

35. Check whether the relation R in R defined by R = {(a, b) : a ≤ b3} is A-19

reflexive,
Symmetric or transitive.

36. Show that the relation R in R defined as R = {(a, b) : a ≤ b}, is A-17

reflexive and
transitive but not symmetric.

37. Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as A-18
R = {(a, b) : b = a + 1} is reflexive, symmetric or transitive. J-17

38. Give an example of a relation. Which is Symmetric but neither

reflexive nor transitive.
39. Give an example of a relation Transitive but neither reflexive nor
symmetric
40. Give an example of a relation. Which is Transitive but neither
reflexive nor symmetric
41. Give an example of a relation. Which is Reflexive and transitive but
not symmetric.
42. Give an example of a relation. Which is Symmetric and transitive MQ1
but not reflexive.

43. Determine whether Let R be the relation in the set N given by

R = {(a, b) : a = b – 2, b > 6} is is reflexive, symmetric and
transitive:

44. Show that the number of equivalence relation in the set {1, 2, 3}
 containing (1, 2) and (2, 1) is two.

45. Let A = {1, 2, 3}. Then find the number of relations containing (1,
2) and (1, 3) which are reflexive and symmetric but not transitive .

46. Let A = {1, 2, 3}. Then find the number of equivalence relations
containing (1, 2).

47. Let A be the set of all students of a boys school. Show that the
relation R in A given by R = {(a, b) : a is sister of b} is the empty
relation and R′ = {(a, b) : the difference between heights of a and b
is less than 3 meters} is the universal relation.