6 More about the real numbers Flashcards
1
Q
Theorem 6.1:
Nested interval theorem
A
Let (an)n∈N and (bn)n∈N be two sequences of real numbers such that an ≤ bn and [a(n+1), b(n+1)] ⊆ [an, bn] for every n ∈ N.
Then ∩n∈N [an, bn] ≠ ∅.
∩n∈N [an, bn] = {x∈R : x∈[an,bn] for all n∈N}.
i.e.
* The intersection of all the intervals is not empty
* There exists at least one point that is in all the intervals [an, bn]
2
Q
Corollary 6.1:
[0,1]
A
No real sequence contains every element of [0,1].
3
Q
Definition 6.1:
Finite and countable set
A
- Set S is finite if there exists a bijection between S and {1, … , n} for some n ∈ N (n = cardinality of S).
- Set S is countable if there exists an injective map from S to N.
4
Q
Theorem 6.2 / Corollary 6.2:
Countability in relation to:
1. the interval [0,1]
2. the set R.
A
- The interval [0,1] is uncountable.
- The set R is uncountable.