Professional Documents
Culture Documents
A set is a collection of items which can be anything. A set is denoted with braces or "curly brackets,
We have two usual methods of denoting the elements in a set:
1) Explicitly list the elements inside of a set of curly braces({}), as follows: {1, 2, 3, 4}
2) Give a description of the elements in a set inside of a set of curly braces as follows:
{ 2x | xN }.
Subsets
A subset, A B, means that every element of A is also an element of B:
If x A, then x B.
In particular, every set is a subset of itself: A A.
A subset is called a proper subset, A is a proper subset of B, if A B and there is at least one
element of B that is not in A:
If x A, then x B and there is an element b such that b B and b A.
NOTE1: The empty set.
or {} has no elements and is a subset of every set, including itself:
for every set A,
A.
NOTE2: One way to find all the subsets of a set
all subsets with no elements:
all subsets with 1 elements: {1}, {2}, {3}
all subsets with 2 elements: {1, 2}, { 2, 3}, { 1, 3}
all subsets with 3 elements: {1, 2, 3}
= { 1, 2, 3} is to make a list:
Set Operations
There are 4 basic set operations: union, intersection, complement, and difference. Perhaps the
best way to understand them is to use what are called Venn diagrams.
1) Union. A B is the set that contains all the elements in either A or B or
both:
A B = {x | x A or x B}.
For example, if A = { 1, 2, 3} and B ={ 3, 4, 5}, then A B = { 1, 2, 3, 4, 5}
(Venn Diagram)
2) Intersection. A B is the set that contains all the elements that are in
both A andB:
A B = {x | x A and x B}.
For example, if A = { 1, 2, 3} and B ={ 3, 4, 5}, then A B = { 3 }
3) Complement. A' is the set that contains everything in the universal
set that is not in A:
A' = {x | x U and x A}.
For example, if
10, 12}
4) Difference. A - B is the set that contains all the elements that are
in A but not inB:
A - B = {x | x A and not x B}.
For example, if A = { 1, 2, 3} and B ={ 3, 4, 5}, then A - B = { 1, 2 }
Set Laws
1. (A) = A
2. (A B) = A B
(A B) = A B
De Morgans Laws
3. A B = B A
A B = B A
Commutative Laws
4. A (B C) = (A B) C
A (B C) = (A B) C
Associative Laws
5. A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
6. A A = A, A A = A
Distributive Laws
Idempotent Laws
7. A = A, A U = A
8. A A = U, A A =
Identity Laws
Inverse Laws
9. A U = U, A =
10. A (A B) = A
A (A B) = A
Domination Laws
Absorption Laws
Now, using these laws we can prove that A = (A B) (A B), for all sets A and B.
(A B) (A B) =
(A B) (A B), defn of
= A (B B), distributive law
= A U, Inverse law
= A, Identity law
2) From a survey of 100 college students, a marketing research company found that 75 students
owned stereos, 45 owned cars, and 35 owned cars and stereos.
a) How many students owned either a car or a stereo?
b) How many students did not own either a car or a stereo?
3) Suppose n(U) = 150, n(A) = 37, and n(B) = 84.
a) If n( A U B) = 100, find n(a B) and draw a Venn diagram illustrating the composition of U.
5)
In a group of 100 persons, 72 people can speak English and 43 can speak French. How many can speak
English only? How many can speak French only and how many can speak both English and French?
6) In a competition, a school awarded medals in different categories. 36 medals in dance, 12 medals in
dramatics and 18 medals in music. If these medals went to a total of 45 persons and only 4 persons got medals
in all the three categories, how many received medals in exactly two of these categories?