Prove that for all integers n>=3, P(n+1,3)-P(n,3)=3P(n,2)
I know how induction works but this problem threw me off. I'm not sure how to work with the functions. Is there a trick to make me see it easier? How can I manipulate these functions?
Prove that for all integers n>=3, P(n+1,3)-P(n,3)=3P(n,2)
I know how induction works but this problem threw me off. I'm not sure how to work with the functions. Is there a trick to make me see it easier? How can I manipulate these functions?