document.write( "Question 74205: I have the following problem:
\n" );
document.write( "Let P(n, k) denote the number of permutations of k objects selected from a set of n. We have the formula P (n,k) = n!/(n-k)!\r
\n" );
document.write( "\n" );
document.write( "Prove that for all integers n>or=2, P(n+1,2)-P(n, 2)=2P(n, 1).\r
\n" );
document.write( "\n" );
document.write( "I did some research on factorial identities and got a little further, but I'm not getting to the desired end result. I guess where I'm most stuck is the goal -- is 2P(n,1) equal to 2(n!/(n-1)!)? I've never seen the '2P' before. Thanks!
\n" );
document.write( " \n" );
document.write( "
Algebra.Com's Answer #53255 by stanbon(75887)![]() ![]() ![]() You can put this solution on YOUR website! I guess where I'm most stuck is the goal -- is 2P(n,1) equal to 2(n!/(n-1)!)? \n" ); document.write( "---------- \n" ); document.write( "Yes, since P(n,1) = n!/(n-1)!, 2P(n,1) is 2[n!/(n-1)!] \n" ); document.write( "---------------- \n" ); document.write( "After showing the form works for n=2, and assuming it is true for n=k, \n" ); document.write( "you want to show that if n=k+1, P(k+2,2)-P(k+1,2) = 2P(k+1,1) \n" ); document.write( "That can be written as: \n" ); document.write( "[(k+2)!/(k)!] - [(k+1)!/(k-1)!] = 2[(k+1)!/k!] \n" ); document.write( "(k+2)(k+1) - (k+1)k =2[(k+1)] \n" ); document.write( "k^2+3k+2 -k^2-k = 2k+2 \n" ); document.write( "2k+2 = 2k+2 \n" ); document.write( "That's the proof. \n" ); document.write( "============= \n" ); document.write( "Cheers, \n" ); document.write( "Stan H. \n" ); document.write( " |