Set Theory Symbols and Terminology Set – A collection of objects.
-
Upload
randolph-smith -
Category
Documents
-
view
233 -
download
2
Transcript of Set Theory Symbols and Terminology Set – A collection of objects.
![Page 1: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/1.jpg)
Set TheorySymbols and Terminology
Set – A collection of objects
![Page 2: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/2.jpg)
Set TheorySymbols and Terminology
Element – An object in a set
![Page 3: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/3.jpg)
Set TheorySymbols and Terminology
Empty (Null) Set – A set that contains no elements
![Page 4: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/4.jpg)
Set TheorySymbols and Terminology
Cardinal Number (Cardinality) – The number of elements in a set
![Page 5: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/5.jpg)
Set TheorySymbols and Terminology
Finite Set – A set that contains a limited number of elements
![Page 6: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/6.jpg)
Set TheorySymbols and Terminology
Infinite Set – A set that contains an unlimited number of elements
![Page 7: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/7.jpg)
Set TheorySymbols and Terminology
There are three ways to describe a set
Word Description
Listing
Set Builder Notation
![Page 8: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/8.jpg)
Set TheorySymbols and Terminology
The following example shows the three ways we can describe the same set.
![Page 9: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/9.jpg)
Set TheorySymbols and Terminology
Word Description“The set of even counting numbers less
than 10”
![Page 10: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/10.jpg)
Set TheorySymbols and Terminology
ListingE = {2, 4, 6, 8 }
![Page 11: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/11.jpg)
Set TheorySymbols and Terminology
Set Builder NotationE = {x | x is an even counting number
that is less than 10 }
![Page 12: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/12.jpg)
Set TheorySymbols and Terminology
Cardinal Numbersn(E) means “the number of elements in
set E”
In this particular case n(E) = 4
![Page 13: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/13.jpg)
Example 1) Suppose A is the set of all lower case letters of the alphabet. We could write out set A as follows:
A = {a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r s,t,u,v,w,x,y,z}
We can shorten this notation if we clearly show a pattern, as in the following:
![Page 14: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/14.jpg)
A = {a,b,c,d,e…,w,x,y,z}
Try writing the following three sets by listing the elements.
![Page 15: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/15.jpg)
1) The set of counting numbers between six and thirteen.
![Page 16: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/16.jpg)
1)The set of counting numbers between six and thirteen.
B = {7, 8, 9, 10, 11, 12 }
![Page 17: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/17.jpg)
2) C = {5, 6, 7, …, 13}
![Page 18: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/18.jpg)
2) C = {5, 6, 7, …, 13}
C = {5, 6, 7, 8, 9, 10, 11, 12, 13}
![Page 19: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/19.jpg)
3) D = {x | x is a counting number between 6 and 7}
![Page 20: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/20.jpg)
3) D = {x | x is a counting number between 6 and 7}
D = { } or Ø
![Page 21: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/21.jpg)
Homework
• Page 54 # 1 - 10
![Page 22: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/22.jpg)
Warm UpFind the cardinal number of each set
K = {2, 4, 8, 16}
M = { 0 }
R = {4, 5, …, 12, 13}
P = Ø
![Page 23: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/23.jpg)
Warm UpFind the cardinal number of each set
K = {2, 4, 8, 16} n(K)=4
M = { 0 } n(M)=1
R = {4, 5, …, 12, 13} n(R)=10
P = Ø n(P)=0
![Page 24: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/24.jpg)
Pg 54 #1-10 Answers
1. C 5. B
2. G 6. D
3. E 7. H
4. A 8. F
9. A = {1, 2, 3, 4, 5, 6}
10. B = {9, 10, 11, 12, 13, 14, 15, 16, 17}
![Page 25: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/25.jpg)
Set TheorySymbols and Terminology
Empty Set – Example)
P = {x | x is a positive number <0}
Therefore P = { } or P = Ø but
P ≠ {Ø}
![Page 26: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/26.jpg)
Set TheorySymbols and Terminology
Infinite Set – Example)
R = {y | y is an odd whole number}
Therefore R = {1, 3, 5, 7, …}
![Page 27: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/27.jpg)
Set TheorySymbols and Terminology
Finite Set – Example)
F = {z | z is a factor of 30}
Therefore F = {1, 2, 3, 5, 6, 10, 15, 30}
![Page 28: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/28.jpg)
Classwork
Page 54 & 55 #11 – 49 odd
![Page 29: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/29.jpg)
Page 54 & 55 #11 – 49 odd
11. The set of all whole numbers not greater than 4 can be expressed by listing as A ={0, 1,2,3, 4}.
13. In the set {6, 7,8.... , 14}, the ellipsis (three dots) indicates a continuation of the pattern. A complete listing oft his set is B ={6,7,8,9,10, 11, 12, 13,14}.
![Page 30: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/30.jpg)
Page 54 & 55 #11 – 49 odd15. The set { -15, -13, 11,..., -1} contains all
integers from -15 to -1 inclusive. Each member is two larger than its predecessor. A complete listing of this set is C ={- 15, -13, -11, -9, -7, -5, -3, -1}.
17. The set {2, 4, 8, ... , 256} contains all powers of two from 2 to 256 inclusive. A complete listing of this set
D={2, 4,8,16,32,64,128, 256}.
![Page 31: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/31.jpg)
Page 54 & 55 #11 – 49 odd19. A complete listing of the set {x x is an even
whole number less than 11 } is
E={0, 2, 4, 6, 8, 10}. Remember that 0 is the first whole number.
21. The set of all counting numbers greater than 20 is represented by the listing F={21, 22, 23,... }.
![Page 32: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/32.jpg)
Page 54 & 55 #11 – 49 odd23. The set of Great Lakes is represented by
G={Lake Erie, Lake Huron, Lake Michigan, Lake Ontario, Lake Superior}.
25. The set {x | x is a positive multiple of 5} is represented by the listing H={5, 10,15,20,.,. }.
![Page 33: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/33.jpg)
Page 54 & 55 #11 – 49 odd
27. The set {x|x is the reciprocal of a natural number} is represented by the listing
I={1, 1/2, 1/3, 1/4, 1/5, ... }.
29. The set of all rational numbers may be represented using set-builder notation as
J={x|x is a rational number}.
![Page 34: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/34.jpg)
Page 54 & 55 #11 – 49 odd31. The set {1, 3,5,... , 75} may be represented
using set- builder notation as K={x|x is an odd natural number less than 76}.
33. The set {2, 4, 6,... , 32} is finite since the cardinal number associated with this set is a whole number.
![Page 35: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/35.jpg)
Page 54 & 55 #11 – 49 odd35. The set {112, 2/3, 3/4, ... } is infinite since there
is no last element, and we would be unable to count all of the elements.
37. The set {x|x is a natural number greater than 50} is infinite since there is no last element, and therefore its cardinal number is not a whole number.
![Page 36: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/36.jpg)
Page 54 & 55 #11 – 49 odd39. The set {x|x is a rational number} is infinite
since there is no last element, and therefore its cardinal number is not a whole number;
41. For any set A, n(A) represents the cardinal number of the set, that is, the number of elements in the set. The set A = {0, 1, 2, 3, 4, 5, 6, 7} contains 8 elements. Thus, n(A) = 8.
![Page 37: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/37.jpg)
Page 54 & 55 #11 – 49 odd
43. The set A = {2, 4, 6, ... , l000} contains 500 elements. Thus, n(A) = 500.
45. The set A = {a, b, c, ,.. , z} has 26 elements (letters of the alphabet). Thus
n(A) = 26.
![Page 38: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/38.jpg)
Page 54 & 55 #11 – 49 odd
47. The set A = the set of integers between -20 and 20 has 39 members. The set can be indicated as {- 19, -18,...,18, 19}, or 19 negative integers, 19 positive integers, and 0. Thus, n(A) = 39.
49. The set A = { 1/3, 2/4, 3/5, 4/6, ..., 27/29, 28/30} has 28 elements. Thus, n(A) = 28.
![Page 39: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/39.jpg)
Equal and Equivalent Sets
Equal Sets – Two sets are equal if they contain the EXACT same elements.
A={1,4,9,16,25}
B={1,9,4,25,16}
![Page 40: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/40.jpg)
Equal and Equivalent Sets
Equivalent Sets – Two sets are equivalent if they contain the same NUMBER of elements.
A={1,3,5,7,9}
B={1,2,4,8,16}
![Page 41: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/41.jpg)
Well Defined and Not Well Defined Sets
Not We
Well D
ll Defined
{ | is a pretty number}
efined
{ | is a prime number}A x x
A x x
![Page 42: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/42.jpg)
Well Defined and Not Well Defined Sets
Not Well D
Well Defin
efine
ed
{ | is a st
d
{ | is a good student in this cla
udent in this class}
ss}B x x
B x x
![Page 43: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/43.jpg)
Well Defined and Not Well Defined Sets
Not W
Well
ell D
Defined
{
efined
| is a positi
{ | is a positive pe
ve number
son}
}
rC x x
C x x
![Page 44: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/44.jpg)
Well Defined and Not Well Defined Sets
On your own, come up with one example of a well defined set and one example of a not well defined set. Place your sets in the appropriate section of the board.
![Page 45: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/45.jpg)
Elements of Sets
The symbol means that the object in question is
an element of a particular set.
The symbol means that the object in question is
NOT an element of a particular set.
![Page 46: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/46.jpg)
Elements of SetsFor example:
Since sets can not be ELEMENTS of
{ , , , ,
{ , , , , }
{
other sets
, }
} { , , , , , }
a w a
a m i x e r
a w a s h
s h e r
e r
![Page 47: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/47.jpg)
Homework
• Do page 55 #53 – 84
• QUIZ tomorrow on pages 54-55 #1 - 84
![Page 48: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/48.jpg)
Homework Answers
53. Well Defined
54. Well Defined
55. Not Well Defined
56. Not Well Defined
57. Not Well Defined
58. Well Defined
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
False
False
True
True
True
72.
73.
74.
75.
76.
77.
78.
79.
True
True
True
False
False
True
True
True
80.
81.
82.
83.
84.
True
False
False
True
False
![Page 49: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/49.jpg)
Tuesday Oct 5
• Quiz Today
• After Quiz, do page 56 Question #92. Finish it for homework and be prepared to turn it in.
![Page 50: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/50.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
Consider the set of counting numbers less than or equal to 20.
U={x|x is a counting number less than 20}
U={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20}
Use the following Venn Diagram to divide the numbers into groups of even numbers and groups of multiples of three.
![Page 51: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/51.jpg)
Even Numbers Multiples of 3
UCounting Numbers Counting Numbers ≤ 20≤ 20
![Page 52: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/52.jpg)
Even Numbers Multiples of 31
2 3
4
6
10
8
12
9
15
5
7
11
13
1719
1416 18
20
UCounting Numbers Counting Numbers ≤ 20≤ 20
![Page 53: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/53.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
Universal Set – The set of all objects under discussion. For our example, the universal set is the set of all counting numbers less than or equal to 20. The universal set is always denoted by the letter U
![Page 54: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/54.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
Let’s let A represent the set of all even numbers less than or equal to 20 and B will represent the set of all multiples of 3 that are less than or equal to 20
A = {2,4,6,8,10,12,14,16,18,20}
B = {3,6,9,12,15,18}
![Page 55: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/55.jpg)
Even Numbers Multiples of 31
2 3
4
6
10
8
12
9
15
5
7
11
13
1719
1416 18
20
UCounting Numbers Counting Numbers ≤ 20≤ 20
AB
![Page 56: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/56.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
Complement of a Set – The complement of a set is the set of all elements of the universal set that are NOT elements of the set in question. In our example the complement of A, written A´, is
A´={1, 3, 5, 7, 9, 11, 13, 15, 17, 19}
![Page 57: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/57.jpg)
Even Numbers Multiples of 31
3
9
15
5
7
11
13
1719
UCounting Numbers Counting Numbers ≤ 20≤ 20
AB2
4
6
10
8
121416 18
20
![Page 58: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/58.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
Subset of a Set – The subset of a set is the set where ALL elements of one set are also elements another set.
Using our example, A is a subset of U. B is also a subset of U
![Page 59: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/59.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
U = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
A = {2,4,6,8,10,12,14,16,18,20}
U = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
B = {3,6,9,12,15,18}
![Page 60: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/60.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
means "A is a subset of U"
Is ? Why or why not?
A U
B U
![Page 61: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/61.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
Y
means "A is a subset of U"
Is ? Why or why no
es, because every element of B
is also an element of U
t?
A U
B U
![Page 62: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/62.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
Is ? Is ? Why or why not?A B B A
![Page 63: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/63.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
No because NOT EVERY element of A
is an element of B
No because NOT EVER
Is ? Is ?
Y element o
Why o
f B
is
r why
an el
not
ement of A
?A B B A
![Page 64: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/64.jpg)
Even Numbers Multiples of 31
2 3
4
6
10
8
12
9
15
5
7
11
13
1719
1416 18
20
UCounting Numbers Counting Numbers ≤ 20≤ 20
AB
![Page 65: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/65.jpg)
Wednesday Oct 6Venn Diagrams and Subsets
Example: Consider the following
{ , , , , ,... , , }
{ , , , , , }
{ , , }
Is ?
Is ?
U a b c d e x y z
D s a w y e r
F y e s
D F
F D
![Page 66: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/66.jpg)
Wednesday Oct 6Venn Diagrams and SubsetsExample: Consider the following
{ , , , , ,... , , }
{ , , , , , }
{ ,
No, because , and F
Yes, bec
, }
Is ?
Is ? ause , and D
s w d
U a b c d e x y z
D s a w y e r
F y e s
D F
y e sF D
![Page 67: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/67.jpg)
Wednesday Oct 6Homework
Page 61 #1 – 14
![Page 68: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/68.jpg)
Subsets and Proper SubsetsList all of the subsets
{ } or Ø
![Page 69: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/69.jpg)
Subsets and Proper SubsetsList all of the subsets
{ } or Ø
Ø
![Page 70: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/70.jpg)
Subsets and Proper SubsetsList all of the subsets
{a}
![Page 71: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/71.jpg)
Subsets and Proper SubsetsList all of the subsets
{a}
Ø
{a}
![Page 72: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/72.jpg)
Subsets and Proper SubsetsList all of the subsets
{a, b}
![Page 73: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/73.jpg)
Subsets and Proper SubsetsList all of the subsets
{a, b}
Ø
{a}
{b}
{a, b}
![Page 74: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/74.jpg)
Subsets and Proper SubsetsList all of the subsets
{a, b, c}
![Page 75: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/75.jpg)
Subsets and Proper SubsetsList all of the subsets
{a, b, c }
Ø
{a}; {b}; {c}
{a, b}; {a, c}; {b, c}
{a, b, c }
![Page 76: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/76.jpg)
Subsets and Proper SubsetsList all of the subsets
{a, b, c, d}
![Page 77: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/77.jpg)
Subsets and Proper SubsetsList all of the subsets
{a, b, c, d }
Ø
{a}; {b}; {c}; {d}
{a, b}; {a, c}; {a, d}; {b, c}; {b, d}; {c, d}
{a, b, c }; {a, b, d }; {a, c, d }; {b, c, d }
{a, b, c, d }
![Page 78: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/78.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{ } or Ø
![Page 79: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/79.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{ } or Ø
![Page 80: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/80.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{a}
![Page 81: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/81.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{a}
Ø
![Page 82: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/82.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{a, b}
![Page 83: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/83.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{a, b}
Ø
{a}
{b}
![Page 84: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/84.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{a, b, c}
![Page 85: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/85.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{a, b, c }
Ø
{a}; {b}; {c}
{a, b}; {a, c}; {b, c}
![Page 86: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/86.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{a, b, c, d}
![Page 87: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/87.jpg)
Subsets and Proper SubsetsList all of the proper subsets
{a, b, c, d }
Ø
{a}; {b}; {c}; {d}
{a, b}; {a, c}; {a, d}; {b, c}; {b, d}; {c, d}
{a, b, c }; {a, b, d }; {a, c, d }; {b, c, d }
![Page 88: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/88.jpg)
Subsets and Proper Subsets
a set that contains n elements will have
and
(2 1) prop
2 subsets
er subsets
n
n
![Page 89: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/89.jpg)
Homework Page 61-62 #15-53
![Page 90: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/90.jpg)
Homework Page 61-62 #15-53
False 35.
True 33.
True 31.
True 29.
True 27.
False 25.
True 23.
neither 21.
both 19.
.17
both 15.
10} 9, 8, 7, 6, 5, 4, 3, 2, {1, U53.
{2} 51.
10} 9, 7, 5, 3, {2, 49.
subsetsproper 31
subsets 32 47.
subsetsproper 63
subsets 64 45.
subsetsproper 7
subsets 8 43.
False 41.
True .39
False 37.
![Page 91: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/91.jpg)
Page 62 #55 - 60
![Page 92: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/92.jpg)
Page 62 #55 - 60U = {Higher Cost, Lower Cost, Educational, More Time to See Sights, Less Time to See Sights, Cannot Visit Relatives, Can Visit Relatives}
![Page 93: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/93.jpg)
Page 62 #55 - 60U = {Higher Cost, Lower Cost, Educational, More Time to See Sights, Less Time to See Sights, Cannot Visit Relatives, Can Visit Relatives}
F = {Higher Cost, Educational, More Time to See Sights, Cannot Visit Relatives}
F΄ = {Lower Cost, Less Time to See Sights, Can Visit Relatives}
![Page 94: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/94.jpg)
Page 62 #55 - 60U = {Higher Cost, Lower Cost, Educational, More Time to See Sights, Less Time to See Sights, Cannot Visit Relatives, Can Visit Relatives}
D = {Lower Cost, Educational, Less Time to See Sights, Can Visit Relatives}
D΄ = {Higher Cost, More Time to See Sights, Cannot Visit Relatives}
![Page 95: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/95.jpg)
Page 62 #55 - 60F = {Higher Cost, Educational, More Time to See Sights, Cannot Visit Relatives}
D = {Lower Cost, Educational, Less Time to See Sights, Can Visit Relatives}
Both F and D = {Educational}
![Page 96: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/96.jpg)
Page 62 #55 - 60F΄ = {Lower Cost, Less Time to See Sights, Can Visit Relatives}
D΄ = {Higher Cost, More Time to See Sights, Cannot Visit Relatives}
Both F΄ and D ΄ = Ø
![Page 97: Set Theory Symbols and Terminology Set – A collection of objects.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649f455503460f94c66cf4/html5/thumbnails/97.jpg)
Page 62 #55 - 60F = {Higher Cost, Educational, More Time to See Sights, Cannot Visit Relatives}
D΄ = {Higher Cost, More Time to See Sights, Cannot Visit Relatives}
Both F and D ΄ = {Higher Cost, More Time to See Sights, Cannot Visit Relatives}