1. Other
  2. Other
  3. wmi if i 0 is f and ii for every...

Question: wmi if i 0 is f and ii for every...

Question details

(WMI) If (i) 0 is F and (ii), for every n, if n is F, then n + 1 is also F, then (iii) every number is F.Exercise 1.7. The well ordering principle for the natural numbers says that any col- lection of natural numbers has a smallest, or first, member. Use the well-ordering principle to prove (WMI). (Hint: If not every number is F, you can consider the collection of numbers that arent F.)

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution