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 S be the set of all integers x satisfying the inequality x^2 -...

Let SS be the set of all integers xx satisfying the inequality x2−120x+2000≤0x^2 - 120x + 2000 \le 0. A relation RR is defined on the set of integers such that aRbaRb if and only if gcd(a,b)>1\text{gcd}(a, b) > 1. If A={x∈S:xR42}A = \{x \in S : xR42\}, then the sum of all elements in the set AA is _____.

Correct answer

3552

Step-by-step solution

First, solve the quadratic inequality to find the set SS:
x2−120x+2000≤0x^2 - 120x + 2000 \le 0
(x−20)(x−100)≤0(x - 20)(x - 100) \le 0
Thus, x∈[20,100]x \in [20, 100]. Since xx is an integer, S={20,21,22,…,100}S = \{20, 21, 22, \dots, 100\}.

The set AA consists of elements x∈Sx \in S such that xR42xR42, which means gcd(x,42)>1\text{gcd}(x, 42) > 1.
Since 42=2×3×742 = 2 \times 3 \times 7, an element x∈Sx \in S belongs to AA if it is divisible by 22, 33, or 77.

We need to find the sum of all such elements. Let SkS_k denote the sum of multiples of kk in the set SS. By the Principle of Inclusion-Exclusion:
Sum(A)=S2+S3+S7−S6−S14−S21+S42\text{Sum}(A) = S_2 + S_3 + S_7 - S_6 - S_{14} - S_{21} + S_{42}

Sum of multiples of 22 in SS (2020 to 100100):
Number of terms =100−202+1=41= \dfrac{100 - 20}{2} + 1 = 41
S2=412(20+100)=2460S_2 = \dfrac{41}{2}(20 + 100) = 2460

Sum of multiples of 33 in SS (2121 to 9999):
Number of terms =99−213+1=27= \dfrac{99 - 21}{3} + 1 = 27
S3=272(21+99)=1620S_3 = \dfrac{27}{2}(21 + 99) = 1620

Sum of multiples of 77 in SS (2121 to 9898):
Number of terms =98−217+1=12= \dfrac{98 - 21}{7} + 1 = 12
S7=122(21+98)=714S_7 = \dfrac{12}{2}(21 + 98) = 714

Sum of multiples of 66 in SS (2424 to 9696):
Number of terms =96−246+1=13= \dfrac{96 - 24}{6} + 1 = 13
S6=132(24+96)=780S_6 = \dfrac{13}{2}(24 + 96) = 780

Sum of multiples of 1414 in SS (2828 to 9898):
Number of terms =98−2814+1=6= \dfrac{98 - 28}{14} + 1 = 6
S14=62(28+98)=378S_{14} = \dfrac{6}{2}(28 + 98) = 378

Sum of multiples of 2121 in SS (2121 to 8484):
Number of terms =84−2121+1=4= \dfrac{84 - 21}{21} + 1 = 4
S21=42(21+84)=210S_{21} = \dfrac{4}{2}(21 + 84) = 210

Sum of multiples of 4242 in SS (4242 to 8484):
Number of terms =84−4242+1=2= \dfrac{84 - 42}{42} + 1 = 2
S42=22(42+84)=126S_{42} = \dfrac{2}{2}(42 + 84) = 126

Now, substituting these into the inclusion-exclusion formula:
Sum(A)=2460+1620+714−780−378−210+126\text{Sum}(A) = 2460 + 1620 + 714 - 780 - 378 - 210 + 126
Sum(A)=4794−1368+126=3552\text{Sum}(A) = 4794 - 1368 + 126 = 3552

Answer: 35523552
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