arthham

JEE Advanced 2010 · Sequences and Series

Let SkS_k, k=1,2,.....,100k = 1, 2, ....., 100, denote the sum of the infinite geometric series whose first term is k−1k!\frac{k-1}{k!} and the common ratio is 1k\frac{1}{k}. Then the value of 1002100!+∑k=1100∣(k2−3k+1)Sk∣\frac{100^2}{100!} + \sum_{k=1}^{100} |(k^2 - 3k + 1)S_k| is

Answer: 33

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Let Sₖ, k = 1, 2, ....., 100, denote the sum of the infinite geometric series whose first term is (k-1)/k! and the common ratio is 1/k. Then the value of 100²/100! + ∑ₖ₌₁¹⁰⁰ |(k² - 3k + 1)Sₖ| is

a=k−1k!,r=1ka = \dfrac{k-1}{k!}, \qquad r = \dfrac{1}{k}

Sk=k−1k!+k−1k!⋅1k+k−1k!⋅1k2+⋯S_k = \dfrac{k-1}{k!} + \dfrac{k-1}{k!}\cdot\dfrac{1}{k} + \dfrac{k-1}{k!}\cdot\dfrac{1}{k^2} + \cdots

To find: 1002100!+∑k=1100∣(k2−3k+1) Sk∣\text{To find: } \dfrac{100^2}{100!} + \sum_{k=1}^{100} \left| (k^2 - 3k + 1)\,S_k \right|

Plan: (1) closed form of Sk,(2) simplify the general term\text{Plan: } (1)\ \text{closed form of } S_k, \quad (2)\ \text{simplify the general term}

(3) telescope the sum, minding the modulus(3)\ \text{telescope the sum, minding the modulus}

Sk=a1−rS_k = \dfrac{a}{1-r}

=k−1k!1−1k=k−1k!k−1k= \dfrac{\dfrac{k-1}{k!}}{1-\dfrac{1}{k}} = \dfrac{\dfrac{k-1}{k!}}{\dfrac{k-1}{k}}

Sk=kk!=1(k−1)!S_k = \dfrac{k}{k!} = \dfrac{1}{(k-1)!}

(k2−3k+1) Sk=k2−3k+1(k−1)!(k^2-3k+1)\,S_k = \dfrac{k^2-3k+1}{(k-1)!}

k2−3k+1=(k−1)(k−2)−1k^2-3k+1 = (k-1)(k-2) - 1

k2−3k+1(k−1)!=(k−1)(k−2)(k−1)!−1(k−1)!\dfrac{k^2-3k+1}{(k-1)!} = \dfrac{(k-1)(k-2)}{(k-1)!} - \dfrac{1}{(k-1)!}

=1(k−3)!−1(k−1)!= \dfrac{1}{(k-3)!} - \dfrac{1}{(k-1)!}

k2−3k+1>0for k≥3k^2-3k+1 > 0 \quad \text{for } k \ge 3

k=1,2:(k2−3k+1)Sk=−1k=1,2: \quad (k^2-3k+1)S_k = -1

∑k=1100∣(k2−3k+1)Sk∣=1+1+∑k=3100(k2−3k+1)Sk\sum_{k=1}^{100} |(k^2-3k+1)S_k| = 1 + 1 + \sum_{k=3}^{100} (k^2-3k+1)S_k

=2+∑k=3100(1(k−3)!−1(k−1)!)= 2 + \sum_{k=3}^{100} \left( \dfrac{1}{(k-3)!} - \dfrac{1}{(k-1)!} \right)

∑k=31001(k−3)!=10!+11!+⋯+197!\sum_{k=3}^{100} \dfrac{1}{(k-3)!} = \dfrac{1}{0!} + \dfrac{1}{1!} + \cdots + \dfrac{1}{97!}

∑k=31001(k−1)!=12!+13!+⋯+199!\sum_{k=3}^{100} \dfrac{1}{(k-1)!} = \dfrac{1}{2!} + \dfrac{1}{3!} + \cdots + \dfrac{1}{99!}

∑k=3100(1(k−3)!−1(k−1)!)=2−198!−199!\sum_{k=3}^{100} \left( \dfrac{1}{(k-3)!} - \dfrac{1}{(k-1)!} \right) = 2 - \dfrac{1}{98!} - \dfrac{1}{99!}

∑k=1100∣(k2−3k+1)Sk∣=4−198!−199!\sum_{k=1}^{100} |(k^2-3k+1)S_k| = 4 - \dfrac{1}{98!} - \dfrac{1}{99!}

1002100!=10000100!\dfrac{100^2}{100!} = \dfrac{10000}{100!}

198!+199!=9900100!+100100!=10000100!\dfrac{1}{98!} + \dfrac{1}{99!} = \dfrac{9900}{100!} + \dfrac{100}{100!} = \dfrac{10000}{100!}

Answer: 4−10000100!+10000100!=4\text{Answer: } 4 - \dfrac{10000}{100!} + \dfrac{10000}{100!} = 4

More from Sequences and Series

All 22 Sequences and Series questions →