Skip to main content
Back to Sequences & Series
JEE Main 2020
Sequences & Series
Sequences and Series
Hard

Question

Let S n = 1 . (n - 1) + 2 . (n - 2) + 3 . (n - 3) + ..... + (n - 1) . 1, n \ge 4. The sum n=4(2Snn!1(n2)!)\sum\limits_{n = 4}^\infty {\left( {{{2{S_n}} \over {n!}} - {1 \over {(n - 2)!}}} \right)} is equal to :

Options

Solution

Key Concepts and Formulas

  • Summation of Powers:
    • r=1kr=k(k+1)2\sum_{r=1}^k r = \frac{k(k+1)}{2}
    • r=1kr2=k(k+1)(2k+1)6\sum_{r=1}^k r^2 = \frac{k(k+1)(2k+1)}{6}
  • Factorial Properties:
    • n!=n(n1)!n! = n \cdot (n-1)!
    • n!=n(n1)(n2)!n! = n \cdot (n-1) \cdot (n-2)!
  • Taylor Series Expansion of exe^x: The series for exe^x centered at 0 is k=0xkk!\sum_{k=0}^\infty \frac{x^k}{k!}. For x=1x=1, this gives e=k=01k!e = \sum_{k=0}^\infty \frac{1}{k!}.

Step-by-Step Solution

Step 1: Express SnS_n in Summation Notation and Derive its Closed Form. The given sum is Sn=1(n1)+2(n2)+3(n3)++(n1)1S_n = 1 \cdot (n-1) + 2 \cdot (n-2) + 3 \cdot (n-3) + \dots + (n-1) \cdot 1. We can observe that the general term is of the form r(nr)r \cdot (n-r), where rr ranges from 11 to n1n-1. So, Sn=r=1n1r(nr)S_n = \sum_{r=1}^{n-1} r(n-r). Expanding the term inside the summation, we get r(nr)=nrr2r(n-r) = nr - r^2. Thus, Sn=r=1n1(nrr2)S_n = \sum_{r=1}^{n-1} (nr - r^2). Using the linearity of summation, we can split this into two sums: Sn=nr=1n1rr=1n1r2S_n = n \sum_{r=1}^{n-1} r - \sum_{r=1}^{n-1} r^2. Now, we apply the standard summation formulas for the sum of the first kk integers and the sum of the first kk squares, with k=n1k = n-1: Sn=n((n1)((n1)+1)2)((n1)((n1)+1)(2(n1)+1)6)S_n = n \left( \frac{(n-1)((n-1)+1)}{2} \right) - \left( \frac{(n-1)((n-1)+1)(2(n-1)+1)}{6} \right) Sn=n((n1)n2)((n1)n(2n1)6)S_n = n \left( \frac{(n-1)n}{2} \right) - \left( \frac{(n-1)n(2n-1)}{6} \right) Sn=n2(n1)2n(n1)(2n1)6S_n = \frac{n^2(n-1)}{2} - \frac{n(n-1)(2n-1)}{6}. To simplify, we find a common denominator (6) and factor out common terms: Sn=3n2(n1)6n(n1)(2n1)6S_n = \frac{3n^2(n-1)}{6} - \frac{n(n-1)(2n-1)}{6} Sn=n(n1)6[3n(2n1)]S_n = \frac{n(n-1)}{6} [3n - (2n-1)] Sn=n(n1)6[3n2n+1]S_n = \frac{n(n-1)}{6} [3n - 2n + 1] Sn=n(n1)(n+1)6S_n = \frac{n(n-1)(n+1)}{6}. Why this step? Deriving a closed-form expression for SnS_n simplifies the subsequent calculations and allows us to work with a more manageable algebraic form.

Step 2: Simplify the General Term of the Infinite Sum. The general term of the infinite sum is (2Snn!1(n2)!)\left( \frac{2S_n}{n!} - \frac{1}{(n-2)!} \right). Substitute the derived expression for SnS_n: 2Sn=2n(n1)(n+1)6=n(n1)(n+1)32S_n = 2 \cdot \frac{n(n-1)(n+1)}{6} = \frac{n(n-1)(n+1)}{3}. Now, substitute this into the general term: n(n1)(n+1)3n!1(n2)!\frac{n(n-1)(n+1)}{3n!} - \frac{1}{(n-2)!}. We use the factorial property n!=n(n1)(n2)!n! = n(n-1)(n-2)! to simplify the first term: n(n1)(n+1)3n(n1)(n2)!1(n2)!\frac{n(n-1)(n+1)}{3 \cdot n(n-1)(n-2)!} - \frac{1}{(n-2)!}. Cancel the common factors n(n1)n(n-1) in the first term: n+13(n2)!1(n2)!\frac{n+1}{3(n-2)!} - \frac{1}{(n-2)!}. To combine these terms, we ensure a common denominator, which is 3(n2)!3(n-2)!: n+13(n2)!33(n2)!\frac{n+1}{3(n-2)!} - \frac{3}{3(n-2)!}. Combine the numerators: (n+1)33(n2)!=n23(n2)!\frac{(n+1) - 3}{3(n-2)!} = \frac{n-2}{3(n-2)!}. Now, use the factorial property (n2)!=(n2)(n3)!(n-2)! = (n-2)(n-3)! (since n4n \ge 4, n22n-2 \ge 2, so this is valid): n23(n2)(n3)!\frac{n-2}{3(n-2)(n-3)!}. Cancel the common factor (n2)(n-2): 13(n3)!\frac{1}{3(n-3)!}. Why this step? Simplifying the general term of the infinite sum into a compact form involving factorials is crucial for recognizing its connection to known series expansions.

Step 3: Evaluate the Infinite Sum. The infinite sum is n=4(2Snn!1(n2)!)\sum_{n=4}^\infty \left( \frac{2S_n}{n!} - \frac{1}{(n-2)!} \right). Using the simplified general term from Step 2, the sum becomes: n=413(n3)!\sum_{n=4}^\infty \frac{1}{3(n-3)!}. Factor out the constant 13\frac{1}{3}: 13n=41(n3)!\frac{1}{3} \sum_{n=4}^\infty \frac{1}{(n-3)!}. To relate this to the Taylor series for ee, we change the index of summation. Let k=n3k = n-3. When n=4n=4, k=43=1k = 4-3 = 1. As nn \to \infty, kk \to \infty. The sum transforms to: 13k=11k!\frac{1}{3} \sum_{k=1}^\infty \frac{1}{k!}. The Taylor series for ee is e=k=01k!=10!+11!+12!+e = \sum_{k=0}^\infty \frac{1}{k!} = \frac{1}{0!} + \frac{1}{1!} + \frac{1}{2!} + \dots. Our sum is k=11k!=11!+12!+13!+\sum_{k=1}^\infty \frac{1}{k!} = \frac{1}{1!} + \frac{1}{2!} + \frac{1}{3!} + \dots. This is the series for ee minus its k=0k=0 term: k=11k!=(k=01k!)10!\sum_{k=1}^\infty \frac{1}{k!} = \left( \sum_{k=0}^\infty \frac{1}{k!} \right) - \frac{1}{0!}. Since 10!=1\frac{1}{0!} = 1, we have: k=11k!=e1\sum_{k=1}^\infty \frac{1}{k!} = e - 1. Substituting this back into our expression: 13(e1)=e13\frac{1}{3} (e-1) = \frac{e-1}{3}. Why this step? By manipulating the summation index and recognizing the form of the Taylor series for ee, we can evaluate the infinite sum.

Common Mistakes & Tips

  • Index Errors: Be extremely careful when changing summation indices. Ensure the starting, ending, and incremental steps of the new index correctly map to the original index.
  • Taylor Series for ee: Remember that e=k=01k!=1+k=11k!e = \sum_{k=0}^\infty \frac{1}{k!} = 1 + \sum_{k=1}^\infty \frac{1}{k!}. A common mistake is to equate k=11k!\sum_{k=1}^\infty \frac{1}{k!} directly with ee without subtracting the k=0k=0 term.
  • Algebraic Simplification: Errors in simplifying SnS_n or the general term of the infinite sum will propagate. Double-check all algebraic manipulations, especially with factorials.

Summary The problem required finding the value of an infinite sum. We first derived a closed-form expression for SnS_n using summation formulas. Then, we simplified the general term of the infinite sum by substituting the expression for SnS_n and utilizing factorial properties. Finally, by recognizing the resulting series as a part of the Taylor expansion of ee, we evaluated the infinite sum.

The final answer is e13\boxed{\frac{e - 1}{3}} which corresponds to option (A).

Practice More Sequences & Series Questions

View All Questions