math.wiki
Analysis › Continuity › Open, closed and compact sets in R
Sign in

Open, closed and compact sets in R

A sequence of points in a set can converge to a point outside it. Which sets of real numbers keep the limits of their sequences, and which force every sequence in them to have a subsequence that converges back inside the set?

Where you are 5 in Continuity

Why this exists

The points \displaystyle \frac{1}{n} lie in (0, 1) and converge to 0, which does not. That leak is why \displaystyle \frac{1}{x} has no maximum on (0, 1) while every continuous function on [0, 1] has one. An open set leaves room around each of its points, a closed set keeps the limits of its sequences, and a compact set is one in which Subsequences and Bolzano-Weierstrass works without leaving the set. On \mathbb{R} the compact sets are exactly the closed bounded ones: the Heine-Borel theorem.

Definition

Throughout, E is a subset of \mathbb{R}.

Neighborhood. For x \in \mathbb{R} and \varepsilon > 0, the \varepsilon-neighborhood of x is the open interval (x - \varepsilon, x + \varepsilon) = \{y \in \mathbb{R} : \lvert y - x \rvert < \varepsilon\} (Interval and set-builder notation).

Open set. E is open if for every x \in E there is \varepsilon > 0 with (x - \varepsilon, x + \varepsilon) \subseteq E.

Limit point. A real number x is a limit point of E if every \varepsilon-neighborhood of x contains a point of E other than x. It need not belong to E. A point of E that is not a limit point of E is an isolated point of E.

Closed set. E is closed if it contains every one of its limit points.

Closure. The closure of E is \overline{E} = E \cup \{x \in \mathbb{R} : x \text{ is a limit point of } E\}.

Compact set. E is bounded if there is M with \lvert x \rvert \le M for every x \in E. A set K \subseteq \mathbb{R} is compact if every sequence of points of K has a subsequence that converges to a point of K.

Intuition

Open is about room: from each point you can step a little either way and stay in the set. Closed is about limits: no sequence in the set closes in on a point outside it. Figure 1 shows a set that is neither.

0
1
2
3
4
5
A
(0.7, 1.3)
(2, 3)
(3.6, 4.4)
Figure 1The set A = (1, 4]. The neighborhood (2, 3) of 2.5 fits inside A. Every neighborhood of 4, such as (3.6, 4.4), sticks out of A, so A is not open. Every neighborhood of 1, such as (0.7, 1.3), meets A at points other than 1, so 1 is a limit point that A lacks, and A is not closed.

Open and closed are not opposites: (1, 4] is neither, and \varnothing and \mathbb{R} are both. A sequence in a set can fail to have a subsequence converging in the set in two ways: it runs off (the set is unbounded), or it converges to a missing point (the set is not closed). The Heine-Borel theorem says that on \mathbb{R} there is no third way.

Results

Theorem 1 (open sets). (a) Every open interval (a, b), (a, \infty), (-\infty, b) is open, and so are \varnothing and \mathbb{R}. (b) Every union of open sets, of any number of them, is open. (c) The intersection of finitely many open sets is open.

Theorem 2 (limit points by sequences). x is a limit point of E if and only if some sequence \{a_n\} of points of E with a_n \ne x for every n converges to x.

Theorem 3 (closed by sequences). E is closed if and only if the limit of every convergent sequence of points of E belongs to E.

Theorem 4 (complements). E is closed if and only if \mathbb{R} \setminus E is open.

Theorem 5 (closed sets). Every intersection of closed sets is closed, and the union of finitely many closed sets is closed. Every closed interval [a, b], [a, \infty), (-\infty, b] and every finite set is closed.

Theorem 6 (closure). (a) x \in \overline{E} if and only if every \varepsilon-neighborhood of x meets E. (b) x \in \overline{E} if and only if x is the limit of a sequence of points of E. (c) \overline{E} is closed. (d) If F is closed and E \subseteq F, then \overline{E} \subseteq F: the closure is the smallest closed set containing E.

Theorem 7 (Heine-Borel on \mathbb{R}). A set K \subseteq \mathbb{R} is compact if and only if it is closed and bounded.

Theorem 8 (extremes). A nonempty compact set K has a largest and a smallest element: \sup K \in K and \inf K \in K.

Theorem 9 (nested compact sets). If K_1 \supseteq K_2 \supseteq K_3 \supseteq \cdots are nonempty compact sets, then some point lies in every K_n.

Topology calls K compact when every family of open sets whose union contains K has finitely many members whose union contains K. On \mathbb{R} this is equivalent to our definition, stated here without proof; Compactness and open covers and Compactness in products and the Heine-Borel theorem prove it.

Why it is true

Convergence facts come from Limits of sequences, epsilon and N, subsequences from Subsequences and Bolzano-Weierstrass.

Theorem 1. Proof. (a) If a < x < b, let \varepsilon = \min\{x - a, b - x\}; then (x - \varepsilon, x + \varepsilon) \subseteq (a, b). Rays are alike, \varnothing has no points to check, and every neighborhood lies in \mathbb{R}. (b) A point of the union lies in some member U, and a neighborhood of it inside U lies in the union. (c) If x \in U_1 \cap \cdots \cap U_m, choose \varepsilon_i > 0 with (x - \varepsilon_i, x + \varepsilon_i) \subseteq U_i; then \varepsilon = \min\{\varepsilon_1, \ldots, \varepsilon_m\} is positive, as there are finitely many, and works for all. \square

Theorem 2. Proof. If x is a limit point, choose a_n \in E with \displaystyle 0 < \lvert a_n - x \rvert < \frac{1}{n}. Given \varepsilon > 0, the The Archimedean property and density of the rationals gives \displaystyle N > \frac{1}{\varepsilon}, and \displaystyle \lvert a_n - x \rvert < \frac{1}{n} < \varepsilon for n > N. Conversely, if such a_n \to x, each neighborhood of x contains some a_n, a point of E other than x. \square

Theorem 3. Proof. Let E be closed, a_n \in E and a_n \to x. If x \notin E, then a_n \ne x for every n, so x is a limit point by Theorem 2 and lies in E, a contradiction. Conversely, if E keeps the limits of its sequences and x is a limit point, Theorem 2 gives a sequence in E converging to x, so x \in E. \square

Theorem 4. Proof. Let E be closed and x \notin E. Then x is not a limit point, so some neighborhood of x holds no point of E other than x, hence none: it lies in \mathbb{R} \setminus E, which is open. Conversely, let \mathbb{R} \setminus E be open and x a limit point of E. If x \notin E, some neighborhood of x lies in \mathbb{R} \setminus E and misses E, which is impossible. \square

Theorem 5. Proof. The complement of an intersection is the union of the complements, and the complement of a finite union is the finite intersection of the complements; Theorems 4 and 1 finish. The complements of [a, b] and \{p\} are (-\infty, a) \cup (b, \infty) and (-\infty, p) \cup (p, \infty), open by Theorem 1; rays are alike, and a finite set is a finite union of points. \square

Theorem 6. Proof. (a) If x \in E, every neighborhood meets E at x; if x is a limit point, elsewhere. Conversely, if every neighborhood meets E and x \notin E, the points met differ from x, so x is a limit point. (b) If x \in E, take a_n = x; if x is a limit point, use Theorem 2. Conversely, if a_n \in E and a_n \to x, every neighborhood of x contains some a_n, and (a) applies.

(c) If x \notin \overline{E}, by (a) some I = (x - \varepsilon, x + \varepsilon) misses E. Each y \in I has a neighborhood inside I (Theorem 1), which misses E, so y \notin \overline{E}. Thus \mathbb{R} \setminus \overline{E} is open, and Theorem 4 applies.

(d) A limit point of E is one of F, since its neighborhoods meet E \subseteq F away from it, so it lies in the closed set F. \square

Theorem 7. Proof. Let K be closed and bounded, and \{a_n\} a sequence in K. Bolzano-Weierstrass gives a subsequence converging to some x, and x \in K by Theorem 3.

Conversely, let K be compact. If K were unbounded, we could choose a_n \in K with \lvert a_n \rvert > n for each n \ge 1; every subsequence has \lvert a_{n_k} \rvert > n_k \ge k, so it is unbounded and diverges, against compactness. If a_n \in K and a_n \to x, some subsequence converges to a point of K, and every subsequence converges to x (Theorem 2 of Subsequences and Bolzano-Weierstrass), so x \in K and K is closed by Theorem 3. \square

Theorem 8. Proof. K is nonempty and bounded, so s = \sup K exists by the least-upper-bound property. By the approximation property (Least upper bounds and completeness) there are a_n \in K with \displaystyle s - \frac{1}{n} < a_n \le s, so a_n \to s by the squeeze theorem, and s \in K since K is closed (Theorems 7 and 3). For \inf K apply this to the compact set \{-x : x \in K\}. \square

Theorem 9. Proof. Choose x_n \in K_n. All lie in K_1, so a subsequence converges to some x. Fix m. For k \ge m, n_k \ge k \ge m, so x_{n_k} \in K_{n_k} \subseteq K_m: a tail of the subsequence lies in the closed set K_m and converges to x, and x \in K_m by Theorem 3. \square

Worked examples

Example 1

Four sets, open or closed

Decide whether each set is open and whether it is closed: (a) A = (1, 4]; (b) B = \{x \in \mathbb{R} : x^2 > 3x + 4\}; (c) \mathbb{Z}; (d) \mathbb{Q}.

Solution

(a) Neither (Figure 1). Not open: 4 \in A, but every (4 - \varepsilon, 4 + \varepsilon) contains \displaystyle 4 + \frac{\varepsilon}{2} \notin A. Not closed: \displaystyle 1 + \frac{1}{n} \in A, \displaystyle 1 + \frac{1}{n} \ne 1 and \displaystyle 1 + \frac{1}{n} \to 1, so 1 is a limit point (Theorem 2) outside A.

(b) Open, not closed. Since x^2 - 3x - 4 = (x - 4)(x + 1), the inequality holds exactly when both factors have the same sign: B = (-\infty, -1) \cup (4, \infty), open by Theorem 1. The points \displaystyle 4 + \frac{1}{n} \in B tend to 4 \notin B, so B is not closed (Theorem 3).

(c) Closed, not open. Two integers differ by at least 1, so for x \in \mathbb{R} the interval \displaystyle \left(x - \frac{1}{2}, x + \frac{1}{2}\right) contains at most one integer m. With \displaystyle \varepsilon = \frac{1}{2}, or \varepsilon = \lvert x - m \rvert if m \ne x, the neighborhood (x - \varepsilon, x + \varepsilon) holds no integer other than x. So \mathbb{Z} has no limit points and contains all of them. It is not open: (-\varepsilon, \varepsilon) contains the non-integer \displaystyle \frac{1}{2}\min\{\varepsilon, 1\}.

(d) Neither. Between two real numbers lie a rational and an irrational (The Archimedean property and density of the rationals). So every neighborhood contains an irrational, and \mathbb{Q} is not open; and every real number is a limit point of \mathbb{Q}, among them \displaystyle \sqrt{2} \notin \mathbb{Q}.

Example 2

A closed set that looks unfinished

Let \displaystyle E = \left\{m + \frac{1}{n} : m \in \mathbb{Z},\ n \ge 1\right\}. Find the limit points of E, decide whether E is closed, open or compact, and find the largest \varepsilon for which (2.3 - \varepsilon, 2.3 + \varepsilon) contains no point of E.

Solution

Every integer m is in E, as \displaystyle (m - 1) + \frac{1}{1}, and is a limit point: \displaystyle m + \frac{1}{n} \in E differs from m and tends to m.

No other number is. Let x \notin \mathbb{Z}, k = \lfloor x \rfloor and \delta = x - k. A point \displaystyle m + \frac{1}{n} lies in (m, m + 1], so the points of E in (k, k + 1) are \displaystyle k + \frac{1}{n} with n \ge 2, and only those with \displaystyle n < \frac{2}{\delta} exceed \displaystyle k + \frac{\delta}{2}: finitely many. Let \varepsilon be the least of \displaystyle \frac{\delta}{2}, k + 1 - x and the distances from x to those points (other than x). Then \displaystyle (x - \varepsilon, x + \varepsilon) \subseteq \left(k + \frac{\delta}{2}, k + 1\right) holds no point of E except possibly x.

So the limit points are the integers, all in E, and E is closed. It is not open: 2 \in E, and for every r > 0 the point \displaystyle 2 - \frac{1}{4}\min\{r, 1\} of (2 - r, 2 + r) lies strictly between \displaystyle \frac{3}{2} and 2, where E has no point. It is not compact: the integers j = (j - 1) + 1 form a sequence in E whose subsequences have j_k \ge k, so none converges.

At x = 2.3, \delta = 0.3, and the points with \displaystyle n < \frac{20}{3} are \displaystyle 2 + \frac{1}{n}, n = 2, \ldots, 6. The nearest are \displaystyle \frac{7}{3}, at distance \displaystyle \frac{1}{30}, and \displaystyle \frac{9}{4}, at \displaystyle \frac{1}{20}. Since 2.3 \notin E, the largest \varepsilon is \displaystyle \frac{1}{30}: any larger neighborhood contains \displaystyle \frac{7}{3}.

Example 3

Frets that never stop

Isabel is laying out frets for a string that runs 650 mm from nut to bridge. The fret that raises the pitch by n semitones sits d_n = 650\left(1 - 2^{-n/12}\right) mm from the nut, with d_0 = 0 at the nut. Noah asks what the set F = \{d_n : n \ge 0\} looks like if the frets never stop. (a) Find d_1, d_{12} and d_{24}. (b) Which is the first fret less than 10 mm from the bridge? (c) Find the limit points and the closure of F, and decide whether F is closed or compact.

Solution

(a) d_1 = 650\left(1 - 2^{-1/12}\right) \approx 36.48 mm, d_{12} = 325 mm (the octave, halfway), and \displaystyle d_{24} = 650 \cdot \frac{3}{4} = 487.5 mm.

(b) The distance to the bridge is 650 - d_n = 650 \cdot 2^{-n/12}, less than 10 exactly when 2^{n/12} > 65, that is n > 12 \log_2 65 \approx 72.27. The first is fret n = 73, at 9.59 mm from the bridge; fret 72 is at \displaystyle \frac{650}{64} \approx 10.16 mm.

(c) Since 0 < 2^{-1/12} < 1, the d_n increase and 650 - d_n = 650\left(2^{-1/12}\right)^n \to 0. So d_n \to 650 with d_n \ne 650: 650 is a limit point outside F (Figure 2). No other x is. With \displaystyle \varepsilon = \frac{1}{2}\lvert x - 650 \rvert, every d_n from some index on lies in (650 - \varepsilon, 650 + \varepsilon), which is disjoint from (x - \varepsilon, x + \varepsilon); so (x - \varepsilon, x + \varepsilon) holds finitely many d_n, and a smaller \varepsilon excludes those other than x.

d_0
d_1
d_{12}
d_{24}
0
325
650
Figure 2The frets d_n = 650\left(1 - 2^{-n/12}\right), in millimeters from the nut, for n = 0 to 60. They crowd toward the bridge at 650, the one limit point of the set of frets, which no fret reaches.

Hence \overline{F} = F \cup \{650\}, every fret is an isolated point, and F is not closed. Nor is it compact: every subsequence of \{d_n\} tends to 650 \notin F. The closure lies in [0, 650], so it is compact by Theorem 7. The missing point is the bridge.

Example 4

Which sets are compact

Decide which sets are compact: (a) K_1 = \{x \in \mathbb{R} : x^4 - 10x^2 + 9 \le 0\}; (b) \displaystyle K_2 = \left\{\frac{2n + 1}{n + 3} : n \ge 1\right\}; (c) K_3 = [0, 1] \setminus \mathbb{Q}.

Solution

(a) Compact. x^4 - 10x^2 + 9 = (x^2 - 1)(x^2 - 9) \le 0 exactly when 1 \le x^2 \le 9, so K_1 = [-3, -1] \cup [1, 3], closed by Theorem 5 and bounded by 3, so Theorem 7 applies.

(b) Not compact. \displaystyle a_n = \frac{2n + 1}{n + 3} = 2 - \frac{5}{n + 3} increases to 2 and never equals 2, so every subsequence of \{a_n\} converges to 2 \notin K_2. The set is bounded but not closed.

(c) Not compact. \displaystyle x_n = \frac{\sqrt{2}}{2n} is irrational, as a nonzero rational multiple of \displaystyle \sqrt{2}, and lies in (0, 1), so in K_3. Every subsequence tends to the rational 0 \notin K_3. The set is bounded but not closed.

Example 5

The sum of two compact sets

Let A and B be compact and A + B = \{a + b : a \in A,\ b \in B\}. Prove that A + B is compact.

Solution

Proof. Let c_n = a_n + b_n with a_n \in A, b_n \in B. Since A is compact, a subsequence a_{n_k} \to a \in A. The sequence \{b_{n_k}\} lies in B, so a further subsequence b_{n_{k_j}} \to b \in B, while a_{n_{k_j}} \to a still. The indices n_{k_j} increase, so \{c_{n_{k_j}}\} is a subsequence of \{c_n\}, and by the sum law it converges to a + b \in A + B. \square

Exercise 10 shows that the sum of two closed sets need not be closed.

Boundaries

  • Open and closed are not opposites. \varnothing and \mathbb{R} are the only sets that are both (Exercise 13).
  • Finitely many. Theorem 1(c) and the union half of Theorem 5 fail for infinitely many sets (Exercise 5).
  • Compact needs both conditions. [0, \infty) is closed, not bounded; (0, 1] is bounded, not closed.
  • Completeness is used. \{x \in \mathbb{Q} : 0 \le x \le 2\} keeps every rational limit of its sequences, yet the decimal truncations of \displaystyle \sqrt{2} in it have no subsequence converging to a rational. Heine-Borel rests on Bolzano-Weierstrass, hence on completeness.
  • Beyond the line. Closed bounded sets in \mathbb{R}^n are compact (Compactness in products and the Heine-Borel theorem); in a general metric space they need not be, stated here without proof and taken up in Metric spaces, a first look.

Where this goes next

Limits of functions, epsilon and delta takes limits at limit points of a domain. Extreme and intermediate value theorems, proved uses Theorem 8 to show that a continuous function on a compact set attains its extremes, and Uniform continuity that it is uniformly continuous there. Metric spaces, a first look replaces \lvert x - y \rvert by a distance, and Compactness and open covers trades sequences for open covers.

Exercises

Open sets, closed sets, limit points

  1. Decide whether each set is open, closed, both or neither: (a) [-3, 7); (b) \{x : \lvert x - 2 \rvert > 5\}; (c) \{x : x^2 \le 6x - 8\}; (d) \mathbb{R} \setminus \mathbb{Z}; (e) \{x : x^2 - 2x + 2 > 0\}.
  2. Let U = (-2, 5) \cup (6, 9). For x = 4.2, 6.5 and 0, find the largest \varepsilon with (x - \varepsilon, x + \varepsilon) \subseteq U.
  3. Find the limit points and the closure of each set, and say which sets are closed: (a) \displaystyle \left\{\frac{4n - 1}{n + 2} : n \ge 1\right\}; (b) (0, 2) \cup \{3\}; (c) \displaystyle E = \left\{(-1)^n + \frac{2}{n} : n \ge 1\right\}.
  4. Noah’s mandolin has 350 mm from nut to bridge, with frets at d_n = 350\left(1 - 2^{-n/12}\right) mm. (a) Find d_7 and d_{12}. (b) Which is the first fret less than 5 mm from the bridge? (c) Find the largest \varepsilon for which (d_{12} - \varepsilon, d_{12} + \varepsilon) contains no other fret.
  5. Show that the intersection of the open intervals \displaystyle \left(-\frac{1}{n}, 1 + \frac{1}{n}\right), n \ge 1, is [0, 1], and the union of the closed intervals \displaystyle \left[\frac{1}{n}, 1 - \frac{1}{n}\right], n \ge 3, is (0, 1).

Compact sets

  1. Which of these sets are compact? For each that is not, give a sequence in the set with no subsequence converging in the set. (a) \{x : x^2 + x \le 6\}; (b) \{x : x^2 + x < 6\}; (c) \{x \in \mathbb{Q} : x^2 + x \le 6\}; (d) \{x : x^2 + x \ge 6\}.
  2. Show that \displaystyle K = \{0\} \cup \left\{\frac{(-1)^n}{n^2} : n \ge 1\right\} is compact, and find \max K and \min K.
  3. Let \displaystyle E = \left\{\frac{5n}{n + 4} : n \ge 1\right\}. Find \inf E and \sup E, say which is attained, and decide whether E is compact.
  4. Find each intersection over n \ge 1, and say whether Theorem 9 applies or which hypothesis fails: (a) \displaystyle \left[2 - \frac{1}{n}, 2 + \frac{1}{n^2}\right]; (b) \displaystyle \left(0, \frac{3}{n}\right]; (c) [n, \infty).
  5. Let A = \{n \in \mathbb{Z} : n \ge 2\} and \displaystyle B = \left\{-n + \frac{1}{n} : n \in \mathbb{Z},\ n \ge 2\right\}. Show that A and B are closed and that A + B is not.

Proofs

  1. Prove that x is a limit point of E if and only if every \varepsilon-neighborhood of x contains infinitely many points of E.
  2. Prove that the set of limit points of any E \subseteq \mathbb{R} is closed.
  3. Prove that the only subsets of \mathbb{R} that are both open and closed are \varnothing and \mathbb{R}.
  4. Prove that if K is compact and F is closed, then K \cap F is compact.
  5. Prove that if A is compact and B is closed, then A + B is closed.
  6. Let \{a_n\} be bounded and S its set of subsequential limits. Prove that S is compact.
Answers
  1. (a) Neither: \displaystyle -3 - \frac{\varepsilon}{2} escapes every neighborhood of -3, and \displaystyle 7 - \frac{1}{n} \to 7. (b) Open, not closed: the set is (-\infty, -3) \cup (7, \infty), and \displaystyle 7 + \frac{1}{n} \to 7. (c) Closed, not open: (x - 2)(x - 4) \le 0 gives [2, 4]. (d) Open, not closed: it is the union of the intervals (m, m + 1), and \displaystyle \frac{1}{n + 1} \to 0. (e) Both: (x - 1)^2 + 1 > 0 always, so the set is \mathbb{R}.
  2. 0.8, 0.5 and 2, the distance to the nearer endpoint of the interval holding x: \min\{6.2, 0.8\}, \min\{0.5, 2.5\}, \min\{2, 5\}.
  3. (a) Limit points \{4\}; closure the set with 4 added; not closed. The terms \displaystyle 4 - \frac{9}{n + 2} increase to 4, never reaching it, and as in Example 3 no other point is a limit point. (b) Limit points [0, 2]; closure [0, 2] \cup \{3\}; not closed; 3 is isolated. (c) Limit points \{-1, 1\}; closure E \cup \{-1\}; not closed. Even terms tend to 1, odd terms to -1, and each term is within \displaystyle \frac{2}{n} of \pm 1, so no other L is a limit point. 1 = a_1 \in E, but -1 \notin E.
  4. (a) d_7 \approx 116.40 mm, d_{12} = 175 mm. (b) Fret 74: 350 \cdot 2^{-n/12} < 5 exactly when n > 12 \log_2 70 \approx 73.55; fret 74 is 4.87 mm from the bridge, fret 73 is 5.16 mm. (c) \varepsilon = d_{13} - d_{12} = 175\left(1 - 2^{-1/12}\right) \approx 9.82 mm, the nearer neighbor, since d_{12} - d_{11} = 175\left(2^{1/12} - 1\right) \approx 10.41 mm.
  5. Every x \in [0, 1] qualifies for the intersection. If x < 0, the The Archimedean property and density of the rationals gives \displaystyle n > -\frac{1}{x}, so \displaystyle x < -\frac{1}{n}; if x > 1, some \displaystyle n > \frac{1}{x - 1} has \displaystyle x > 1 + \frac{1}{n}. For the union, each \displaystyle \left[\frac{1}{n}, 1 - \frac{1}{n}\right] \subseteq (0, 1), and if 0 < x < 1, some n \ge 3 has \displaystyle \frac{1}{n} \le \min\{x, 1 - x\}.
  6. (a) Compact: (x + 3)(x - 2) \le 0 gives [-3, 2]. (b) Not: the set is (-3, 2), and \displaystyle -3 + \frac{1}{n} tends to -3. (c) Not: the decimal truncations 1, 1.4, 1.41, \ldots of \displaystyle \sqrt{2} lie in the set and tend to \displaystyle \sqrt{2} \notin \mathbb{Q}. (d) Not: the set is (-\infty, -3] \cup [2, \infty), and n + 1 has only unbounded subsequences.
  7. \displaystyle \max K = \frac{1}{4} and \min K = -1. The terms tend to 0 \in K and, as in Example 3, nothing else is a limit point, so K is closed; it lies in [-1, 1], so Theorem 7 applies. Positive terms \displaystyle \frac{1}{n^2} (n even) are at most \displaystyle \frac{1}{4}; negative ones (n odd) are at least -1.
  8. \inf E = 1, attained at n = 1; \sup E = 5, not attained, since \displaystyle \frac{5n}{n + 4} = 5 - \frac{20}{n + 4} increases toward 5. Not compact, by Theorem 8.
  9. (a) \{2\}; the sets are nonempty, nested and compact, so Theorem 9 applies; x \ne 2 is excluded once \displaystyle \frac{1}{n} < \lvert x - 2 \rvert. (b) \varnothing: x > 0 is excluded once \displaystyle n > \frac{3}{x}; the sets are not closed. (c) \varnothing: x is excluded once n > x; the sets are not bounded.
  10. Points of A differ by at least 1, and consecutive points of B by \displaystyle 1 + \frac{1}{n} - \frac{1}{n + 1} > 1, so as in Example 1(c) neither has a limit point; both are closed. A + B contains \displaystyle n + \left(-n + \frac{1}{n}\right) = \frac{1}{n}, so 0 is a limit point, yet 0 \notin A + B: \displaystyle m - n + \frac{1}{n} = 0 would make \displaystyle \frac{1}{n} an integer with n \ge 2.
  11. Proof. Infinitely many points include one other than x. Conversely, if (x - \varepsilon, x + \varepsilon) holds finitely many points of E, let \varepsilon' be the least of \varepsilon and the distances from x to those other than x. Then (x - \varepsilon', x + \varepsilon') holds no point of E but x, and x is not a limit point. \square
  12. Proof. Let L be the set of limit points of E, x a limit point of L, and \varepsilon > 0. Some y \in L has 0 < \lvert y - x \rvert < \varepsilon. Let \delta = \min\{\lvert y - x \rvert, \varepsilon - \lvert y - x \rvert\}; some z \in E has 0 < \lvert z - y \rvert < \delta. By the Triangle inequality \lvert z - x \rvert < \varepsilon, and z \ne x because \lvert z - y \rvert < \lvert x - y \rvert. So x \in L. \square
  13. Proof. \varnothing and \mathbb{R} are open (Theorem 1) and closed (Theorem 4), as each other’s complement. Suppose U is open and closed, a \in U, b \notin U, and say a < b. C = U \cap [a, b] is closed (Theorem 5), bounded and nonempty, so compact, and s = \sup C \in C (Theorems 7 and 8). As b \notin U, s < b. As U is open, (s - \varepsilon, s + \varepsilon) \subseteq U for some \varepsilon < b - s, so \displaystyle s + \frac{\varepsilon}{2} \in C, against s = \sup C. If b < a, use \inf (U \cap [b, a]) the same way. \square
  14. Proof. A sequence in K \cap F has a subsequence converging to some x \in K, and x \in F by Theorem 3, as F is closed. \square
  15. Proof. Let c_n = a_n + b_n \to c. A subsequence a_{n_k} \to a \in A, and c_{n_k} \to c, so b_{n_k} = c_{n_k} - a_{n_k} \to c - a by the difference law. B is closed, so c - a \in B, and c \in A + B. Theorem 3 finishes. \square
  16. Proof. If \lvert a_n \rvert \le M for every n, every subsequential limit has \lvert L \rvert \le M by the order limit theorem, so S is bounded. Let x be a limit point of S and \varepsilon > 0. Some s \in S has \displaystyle \lvert s - x \rvert < \frac{\varepsilon}{2}, and \displaystyle \lvert a_n - s \rvert < \frac{\varepsilon}{2} for infinitely many n (Theorem 3 of Subsequences and Bolzano-Weierstrass), so \lvert a_n - x \rvert < \varepsilon for infinitely many n. The same theorem gives x \in S, so S is closed, and compact by Theorem 7. \square
math.wiki · CC-BY-SA-4.0