Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main
Exam
JEE Main
Subject
Mathematics
Chapter
Sets and Relations

JEE Main · Mathematics · Sets and Relations

Let k be a natural number such that 1 ≤ k ≤ 20 . Consider a...

Let kk be a natural number such that 1≤k≤201 \le k \le 20. Consider a relation RR on the set of natural numbers N\mathbb{N} defined by R={(x,y):(k2−5)x+(2k+1)y is a multiple of 11}R = \{(x, y) : (k^2 - 5)x + (2k + 1)y \text{ is a multiple of } 11\}. The sum of all possible values of kk for which RR is an equivalence relation is

Options

  1. A4040
  2. B99
  3. C4848
  4. D00

Correct answer

A. 4040

Step-by-step solution

For RR to be an equivalence relation, it must be reflexive.

For RR to be reflexive, xRxxRx must hold for all x∈Nx \in \mathbb{N}.
⇒(k2−5)x+(2k+1)x is a multiple of 11\Rightarrow (k^2 - 5)x + (2k + 1)x \text{ is a multiple of }11 for all x∈Nx \in \mathbb{N}.
⇒(k2+2k−4)x is a multiple of 11\Rightarrow (k^2 + 2k - 4)x \text{ is a multiple of }11 for all x∈Nx \in \mathbb{N}.

This requires k2+2k−4k^2 + 2k - 4 to be a multiple of 1111.
⇒k2+2k−4≡0(mod11)\Rightarrow k^2 + 2k - 4 \equiv 0 \pmod{11}
Adding 55 to both sides to complete the square:
⇒k2+2k+1≡5(mod11)\Rightarrow k^2 + 2k + 1 \equiv 5 \pmod{11}
⇒(k+1)2≡5(mod11)\Rightarrow (k + 1)^2 \equiv 5 \pmod{11}

Checking the squares modulo 1111:
12=11^2 = 1
22=42^2 = 4
32=93^2 = 9
42=16≡5(mod11)4^2 = 16 \equiv 5 \pmod{11}
52=25≡3(mod11)5^2 = 25 \equiv 3 \pmod{11}

Thus, k+1≡4(mod11)k + 1 \equiv 4 \pmod{11} or k+1≡−4≡7(mod11)k + 1 \equiv -4 \equiv 7 \pmod{11}.
This gives k≡3(mod11)k \equiv 3 \pmod{11} or k≡6(mod11)k \equiv 6 \pmod{11}.

For these values, (2k+1)≡−(k2−5)(mod11)(2k + 1) \equiv -(k^2 - 5) \pmod{11}, and the relation reduces to (k2−5)(x−y)≡0(mod11)(k^2 - 5)(x - y) \equiv 0 \pmod{11}, which is symmetric and transitive.

The possible values of kk in the interval [1,20][1, 20] are:
For k≡3(mod11)k \equiv 3 \pmod{11}: k=3,14k = 3, 14
For k≡6(mod11)k \equiv 6 \pmod{11}: k=6,17k = 6, 17

The sum of all possible values of kk is 3+14+6+17=403 + 14 + 6 + 17 = 40.

Answer: 4040
Practice Sets and Relations on Quantrex Academy →

More from Sets and Relations

Let S = \ 1, 2, 3, …, 10\ . Consider the set X = \ R : R is an equivalence relation on… JEE Advanced 2026Consider the relation R on the set \ -2,-1,0,1,2\ defined by (a, b) ∈ R if and only if… JEE Main 2026Let R = \ (x, y) ∈ ℕ × ℕ : _e(x + y) ≤ 2\ . Then the minimum number of elements, required… JEE Main 2026Let A = \ 1, 4, 7\ and B = \ 2, 3, 8\ . Then the number of elements, in the relation R =… JEE Main 2026Let A = \ 2, 3, 4, 5, 6\ . Let R be a relation on the set A × A given by (x, y) R (z, w)… JEE Main 2026Let R be a relation defined on the set \ 1,2,3,4\ ×\ 1,2,3,4\ by R=\ ((a, b),(c, d)): 2… JEE Main 2026Let A=\ 0,1,2, …, 9\ . Let R be a relation on A defined by (x, y) ∈ R if and only if… JEE Main 2026Let A=\ -2,-1,0,1,2,3,4\ . Let R be a relation on A defined by x Ry if and only if 2 x+y… JEE Main 2026The number of elements in the relation R=\ (x, y): 4 x^ 2 +y^ 2 <52, x, y ∈ Z\ is JEE Main 2026Let S be the set of the first 11 natural numbers. Then the number of elements in A=\ B ⊆… JEE Main 2026Let the relation R on the set M=\ 1,2,3, …, 16\ be given by R=\ (x, y): 4 y=5 x-3, x, y ∈… JEE Main 2026Let A=\ x:|x^ 2 -10| ≤ 6\ and B=\ x:|x-2|>1\ . Then JEE Main 2026Let A=\ 2,3,5,7,9\ . Let R be the relation on A defined by x R y if and only if 2 x ≤ 3 y… JEE Main 2026The number of relations, defined on the set \ a, b, c, d\ , which are both reflexive and… JEE Main 2026Let the set of all relations R on the set \ a, b, c, d, e, f\ , such that R is reflexive… JEE Advanced 2025Let A=\ 0,1,2,3,4,5\ . Let R be a relation on A defined by (x, y) ∈ R if and only if max… JEE Main 2025 Full Sets and Relations list Sets and Relations JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs