1. MATH 104 Chapter 2
Sets
Math104_ch2_pptx

2. Notation and overview
2.1 Basics Ǿ Empty set ∈ Is an element  Is not an element of 2.2 Subsets  Is a subset of Is not a subset of  Is a proper subset of  Is not a proper subset of 2.3 Set Operations  Intersection  Union

3. Ways to represent a set:
Roster method: V={a,e,i,o,u} A={a,b,c,d,e,...x,y,z} D={Sun,Mon,Tues,...Fri,Sat} N={1,2,3,4,...} natural numbers Set builder notation: D={x| } Empty set { } or Ǿ

4. Definitions
The cardinal number is the number of elements in a set. Finite set the number of elements is a natural number or 0

5. Exercises about notation, cardinal number, finite sets
1. Notation -- True or False a. a ∈ {a,e,i,o,u} b. 4 ∈ {x| x ∈ N } c. 4 ∈ {x| x ∈ N and x is odd} 2. Find the cardinal number of each. a. V={x | x is a vowel} n(V)= b. A=(x |x is a letter of the alphabet} n(A)= 3. Are the following sets finite or infinite? a. V={x | x is a vowel} b. A=(x |x is a letter of the alphabet} c. N={x | x is a natural number}

6. Section 2.2- Subsets Examples: Let B={x|x is a resident of PA}
Find some subsets of B
Def: Set A is a subset of set B, A  B, if every element in set A is also an element in set B.
Def: Set A is a proper subset of set B, A  B, if A is smaller than B and if every element in set A is also an element in set B. 

7. Sec. 2.2: Notation– 1. True or false?
 a.     Pennsylvania  {x |  x is one of the United State}
b.      Pennsylvania  {x |  x is one of the United States}
c.       {Pennsylvania}   {x |  x is one of the United States}
d.      {Pennsylvania}   {x |  x is one of the United States}
e.      {Pennsylvania, Ohio}  {x |  x is one of the United States}
f.        {Pennsylvania, Ohio}    {x |  x is one of the United States}
g.       {  } = ∅
{∅ } = ∅
a ∈  {a,b,c,}
h.      {a,b}  {a,b,c}
i.        {a,b}  {a,b,c}
j. {a,b,c}  {a,b,c}
k {a,b,c}  {a,b,c}
l.        {  }   ∈  {a,b,c}
m.       {  }   {a,b,c}
n.         {  }     {a,b,c}

8. Ex: Find all subsets of {a,b}
3. Find all proper subsets of {a,b}     (Proper subsets of B are subsets of B that are not equal to B.  That is, they are smaller)

9. 4. Find all subsets of {a,b,c}
5. How many subsets does {a,b,c,d} have? Do you see a pattern?

10. Section 2.3- Set Operations:
Def: A' = complement of A A' = intersection: A  B union: A  B

11. Set Operations: 1. For the following diagram, answer the questions
All students in a tutoring group:  U={Anne, Bob, Cindy, Dave, Ellen}
Students who studied Saturday: A={Anne, Bob, Cindy}
Students who studied Sunday: B={Cindy, Dave}
List and describe the students who are in:
A  B =
A  B =
A’ =
B’ =
(A  B)’ =
A’  B’ =

12. 2. For the following, answer…
U={1,2,3,4,5,6,7,8,9,10},A={1,3,5,7,9},B={1,2,3,4,5}
A  B= A  B=
A’ = B ‘ =
(A B) ‘ = A’ B ‘ =
(A B) ‘ = A’ B ‘ =

13. Venn Diagrams
Create Venn diagrams for: A  B A  B A’

14. Use Venn diagrams to show
(A B) ‘ =
A’ B ‘

15. 3 Sets
1. Define U =all students in this class, A = females, B = Psych majors, and C = sports players. Draw 3 circles and place yourself.

16. ..
2. Define U =all students in this class, A =blonds, B =criminal justice majors, and C = fulltime students. Draw 3 circles and place yourself.

17. A C B Locate the elements
Let U={a,b,c,d,e,f,g,h,i,j,k} A={a,b,d,g,k} B={b,c,d,f,i} C={b,h,k,i} Find: A  B B  C A  C A  B  C A C B

18. …continued
Let U={a,b,c,d,e,f,g,h,i,j,k} A={a,b,d,g,k},B={b,c,d,f,i} C={b,h,k,i}. Find: A ‘ B ‘ A  B A  B (A  B ) ‘ A ‘ B ‘ (A  B ) ‘ A ‘  B ‘ A C B

19. Venn diagrams for 3 sets A C B A C B A C B
A (B  C) A  (B  C) A’  (B  C) A C B A C B A C B

20. Venn
1. (#44.) A survey of 120 college students was taken at registration. Of those surveyed, 75 students registered for a math course, 65 for an English course, and 40 for both math and English. Of those surveyed, a. How many registered only for a math course? b. How many registered only for an English course? c. How many registered for a math course or an English course? d. How many did not register for either a math course or an English course?

21. #2
2. (#46) A survey of 180 college men was taken to determine participation in various campus activities. 43 were in fraternities, 52 in sports, 35 in tutorial programs. 13 were in fraternities and sports, 14 in sports and tutorial, 12 in fraternities and tutorial, and 5 were in all three. Of those surveyed, how many participated in: a. Only sports? b. Fraternities and sports, but not tutorial? c. Fraternities or sports, but not tutorial? d. Exactly one of these activities? e. At least two of these activities? f. None of these activities?

22. Ex
A survey of 200 students at a college reports that: 118 used cars, 102 used public transportation, and 70 used bikes. 48 used cars and public transportation, 38 used cars and bikes, and 26 used public transportation and bikes. 22 used all three modes of transportation.
How many used only public transportation?
How many used cars and public transportation, but not bikes?
How many used cars or public transportation, but not bikes?
How many used exactly two of these modes?
How many did not used any of the three modes?

23. #3
3.       A person applying for the position of college registrar submitted the following report on 90 students:
21 take math,
27 take chemistry,
29 take psychology,
15 take math and chemistry,
9 take chemistry and psychology,
13 take math and psychology,
5 take all three subject, and
20 taken none of the courses. 
The applicant was not hired. Explain why.