Scribd
Upload
47 views8 pages

Singleton Set

Uploaded by

PHILIP PAUL DAGANIO
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
47 views8 pages

Singleton Set

Uploaded by

PHILIP PAUL DAGANIO
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 8

NGLETON SET and DISJOINT

SET

ITP31: Discrete
Mathematics
Singleton Set
A singleton set is a set containing only one
element. The singleton set is of the form A = {a},
Where A represents the set, and the small
alphabet 'a' represents the element of the
singleton set. Since a singleton set has only one
element in it, it is also called a unit set.
Singleton Set
The cardinal number of a singleton set is one. The
number of subsets of a singleton set is two, which
is the empty set and the set itself with the single
element.
The number of singleton sets that are subsets of a
given set is equal to the number of elements in the
given set. The set A = {a, e, i , o, u}, has 5 elements.
Hence the set has five singleton sets, {a}, {e}, {i},
{o}, {u}, which are the subsets of the given set.
Properties Of Singleton Set
The following are some of the important properties of a
singleton set.
• The singleton set has only one element in it.
• The cardinality of a singleton set is one.
• The singleton set has two subsets.
• Null set is a subset of every singleton set.
• The two subsets of a singleton set are the null set, and
the singleton set itself.
• The powerset of a singleton set has a cardinal number
of 2
Examples of Singleton Set
Example 1: Find the subsets of the set A = {1, 3, 5,
7, 11} which are singleton sets.
Solution:
The given set is A = {1, 3, 5, 7, 11}.
The given set has 5 elements and it has 5 subsets
which can have only one element and are
singleton sets.
Therefore the five singleton sets which are
subsets of the given set A is {1}, {3}, {5}, {7}, {11}.
Examples of Singleton Set
Example 2: Find the powerset of the singleton set {5}.
Solution:
The given singleton set is A = {5}.
The two possible subsets of this singleton set are { },
{5}.
The power set can be formed by taking these subsets
as it elements.
Powerset of A = {{ }, {5}}.
Therefore the powerset of the singleton set A is {{ },
{5}}.
Disjoint Set
Two sets are said to be disjoint if there are no common
elements, In other words, when the intersection of the two
sets is empty, then those sets are said to be disjoint sets.
There are no common elements in disjoint sets because
the intersection set operation between them will always
result in a null set or an empty set. Let's consider two
distinct sets X = {a, b} and Y = {c, d}. It is evident that these
two sets do not have any common elements between
them.

as: X ∩ Y = 𝛟.
• The intersection of these two sets X and Y can be written

• Thus, we can say that the intersection operation on


disjoint sets will yield a null set.
Disjoint Set
Let's consider an example. P = {1, 2}, Q = {2, 3} and R = {5,
3}. Let's determine if any of these sets are disjoint sets.
The first step is to perform the intersection operation on
each pair of sets.
P ∩ Q = {1, 2} ∩ {2, 3}
P ∩ Q = {2}
And,
Q ∩ R = {2, 3} ∩ {5, 3}
Q ∩ R = {3}
And then the last pair,

P∩R=𝛟
P ∩ R = {1, 2} ∩ {5, 3}

You might also like