Professional Documents
Culture Documents
Chapter 01
Set Theory
Ms. S.Thevaka
Lecturer (Prob.) in Applied Mathematics & Computing
Faculty of Business Studies
Vavuniya Campus
Contents
1. Importants of sets in the Business World
2. Vocabulary on Set Theory
3. Ways of Describing Sets
4. Pictorical repreentation of Sets: Venn Diagrams
5. Set Operations
6. Laws of Set Algebra
7. Application of Set Theory
8. Home Assignment
1. Importants of sets in the
Business World
Basic understanding of concepts in sets and set algebra
provides a form of logical language through which
business specialists can communicate important concepts
and ideas.
2.Vocabulary
is any well defined collection of “objects.”
A set
or {}
The Universal Set. This is the set of all elements
currently under consideration, and is often
symbolized by
U
3.1.1 Empty Set
Example:
The set of dogs with six legs.
The set of squares with 5 sides.
Set Notation = { }.
3.1.2 Universal Set
Universal Set
5 8 2 4
1 3
4.1 Example
Set Definition
U= {1, 2, 3, 4, 5, 6, 7, 8}
5.Set Operations
These consist of ways or operations whereby sets
are combined in order to obtain other sets of
interest.
A B
“A union B” is the set of all elements that
are in A, or B, or both.
This is a two-circle
Venn diagram. The
green circle is A, and
the blue circle is B.
The complete Venn
diagram represents the
union of A and B, or A
∪ B.
5.1.2 Practice
A B
“A intersect B” is the set of all elements that
are in both A and B.
This is similar to the logical “and”
5.2.1Venn Diagrams
5.2.1 Practice
A or A′
“A complement,” or “not A” is the set of all
elements not in A.
Types of color
U
black
purple A red
Universal set U =
What is the complement of set A?
5.3.2 More Practice
U = {1, 2, 3, 4, 5} is the universal set and
A = {2, 3}. What is A′?
CommutativityA U B = BUA
AB= BA
(A U B) U C = A U (B U C)
Associativity
(A B) C = A (B C)
A U (B C) = (A U B) (A U C)
Distributivity
A (B U C) = (A B) U (A C)
24
Laws cont....
Identity AU=A
AU=A
Domination A U = U
A=A
A
Idempotent A=A
AA=A
25
Laws cont...
Complement AA=U
Laws
AA=
Double complement
A=A
26
Laws cont...
DeMorgan’s I (A U B) = A B
DeMorgan’s II (A B) = A U B
Proof by
“diagram”
(useful!), but
we aim for a
A B more formal
proof.
27
7.Application of Set Theory
Example:
In a group of students, 65 play foot ball, 45 play hockey, 42
play cricket, 20 play foot ball and hockey, 25 play foot ball
and cricket, 15 play hockey and cricket and 8 play all the
three games.
Solution:
Let F, H and C represent the set of students who play foot
ball, hockey and cricket respectively.
Application cont...
Venn diagram related to the above situation:
Application cont...
ll Ba
e ba sk
Bas etb
15 9 11 all
6
5 4
12
Volleyball
8. Home Assignment