Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sequences and Series question

2021 · 22 Jul · Shift 2 · Q42
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sequences and Series
  5. /2021 · 22 Jul · Shift 2 · Q42

Sequences and Series question

2021 · 22 Jul · Shift 2 · Q42

JEE MainMathematicsSequences and SeriesNumerical+4 / −1
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 ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 1251

We need the sum of all integers nnn from 111 to 100100100 such that gcd⁡(n,2040)=1\gcd(n,2040)=1gcd(n,2040)=1.

1. Prime factorization of 204020402040

2040=204⋅10=(2⋅102)(2⋅5)=23⋅3⋅5⋅172040=204\cdot 10=(2\cdot 102)(2\cdot 5)=2^3\cdot 3\cdot 5\cdot 172040=204⋅10=(2⋅102)(2⋅5)=23⋅3⋅5⋅17

So, for gcd⁡(n,2040)=1\gcd(n,2040)=1gcd(n,2040)=1, the number nnn must not be divisible by any of:

2, 3, 5, 172,\ 3,\ 5,\ 172, 3, 5, 17

Thus we need the sum of numbers from 111 to 100100100 that are not divisible by 2,3,5,2,3,5,2,3,5, or 171717.


2. Start with sum of first 100100100 natural numbers

1+2+⋯+100=100⋅1012=50501+2+\cdots+100=\frac{100\cdot 101}{2}=50501+2+⋯+100=2100⋅101​=5050

Now subtract the sum of numbers divisible by at least one of 2,3,5,172,3,5,172,3,5,17 using inclusion-exclusion.


3. Sums of multiples of single primes

For multiples of ddd up to 100100100, the sum is

d(1+2+⋯+⌊100/d⌋)=d⋅k(k+1)2d(1+2+\cdots+\lfloor 100/d\rfloor)=d\cdot \frac{k(k+1)}{2}d(1+2+⋯+⌊100/d⌋)=d⋅2k(k+1)​

where k=⌊100/d⌋k=\lfloor 100/d\rfloork=⌊100/d⌋.

(i) Multiples of 222

2(1+2+⋯+50)=2⋅50⋅512=25502(1+2+\cdots+50)=2\cdot \frac{50\cdot 51}{2}=25502(1+2+⋯+50)=2⋅250⋅51​=2550

(ii) Multiples of 333

3(1+2+⋯+33)=3⋅33⋅342=16833(1+2+\cdots+33)=3\cdot \frac{33\cdot 34}{2}=16833(1+2+⋯+33)=3⋅233⋅34​=1683

(iii) Multiples of 555

5(1+2+⋯+20)=5⋅20⋅212=10505(1+2+\cdots+20)=5\cdot \frac{20\cdot 21}{2}=10505(1+2+⋯+20)=5⋅220⋅21​=1050

(iv) Multiples of 171717

17(1+2+⋯+5)=17⋅5⋅62=25517(1+2+\cdots+5)=17\cdot \frac{5\cdot 6}{2}=25517(1+2+⋯+5)=17⋅25⋅6​=255

So,

S1=2550+1683+1050+255=5538S_1=2550+1683+1050+255=5538S1​=2550+1683+1050+255=5538


4. Add back sums of multiples of pairwise LCMs

(i) Multiples of lcm(2,3)=6\mathrm{lcm}(2,3)=6lcm(2,3)=6

6(1+⋯+16)=6⋅16⋅172=8166(1+\cdots+16)=6\cdot \frac{16\cdot 17}{2}=8166(1+⋯+16)=6⋅216⋅17​=816

(ii) Multiples of lcm(2,5)=10\mathrm{lcm}(2,5)=10lcm(2,5)=10

10(1+⋯+10)=10⋅10⋅112=55010(1+\cdots+10)=10\cdot \frac{10\cdot 11}{2}=55010(1+⋯+10)=10⋅210⋅11​=550

(iii) Multiples of lcm(2,17)=34\mathrm{lcm}(2,17)=34lcm(2,17)=34

34(1+2)=10234(1+2)=10234(1+2)=102

(iv) Multiples of lcm(3,5)=15\mathrm{lcm}(3,5)=15lcm(3,5)=15

15(1+⋯+6)=15⋅6⋅72=31515(1+\cdots+6)=15\cdot \frac{6\cdot 7}{2}=31515(1+⋯+6)=15⋅26⋅7​=315

(v) Multiples of lcm(3,17)=51\mathrm{lcm}(3,17)=51lcm(3,17)=51

51(1)=5151(1)=5151(1)=51

(vi) Multiples of lcm(5,17)=85\mathrm{lcm}(5,17)=85lcm(5,17)=85

85(1)=8585(1)=8585(1)=85

Thus,

S2=816+550+102+315+51+85=1919S_2=816+550+102+315+51+85=1919S2​=816+550+102+315+51+85=1919


5. Subtract sums of multiples of triple LCMs

(i) Multiples of lcm(2,3,5)=30\mathrm{lcm}(2,3,5)=30lcm(2,3,5)=30

30(1+2+3)=18030(1+2+3)=18030(1+2+3)=180

(ii) Multiples of lcm(2,3,17)=102\mathrm{lcm}(2,3,17)=102lcm(2,3,17)=102

No multiple ≤100\le 100≤100, so sum =0=0=0.

(iii) Multiples of lcm(2,5,17)=170\mathrm{lcm}(2,5,17)=170lcm(2,5,17)=170

No multiple ≤100\le 100≤100, so sum =0=0=0.

(iv) Multiples of lcm(3,5,17)=255\mathrm{lcm}(3,5,17)=255lcm(3,5,17)=255

No multiple ≤100\le 100≤100, so sum =0=0=0.

Hence,

S3=180S_3=180S3​=180


6. Quadruple intersection

lcm(2,3,5,17)=510>100\mathrm{lcm}(2,3,5,17)=510>100lcm(2,3,5,17)=510>100

So the sum for quadruple intersection is 000.


7. Inclusion-exclusion result

Sum of numbers from 111 to 100100100 divisible by at least one of 2,3,5,172,3,5,172,3,5,17 is

S1−S2+S3=5538−1919+180=3799S_1-S_2+S_3=5538-1919+180=3799S1​−S2​+S3​=5538−1919+180=3799

Therefore required sum is

5050−3799=12515050-3799=12515050−3799=1251


8. Final answer

1251\boxed{1251}1251​

This matches the stored correct answer.

PreviousNext

More from Sequences and Series

  • The sum of first four terms of a geometric progression (G. P.) is 1265​ and the sum of their respective reciprocals is 1865​. 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 f(x)=aax+a1−ax, where a, x∈R 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 S2n​S4n​​ 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 k=1∑10​ck​ is equal to ​…2021 · Numerical
  • In an increasing geometric series, the sum of the second and the sixth term is 225​ 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