Solution to Prove that for all integer n>=3, P(n+1,3) - P(n,3) = 3P(n,2) - Sikademy
Author Image

Archangel Macsika

Prove that for all integer n>=3, P(n+1,3) - P(n,3) = 3P(n,2)

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

\\\text {To Prove}: P(n+1 , 3)-P(n, 3)=3 P(n, 2) \quad

\\ \text{Proof: LHS}= \\ [\text{Using}\ P(n, \mu)=\frac{n !}{(n-\mu) !}] \\ \frac{(n+1) !}{(n+1-3) !}-\frac{n !}{(n-3) !} \\ = \frac{n !(n+1)}{(n-2) !}-\frac{n !}{(n-3) !} \\ = \frac{(n+1) n !}{(n-2)(n-3) !}-\frac{n !}{(n-3) !} \\ = \frac{n !}{(n-3) !}\left[\frac{(n+1)}{(n-2)}-1\right] \\ = \frac{n !}{(n-3) !}\left[\frac{n+1-n+2}{n-2}\right] \\ =\frac{n !}{(n-3) !}\left[\frac{3}{(n-2)}\right] \\ =\frac{3 n !}{(n-2)(n-3) !}=3 \frac{n !}{(n-2) !} \\ = \quad 3 P(n, 2)= \text{RHS} \\ \text{Hence proved.}


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-1345-qpid-1083