5
$\begingroup$

I want to prove that if $n \in \mathbb N$ then $$\frac{1}{2!} + \frac{2}{3!} + \frac{3}{4!}+ \cdots+ \frac{n}{(n+1)!} = 1 - \frac{1}{(n+1)!}.$$

I think I am stuck on two fronts. First, I don't know how to express the leading terms on the left hand side before the $\dfrac{n}{(n+1)!}$ (or if doing so is even necessary to solve the problem). I am also assuming that the right high side should initially be expressed $1 - \dfrac{1}{(n+2)!}$. But where to go from there.

I'm actually not sure if I'm even thinking about it the right way.

$\endgroup$
  • $\begingroup$ $$\frac{n-1}{n!}=\frac{1}{(n-1)!}-\frac 1 {n!}$$ $\endgroup$ – Pedro Tamaroff Nov 21 '14 at 4:35
  • 1
    $\begingroup$ induction works $\endgroup$ – Mirko Nov 21 '14 at 4:39
1
$\begingroup$

Hint: $\dfrac{n}{(n+1)!} = \dfrac{1}{n!} - \dfrac{1}{(n+1)!}$

$\endgroup$
  • $\begingroup$ Telescoping Series(+1) $\endgroup$ – lab bhattacharjee Nov 21 '14 at 5:05
0
$\begingroup$

Induction.

  1. Base. $n = 1: \frac{1}{2!} = 1 - \frac{1}{2!}$.

  2. Step. $n = m$ $-$ true. Let's prove for $m + 1$: $$ \frac{1}{2!} + \dots + \frac{m}{(m+1)!} + \frac{m+1}{(m+2)!} = 1 - \frac{1}{(m+1)!} = 1 - \frac{m+2}{(m+2)!} + \frac{m+1}{(m+2)!} = $$ $$ = 1 - \frac{1}{(m+2)!} $$

$\endgroup$
0
$\begingroup$

We'll use induction to prove this

given statement is true for $n=1$

then we assume that it's true for $n=k$ $$\frac{1}{2!} + \frac{2}{3!} + \frac{3}{4!}+ \cdots+ \frac{k}{(k+1)!} = 1 - \frac{1}{(k+1)!}$$ and then by adding $\dfrac{k+1}{(k+2)!}$ on both sides we get $$\begin{align} \frac{1}{2!} + \frac{2}{3!} + \frac{3}{4!}+ \cdots+ \frac{k}{(k+1)!} +\frac{k+1}{(k+2)!}&= 1 - \frac{1}{(k+1)!}+\frac{k+1}{(k+2)!}\\ &=1 - \frac{k+2}{(k+2)!}+\frac{k+1}{(k+2)!}\\ &=1 +\frac{k+1-k-2}{(k+2)!}\\ &=1-\frac{1}{(k+2)!}\end{align}$$ it's also true for $n=k+1$ And then using Proncipal of mathematical induction...

$\endgroup$
0
$\begingroup$

Hint. If, for somespecific $n$, we have $$\frac{1}{2!} + \frac{2}{3!} + \frac{3}{4!}+ \cdots+ \frac{n}{(n+1)!} = 1 - \frac{1}{(n+1)!}\ ,$$ then $$\eqalign{\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{n+1}{(n+2)!} &=1-\frac{1}{(n+1)!}+\frac{n+1}{(n+2)!}\cr &=1-\frac{n+2}{(n+2)!}+\frac{n+1}{(n+2)!}\cr &=1-\frac{1}{(n+2)!}\ .\cr}$$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.