JEE Main · 2026 · 06 Apr 2026 · Shift 2 · Sets Relations and Functions

WhatsApp Email
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

More JEE Main questions on Sets Relations and Functions

  1. The number of relations, defined on the set , which are both reflexive and symmetric, is equal to:
    JEE Main 2026View solution →
  2. Let . Let R be the relation on A defined by x Ry if and only if . Let be the number of elements in R, and m be the minimum number of elements required to be added in R to make it a symmetric relation. Then …
    JEE Main 2026View solution →
  3. Let the relation R on the set be given by
    .
    Then the minimum number of elements required to be added in R, in order to make the relation …
    JEE Main 2026View solution →
  4. If the domain of the function is , then is equal to
    JEE Main 2026View solution →
  5. The number of elements in the relation is
    JEE Main 2026View solution →
  6. Let the domain of the function
    be . Then is equal to :
    JEE Main 2026View solution →