Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series
Not the exact question you were looking for?

Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.

Sequences & Series
inclusion-exclusion-sum-of-coprime-integers
JEE Main 2021 PYQ

The sum of all the elements in the set n∈ 1, 2, ....., 100 | H.C.F. of n and 2040 is 1 is equal to ?.

The sum of all the elements in the set {n$$\in$$ {1, 2, ....., 100} | H.C.F. of n and 2040 is 1} is equal to _____________.

Step-by-Step Solution

Step 1: The prime divisors of $2040$ are $2,3,5,17$. Apply inclusion–exclusion to the sum of multiples of their products up to $100$; for each square-free divisor $d$, that sum is $d m(m+1)/2$, where $m=\lfloor100/d\rfloor$.

Step 2: Starting from $5050$, subtract the four single-prime sums $2550,1683,1050,255$, add pairwise intersections $816,550,102,315,51,85$, then subtract the only nonzero triple intersections $180$ (for $d=30$).

Step 3: The result is $5050-5538+1919-180=1251$. Thus the sum of integers in $[1,100]$ coprime to $2040$ is $1251$.

Correct Answer: 1251
Mathbee AI Mentor (Free Demo)

Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.

Related Sequences & Series Questions

Quadratic Form As Sum Of Squares Implies Gp · JEE Main 2020 PYQ
Let a , b, c , d and p be any non zero distinct real numbers such that (a 2 + b 2 + c 2 )p 2 – 2(ab + bc + cd)…
Related Ap Common Differences And Indexed Terms · JEE Main 2020 PYQ
The common difference of the A.P. b 1 , b 2 , … , b m is 2 more than the common difference of A.P. a 1 , a 2 ,…
Four Term Ap Product And Specified Term · JEE Main 2020 PYQ
Five numbers are in A.P. whose sum is 25 and product is 2520. If one of these five numbers is -1 / 2 , then th…
Sum Of Geometric And Arithmetic Sequences · JEE Main 2020 PYQ
Let S be the sum of the first 9 terms of the series : x + ka + x 2 + (k + 2)a + x 3 + (k + 4)a + x 4 + (k + 6)…
Geometric Progression Sum With Negative First Term · JEE Main 2020 PYQ
Let a_1 , a_2 , a_3 ,....... be a G.P. such that a_1 < 0, a_1 + a_2 = 4 and a_3 + a_4 = 16. If Σ_(i = 1)^9 a_i…

Practise Sequences & Series PYQs chapter-wise

Choose a chapter, year, topic and question count in the Mathbee Test Series portal.

Practise chapter-wise JEE Main PYQs
Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series