Sigma Algebra: Seeking Help on Closure & Countable Unions

Click For Summary
SUMMARY

This discussion focuses on the properties of sigma algebras, specifically closure under complementation and countable unions. The user seeks assistance in proving that a set G is closed under complementation and how to demonstrate that countable unions of subsets of X lie within G. Key points include the relationship between preimages and sigma algebra properties, particularly the equality of sets expressed as $f^{-1}(Y) \setminus f^{-1}(B) = f^{-1}(Y \setminus B)$. The discussion emphasizes the necessity of establishing both inclusions to prove set equality.

PREREQUISITES
  • Understanding of sigma algebras and their properties
  • Familiarity with set theory concepts such as complementation and unions
  • Knowledge of functions and preimages in the context of set mappings
  • Basic mathematical proof techniques, including subset proofs
NEXT STEPS
  • Study the properties of sigma algebras in detail, focusing on closure under operations
  • Learn about the concept of preimages and their role in set theory
  • Explore mathematical proof strategies, particularly for proving set equality
  • Investigate visual aids for understanding set relationships and sigma algebra properties
USEFUL FOR

Mathematicians, students studying measure theory, and anyone interested in advanced set theory concepts, particularly those dealing with sigma algebras and their properties.

Arenholt
Messages
9
Reaction score
0
Hi everyone, didn't know where to post question on sigma algebra so here it is:-
View attachment 5671

What I've tried till now:
Let $$C\in G$$
1) For $$C=X, f^{-1}(B)=X$$ which will be true for $$B=Y$$ (by definition)
2) For closure under complementation, to show $$C^{c}\in G. So, C^{c}=X\setminus C=X\setminus f^{-1}(B)=f^{-1}(Y)\setminus f^{-1}(B).$$

Can someone suggest how to proceed from here in order to show that the set G is closed under complementation? And how to prove the third property of Countable unions of subsets of X lying in G?
Thanks
 

Attachments

  • Lec-4 sigma algebra.PNG
    Lec-4 sigma algebra.PNG
    9.7 KB · Views: 139
Last edited:
Physics news on Phys.org
Arenholt said:
Hi everyone, didn't know where to post question on sigma algebra so here it is:-What I've tried till now:
Let $$C\in G$$
1) For $$C=X, f^{-1}(B)=X$$ which will be true for $$B=Y$$ (by definition)
2) For closure under complementation, to show $$C^{c}\in G. So, C^{c}=X\setminus C=X\setminus f^{-1}(B)=f^{-1}(Y)\setminus f^{-1}(B).$$

Can someone suggest how to proceed from here in order to show that the set G is closed under complementation? And how to prove the third property of Countable unions of subsets of X lying in G?
Thanks
Note that $f^{-1}(Y)\setminus f^{-1}(B)=f^{-1}(Y\setminus B)$. Now since $B$ is in the sigma algebra, so is $Y\setminus B$.
 
caffeinemachine said:
Note that $f^{-1}(Y)\setminus f^{-1}(B)=f^{-1}(Y\setminus B)$. Now since $B$ is in the sigma algebra, so is $Y\setminus B$.
This is exactly what I am trying to wrap my head around. I thought of this but how is $f^{-1}(Y)\setminus f^{-1}(B)$ equal to $f^{-1}(Y\setminus B)$.
 
Arenholt said:
This is exactly what I am trying to wrap my head around. I thought of this but how is $f^{-1}(Y)\setminus f^{-1}(B)$ equal to $f^{-1}(Y\setminus B)$.
To show that a set $A$ is equal to a set $B$, we show that $A\subseteq B$ and $B\subseteq A$.

Now we want to show $f^{-1}(Y)-f^{-1}(B)=f^{-1}(Y-B)$.

Step 1: We show $f^{-1}(Y)-f^{-1}(B)\subseteq f^{-1}(Y-B)$. To do this, pick $x\in f^{-1}(Y)-f^{-1}(B)$ arbitrarily. All we need to do is show that $x\in f^{-1}(Y-B)$. Now saying that $x\in f^{-1}(Y)-f^{-1}(B)$ is same as saying that $x\notin f^{-1}(B)$ since $X=f^{-1}(Y)$. This in turn is equivalent to saying that $f(x)\notin B$. Thus $f(x)\in Y-B$. This means the same thing as $x\in f^{-1}(Y-B)$ and we are done with step 1.

Can you do step 2, that is, show the reverse containment?

It is useful to draw some pictures to get an intuition about these things. Make a blob denoting $Y$ and a subblob denoting B etc.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K