What is the Indexed Family of Subsets?

  • Thread starter Thread starter pezola
  • Start date Start date
  • Tags Tags
    Subsets
pezola
Messages
11
Reaction score
0

Homework Statement



Let f: A \rightarrow B be given and let {X_{\alpha}} for \alpha \in I be an indexed family of subsets of A.


Prove:

a) f(U_{\alpha\inI} X_{\alpha}) = U_{\alpha\inI}f(X_{\alpha})



The Attempt at a Solution



To prove these two things are equal I must show that the left side is a subset of the right and that the right side is a subset of the left. However, the notation on these problems is really confusing me. I understand that I am being asked to show that the function f applied to the union of all the X_{\alpha} s is equal to the union of what you get after you apply the function f to the X_{\alpha}s. And the result seems reasonable to me, but I have no idea how to right this out.

There are actually many more parts to this question, but I think I will be able to do them once I understand how to write things out.

(I had a hard time getting the symbols to type in right, so I am including a scanned version of the problem as well. Thanks.)
 

Attachments

Physics news on Phys.org
pezola said:
Let f: A \rightarrow B be given and let {X_{\alpha}} for \alpha \in I be an indexed family of subsets of A.

Prove:

a) f(U_{\alpha\inI} X_{\alpha}) = U_{\alpha\inI}f(X_{\alpha})

Hi pezola! :smile:

(you have to leave a space after \in :wink:)

Hint: start "if y ∈ f(\bigcup_{\alpha\in I}X_{\alpha}), then ∃ x ∈ \bigcup_{\alpha\in I}X_{\alpha} such that f(x) = y, so ∃ … " :smile:
 
It is amazing the difference a space will make. :biggrin:

Thank you so much!...I was able to do all parts of the problem and even presented them in class!
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top