Induction logic, two conditions

48 Views Asked by At

If we assume p(n) and q(n) are true and use this to prove that p(n+1) and q(n+1) are true is this valid logic?

1

There are 1 best solutions below

0
On

Yes: let $r(n)$ be the statement "$p(n)$ and $q(n)$". Now you can do induction as usual with respect to $n$ on the single statement $r(n)$.