Question:medium

Let \( R \) be a relation such that \( R = \{ (x, y) \in \mathbb{N} \times \mathbb{N} \mid x + y \le 7 \} \). Minimum number of elements to be added in \( R \) so that it becomes transitive is:

Show Hint

To check for transitivity in a finite set, look for "chains": if you have (a,b) and (b,c), but the sum of (a,c) exceeds the boundary, that (a,c) is a mandatory addition for the transitive closure.
Updated On: Apr 8, 2026
  • 10
  • 15
  • 14
  • 16
Show Solution

The Correct Option is C

Solution and Explanation

Was this answer helpful?
0