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 − 1 k ! , r = 1 k a = \dfrac{k-1}{k!}, \qquad r = \dfrac{1}{k} a = k ! k − 1 , r = k 1
S k = k − 1 k ! + k − 1 k ! ⋅ 1 k + k − 1 k ! ⋅ 1 k 2 + ⋯ S_k = \dfrac{k-1}{k!} + \dfrac{k-1}{k!}\cdot\dfrac{1}{k} + \dfrac{k-1}{k!}\cdot\dfrac{1}{k^2} + \cdots S k = k ! k − 1 + k ! k − 1 ⋅ k 1 + k ! k − 1 ⋅ k 2 1 + ⋯
To find: 100 2 100 ! + ∑ k = 1 100 ∣ ( k 2 − 3 k + 1 ) S k ∣ \text{To find: } \dfrac{100^2}{100!} + \sum_{k=1}^{100} \left| (k^2 - 3k + 1)\,S_k \right| To find: 100 ! 10 0 2 + ∑ k = 1 100 ( k 2 − 3 k + 1 ) S k
Plan: ( 1 ) closed form of S k , ( 2 ) simplify the general term \text{Plan: } (1)\ \text{closed form of } S_k, \quad (2)\ \text{simplify the general term} Plan: ( 1 ) closed form of S k , ( 2 ) simplify the general term
( 3 ) telescope the sum, minding the modulus (3)\ \text{telescope the sum, minding the modulus} ( 3 ) telescope the sum, minding the modulus
S k = a 1 − r S_k = \dfrac{a}{1-r} S k = 1 − r a
= k − 1 k ! 1 − 1 k = k − 1 k ! k − 1 k = \dfrac{\dfrac{k-1}{k!}}{1-\dfrac{1}{k}} = \dfrac{\dfrac{k-1}{k!}}{\dfrac{k-1}{k}} = 1 − k 1 k ! k − 1 = k k − 1 k ! k − 1
S k = k k ! = 1 ( k − 1 ) ! S_k = \dfrac{k}{k!} = \dfrac{1}{(k-1)!} S k = k ! k = ( k − 1 )! 1
( k 2 − 3 k + 1 ) S k = k 2 − 3 k + 1 ( k − 1 ) ! (k^2-3k+1)\,S_k = \dfrac{k^2-3k+1}{(k-1)!} ( k 2 − 3 k + 1 ) S k = ( k − 1 )! k 2 − 3 k + 1
k 2 − 3 k + 1 = ( k − 1 ) ( k − 2 ) − 1 k^2-3k+1 = (k-1)(k-2) - 1 k 2 − 3 k + 1 = ( k − 1 ) ( k − 2 ) − 1
k 2 − 3 k + 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)!} ( k − 1 )! k 2 − 3 k + 1 = ( k − 1 )! ( k − 1 ) ( k − 2 ) − ( k − 1 )! 1
= 1 ( k − 3 ) ! − 1 ( k − 1 ) ! = \dfrac{1}{(k-3)!} - \dfrac{1}{(k-1)!} = ( k − 3 )! 1 − ( k − 1 )! 1
k 2 − 3 k + 1 > 0 for k ≥ 3 k^2-3k+1 > 0 \quad \text{for } k \ge 3 k 2 − 3 k + 1 > 0 for k ≥ 3
k = 1 , 2 : ( k 2 − 3 k + 1 ) S k = − 1 k=1,2: \quad (k^2-3k+1)S_k = -1 k = 1 , 2 : ( k 2 − 3 k + 1 ) S k = − 1
∑ k = 1 100 ∣ ( k 2 − 3 k + 1 ) S k ∣ = 1 + 1 + ∑ k = 3 100 ( k 2 − 3 k + 1 ) S k \sum_{k=1}^{100} |(k^2-3k+1)S_k| = 1 + 1 + \sum_{k=3}^{100} (k^2-3k+1)S_k ∑ k = 1 100 ∣ ( k 2 − 3 k + 1 ) S k ∣ = 1 + 1 + ∑ k = 3 100 ( k 2 − 3 k + 1 ) S k
= 2 + ∑ k = 3 100 ( 1 ( k − 3 ) ! − 1 ( k − 1 ) ! ) = 2 + \sum_{k=3}^{100} \left( \dfrac{1}{(k-3)!} - \dfrac{1}{(k-1)!} \right) = 2 + ∑ k = 3 100 ( ( k − 3 )! 1 − ( k − 1 )! 1 )
∑ k = 3 100 1 ( k − 3 ) ! = 1 0 ! + 1 1 ! + ⋯ + 1 97 ! \sum_{k=3}^{100} \dfrac{1}{(k-3)!} = \dfrac{1}{0!} + \dfrac{1}{1!} + \cdots + \dfrac{1}{97!} ∑ k = 3 100 ( k − 3 )! 1 = 0 ! 1 + 1 ! 1 + ⋯ + 97 ! 1
∑ k = 3 100 1 ( k − 1 ) ! = 1 2 ! + 1 3 ! + ⋯ + 1 99 ! \sum_{k=3}^{100} \dfrac{1}{(k-1)!} = \dfrac{1}{2!} + \dfrac{1}{3!} + \cdots + \dfrac{1}{99!} ∑ k = 3 100 ( k − 1 )! 1 = 2 ! 1 + 3 ! 1 + ⋯ + 99 ! 1
∑ k = 3 100 ( 1 ( k − 3 ) ! − 1 ( k − 1 ) ! ) = 2 − 1 98 ! − 1 99 ! \sum_{k=3}^{100} \left( \dfrac{1}{(k-3)!} - \dfrac{1}{(k-1)!} \right) = 2 - \dfrac{1}{98!} - \dfrac{1}{99!} ∑ k = 3 100 ( ( k − 3 )! 1 − ( k − 1 )! 1 ) = 2 − 98 ! 1 − 99 ! 1
∑ k = 1 100 ∣ ( k 2 − 3 k + 1 ) S k ∣ = 4 − 1 98 ! − 1 99 ! \sum_{k=1}^{100} |(k^2-3k+1)S_k| = 4 - \dfrac{1}{98!} - \dfrac{1}{99!} ∑ k = 1 100 ∣ ( k 2 − 3 k + 1 ) S k ∣ = 4 − 98 ! 1 − 99 ! 1
100 2 100 ! = 10000 100 ! \dfrac{100^2}{100!} = \dfrac{10000}{100!} 100 ! 10 0 2 = 100 ! 10000
1 98 ! + 1 99 ! = 9900 100 ! + 100 100 ! = 10000 100 ! \dfrac{1}{98!} + \dfrac{1}{99!} = \dfrac{9900}{100!} + \dfrac{100}{100!} = \dfrac{10000}{100!} 98 ! 1 + 99 ! 1 = 100 ! 9900 + 100 ! 100 = 100 ! 10000
Answer: 4 − 10000 100 ! + 10000 100 ! = 4 \text{Answer: } 4 - \dfrac{10000}{100!} + \dfrac{10000}{100!} = 4 Answer: 4 − 100 ! 10000 + 100 ! 10000 = 4