Boundedness of numerical sets, their exact boundaries, and limit points of numerical sets.
References: Collection of Problems in Mathematics. Part 1. Edited by A.V. Efimov, B.P. Demidovich.
Let $X$ be an arbitrary non-empty set of real numbers. The number $M=\max X$ is called the greatest (maximum) element of the set $X$ if $M\in X$ and for every $x\in X$, the inequality $x\leq M$ holds. Similarly, the concept of the smallest (minimum) element $m=\min X$ of the set $X$ is defined.
The set $X$ is called bounded above if there exists a real number $a$ such that $x\leq a$ for all $x\in X$. Any number possessing this property is called an upper bound of the set $X$. For a given set $X$ bounded above, the set of all its upper bounds has a least element, which is called the least upper bound (supremum) of the set $X$ and is denoted by $\sup X$. Obviously, $\sup X=\max X$ if and only if $\sup X\in X$.
Similarly, the concepts of a set bounded below, lower bound, and greatest lower bound (infimum) of the set $X$ are defined. The latter is denoted by $\inf X$.
A set $X$, bounded both above and below, is called bounded.
Let $x\subset \mathbb{R}$. A number $x_0\in \mathbb{R}$ is called a limit point of the set $X$ if every neighborhood of the point $x_0$ contains a point from the set $X$ other than $x_0$, that is, for $$\forall\varepsilon>0\,\,\exists y\in X, y\neq x_0: |y-x_0|<\varepsilon.$$
The point $x_0$ itself may or may not belong to the set $X$.
Examples.
1.73. Let $X=\left\{1, \frac{1}{2}, \frac{1}{3}, \frac{1}{n}\right\}.$
a) Identify the smallest and largest elements of this set, if they exist.
b) Determine the sets of upper and lower bounds for the set $X$. Find $\sup X$ and $\inf X$.
Solution.
a) The given set has the greatest element $M=1$ since for all elements $x\in X$, the inequality $x\leq 1$ holds, and $1\in X$.
The set does not have a smallest element because for any element $x_n=\frac{1}{n}\in X$, there always exists an element $x_{n+1}=\frac{1}{n+1}\in X$ such that $x_{n+1}\leq x_n$.
b) Since for all elements $x$ of the set $X$, the inequality $x\leq 1$ holds, and $1\in X$, the set of upper bounds for the set $X$ is the set $[1, +\infty)$ with the least element equal to $1$. Thus, $\sup X=1$.
The set $X$ does not have a smallest element. Obviously, for all elements $x$ of the set $X$, $x\geq 0$, meaning the set $X$ is bounded below. Let's show that $0$ is a limit point of the set $X$. Indeed, for any $\varepsilon>0$, we can find a natural number $n>\frac{1}{\varepsilon}$, which implies $\frac{1}{n}<\varepsilon$, and $\frac{1}{n}\in X$. Thus, the set of lower bounds for $X$ is the set $(-\infty, 0]$ with the greatest element equal to $0$. Therefore, we find $\inf X=0$.
Answer: $M=1$, the smallest element does not exist, $[1, +\infty)$, $(-\infty, 0]$, $\sup X=1$, $\inf X=0$.
1.74. For the set $X=\left\{x\in R|\,\, x=\frac{1}{2^n},\,\, n\in N\right\},$ find $\max X$, $\min X$, $\sup X$, and $\inf X$ if they exist.
Solution.
Let's express the set $X$ as:
$$X=\left\{x\in R|\,\, x=\frac{1}{2^n},\,\, n\in N\right\}=\left\{\frac{1}{2},\frac{1}{4}, \frac{1}{8}, .., \frac{1}{2^n},...\right\}$$
This set has the greatest element $M=\frac{1}{2}$ since for all elements $x\in X$, the inequality $x\leq \frac{1}{2}$ holds. Additionally, $\frac{1}{2}\in X$.
The set does not have a smallest element because for any element $x_n=\frac{1}{2^n}\in X$, there always exists an element $x_{n+1}=\frac{1}{2^{n+1}}\in X$ such that $x_{n+1}\leq x_n$.
Since for all elements $x$ of the set $X$, the inequality $x\leq \frac{1}{2}$ holds, and $\frac{1}{2}\in X$, the set of upper bounds for the set $X$ is the set $\left[\frac{1}{2}, +\infty\right)$ with the least element equal to $\frac{1}{2}$. Thus, $\sup X=\frac{1}{2}$.
The set $X$ does not have a smallest element. Obviously, for all elements $x$ of the set $X$, $x\geq 0$, meaning the set $X$ is bounded below. Let's show that $0$ is a limit point of the set $X$. Indeed, for any $\varepsilon>0$, we can find a natural number $$n>\log_2\frac{1}{\varepsilon}\,\,\Rightarrow 2^n>\frac{1}{\varepsilon}\Rightarrow\,\,\frac{1}{2^n}<\varepsilon,\quad\frac{1}{2^n}\in X.$$Thus, the set of lower bounds for $X$ is the set $(-\infty, 0]$ with the greatest element equal to $0$. Therefore, we find $\inf X=0$.
Answer: $M=\frac{1}{2}$, the smallest element does not exist, $\sup X=\frac{1}{2}$, $\inf X=0$.
1.80. Let $X\subset \mathbb{R}$ be an arbitrary bounded set. Prove that the set $-X={x,|, -x\in X}$ is also bounded, and the following equalities hold:
$$\sup (-X)=-\inf X,\qquad \inf (-X)=-\sup X.$$
Proof:
Since the set $X$ is bounded, it is bounded above and below. Therefore, there exist numbers $a$ and $b$ such that $\forall x\in X, ,, a\leq x\leq b. $ Solving the inequality, it is evident that for elements $-x$, the inequality $-b\leq -x\leq -a$ holds. Thus, the set $-X={x,|, -x\in X}$ is also bounded.
Let $a=\inf X$. Then from the inequality $-x\leq -a$, we obtain $-x\leq -\inf X.$
If $a\in X$, then $-a\in -X$. In this case, it is obvious that $$-a=\sup(-X)\Rightarrow \sup(-X)=-\inf X.$$
If $a \notin X$, then $-a \notin -X$. Let's demonstrate that $-a$ is the smallest element belonging to the set of upper bounds. Indeed, suppose there exists an element $c \neq a$ such that $-c \notin -X$, but for all $-x \in -X$, $-x\leq -c\leq -a$. Then $c \notin X$, and the inequality $a\leq c\leq x$ holds. Therefore, $a\neq \inf X$, which leads to a contradiction. Thus,$$-a=\sup(-X)\Rightarrow \sup(-X)=-\inf X.$$
Similarly, it can be proven that $\inf (-X)=-\sup X$.
Which completes the proof.
Homework:
1.75. For the set $X=[-1, , 1]$, find $\max X$, $\min X$, $\sup X$, and $\inf X$ if they exist.
Answer: $1$, $-1$, $1$, $-1$.
1.76. For the set$X=\left\{x\in Z|\,\, -5\leq x <0\right\}$, find $\max X$, $\min X$, $\sup X$, and $\inf X$ if they exist.
Answer: Does not exist, $-5$, $0$, $-5$.
1.81. Let $X,,, Y\subset \mathbb{R}$ be arbitrary bounded sets. Prove that the set $X+Y={z\in \mathbb{R},|, z=x+y,,, x\in X,, y\in Y}$ is bounded above, and the following equality holds: $$\sup (X+Y)=\sup X+\sup Y.$$
Tags: