Relations and types of relations - Question Bank
1. Which of the following relations on the set of natural numbers N is NOT an equivalence relation?
2. Let A = {1, 2, 3, 4} and R = {(1,1), (2,2), (3,3), (4,4), (1,2), (2,1), (2,3), (3,2)}. Is R transitive?
3. Let A = {1, 2, 3, 4} and R = {(1,1), (2,2), (3,3), (4,4), (1,2), (2,1)}. Is R transitive?
4. If R is an equivalence relation on A, it partitions the set A into disjoint subsets called:
5. Let R be a relation on a set A. Which of the following is NOT a necessary condition for R to be an equivalence relation?
6. Since the relation 'x - y is divisible by 5' on integers is reflexive, symmetric, and transitive, it is an:
7. Consider the relation R on the set Z of integers defined by x R y if x - y is divisible by 5. Is R transitive?
8. Consider the relation R on the set Z of integers defined by x R y if x - y is divisible by 5. Is R symmetric?
9. Consider the relation R on the set Z of integers defined by x R y if x - y is divisible by 5. Is R reflexive?
10. Let R be a relation on set A. If R is symmetric and transitive, does it imply R is reflexive?
11. What property is shared by both the empty relation and the universal relation on a non-empty set?
12. Let A = {1, 2, 3} and R = {(1,2), (2,3), (3,1)}. Is R transitive?
13. The relation 'is perpendicular to' on the set of all lines in a plane is:
14. Consider the relation R on the set of all lines in a plane defined by L1 R L2 if L1 is parallel to L2. Is this relation transitive?
15. Consider the relation R on the set of all lines in a plane defined by L1 R L2 if L1 is parallel to L2. Is this relation symmetric?
16. Consider the relation R on the set of all lines in a plane defined by L1 R L2 if L1 is parallel to L2. Is this relation reflexive?
17. Let A = {1, 2, 3} and R = {(1,1), (2,2), (3,3), (1,2), (2,3)}. Is R transitive on A?
18. Let A = {1, 2, 3} and R = {(1,1), (2,2), (3,3), (1,2), (2,1)}. Is R transitive on A?
19. Let A = {1, 2} and R = {(1,1), (1,2), (2,1)}. Is R transitive on A?
20. Let A = {1, 2} and R = {(1,1), (1,2), (2,1)}. Is R symmetric on A?
21. Let A = {1, 2} and R = {(1,1), (1,2), (2,1)}. Is R reflexive on A?
22. If a relation R on set A is not transitive, what does it mean?
23. If a relation R on set A is not symmetric, what does it mean?
24. If a relation R on set A is not reflexive, what does it mean?
25. Let A = {a, b, c}. Which relation is the identity relation on A?
26. What is the empty relation on a set A?
27. What is the universal relation on a set A?
28. Which type of relation is reflexive, symmetric, and transitive?
29. Consider the relation R on the set of integers defined by x R y if x > y. Is this relation transitive?
30. Consider the relation R on the set of integers defined by x R y if x > y. Is this relation symmetric?
31. Consider the relation R on the set of integers defined by x R y if x > y. Is this relation irreflexive?
32. What is an irreflexive relation on a set A?
33. Let A = {1, 2, 3} and R = {(1,2), (2,1)}. Is R transitive on A?
34. Let A = {1, 2, 3} and R = {(1,2), (2,1)}. Is R symmetric on A?
35. Let A = {1, 2, 3} and R = {(1,2), (2,1)}. Is R reflexive on A?
36. Let A = {1, 2, 3} and R = {(1,1), (2,2), (3,3)}. Which type of relation is R on A?
37. Consider the relation R on the set of real numbers defined by x R y if x ≤ y. Is this relation transitive?
38. Consider the relation R on the set of real numbers defined by x R y if x ≤ y. Is this relation symmetric?
39. Consider the relation R on the set of real numbers defined by x R y if x ≤ y. Is this relation reflexive?
40. What is an equivalence relation?
41. If a relation R on set A is transitive, what condition must hold for any elements a, b, c ∈ A?
42. A relation R on a set A is called symmetric if for every a, b ∈ A, whenever (a, b) ∈ R, then which of the following must also be true?
43. Which type of relation is defined as a relation R on a set A such that for every element a ∈ A, (a, a) ∈ R?
44. If R is a relation on set A, what does the notation 'a R b' signify?
45. What is a binary relation on a set A?
46. If A = {1, 2} and B = {3, 4}, how many possible relations are there from A to B?
47. What is the definition of a relation R from a set A to a set B?