# Part 1 Module 2 Set operations, Venn diagrams

Part 1 Module 2 Set operations, Venn diagrams Set operations Let U = {x|x is an English-language film} Set A below contains the five best films according to the American Film Institute. Set B below contains the five best films according to TV Guide. Set C below contains the five most passionate films

according to the American Film Institute. Set operations A = {Citizen Kane, Casablanca, The Godfather, Gone With the Wind, Lawrence of Arabia} B= {Casablanca, The Godfather Part 2, The Wizard of Oz, Citizen Kane, To Kill A Mockingbird} C = {Gone With the Wind, Casablanca, West Side Story, An Affair To Remember, Roman Holiday}.

Set operations Form a new set whose elements are those that sets A and B have in common A = {Citizen Kane, Casablanca, The Godfather, Gone With the Wind, Lawrence of Arabia} B= {Casablanca, The Godfather Part 2, The Wizard of Oz, Citizen Kane, To Kill A Mockingbird} {Citizen Kane, Casablanca} This set is called the INTERSECTION of A and B, denoted A B.

A B = {Citizen Kane, Casablanca} Set operations Find B C B= {Casablanca, The Godfather Part 2, The Wizard of Oz, Citizen Kane, To Kill A Mockingbird} C = {Gone With the Wind, Casablanca, West Side Story, An Affair To Remember, Roman Holiday} B C = {Casablanca}

Set operations A different operation: form a new set that contains all the elements of A along with all the elements of B. A = {Citizen Kane, Casablanca, The Godfather, Gone With the Wind, Lawrence of Arabia} B= {Casablanca, The Godfather Part 2, The Wizard of Oz, Citizen Kane, To Kill A Mockingbird} {Citizen Kane, Casablanca, The Godfather, Gone With the Wind,

Lawrence of Arabia, The Godfather Part 2, The Wizard of Oz, To Kill A Mockingbird} This set is called the union of A with B, denoted A B. Set operations We have encountered three basic set operations (including something from Part 1 Module 1). Intersection S T = {x|x S and x T} Union

S T = {x|x S or x T}. Complement S = {x|x S}. Venn Diagrams A Venn diagram is a drawing in which sets are represented by geometric figures such as circles and rectangles. Venn diagrams can be used to illustrate the relationships between sets, and the effects of set

operations. Venn diagrams are also used in other areas of mathematics, such as counting, probability and logic. Venn Diagrams - Intersection Let S, T represent any sets in a universe U. The Venn diagram below illustrates the effect of intersection. The shaded region corresponds to S T. Venn Diagrams - Union

Let S, T represent any sets in a universe U. The Venn diagram below illustrates the effect of union. The shaded region corresponds to S T. Venn diagrams - Complement Let S, T represent any sets in a universe U. The Venn diagram below illustrates the effect of complement. The shaded region corresponds to S.

Exercise #1 U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} S = {3, 5, 8, 11} T = {3, 4, 6, 7, 8, 10, 11} V = {2, 5, 6, 7, 8} W = {1, 3, 5, 6} Find ( V S ) ( W T ) A. { } B. {4, 10, 11} C. {1, 4, 10}

D. None of these Solution #1 U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} S = {3, 5, 8, 11} T = {3, 4, 6, 7, 8, 10, 11} V = {2, 5, 6, 7, 8} W = {1, 3, 5, 6} Find ( V S ) ( W T ) First, find V and S

V = {1, 3, 4, 9, 10, 11} S = {1, 2, 4, 6, 7, 9, 10} So V S = {1, 4, 9, 10} Next, T = {3, 4, 6, 7, 8, 10, 11} and W = {1, 3, 5, 6} W T = {1, 3, 4, 5, 6, 7, 8, 10, 11} Finally, ( V S ) ( W T ) = {1, 4, 10} Exercise #2 U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} T = {3, 4, 6, 7, 8, 10, 11} V = {2, 5, 6, 7, 8}

Find (V T) A. {1, 3, 4, 6, 7, 8, 9, 10, 11} B. {3, 4, 10, 11} C. {1, 3, 4, 6, 8, 9, 10, 11} D. None of these Solution #2 U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} T = {3, 4, 6, 7, 8, 10, 11} V = {2, 5, 6, 7, 8}

Find (V T) T = {1, 2, 5, 9} and V = {2, 5, 6, 7, 8} so V T = {2, 5} Since V T = {2, 5} and U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} (V T) = {1, 3, 4, 6, 7, 8, 9, 10, 11} EXAMPLE 1.2.1 Venn diagrams From your text: EXAMPLE 1.2.1 #13

On the Venn diagram below, shade the region corresponding to A B. A B U Solution

To shade the region corresponding to A B, we need to understand the meanings of both terms, and understand the operation of union. In the context of A a shaded figure, A means that everything within set A is shaded.

In B the context of a shaded figure, B means that everything outside set B is shaded. Solution, page 2 Now, apply the inclusive operation of union to the shaded figures for A and B

The shaded figure for A B will include all the shading from the A figure along with all the shading from the B figure. UNION A B B Exercise #3 Select the Venn diagram whose shaded region corresponds to A B.

Solution #3 For A B ,we need to draw the shaded figure for A, the shaded figure for B, and then perform the union of the shading from those two figures. UNION A B A B

Exercise #4 Select the Venn diagram whose shaded region corresponds to (A B). Solution #4 To make the shaded figure (A B), we need to first make the shaded figure for A B, and then apply the idea of complement. INTERSECTION

COMPLEMENT B A A BB) (AA DeMorgans Laws In the previous two exercises we saw that the shaded figure for (A B) is identical to the shaded figure for A B. This means that A B

and (A B) are equivalent operations. This confirms one of the following general facts, which are known as DeMorgans Laws for Set Mathematics. For any sets S, T ( S T) = S T ( S T) = S T The complement of a union is the intersection of the complements; the complement of an intersection is the union of the complements

Exercise #5, DeMorgans Laws Let U = {a, b, c, d, e, f, g} T = {c, e} V = {a, d, e} Find ( T V ) A. {e} B. {a, c, d, e} C. {b, f, g} D. None of these

Solution #5 U = {a, b, c, d, e, f, g} T = {c, e} V = {a, d, e}. Find ( T V ) We will first simplify ( T V ) by applying one of DeMorgans Laws, which states that we can distribute the outer complement onto both terms inside the parentheses, if we also change the union to intersection: ( T V ) = T V

Now, finish the calculation by evaluating T V: T = {c, e} and V = {a, d, e}, so T V = {e} Alternative Solution #5 U = {a, b, c, d, e, f, g} Find ( T V ) T = {c, e} V = {a, d, e}

Instead of using one of DeMorgans Laws to simplify first, we can find the elements of T, the elements of V, perform the union of those two sets, and then the complement. T = {a, b, d, f, g} V = {b, c, f, g} So, T V = {a, b, c, d, f, g} and finally ( T V ) = {e}

Exercise #6 LIKE EXAMPLE 1.2.3 from your text: On the Venn diagram below, shade the region corresponding to B (A C) A B C

U Solution #6 To shade the region corresponding to B (A C), we must find the shaded figure for B, the shaded figure for A C, and the find the intersection of those shaded figures. B B means that we shade everything

outside of set B. Solution #6, page 2 The shaded figure for A C requires that we draw the shaded figure for A, and shaded figure for C, and apply union to those two figures. UNION C C A Solution #6, page 3

Now that we have produced the shaded figure for B and the shaded figure for A C, we intersect those figures to get the shading for B (A C). INTERSECTION B A B C (A C) Exercise #7

Select the shaded figure for ( C B ) A

## Recently Viewed Presentations

• Label heart diagrams deoxygenated blood to the lungs oxygenated blood to the body deoxygenated blood from the body oxygenated blood from the lungs Know how we control heart rate Outline the hormonal and nervous mechanisms involved in the control of...
• Titrations Add acid to base to find the molarity of either the acid or the base. An indicator changes color to show the endpoint of the titration. Bohr Model Electrons orbit around the nucleus in energy levels (shells). Atomic bright-line...
• Gill Barber - University of Leeds. Peter Sewell - Lancaster University. Elaine Denniss - UCL. The Psychometric Assessment Task Group was created to help AGCAS members in evaluating and using psychometric tests in guidance work and to keep a watching...
• What themes have been presented so far in the novel? Themes, ... Oh, tell me I may sponge away the writing on this stone!" "I am as light as a feather, I am as happy as an angel, I am...
• Sahai et al. 2012 (Ap J Letters 761, 2) Virial Theorem and Collapse. ... That energy difference has to go into kinetic energy, which means that the cloud heats up (the individual particles in the cloud gain energy and move...
• « Nos premières estimations montrent que nous pouvons réduire notre coût total de possesion d'un facteur de 10. Le système de distribution de logiciels que nous avons construit avec Windows Azure est 10 fois moins cher que notre solution précédente.
• Recruitment Learning Learning Triangle Nodes LTP in Episodic Memory Formation Computational Models based on Hebb's rule Many computational systems for engineering tasks incorporate versions of Hebb's rule. Hopfield Law: It states, "If the desired output and the input are both...
• Canadian Supply Chain Food Safety Coalition Annual Report for 2007 Presented at the Annual Meeting 30 January 2008 Via Conference Call & Webcast Canadian Supply Chain Food Safety Coalition Our Vision: Canada's agriculture, fisheries and food industry will have a...