Let . Then the minimum number of elements, required to be added in R to make it a transitive relation, is
Answer: 15
Solution
The condition means , and since this is ; so is all pairs with . A chain exists exactly when some has and , that is when . Transitivity then requires ; this already holds when and must be supplied when . The required pairs are those with and , which for number respectively. Adding these pairs introduces no further violations, so the minimum number of elements that must be added is .
JEE Main · 2026 · 06 Apr 2026 · Shift 2 · Integer answer