Metric Spaces Flashcards
Define differentiable in a metric space
We say that a function f: Ω ⊆ Rn → Rm is differentiable at a ∈ Ω if there exists a linear map L: Rn → Rm such that lim(h→0) [f(a + h) − f(a)]/|h| = L.
Define a directional derivative
We say that a function f : Ω ⊆ Rn → Rm is differentiable at a ∈ Ω in direction n if lim(λ→0)[f(a+λn)−f(a)]/λ exists.
Define a path
Let U ⊆ R2 and a0, a1 ∈ U. A path in U between a0 and a1 is a continuous map γ : [0, 1] → U with γ(0) = a0 and γ(1) = a1.
Define path connected
U is path connected if for every a0, a1 ∈ U there exists a path between a0 and a1.
Define homotopy
Let U ⊆ R2 and a0, a1 ∈ U. Let γ0 and γ1 be paths in U connecting a0 and a1. We say that the paths γ0 and γ1 are homotopic if there exists a continuous map Γ : [0, 1] × [0, 1] → U with Γ(s, 0) = a0 and Γ(s, 1) = a1 for all s ∈ [0, 1], and Γ(0, t) = γ0(t) and Γ(1, t) = γ1(t) for all t ∈ [0, 1].
Define simply connected
U ⊆ R2 is simply connected if it is path-connected and given any points a0, a1 ∈ U then any two paths in U between a0 and a1 are homotopic.
Define a distance function
Let X be a set. Then d: X x X → R is a distance function if it possesses:
Positivity: d(x, y) ≥0 and d(x, y) = 0 if and only if x = y
Symmetry: d(x, y) = d(y, x)
Triangle inequality: if x, y, z ∈ X then we have d(x, z) ≤ d(x, y) + d(y, z).
Define a metric space
A set coupled with a distance function.
Give the reverse triangle inequality
Let x, y, z be points in a metric space. Then we have |d(x, y) − d(x, z)| ≤ d(y, z).
Define the d1 metric
If X = Rn, d1(v, w) = Sum from 1 to n of |v_i – w_i|.
Define the d2 metric
If X = Rn, d2(v, w) = sqrt(Sum from 1 to n of (v_i – w_i)^2).
Define the d∞ metric
If X = Rn, d∞(v, w) = max of |v_i – w_i|
Define the discrete metric
Let X be any set, then the discrete metric, d(x,y) = 1 if x ≠ y and d(x,y) = 0 otherwise.
Define the p-adic metric
Let X = Z, and the p-adic metric, d(x,y) = p^(−m), where p^m is the largest power of two dividing x – y.
Define a norm
Let V be a vector space over R. A function ∥·∥: V → [0,∞) is called a norm if:
∥x∥ = 0 if and only if x = 0
∥λx∥ = |λ|∥x∥ for all λ ∈ R, x ∈ V
∥x + y∥ ≤ ∥x∥ + ∥y∥ whenever x, y ∈ V.
Define a subspace of a metric space
Suppose (X,d) is a metric space, then for any subset Y of X, (Y,d) is a subspace of (X,d)
Define the product space of metric spaces
If (X, dX) and (Y, dY) are metric spaces, then if we let d(XxY)((x1, y1),(x2, y2)) = sqrt(dX(x1, x2)^2 + dY(y1, y2)^2, then (XxY,d(XxY) is the product space.
Define an open ball
Let X be a metric space a ∈ X and ε>0. Then the open ball about a of radius ε is the set B(a, ε) = {x ∈ X : d(x, a) < ε}.
Define a closed ball
Let X be a metric space a ∈ X and ε>0. Then the closed ball about a of radius ε is the set B(a, ε) = {x ∈ X : d(x, a) ≤ ε}.
Define a bounded set
Let X be a metric space, and let Y ⊆ X. Then we say that Y is bounded if Y is contained in some open ball.
Define a limit of a sequence
Suppose that (x_n) is a sequence of elements of a metric space (X, d) and x ∈ X. Then we say that x_n → x, if for every ε > 0, there is an N such that d(x_n, x) < ε for all n ≥ N.
Define continuity
Let (X, dX) and (Y, dY) be metric spaces. We say a function f: X → Y is continuous at a ∈ X if for any ε > 0 there is a δ > 0 such that for any x ∈ X, dX(a, x) < δ implies that dY(f(x), f(a)) < ε. We say f is continuous if it is continuous at every a ∈ X.
Define uniform continuity
Let (X, dX) and (Y, dY ) be metric spaces. We say a function f X → Y is uniformly continuous if for any ε > 0 there is a δ > 0 such that for any x, y ∈ X with dX(x, y) < δ we have dY(f(x), f(y)) < ε.
Define the bounded function space
If X is any set, we define B(X) to be the space of functions f: X → R for which f(X) = {f(x) : x ∈ X} is bounded.