Thursday, September 20, 2018

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

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...