2.2 Set Operations: Discrete Mathematics and its application

Az-m-b
Messages
1
Reaction score
0
Ex 36, p 147.

Let f be a function from the set A to the Set B. Let S and T be the subset of A. Show that

b) f(S \cap T) \subseteq f(S) \cap f(T).

Thanks.
 
Physics news on Phys.org
Any time you prove subset relations, you have to show that any element of the subset is an element of the parent set. Let x be an element of the subset, show it is in the parent set.
 
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