Click here to load reader

sets and venn diagrams

  • View
    212

  • Download
    1

Embed Size (px)

Text of sets and venn diagrams

  • Part 1 Module 2Set operations, Venn diagrams

  • Set operationsLet 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 operationsA = {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 operationsForm a new set whose elements are those that sets A and B have in commonA = {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 operationsFind 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 operationsA 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 operationsWe have encountered three basic set operations (including something from Part 1 Module 1).

    IntersectionS T = {x|x S and x T}

    UnionS T = {x|x S or x T}.

    ComplementS = {x|x S}.

  • Venn DiagramsA 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 - IntersectionLet 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 - UnionLet 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.

  • 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.

    Venn diagrams - Complement

  • Exercise #1U = {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 #1U = {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 #2U = {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 #2U = {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 diagramsFrom your text: EXAMPLE 1.2.1 #13On the Venn diagram below, shade the region corresponding toA B.

  • SolutionTo shade the region corresponding to A B, we need to understand the meanings of both terms, and understand the operation of union.

  • Solution, page 2Now, apply the inclusive operation of union to the shaded figures for A and BThe shaded figure for A B will include all the shading from the A figure along with all the shading from the B figure.

  • Exercise #3Select the Venn diagram whose shaded region corresponds toA B.

  • Solution #3For 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.

  • Exercise #4Select the Venn diagram whose shaded region corresponds to(A B).

  • Solution #4To make the shaded figure (A B), we need to first make the shaded figure for A B, and then apply the idea of complement.

  • DeMorgans LawsIn 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 TThe complement of a union is the intersection of the complements; the complement of an intersection is the union of the complements

  • Exercise #5, DeMorgans LawsLet 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 #5U = {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 #5U = {a, b, c, d, e, f, g}T = {c, e} V = {a, d, e}Find ( T V )

    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 #6LIKE EXAMPLE 1.2.3 from your text:On the Venn diagram below, shade the region corresponding to B (A C)

  • Solution #6To 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.

  • Solution #6, page 2The 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.

  • Solution #6, page 3Now 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).

  • Exercise #7Select the shaded figure for ( C B ) A

    *******************************

Search related