Countably infinite sigma-algebra

  • Thread starter Zaare
  • Start date
  • #1
54
0
Problem: Is there a countably infinite sigma-algebra?
I can assume there are countably number of disjoint subsets included in the sigma-algebra.
 

Answers and Replies

  • #2
mathman
Science Advisor
7,942
496
Given there are a countable number of disjoint subsets, the number of sets in the sigma algebra has to be non-countable. It is a very simple one to one mapping of all the combinations from the countable number of subsets to all binary numbers between 0 and 1. Specifically, order the countable subsets. For any combination of subsets, the equivalent binary number has zeros for the sets omitted and 1 for sets included.

Example: .001110101.... is the image of the set where the 3rd, 4th, 5th, 7th, 9th, etc. sets are include while the 1st, 2nd, 6,th, 8th, etc. sets are omitted (from the union).
 

Related Threads on Countably infinite sigma-algebra

  • Last Post
Replies
3
Views
6K
  • Last Post
Replies
2
Views
2K
Replies
3
Views
3K
Replies
1
Views
2K
Replies
13
Views
4K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
8
Views
5K
  • Last Post
Replies
1
Views
8K
  • Last Post
Replies
4
Views
13K
Top