Confusion in a proof that there is no $n$ such that $1<n<2$?

116 Views Asked by At

I am trying to follow a proof in Hijab's: Introduction to Calculus and Analysis.

He gives the definition of inductive set:

enter image description here

And then there is this proof where he shows that there is no $n$ between $1$ and $2$.

enter image description here

I am confused in multiple levels here.

  • What is happening in this proof? I guess it's not clear to me what information we actually know and what is the pathway to prove it.
  • By picking $S=\{1\}\cup \{n\in N: n \geq 2\}$ isn't he assuming what we want to prove?
3

There are 3 best solutions below

2
On BEST ANSWER

What is actually known:

  1. What does $1, 2, +$ mean
  2. $1+1=2$
  3. What is $\mathbf{N}$, What is $\mathbf{R}$, and what $<, =$ mean
  4. How we define an inductive set

The author picks $S = \{1\} \cup \{n \in \mathbf{N}, n \geq 2\}$ but they have not assumed that
there is no $x \in\mathbf{N} $ such that $x \neq 1 ; x < 2$.

That's what they want to prove.

0
On

The author is doing the following:

  1. Create a set $S$ that includes $1$ and all natural numbers greater than or equal to $2$.

  2. Demonstrating that $S$ is inductive per the definition.

  3. Concluding that $S = \mathbb{N}$.

  4. Noting that by construction, $S$ contains no elements between $1$ and $2$, and hence concluding that there are no natural numbers between $1$ and $2$.

0
On

By picking $S=\{1\}\cup\{n∈\mathbb{N}:n≥2\}$ isn't he assuming what we want to prove?

The answer is no, they are not assuming what the want to prove, the reason why is very simple, the sentence

Let $S=\{1\}\cup\{n∈\mathbb{N}:n≥2\}$

Is not an assumption, it is just a definition. You may be confused because you are interpreting this as the author assuming that $S=\mathbb{N}$, based on the statement of the previous theorem using $S$ as the name for the set which turns out to be $\mathbb{N}$, but that $S$ is not some fixed, predefined mathematical object, it is just a placeholder name for possible sets that you might try and apply the theorem to.