Use Pascal's rule.
I am trying to prove that
This has to be proved using induction. For n=1, this is certainly true. Now assume
that its true for some . Then we have
Now consider P(m+1).
Now I am trying to see where to go from here.
Can anybody help me here ?