Metric Spaces

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/32

flashcard set

Earn XP

Description and Tags

Comprehensive practice flashcards covering definitions, examples, properties, and core theorems in metric spaces, topology, completeness, connectedness, and compactness.

33 Terms

1
New cards

What three properties must a distance function d:X×X→Rd: X \times X \rightarrow \mathbb{R} satisfy on a non-empty set XX to be called a metric?

(i) Positivity: d(x,y)≥0d(x, y) \ge 0, and d(x,y)=0d(x, y) = 0 if and only if x=yx = y; (ii) Symmetry: d(x,y)=d(y,x)d(x, y) = d(y, x); (iii) Triangle Inequality: d(x,y)≤d(x,z)+d(z,y)d(x, y) \le d(x, z) + d(z, y) for all x,y,z∈Xx, y, z \in X.

2
New cards

How is the discrete metric ddd_d defined on a space XX?

For any two points x,y∈Xx, y \in X, dd(x,y)=0d_d(x, y) = 0 if x=yx = y, and dd(x,y)=1d_d(x, y) = 1 if x≠yx \neq y.

3
New cards

What inequality does Proposition 1.1.9 establish for any points x,y,zx, y, z in a metric space (X,d)(X, d)?

∣d(x,y)−d(y,z)∣≤d(x,z)|d(x, y) - d(y, z)| \le d(x, z).

4
New cards

How are the metrics d1d_1, d2d_2, and d∞d_\infty defined on Rn\mathbb{R}^n?

d1(x,y)=∑i=1n∣xi−yi∣d_1(x, y) = \sum_{i=1}^n |x_i - y_i|, d2(x,y)=(∑i=1n(xi−yi)2)1/2d_2(x, y) = \left(\sum_{i=1}^n (x_i - y_i)^2\right)^{1/2}, and d∞(x,y)=max⁡1≤i≤n∣xi−yi∣d_\infty(x, y) = \max_{1 \le i \le n} |x_i - y_i|.

5
New cards

What is the Hamming distance dH(x,y)d_H(x, y) between elements x,y∈{0,1}nx, y \in \{0, 1\}^n?

The number of positions at which the corresponding components of xx and yy differ.

6
New cards

Why can the discrete metric on R\mathbb{R} not be induced by a norm?

A metric induced by a norm satisfies homogeneity d(kx,ky)=∣k∣d(x,y)d(kx, ky) = |k|d(x, y). For the discrete metric, dd(2,4)=1≠2⋅dd(1,2)=2d_d(2, 4) = 1 \neq 2 \cdot d_d(1, 2) = 2.

7
New cards

How are the open ball Bd(x;r)B_d(x; r) and closed ball B‾d(x;r)\overline{B}_d(x; r) centered at xx of radius r>0r > 0 defined in a metric space (X,d)(X, d)?

The open ball is Bd(x;r):={y∈X:d(y,x)<r}B_d(x; r) := \{y \in X : d(y, x) < r\}, and the closed ball is B‾d(x;r):={y∈X:d(y,x)≤r}\overline{B}_d(x; r) := \{y \in X : d(y, x) \le r\}.

8
New cards

What is the definition of a complete metric space?

A metric space in which every Cauchy sequence converges to a limit inside the space.

9
New cards

What is an adherent point of a subset EE in a metric space XX, and what is the closure E‾\overline{E}?

A point x∈Xx \in X is an adherent point of EE if there exists a sequence in EE that converges to xx. The closure E‾\overline{E} is the set of all adherent points of EE.

10
New cards

Under what condition is a subspace of a complete metric space complete?

A subspace of a complete metric space is complete if and only if it is closed.

11
New cards

What is the definition of an isometry between metric spaces (X,dX)(X, d_X) and (Y,dY)(Y, d_Y)?

A function f:X→Yf: X \rightarrow Y such that dY(f(x),f(y))=dX(x,y)d_Y(f(x), f(y)) = d_X(x, y) for all x,y∈Xx, y \in X. An isometry is automatically injective and continuous.

12
New cards

What condition defines a contraction mapping on a metric space (X,d)(X, d)?

A map f:X→Xf: X \rightarrow X is a contraction if there exists a constant K∈[0,1)K \in [0, 1) such that d(f(x),f(y))≤Kd(x,y)d(f(x), f(y)) \le Kd(x, y) for all x,y∈Xx, y \in X.

13
New cards

What does the Banach Fixed-Point Theorem (Contraction Mapping Theorem) guarantee?

If XX is a non-empty complete metric space and f:X→Xf: X \rightarrow X is a contraction, then ff has a unique fixed point in XX.

14
New cards

How are pointwise convergence and uniform convergence defined for a sequence (fn)(f_n) in B(X)B(X)?

(fn)(f_n) converges pointwise to ff if lim⁡n→∞fn(x)=f(x)\lim_{n \rightarrow \infty} f_n(x) = f(x) for each x∈Xx \in X. It converges uniformly to ff if lim⁡n→∞∥fn−f∥∞=0\lim_{n \rightarrow \infty} \|f_n - f\|_\infty = 0.

15
New cards

What property of continuous functions is preserved under uniform convergence but not under pointwise convergence?

Continuity; the uniform limit of a sequence of continuous functions is always continuous, whereas the pointwise limit may fail to be continuous.

16
New cards
<p>In Example 2.4.8, what does the "moving bump" sequence of functions $$f_n(x) := \mathbf{1}_{[n, n+1)}(x)$$ demonstrate about limits and integration?</p>

In Example 2.4.8, what does the "moving bump" sequence of functions fn(x):=1[n,n+1)(x)f_n(x) := \mathbf{1}_{[n, n+1)}(x) demonstrate about limits and integration?

Although (fn)(f_n) converges pointwise to the zero function, the integrals do not converge to the integral of the limit: ∫Rfn(x) dx=1\int_\mathbb{R} f_n(x)\,dx = 1 for all nn, whereas ∫Rf(x) dx=0\int_\mathbb{R} f(x)\,dx = 0.

17
New cards

Under what conditions can differentiation and limits be switched according to Theorem 2.5.5?

If fnf_n are continuously differentiable on [a,b][a, b], (fn)(f_n) converges pointwise to ff, and the sequence of derivatives (fn′)(f'_n) converges uniformly on [a,b][a, b], then ff is differentiable and f′(x)=lim⁡n→∞fn′(x)f'(x) = \lim_{n \rightarrow \infty} f'_n(x).

18
New cards

How is continuity of a map f:X→Yf: X \rightarrow Y characterized in terms of open sets?

ff is continuous on XX if and only if for each open subset U⊆YU \subseteq Y, the preimage f−1(U)f^{-1}(U) is open in XX.

19
New cards

When is a metric space defined to be disconnected, and when is it connected?

A metric space is disconnected if it can be written as the disjoint union of two non-empty open sets. A space is connected if it is not disconnected.

20
New cards

What are the three equivalent characterizations of a connected metric space XX given in Proposition 5.2.5?

(i) XX is connected; (ii) Any continuous function from XX to ({0,1},dd)(\{0, 1\}, d_d) is constant; (iii) The only subsets of XX that are both open and closed are XX and ∅\emptyset.

21
New cards

What does the Borsuk–Ulam theorem for S1S^1 state?

For any continuous function f:S1→Rf: S^1 \rightarrow \mathbb{R}, there exists a point x∈S1x \in S^1 such that f(x)=f(−x)f(x) = f(-x).

22
New cards
<p>What counterexample is shown in the figure, and what fundamental topological fact does it demonstrate?</p>

What counterexample is shown in the figure, and what fundamental topological fact does it demonstrate?

The topologist's sine curve, A:={(x,sin⁡(1/x)):x∈(0,1]}∪{(0,y):y∈[−1,1]}A := \{(x, \sin(1/x)) : x \in (0, 1]\} \cup \{(0, y) : y \in [-1, 1]\}; it demonstrates that a connected space is not necessarily path connected.

23
New cards

What is the definition of a sequentially compact metric space?

A metric space in which every sequence has a convergent subsequence.

24
New cards

What does it mean for a subset EE of a metric space to be totally bounded?

For every ϵ>0\epsilon > 0, there exist finitely many points {x1,…,xn}\{x_1, \dots, x_n\} such that E⊆⋃i=1nBϵ(xi)E \subseteq \bigcup_{i=1}^n B_\epsilon(x_i).

25
New cards

According to Theorem 6.1.17, which two conditions together are equivalent to sequential compactness?

A metric space is sequentially compact if and only if it is complete and totally bounded.

26
New cards

What does the Extreme Value Theorem state for continuous functions on a sequentially compact metric space?

Every real-valued continuous function on a sequentially compact metric space is bounded and attains both its supremum and its infimum.

27
New cards

If XX is sequentially compact and f:X→Yf: X \rightarrow Y is a continuous bijection, what can be deduced about f−1f^{-1}?

The inverse map f−1:Y→Xf^{-1}: Y \rightarrow X is continuous.

28
New cards

What does it mean for a family of functions F⊆C(X)\mathcal{F} \subseteq C(X) on a metric space to be equicontinuous?

For every ϵ>0\epsilon > 0, there exists δ>0\delta > 0 such that whenever d(x,y)<δd(x, y) < \delta, ∣f(x)−f(y)∣<ϵ|f(x) - f(y)| < \epsilon for all f∈Ff \in \mathcal{F}.

29
New cards

What are the necessary and sufficient conditions in the Arzelà–Ascoli theorem for a subset F⊆C(X)\mathcal{F} \subseteq C(X) to be sequentially compact, given XX is sequentially compact?

F\mathcal{F} is sequentially compact if and only if it is closed, uniformly bounded, and equicontinuous.

30
New cards

How is a metric space defined to be compact in point-set topology?

A metric space is compact if every open cover of the space has a finite subcover.

31
New cards

What does the Lebesgue Number Lemma (Lemma 7.1.4) state?

For any open cover U\mathcal{U} of a sequentially compact metric space XX, there exists δ>0\delta > 0 such that for every x∈Xx \in X, the open ball Bδ(x)B_\delta(x) is contained in some member of U\mathcal{U}.

32
New cards

What does the Heine-Borel Theorem state for subsets of Rn\mathbb{R}^n?

A subset E⊆RnE \subseteq \mathbb{R}^n is compact if and only if it is closed and bounded.

33
New cards

What are the hypotheses and conclusion of Dini's Theorem?

If XX is a compact metric space and (fn)(f_n) is a monotone sequence of continuous real-valued functions converging pointwise to a continuous function gg, then (fn)(f_n) converges uniformly to gg.