- #1
sli10126
- 2
- 0
Homework Statement
Prove that P(n,m) m+n = n+m for all m,n in natural numbers.
Homework Equations
The Attempt at a Solution
I prove by induction.
Base case: P(0,0) = 0+0 = 0+0.
Inductive step: Let n be an arbitrary natural number. Suppose m+n =n+m. Adding 2 to both sides of the equation gives us m+n+2 = n+m+2.(end of proof)
My question is if this is sufficient enough as a proof. (The instructor hinted us to show P(0,0) first. Then show P(n,0) and then proceed to P(n,m). The hint confuses me.