Question: Question 5. (3 points) A natural number n is called even f there is a natural number m such that n = m +

Question 5. (3 points) A natural number n is called even f

Question 5. (3 points) A natural number n is called even f there is a natural number m such that n = m + m, and odd, if there is no such m. Prove that every natural number is either even or odd, and moreover that if n is even, then S(n)= n + 1 is odd, and vice versa if n is odd, then S(n) is even. You may use the fact that N is closed under addition and multiplication in R, as well as the Peano Axioms (with S(n) = n + 1), and all other results we proved about natural numbers, or the properties of a field.

Step by Step Solution

3.48 Rating (155 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The natural no can be found as illustrated and exp... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!