You need to show separately that if ##P(m-1, n)## is true, then ##P(m,n)## is true, and if ##P(m,n-1)## is true, then ##P(m,n)## is true. First, suppose ##P(m-1,n)## is true. Then, as you claimed, ##\binom{2m-2}{2n-1}## is even. Continue the recurrence: $$\binom{2m-1}{2n-1} = \binom{2m-2}{2n-1}...