Solution
Related Formula
For a relation R on set A = 1, 2, 3:
- Reflexive: Must contain (1,1), (2,2), (3,3).
- Transitive: If (a,b) in R and (b,c) in R, then (a,c) in R.
- Not Symmetric: Contains at least one element (a,b) whose inverse (b,a) R.
Core Logic
Since R is reflexive, it must contain exactly 3 initial diagonal elements:
Rbase = (1,1), (2,2), (3,3)We are given that (1,2) in R. So R must contain at least these 4 mandatory pairs:
R (1,1), (2,2), (3,3), (1,2)Total elements currently = 4. The problem sets a boundary constraint of ≤ 6 total elements. Available remaining elements to selectively append: (2,1), (2,3), (1,3), (3,1), (3,2).
Step 1: Analyze Cases based on Element Length
- Case 1: Exactly 4 elements.
This is reflexive, transitive, and not symmetric (since (2,1) R). 1 way.
Step 2: Evaluate 5 and 6 Element Configurations
- Case 2: Exactly 5 elements.
- If we add (1,3): R = (1,3) valid (transitive, non-symmetric).
- If we add (3,2): R = (3,2) valid.
- Case 3: Exactly 6 elements.
- (2,3), (1,3) added
- (1,3), (3,2) added
- (3,1), (3,2) added
We add one pair from the available pool. To ensure transitivity, we choose pairs like (1,3) or (3,2).
Adding (2,1) or others directly breaks either transitivity or symmetric constraints. 2 ways.
Valid configuration groups that satisfy all transitive linkages without triggering full symmetry across the board are:
This yields 3 ways.
Step 3: Calculate the Comprehensive Sum
Sum the valid configurations across all operational boundaries:
Total Relations = 1 + 2 + 3 = 6 (our Analysis)(Note: Official NTA keys accepted 5 due to variant interpretation filters on transitivity bounds).
Pattern Recognition
When dealing with small set elements counts like n=3, building explicit tracking trees of allowed pairs is far safer than calculating raw combinations using generalized formula subsets.
Chapter Mix
Class 11 Mathematics: Relations and Functions