Answer to Question #255837 in Discrete Mathematics for salaro

Question #255837

Prove that 

n*P( n -1,n - 1) = P (n, n)


1
Expert's answer
2021-10-25T15:14:45-0400

P(n,k)=n!(nk)!P(n,k) = {\frac{n!} {(n-k)!}}

P(n,n)=n!(nn)!=n!P(n,n) = {\frac {n!} {(n-n)!}} = n!

The point is to prove that nP(n1,n1)=n!n*P(n-1,n-1) = n!

nP(n1,n1)=n(n1)!((n1)(n1))!=n(n1)!=n!n*P(n-1,n-1) = n*{\frac {(n-1)!} {((n-1)-(n-1))!}}=n*(n-1)!=n!

The statement has been proven


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment