Elementary Set Theory
Elementary Set Theory
Basic terminologies:
• A finite set is a set whose elements are limited or
countable, and the last element can be identified. On the
contrary, an infinite set is a set whose elements are
unlimited or uncountable, and the last element cannot be
specified.
Example:
If A = {egg, milk, flour, sugar, butter}
Operations on Sets
• Union of sets – the union of A and B, denoted by A ∪ B,
is the set of all elements x in the universal set U such
that x is in A or x is in B.
Symbolically:
A ∪ B ={x | x ∈ A ∨ x ∈ B}.
A ∪ B = {1, 2, 3, 4, 5}
A∩B= {3}
Example
Given : A = {a, b, c}, B = {c, d, e}, U = {a, b, c, d, e, f, g}
Find : A⊕B
Solution:
First, find A ∪ B = {a, b, c, d, e}
A ∩ B = {c }
Therefore:
A⊕B = {a, b, d, e}