The number of relation on the set A = {1, 2, 3}, containing at most 6 elements including (1, 2), which are reflexive and transitive but not symmetric, is __________. [2025]
(5)
Given, A = {1, 2, 3}
Let the relation be R on A, which is reflexive and transitive but not symmetric, then
(1, 1), (2, 2), (3, 3), (1, 2) R
Remaining elements are
(2, 1), (2, 3), (1, 3), (3, 1), (3, 2)
Case I : If relation contains exactly 4 elements 1 way
Case II : If relation contains exactly 5 elements, so we can add (1, 3) or (3, 2) 2 ways
Case III : If relation contains exactly 6 elements, so we can add (2, 3), (1, 3) or (1, 3), (3, 2) or (3, 1), (3, 2) 3 ways
Total number of relations is 6.