You do not have permission to edit this page, for the following reasons:
You can view and copy the source of this page.
Templates used on this page:
- Countable (view source)
- Diagonalization (view source)
- Template:!! (view source)
- Template:!- (view source)
- Template:Claim (view source)
- Template:Def (view source)
- Template:Proof (view source)
- Claim:Cardinality of evens (view source)
- Claim:Cardinality of the integers (view source)
- Claim:The power set of the naturals is uncountable (view source)
- Claim:The set of reals is uncountable (view source)
- Claim:│ℕ ∪ -1│ = │ℕ│ (view source)
- Claim:│ℕ ⨯ ℕ│ = │ℕ│ (view source)
- Proof:Cardinality of evens (view source)
- Proof:Cardinality of the integers (view source)
- Proof:The power set of the naturals is uncountable (view source)
- Proof:The set of reals is uncountable (view source)
- Proof:│ℕ ∪ -1│ = │ℕ│ (view source)
- Proof:│ℕ ⨯ ℕ│ = │ℕ│ (view source)
- Example:Cardinality of evens (view source)
- Example:Cardinality of the integers (view source)
- Example:Cardinality of ℕ ∪ -1 (view source)
- Example:Cardinality of ℕ ⨯ ℕ (view source)
- Definition:Countable (view source)
Return to SP18:Lecture 9 Countability.