Thursday, 9 February 2017

elementary set theory - Circular reasoning in the hint of proving that if $n$ is a natural number greater than $1$, then $n-1$ is natural number




Problem Show that if $n$ is a natural number greater than 1, then $n-1$ is a natural number.



In Advanced Calculus 2nd edition by Fitzpatrick the author defines the set of natural numbers as the intersection of all inductive sets.



For this problem, he provides the following hint: Show that the set $\{n \, : \, n = 1 \text{ or } n \text{ is a natural number and } n-1 \text{ is a natural number}\}$ is inductive.



Question: Using the hint, it was easy to construct a proof. However, I'm wondering if the hint is circular. If we want to show that $n-1$ is a natural number, why is it okay to define a set with the property that $n-1$ is a natural number? It seems that we are assuming our conclusion to be true in order to demonstrate that the conclusion is true.



Thanks.




Here is the definition of an inductive set: $S$ is an inductive set if




  1. $1 \in S$ and

  2. If $x \in S$, then $x+1 \in S$.


Answer



Well, then it is a rather clear and pretty strong hint: if you prove that set that is given there is inductive, then as the natural numbers has been defined to you as the intersection of all inductive sets, then the set of natural numbers is contained in that set. But...(end the argument).



Nothing circular here.



No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...