JEE MainMathematicsSequences and SeriesNumerical+4 / −1
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 .
Numerical answer
View written solutionFree
Correct answer: 1251
We need the sum of all integers from to such that .
1. Prime factorization of
So, for , the number must not be divisible by any of:
Thus we need the sum of numbers from to that are not divisible by or .
2. Start with sum of first natural numbers
Now subtract the sum of numbers divisible by at least one of using inclusion-exclusion.
3. Sums of multiples of single primes
For multiples of up to , the sum is
where .
(i) Multiples of
(ii) Multiples of
(iii) Multiples of
(iv) Multiples of
So,
4. Add back sums of multiples of pairwise LCMs
(i) Multiples of
(ii) Multiples of
(iii) Multiples of
(iv) Multiples of
(v) Multiples of
(vi) Multiples of
Thus,
5. Subtract sums of multiples of triple LCMs
(i) Multiples of
(ii) Multiples of
No multiple , so sum .
(iii) Multiples of
No multiple , so sum .
(iv) Multiples of
No multiple , so sum .
Hence,
6. Quadruple intersection
So the sum for quadruple intersection is .
7. Inclusion-exclusion result
Sum of numbers from to divisible by at least one of is
Therefore required sum is
8. Final answer
This matches the stored correct answer.
More from Sequences and Series
- The sum of first four terms of a geometric progression (G. P.) is and the sum of their respective reciprocals is . If the product of first three terms of the G.P. is 1, and the third term is ,…2021 · Numerical
- Let A1, A2, A3, ....... be squares such that for each n 1, the length of the side of An equals the length of diagonal of An+1. If the length of A1 is 12 cm, then the smallest value of n for which area of An is less than one, is …2021 · Numerical
- The minimum value of , where a, and a > 0, is equal to :2021 · MCQ
- Let Sn be the sum of the first n terms of an arithmetic progression. If S3n = 3S2n, then the value of is :2021 · MCQ
- If the sum of an infinite GP a, ar, ar2, ar3, ....... is 15 and the sum of the squares of its each term is 150, then the sum of ar2, ar4, ar6, ....... is :2021 · MCQ
- The sum of all 3-digit numbers less than or equal to 500, that are formed without using the digit "1" and they all are multiple of 11, is .2021 · Numerical
- Let a1, a2, ......., a10 be an AP with common difference 3 and b1, b2, ........., b10 be a GP with common ratio 2. Let ck = ak + bk, k = 1, 2, ......, 10. If c2 = 12 and c3 = 13, then is equal to …2021 · Numerical
- In an increasing geometric series, the sum of the second and the sixth term is and the product of the third and fifth term is 25. Then, the sum of 4th, 6th and 8th terms is equal to :2021 · MCQ