Pregunta: Prueba el principio de inducción doble. Sea P(x,y) una propiedad. Suponga que:a) P(0,0) es válida.b) P(m,0) implica P(m+1,0); yc) P(m,n) implica P(m,n+1).Demuestra que P(n,m) es válida para todo m,ninN.

Prueba el principio de inducci$ó$n doble. Sea $P(x,y)$ una propiedad. Suponga que:

a$)P(0,0)$ es v$á$lida$.$

b$)P(m,0)$ implica $P(m+1,0)$; y

c$)P(m,n)$ implica $P(m,n+1).$

Demuestra que $P(n,m)$ es v$á$lida para todo $m,$ninN.