SOLUTION: prove that p(n,n)= 2p(n,n-2)

Algebra ->  Permutations -> SOLUTION: prove that p(n,n)= 2p(n,n-2)      Log On


   



Question 1084448: prove that p(n,n)= 2p(n,n-2)
Answer by Edwin McCravy(20054) About Me  (Show Source):
You can put this solution on YOUR website!
%22p%28A%2CB%29%22%22%22=%22%22A%2A%28A%5E%22%22-1%29%2A%28A%5E%22%22-2%29%2A%22...%22%2A%28A%5E%22%22-B%2B1%29

Therefore:

%22p%28n%2Cn%29%22%22%22=%22%22n%2A%28n%5E%22%22-1%29%2A%28n%5E%22%22-2%29%2A%22...%22%2A%28n%5E%22%22-n%2B1%29
%22p%28n%2Cn%29%22%22%22=%22%22n%2A%28n%5E%22%22-1%29%2A%28n%5E%22%22-2%29%2A%22...%22%2A1%22%22=%22%22n%21


2%2A%22p%28n%2Cn-2%29%22%22%22=%22%222%2An%2A%28n%5E%22%22-1%29%2A%28n%5E%22%22-2%29%2A%22...%22%2A%28n%5E%22%22-%28n-2%29%2B1%29
2%2A%22p%28n%2Cn-2%29%22%22%22=%22%222%2An%2A%28n%5E%22%22-1%29%2A%28n%5E%22%22-2%29%2A%22...%22%2A%28n%5E%22%22-n%2B2%2B1%29
2%2A%22p%28n%2Cn-2%29%22%22%22=%22%222%2An%2A%28n%5E%22%22-1%29%2A%28n%5E%22%22-2%29%2A%22...%22%2A3
2%2A%22p%28n%2Cn-2%29%22%22%22=%22%22n%5E%22%22%2A%28n%5E%22%22-1%29%2A%28n%5E%22%22-2%29%2A%22...%22%2A3%2A2
2%2A%22p%28n%2Cn-2%29%22%22%22=%22%22n%2A%28n%5E%22%22-1%29%2A%28n%5E%22%22-2%29%2A%22...%22%2A3%2A2%2A1
2%2A%22p%28n%2Cn-2%29%22%22%22=%22%22n%2A%28n%5E%22%22-1%29%2A%28n%5E%22%22-2%29%2A%22...%22%2A1%22%22=%22%22n%21

So they are equal.

Edwin