0

I am stuck halfway while using mathematical induction to prove that $\left(r+1\right)!-r!=r\left(r!\right)$

I know that the first step is to prove the basis is true, therefore, I substituted r=1 into the equation, proving $1$ = $1$ therefore $LHS$ = $RHS$.

The second step is to assume $\left(r+1\right)!-r!=r\left(r!\right)$ is true for $r=k$ therefore, $\left(k+1\right)!-k!=k\left(k!\right)$ and thus, I need to use this assumption to prove that $k+1$ is true. But I do not know how to prove $k+1$ is true. When I substitued $r=k+1$, I got $\left(k+2\right)!-(k+1)!=(k+1)\left((k+1\right))!$.

How do i proceed from here?

  • 3
    Why do you need induction? $$ (r+1)!-r! = (r+1)r!-r! = ((r+1)-1)r! = r (r!) $$ – MSDG Sep 02 '18 at 08:11
  • I was told to use the induction method to prove to ensure that we know the concept of mathematical induction. I showed the above mentioned method but I was told even though I proved it, it was not the method wanted –  Sep 02 '18 at 08:14
  • 2
    You can do what Sobi did with $(r + 1)! - r!$ for $r = k + 1$ to complete the induction step. – N. F. Taussig Sep 02 '18 at 08:16
  • Don't understand why I didnt think of it... thanks! –  Sep 02 '18 at 08:38

2 Answers2

0

$$\begin{array}{l}\left(r+1\right)!-r!=\left(r+1\right)r!-r!=\left(\left(r+1\right)-1\right)r!=r\left(r!\right)\\\end{array}$$

by substituting $$r=k+1$$

$$ \begin{array}{l}\left(k+1+1\right)!-\left(k+1\right)!\;\\=\;\left(k+2\right)!-\left(k+1\right)!\;\\=\left(k+2\right)\left(k+1\right)!-\left(k+1\right)!\;\\=\left(k+1\right)!\left(k+2-1\right)\\=\left(k+1\right)!\left(k+1\right)\end{array}$$ $$\begin{array}{l}=\left(k+1\right)\left(k+1\right)!\\=r\left(r!\right)\end{array}$$

0

As noticed in the comments we don't need induction since we have

$$\left(r+1\right)!-r!=r!(r+1-1)=r\left(r!\right)$$

and the given identity holds.

user
  • 154,566
  • Yes we don't have to, but I was explicitly told to use the induction method to prove instead. Nevertheless, thanks! –  Sep 02 '18 at 08:43
  • @deviljones Yes we can of course but the induction step reduces to the same identity which is trivial. – user Sep 02 '18 at 08:50