Metric Spaces Flashcards

1
Q

Define a Metric Space.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the formula for the Euclidean norm on ℝn or ℂn?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are modulus and the Euclidean norm examples of?

A

Metrics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the Euclidean norm on ℝ2 called?

A

The dot product

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the formula for the Euclidean norm on ℂ2?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the formula for the Euclidean norm on ℝ2?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the formula for a Metric induced from inner products in vector spcaes?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What inequality do you use to check the following metric satisfies the triangle inquality?

A

Cauchy-Schwarz

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Define a norm.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is a normed vector space?

A

A vector space equpped with a norm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Norms and inner products in vector spaces are examples of what?

A

Metrics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the formula for the lp-norm?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is a name for the lp-norm when p=1?

A

Taxicab norm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is the formula for the l-norm?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is another name for the l-norm?

A

Sup-norm.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is another name for the Riemannian metric on ℂ?

A

Chordal metric on ℂ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What is the Riemannian metric?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is the Discrete metric

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What is the subspace metric?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What is another name for the sunflower metric?

A

French railway metric

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What is the sunflower metric?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Prove the following sunflower metric satisfies (D3) the triangle inequality.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

What is the ‘jungle river’ metric?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Prove the following ‘jungle river’ metric is a metric.

A

Need to do - sheet 7

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Define open and closed balls in metric spaces.

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

Draw the unit balls for the l1, l2, l∞. What does the lp-norm look like in comparison?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

What does collinear mean?

A

The points lie in a straight line

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

What two cases do you have to consider when drawing balls with respect to the sunflower metric?

A
  1. Collinear
  2. Not collinear
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

What do balls with respect to the sunflower metric look like?

A

Balls when x and y are not collinear and then straight lines where they are.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

Define open/closed sets in a metric space.

A
31
Q

What does clopen mean?

A

When a metric space is open and closed at the same time.

32
Q

Give two common examples of clopen sets.

A
  1. The empty set ∅
  2. The whole metric space X
33
Q

What is a lemma about open balls?

A
34
Q

Prove the following Lemma.

A
35
Q

Are the following subets of the complex plane open or closed: ℍ, ⅅ, ℂ٭, Br(z) and ℂ\ℝ≤0?

A

Open

36
Q

What is the generic formula for a ball with respect to the discrete metric space?

A
37
Q

Are balls with respect to the discrete metric open or closed?

A

Clopen

38
Q

Prove balls with respect to the discrete metric are clopen.

A
39
Q

Give an example of a set which is neither open or closed?

A

[0,1)

40
Q

When is a set clopen?

A

When the set and its complement are both open

41
Q

What is the Lemma about the union/intersection of open sets?

A
42
Q

Prove the following Lemma.

A
43
Q

What is the corolllary about closed sets to the following Lemma.

A
44
Q

Let A be a subset of a metric space (X,d). Define the interior A0 of A.

A
45
Q

Let A be a subset of a metric space (X,d). Define the closure Ā of A.

A
46
Q

Let A be a subset of a metric space (X,d). Define the boundary ∂A of A.

A
47
Q

Let A be a subset of a metric space (X,d). Define the exterior Ae of A.

A
48
Q

Are the interior, closure, boundary and exterior of A closed or open?

A
  1. Interior - Open
  2. Closure - Closed
  3. Boundary - Closed
  4. Exterior - Open
49
Q

Finish the following two statements about the properites of a subset A ⊂ X?

A
50
Q

Define limits and convergence in a metric space.

A
51
Q

Finish the following Lemma.

A
52
Q

Prove part (i) of the following Lemma.

A
53
Q

Prove part (ii) of the following theorem.

A
54
Q

What is the key to proving anything to do with limits of sequences in metric spaces?

A

Write down the definitions in your assumptions and aslo write precisely what you need to prove.

55
Q

Define continuity.

A
56
Q

What is the Lemma about the basic properties of continuous functions?

A
57
Q

What is a preimage?

A
58
Q

What is the theorem about continuity and open/closed sets.

A
59
Q

Define compact.

A
60
Q

What is the Lemma about convergence of subsequences?

A
61
Q

Prove the following Lemma.

A
62
Q

What is the proposition about clsoed sets and limits of sequences?

A
63
Q

What is the corollary about closed sets vs. closedness?

A
64
Q

Prove the following.

A
65
Q

Prove the following.

A
66
Q

Prove the following.

A
67
Q

Define bounded.

A
68
Q

What is the Lemma about compact sets and boundedness?

A
69
Q

Prove the following Lemma.

A
70
Q

What is the Heine-Borel for ℂ theorem?

A
71
Q

Is the complex plane ℂ compact?

A

No because the sequence {ik}k∈ℕ has no convergent subsequence

72
Q

Finish the following Lemma.

A
73
Q

What is the theorem about the continuous image of a compact set being compact?

A
74
Q

Prove the following theorem.

A