6) Contraction Mapping Theorem Flashcards

1
Q

What is the Cantor Set

A
  • Start with the closed interval [0, 1].
  • Remove the Open Middle Third: Remove the open interval (1/3, 2/3), leaving two closed intervals: [0, 1/3] and [2/3, 1].
  • Repeat Indefinitely: Repeat this process for each remaining closed interval. In the next step, remove the middle third of each of these intervals, which are (1/9, 2/9) and (7/9, 8/9), and so on
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

How is the Cantor set characterized in terms of ternary expansions

A

The Cantor set K consists of all real numbers which
have a ternary expansion containing only 0s and 2s

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

What are some of the properties of the Cantor Set

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

Describe the proof that the Cantor set is complete

A

The Cantor set, K, is a closed subset of R
A closed subset of a complete space is complete
Since R is complete the Cantor set is complete

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

What is a contraction

A

Given any metric space (X, d), a self-map f : X →
X is a contraction whenever there exists a constant 0 < K < 1 such that d(f(x), f(y)) ≤ Kd(x, y) for all x, y ∈ X.

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

Is a contraction continous

A

Yeah man

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

What is a fixed point of a contraction

A

A fixed point of a self-map f : X → X is a point x ∈ X for which f(x) = x

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

What is The Contraction Mapping Theorem

A

Let (X, d) be a complete metric space, and f : X → X a contraction; then f has a unique fixed point

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