Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 202224 JuneEvening Shift
Exam
JEE Main
Year
2022
Date
24 June
Shift
Evening Shift
Subject
Mathematics
Chapter
Sets and Relations

JEE Main 2022 · 24 June · Evening Shift · Mathematics · Sets and Relations

The sum of all the elements of the set \ α ∈ \ 1, 2, . . 100\ :...

The sum of all the elements of the set {α∈{1,2,…..100}:HCF(α,24)=1}\left\{\alpha \in \left\{1, 2, \ldots . . 100\right\}: HCF\left(\alpha, 24\right) = 1\right\} is

Correct answer

1633

Step-by-step solution

Given S={1,2,3…100}S = \left\{1, 2, 3 \ldots 100\right\}

Now finding the sum of S=100×1012S = \dfrac{100 \times 101}{2}

Prime factors of 24=23×324 = {2}^{3} \times 3

Let n(A)=n\left(A\right) = Multiples of 22

n(B)=n\left(B\right) = Multiples of 33

n(A∩B)=n\left(A \cap B\right) = Multiples of 22 & 33

So n(A∪B)=n(A)+n(B)−n(A∩B)n\left(A \cup B\right) = n\left(A\right) + n\left(B\right) - n\left(A \cap B\right)

To have H.C.F to be 11 we need to subtract the sum of multiples of 2 and 32 \text{ and } 3 from sum of set SS to get required answer,

So required answer

=100×1012−= \dfrac{100 \times 101}{2} - Sum of n(A∪B)n\left(A \cup B\right)

=100×1012−{2×50×512+332(102)−162×102}= \dfrac{100 \times 101}{2} - \left\{2 \times \dfrac{50 \times 51}{2} + \dfrac{33}{2}\left(102\right) - \dfrac{16}{2} \times 102\right\} =1633= 1633

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