Understanding Archimedean Priniciple Proof in WikiProof

85 Views Asked by At

I am trying to understand the proof of archimedean priniciple stated on wiki proof here.(https://proofwiki.org/wiki/Archimedean_Principle). I am having trouble understanding the last part of the proof where it proves there is a supremum $$s = sup(S)$$ and then proceeds with 'Now consider a number $s - 1$' and then eventually proving that $m + 1 > x$. From what i understood, for example if S = {1, 2, 3, 4, 5, 6, 7, 8 , 10} and x=10,then could the supremum of S be 10.9999999999 or 11 ? . If $ s = 11 $ then the last part of the proof does not make sense, i.e if $m=10, s = 11$ then $m > s - 1$ which evalutes to $10 > 10$ which is false. So am i correct in saying that s is 10.99999999 ?

1

There are 1 best solutions below

0
On

Just to elaborate on the proof further in case that it could help.

By the continuum property of $\mathbb{R}$ they are invoking that

If a $S$ is a non-empty subset of the reals $\mathbb{R}$ and bounded above, then $S$ has a least upper bound (Supremum).

The reason the proof takes a look at $s-1$, where $s=\sup(S)$. Is to show that this is not an upper bound, for if $s-1$ is an upper bound for $S$, then $s-1<s$ contradicting that $s$ is the least upper bound of $S$.

Therefore negating what is means for an element to be an upper bound, that means that since $s-1$ is not an upper bound, there must be at least one element $m$ in $S$ such that $s-1<m$.

Since $m$ is an element of $S$, then $m$ is a natural number. Finally $s-1<m\iff s<m+1$, that means $m+1\notin S$ yet it's a natural number so $m+1>x$.


Now if the logic above was not what was bothering you about the proof but rather some misconception about the continuum property (axiom of completeness), I suggest reading up on it since it's a really neat property of the real numbers.


I don't have enough reputation to comment but I saw your question on whether supremums of sets need or need not be in the sets.

Take the set $$A=\{x\in\mathbb{R}: 1\leq x<2\}: n\in\mathbb{N}\}$$

Here we have $\sup(A) = 2$ (this can be proven) yet $2\notin A$

While for $$B=\{x\in\mathbb{R}: 1\leq x\leq 3\}: n\in\mathbb{N}\}$$

we have $\sup B = 3$ and $3\in B$.