And Industral University: Discrete Mathematics and Its Applications
And Industral University: Discrete Mathematics and Its Applications
Discrete Mathematics
and Its Applications
Basic Structures: Sets, Functions,
Sequences, Sums, and Matrices
SETS:
Definition 1: A set is an unordered collection of
objects, called elements or members of the set. A
set is said to contain its elements.We write a ∈ A
to denote that a is an element of the set A. The
notation a ∈ A denotes that a is not an element of
the set A.
Example 1: The set V of all vowels in the
English alphabet can be written as V = {a,
e, i, o, u}. ▲
(i ) ∅ ⊆ S and
(ii ) S ⊆ S.
Venn diagrams can be used to
illustrate that a set A is a subset of a
set B. We draw the universal set U as a
rectangle.Within this rectangle we
draw a circle for B. Because A is a
subset of B, we draw the circle for A
within the circle for B.
Showing Two Sets are Equal To show that two
sets A and B are equal, show that A ⊆ B and B ⊆
A.
Sets may have other sets as members. For
instance, we have the sets A = {∅, {a}, {b}, {a, b}}
and B = {x | x is a subset of the set {a, b}}.
In other words,