Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
  1. An algebra is a collection of subsets closed under finite unions and intersections.

  2. A sigma algebra is a collection closed under countable unions and intersections.

Whats the difference between finite and countable unions and intersections? Does "countable" mean it implies there can be infinitely many unions and intersections?


Secondly, I was reading a definition

For an algebra on a set: By De Morgan's law, $A \cap B = (A^c \cup B^c)^c$, thus an algebra is a collection of subsets closed under finite unions and intersections.

What law are they using here to get $A \cap B = (A^c \cup B^c)^c$? I thought de morgan's law was $(A\cap B)^c = A^c \cup B^c$?

Finally, what exactly do they mean by "closed under finite unions and intersections?

share|improve this question
2  
Take your version of the De Morgan law, then take the complement of both sides. –  André Nicolas May 27 '12 at 22:33
1  
Ahh okay, thanks! –  Steven May 27 '12 at 22:51

2 Answers 2

up vote 4 down vote accepted

The word 'countable' is the same as 'in bijection with the natural numbers' or 'in bijection with the integers.' There are infinitely many integers, so it's "bigger" than finite. But it's also somehow the smallest infinity.

A common case where this might come up is with respect to open and closed sets. A finite union of closed sets is closed. But an infinite union of closed sets might not be closed. For example, if we consider the sets $I_n = [\frac{1}{n}, 1 - \frac{1}{n}]$, then each $I_n$ is closed. But $\cup_{n \in \mathbb{N}} I_n = (0,1)$, an open set.

With respect to your De Morgan's law question: It is a fundamental fact that $A = B \iff A^c = B^c$, and that $(A^c)^c = A$. So they complemented your De Morgan's law to get that statement.

Finally - algebras and sigma algebras are collections of sets. To be closed under finite intersections means that taking any number of finite intersections of elements of the algebra yields an element (another set) that is in the algebra. But maybe this isn't true for an infinite intersection, etc.

share|improve this answer
    
Thanks mixedmath, appreciated! –  Steven May 27 '12 at 22:52

Ok, am not a mathematician or a student - BUT Doob - measure theory had a pretty terrific answer for it. I was actually looking for the answer and got in here, and obviously could not understand the answer. So, according to Doob, here is the answer:- The algebra S is $\sigma$ algebra if, S contains the limits of every monotone sequence in S. Notice that this is the same idea - we use for complete metric space.

So, now I believe I get it. There is a one to one similarity between this measure stuff and metric stuff, and what is a complete space there, becomes sigma algebra here.

Hope I do understand it.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.