[Math] Proof of least upper bound property of $\Bbb{R}$ by Dedekind cut.

proof-explanationreal-analysis

The author uses $\subset$ as $\subseteq$. Also notice the difference by font that $\mathscr{C}$ is a class, while $C$ a set.


Definition. A cut in $\Bbb{Q}$ is a pair of subsets $A,B$ of $\Bbb{Q}$ such that

  1. $A\cup B=\Bbb{Q},\quad A\ne\emptyset,\quad B\ne\emptyset,\quad A\cap B=\emptyset.$
  2. $a\in A \land b \in B \implies a\lt b.$
  3. $A$ contains no largest element.

Definition. The cut $x=A|B$ is less than or equal to the cut $y=C|D$ if $A\subset C$.


Theorem. If $S$ is a non-empty subset of $\Bbb{R}$ and is bounded above then in $\Bbb{R}$ there exists a least upper bound for $S$.

Proof: Let $\mathscr{C}\subset\Bbb{R}$ be any non-empty collection of cuts which is bounded above, say by the cut $X|Y$. Define
$$C=\{a\in\Bbb{Q}: \stackrel{?_1}{\text{for some cut }}A|B\in\mathscr{C},a\in A\},D=\text{the rest of }\Bbb{Q}.$$
It is easy to see that $z=C|D$ is a cut. Clearly, it is an upper bound for $\mathscr{C}$ since the "$A$" for every element of $\mathscr{C}$ is contained in $C$. Let $z'=C'|D'$ be any upper bound for $\mathscr{C}$. By the assumption that $A|B\le C'|D'$ for all $A|B\in\mathscr{C}$, we see that the "$A$" for every member of $\mathscr{C}$ is contained in $C'$. Hence $C\subset C'$, so $z\le z'$. That is, among all upper bounds for $\mathscr{C}$, $z$ is $\stackrel{?_2}{\text{least}}$.


Is the cut $X|Y$ not important since it's never used in the proof? Why we need it?

$?_1$. Does that for some cut mean that $\forall A|B$?

Is the result equivalent to the union of all the "A"s in $\mathscr{C}$? It's not clear for me…


I'm reading Pugh's Real Mathematical Analysis.

Is the definition of Dedekind cut of Rudin's more rigor/better?

Best Answer

The cut $X\vert Y$ is used to ensure that $D$ is nonempty - the point being that $D$ contains $Y$, since $X\vert Y$ is an upper bound of $\mathscr C$. This was not written out explicitly, but is implicit in the sentence "It is easy to see that $z=C\vert D$ is a cut."

So the proof is completely rigorous, it just wasn't explicit about one step.

As to $?_1$, I'm not sure what the "$\forall$" is doing there, but your conclusion - that $C=\bigcup_{A\vert B\in \mathscr C} A$ - is correct.

Related Question