Sum of the Given Series (1)

Calculus Level 1

1 2 ! + 2 3 ! + 3 4 ! + 4 5 ! + = ? \large\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\frac{4}{5!}+\cdots= \ ?

1 1 e 2 \frac{e}{2} e e The series does not converge

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

13 solutions

Chew-Seong Cheong
Mar 15, 2018

S = n = 1 n ( n + 1 ) ! = n = 1 ( n + 1 ) 1 ( n + 1 ) ! = n = 1 1 n ! n = 1 1 ( n + 1 ) ! Note that both n = 1 1 n ! and n = 1 1 ( n + 1 ) ! converge. = n = 1 1 n ! n = 2 1 n ! = 1 1 ! = 1 \begin{aligned} S & = \sum_{n=1}^\infty \frac n{(n+1)!} \\ & = \sum_{n=1}^\infty \frac {(n+1)-1}{(n+1)!} \\ & = \sum_{n=1}^\infty \frac 1{n!} - \sum_{\color{#3D99F6}n=1}^\infty \frac 1{(n+1)!} & \small \color{#3D99F6} \text{Note that both } \sum_{n=1}^\infty \frac 1{n!} \text{ and } \sum_{n=1}^\infty \frac 1{(n+1)!} \text{ converge.} \\ & = \sum_{n=1}^\infty \frac 1{n!} - \sum_{\color{#D61F06}n=2}^\infty \frac 1{n!} \\ & = \frac 1{1!} \\ & = \boxed{1} \end{aligned}

@Chew-Seong Cheong There is a mistake at second last line

Chan Lye Lee - 3 years, 2 months ago

Log in to reply

Thanks. I have changed it.

Chew-Seong Cheong - 3 years, 2 months ago

n doesn't make sense outside the context of the summation, second to last line could be: n = 1 1 1 n ! \sum_{n=1}^{1}\frac{1}{n!} or 1 1 ! \frac{1}{1!}

Andrew Cadwallader - 3 years, 2 months ago

Log in to reply

Sorry, it was a typo.

Chew-Seong Cheong - 3 years, 2 months ago

It is not valid to split a series into two unless you have first proven that the series converges. Counterexamples can be taken from the series 1 + 1 - 1 + 1 - 1 ..., you can split into two series in various ways and obtain different results for the "sum".

Several of the other answers make the same mistake... the answer by Richard Farrer avoids the problem (showing that the sequence of partial sums converges is one way of showing that the series converges) .

Fortunately it is an easy thing to show ... as well as Richard's proof, another way is to note that each term in the series is strictly less than the corresponding term in exp(1) which is known to converge.

Matt McNabb - 3 years, 2 months ago

Log in to reply

Thanks, I have added a comment.

Chew-Seong Cheong - 3 years, 2 months ago
Brian Lie
Mar 6, 2018

n = 1 n ( n + 1 ) ! = n = 1 ( n + 1 ) 1 ( n + 1 ) ! = n = 1 1 n ! n = 1 1 ( n + 1 ) ! = ( e 1 ) ( e 2 ) = 1 . \begin{aligned} \large\sum_{n=1}^\infty \frac{n}{(n+1)!}&=\large\sum_{n=1}^\infty \frac{(n+1)-1}{(n+1)!}\\ &=\large\sum_{n=1}^\infty \frac{1}{n!}-\sum_{n=1}^\infty \frac{1}{(n+1)!}\\ &=\large (e-1)-(e-2)\\ &=\large\boxed 1. \end{aligned}

Can you explain the second last step and how you got 1

Aman thegreat - 3 years, 3 months ago

Log in to reply

Yeah, I edited it again.

Brian Lie - 3 years, 3 months ago

Log in to reply

'e' as in natural logarithm?

Aman thegreat - 3 years, 3 months ago

Log in to reply

@Aman Thegreat Yes, it's the base of natural logarithm.

Brian Lie - 3 years, 3 months ago

Can you explain the second last step and how you got e-1 and e-2 ?

Bibhor Singh - 3 years, 3 months ago

Log in to reply

The Taylor series for e x e^x at 0 is n = 0 x n n ! \sum_{n=0}^\infty\frac{x^n}{n!} . Set x = 1 x=1 , we have e = n = 0 1 n ! e=\sum_{n=0}^\infty\frac 1{n!} .

Brian Lie - 3 years, 3 months ago

Log in to reply

Thanks, for such great reply

Bibhor Singh - 3 years, 2 months ago

Very nice solution!

alex schroeder - 3 years, 2 months ago

Log in to reply

Thank you.

Brian Lie - 3 years, 2 months ago
Naren Bhandari
Apr 8, 2018

Recall the series of e e e = 1 + 1 1 ! + 1 2 ! + 1 3 ! + 1 4 ! + 1 5 ! + e = 1 + \dfrac{1}{1!} + \dfrac{1}{2!} + \dfrac{1}{3!} + \dfrac{1}{4!} + \dfrac{1}{5!} +\cdots Now note down the given infinite series S = 1 2 ! + 2 3 ! + 3 4 ! + 4 5 ! + 5 6 ! + 6 7 ! + S= \dfrac{1}{2!}+\dfrac{2}{3!}+\dfrac{3}{4!}+\dfrac{4}{5!}+ \dfrac{5}{6!} +\dfrac{6}{7!}+ \cdots

Can the given series be formed like that the expansion of e e ? Yes, the thing is to remember is not to break(split) denominator part. . S = 2 1 2 ! + 3 1 3 ! + 4 1 4 ! + 5 1 5 ! + 6 1 6 ! + S = ( 2 2 ! + 3 3 ! + 4 4 ! + ) ( 1 2 ! + 1 3 ! + 1 4 ! + ) S = ( 1 1 ! + 1 2 ! + 1 3 ! + ) ( 1 + 1 1 ! + 1 1 ! + 1 2 ! + 1 3 ! + 1 1 1 ! ) S = ( 1 + 1 1 ! + 1 2 ! + 1 3 ! + 1 ) ( e 2 ) S = ( e 1 ) ( e 2 ) = 1 S= \dfrac{2-1}{2!}+\dfrac{3-1}{3!}+\dfrac{4-1}{4!}+\dfrac{5-1}{5!}+\dfrac{6-1}{6!} + \cdots \\ S = \left(\dfrac{2}{2!} + \dfrac{3}{3!} + \dfrac{4}{4!}+ \cdots\right) -\left(\dfrac{1}{2!}+ \dfrac{1}{3!} + \dfrac{1}{4!} + \cdots \right) \\ S= \left(\dfrac{1}{1!} + \dfrac{1}{2!} + \dfrac{1}{3!}+\cdots\right)- \left( {\color{#3D99F6}1 + \dfrac{1}{1!}} + \dfrac{1}{1!} + \dfrac{1}{2!}+ \dfrac{1}{3!} + \cdots -{\color{#3D99F6}-1-\dfrac{1}{1!}}\right) \\ S = \left({\color{#3D99F6}1} + \frac{1}{1!} +\dfrac{1}{2!} + \dfrac{1}{3!} +\cdots {\color{#3D99F6}-1}\right) - \,(e-2) \\ S = \,(e-1) -\,(e-2) = \boxed{1}

Try similar problem here .

Explain the second last step

Dbs Fan90 - 3 years, 2 months ago

Log in to reply

Just try to match with the series of e e . Since there we can see missing of 1 1 and on adding 1 1 it looks like the series of e.

Naren Bhandari - 3 years, 2 months ago

the last third and second lines need some editing :)

Mehdi K. - 3 years, 2 months ago

Log in to reply

Yes an extra term in the third last line and a missing term in the second last line.

Jim Hobza - 3 years, 2 months ago

Log in to reply

I see. I didn't notice. I have fixed it now. (in second last line).Thank you :)

Naren Bhandari - 3 years, 1 month ago

I didn't notice !! I have fixed it . Thank you !! :)

Naren Bhandari - 3 years, 1 month ago

Penultimate step should be revised.

e = [1 + 1/1!] + 1/2! + 1/3! + 1/4! + ...

e = 2 + 1/2! + 1/3! + 1/4! + ...

S = (1/1! + 1/2! + 1/3! + ... ) - ({1 + 1/1!} + 1/1! + 1/2! + 1/3! + ... {- 1 - 1/1!})

S = (1 + 1/2! + 1/3! + ... ) - (e + {- 1 - 1/1!})

S = (1 + 1/2! + 1/3! + ... ) - (e-2)

S = (2 + 1/2! + 1/3! + 1/4! + ... - 1) - (e-2)

S = (e - 1) - (e-2) = 1

John Smith - 3 years, 1 month ago

Log in to reply

In the third line there is an extra 1/1! term - ({1 + 1/1!} + 1/1!(<—this one)+ 1/2! + 1/3! + ... {- 1 - 1/1!})

Vidhya Ganesan - 3 years, 1 month ago

Log in to reply

I had it in second last line. Thank you. :)

Naren Bhandari - 3 years, 1 month ago

I have fixed it . Thank you !! :)

Naren Bhandari - 3 years, 1 month ago
Richard Farrer
Apr 10, 2018

Observer that each term can be written as 1 n ! 1 ( n + 1 ) ! \begin{aligned}\frac1{n!}\ - \frac1{(n+1)!}\end{aligned} .

Thus the partial sums are just 1 1 ( n + 1 ) ! \begin{aligned}1 - \frac1{(n+1)!}\end{aligned} and so tend to 1.

Excellent and elegant solution. I admit that I merely worked out the sum of the first few fractions, looked at the rate of which the fractions decreased and concluded from that evidence that the only one of the values given on which the series could converge was 1, because all the pothers were too large.

Thomas Sutcliffe - 3 years, 1 month ago

Log in to reply

At least you weren't like me. I guessed.

Zoe Codrington - 2 years, 9 months ago
Udbhav Kharad
Apr 13, 2018

The Taylor series for e x e^x is 1 + x + x 2 2 ! + x 3 3 ! + x 4 4 ! + . . . 1+x+\dfrac{x^2}{2!}+\dfrac{x^3}{3!}+\dfrac{x^4}{4!}+... .

Divide everything by x x to get e x x = 1 x + 1 + x 2 ! + x 2 3 ! + x 3 4 ! + . . . \dfrac{e^x}{x} = \dfrac{1}{x}+1+\dfrac{x}{2!}+\dfrac{x^2}{3!}+\dfrac{x^3}{4!}+... .

Differentiate both sides to get d d x e x x = e x ( x 1 ) x 2 = 1 x 2 + 0 + 1 2 ! + 2 x 3 ! + 3 x 2 4 ! + . . . \dfrac{d}{dx}\dfrac{e^x}{x} = \dfrac{e^x (x-1)}{x^2} = \dfrac{-1}{x^2}+0+\dfrac{1}{2!}+\dfrac{2x}{3!}+\dfrac{3x^2}{4!}+... .

Plug in x = 1 x = 1 to obtain 0 = 1 + 1 2 ! + 2 3 ! + 3 4 ! + . . . 0 = -1 + \dfrac{1}{2!}+\dfrac{2}{3!}+\dfrac{3}{4!}+... .

Moving the -1 over allows us to obtain the result 1 = 1 2 ! + 2 3 ! + 3 4 ! + . . . 1 = \dfrac{1}{2!}+\dfrac{2}{3!}+\dfrac{3}{4!}+... .

You can solve this without knowing anything about Taylor series or e e . Instead, we can solve it by induction.

Let's start by calculating the sum at each step:

  1. 1 2 = 1 2 \frac {1}{2} = \frac {1}{2}
  2. 1 2 + 2 6 = 5 6 \frac {1}{2} + \frac {2}{6} = \frac {5}{6}
  3. 5 6 + 3 24 = 23 24 \frac {5}{6} + \frac {3}{24} = \frac {23}{24}
  4. 23 24 + 4 120 = 119 120 \frac {23}{24} + \frac {4}{120} = \frac {119}{120}

We might notice the pattern here. Each step seems to be equal to n ! 1 n ! \frac {n! - 1}{n!} . To prove that this is the pattern, let's use induction.


Base case

Our base case is the first element in the series: 1 2 ! \frac {1}{2!} . Since that's equal to 2 ! 1 2 ! \frac {2!-1}{2!} , our base case matches the pattern we're trying to prove. So we can move on to the induction step.

We could also choose to make the base case 0 1 ! \frac {0}{1!} and observe that 0 1 \frac {0}{1} matches our expected pattern as well. To make the inductive step easier, I will assume that the first term in this series is 0 1 ! \frac {0}{1!} , and that 1 2 ! \frac {1}{2!} is the second term.

A 1 = 0 1 ! {A}_{1}= \frac {0}{1!}

A 2 = 1 2 ! {A}_{2}= \frac {1}{2!}

...

A n = n 1 n ! {A}_{n}= \frac {n-1}{n!}

A n + 1 = n n + 1 ! {A}_{n+1}= \frac {n}{n+1!}

...


Induction step

Let's assume that the sum of the first n n terms in the series is S n = n ! 1 n ! {S}_{n} = \frac {n! - 1}{n!} . Now we need to show that the sum of the first n + 1 n+1 terms is equal to ( n + 1 ) ! 1 ( n + 1 ) ! \frac {(n+1)! - 1}{(n+1)!} .

Let's add A n + 1 {A}_{n+1} to our assumed sum:

S n + 1 = S n + A n + 1 S n + 1 = S n + n ( n + 1 ) ! S n + 1 = n ! 1 n ! + n ( n + 1 ) ! = ( n ! 1 ) ( n + 1 ) ( n + 1 ) ! + n ( n + 1 ) ! = n ! ( n + 1 ) ( n + 1 ) + n ( n + 1 ) ! = ( n + 1 ) ! n 1 + n ( n + 1 ) ! = ( n + 1 ) ! 1 ( n + 1 ) ! { S }_{ n+1 }={ S }_{ n }+{ A }_{ n+1 }\\ { S }_{ n+1 }={ S }_{ n }+\frac { n }{ (n+1)! } \\ { S }_{ n+1 }=\frac { n!-1 }{ n! } +\frac { n }{ (n+1)! } \\ =\frac { (n!-1)*(n+1) }{ (n+1)! } +\frac { n }{ (n+1)! } \\ =\frac { n!*(n+1)-(n+1)+n }{ (n+1)! } \\ =\frac { (n+1)!-n-1+n }{ (n+1)! } \\ =\frac { (n+1)!-1 }{ (n+1)! }

Thus the first n + 1 n+1 terms in our series sums to: S n + 1 = ( n + 1 ) ! 1 ( n + 1 ) ! {S}_{n+1} = \frac {(n+1)! - 1}{(n+1)!} and we have proven our induction step to be true.


Conclusion

Since our base case and induction step are both true, we conclude that S n = n ! 1 n ! {S}_{n} = \frac {n!-1}{n!} . We can simplify this to S n = 1 1 n ! {S}_{n}=1- \frac {1}{n!} . So as n n goes to infinite, the sum becomes S = 1 1 = 1 0 = 1 {S}_{\infty}= 1 - \frac {1}{\infty} = 1 - 0 = 1 .

Thus our series converges to 1 \boxed {1} .

Alexis Warnier
Apr 10, 2018

Another solution (maybe less elegant, but that requires less knowledge) is:

It can easily be shown that:

i = 1 n i ( i + 1 ) ! = 1 2 + 1 2 ( 2 3 + 1 3 ( 3 4 + 1 4 ( . . . ( n n + 1 ) ) ) ) \sum\limits_{i=1}^n \frac{i}{(i+1)!} = \frac{1}{2} + \frac{1}{2} \bigg( \frac{2}{3} + \frac{1}{3} \big( \frac{3}{4} + \frac{1}{4} \big(... (\frac{n}{n+1}) \big)\big)\bigg)

Hence, when n n \to \infty , the inner bracket becomes 1 1 , hence the one around it... and so on. The sum then becomes:

1 2 + 1 2 1 = 1 \frac{1}{2} + \frac{1}{2} \cdot 1 = 1

Impressive reasoning!

James Boudinot - 3 years, 2 months ago

I would like your solution if you would show how "it can easily be shown"

Donal Stones - 3 years, 2 months ago

Log in to reply

Sure! The sum is equivalent to:

i = 1 n i ( i + 1 ) ! = 1 2 + 1 3 + 1 2 4 + 1 2 3 5 + 1 2 3 4 6 + . . . \sum\limits_{i=1}^n \frac{i}{(i+1)!} = \frac{1}{2} + \frac{1}{3} + \frac{1}{2 \cdot 4} + \frac{1}{2 \cdot 3 \cdot 5} + \frac{1}{2 \cdot 3 \cdot 4 \cdot 6} + ...

This last sum, strongly looks like:

1 + 1 2 + 1 2 3 + 1 2 3 4 + 1 2 3 4 5 + . . . 1 + \frac{1}{2} + \frac{1}{2 \cdot 3} + \frac{1}{2 \cdot 3 \cdot 4} + \frac{1}{2 \cdot 3 \cdot 4 \cdot 5} + ...

Which, I hope you can see why, can be written as:

1 + 1 2 ( 1 + 1 3 ( 1 + 1 4 ( . . . ) ) ) 1 + \frac{1}{2} \bigg( 1 + \frac{1}{3} \big( 1 + \frac{1}{4} (... )\big)\bigg)

The terms of the series here are actually the "1" multiplied by all the fractions outside their bracket. To make it equal to our series, you only need to change the largest factor of the denominator of every term, to do that, you only need to change the "1's" by n n + 1 \frac{n}{n+1} , by doing so the n-th term become ( i = 1 n 1 i ) n n + 1 \big( \prod\limits_{i=1}^n \frac{1}{i} \big) \cdot \frac{n}{n+1} , exactly like in our series.

Alexis Warnier - 3 years, 2 months ago
Pierre Stöber
Apr 11, 2018

Observe that S 1 = 2 ! 1 2 ! S_1=\frac{2!-1}{2!} and that generally S n = ( n + 1 ) ! 1 ( n + 1 ) ! S_n=\frac{(n+1)!-1}{(n+1)!} (where S n S_n is the sum of the n first elements)

Prove it using induction if you like to. (I left it out)

Conclude that lim n S n = 1 \lim_{n\rightarrow \infty}{S_n}=\boxed{1 }

Sumit Jha
Apr 10, 2018

The basic approch with differentiation, Write expansion of e^x To match the question, divide e^x/ x and take differentiation then substitute x = 1

Théo Leblanc
Mar 6, 2019

We will use that:

e x = n = 0 x n n ! e^x=\displaystyle\sum_{n=0}^{\infty} \frac{x^n}{n!}

We will look at the function f f below (the idea is to plug x = 1 x=1 ):

f ( x ) = n = 1 ( n 1 ) x n n ! f(x)=\displaystyle\sum_{n=1}^{\infty} (n-1)\frac{x^n}{n!} f ( x ) = x × n = 1 x n 1 ( n 1 ) ! + n = 1 x n n ! f(x)=x\times\displaystyle\sum_{n=1}^{\infty} \frac{x^{n-1}}{(n-1)!} + \displaystyle\sum_{n=1}^{\infty} \frac{x^n}{n!} f ( x ) = x e x + e x 1 f(x)=xe^x+e^x-1

Plugging x = 1 x=1 :

n = 1 n 1 n ! = 1 × e 1 e 1 + 1 = 1 \displaystyle\sum_{n=1}^{\infty}\frac{n-1}{n!}=1 \times e^1 -e^1 +1 = \boxed{1}

Note: the absolute convergence for all real x x of all the series used can be easily proved using comparison with Riemann series.

Jacobi Hwang
Apr 9, 2018

e^x=1+x+x^2/2!+... therefore (e^x-1)/x=1+x/2!+x^2/3!... suppose x=1 after derivation of equation’s two sides, we got the answer!

Edwin Gray
Apr 9, 2018

Define f(x) = x^2/2! + 2x^3/3! + 3x^4/4! +......... Then f'(x) =x + x^2 + x^3/2! + x^4/3! +....... = X(1 + x + x^2/2! + x^3/3! + ......) =xe^x. Then f(x) = integral of xe^x(dx). Integrating by parts, f(x) = xe^x - e^x + C. Since f(0) =0, C= 1, and f(x) = 1 + xe^x - e^x, and f(1) = 1. Ed Gray

Ashutosh Sharma
Apr 9, 2018

use e x e^x = ( 1 + x / 1 ! + x 2 / 2 ! + x 3 / 3 ! + . . . (1+x/1!+x^2/2!+x^3/3!+... ) then divide whole equation by x x and differentiate wrt to x x . now put x = 1 x=1 . the answer comes out to be as 1

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...