NUMBER OF SUBSETS OF A SET

Let A be a set which contains 'n' number of elements.

Then, the formula to find the number of subsets for A is given by

2ⁿ

And also, the formula to find the number of proper subsets is given by

2ⁿ - 1

Example :

Let us consider the set A. 

A = {1, 2, 3}

Here, A contains 3 elements.

So, n = 3.

Then, the number of subsets is 

= 2³

= 8

The subsets are

{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}, {  }

In the above list of subsets, the subset {1 , 2, 3} is equal to the given set A.

The subset which is equal to the given set can not be considered as proper subset.

The remaining 7 subsets are proper subsets.

Proper subsets of A :

{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {  }

Improper subset of A :

{1, 2, 3}

Note :

A subset which is not a proper subset is called as improper subset.

Null Set is a Subset or Proper Subset

Null set is a proper subset for any set which contains at least one element.

For example, let us consider the set A = {1}.

It has two subsets. They are { } and {1}.

Here, null set is proper subset of A. Because null set is not equal to A.

Subsets of Null Set

Let us consider null set or empty set given blow.

{  }

Here, the above null set contains zero elements.

So, n = 0.

Then, the number of subsets is

= 2⁰

= 1

The subset of null set is

{  }

The above subset {  } is equal to the given null set.

So, null set has only one subset which is equal to it.

So it is improper subset.

Therefore, null set has no proper subset.

Note :

1. Null set is the only set which has no proper subset.

2. A set which contains only one subset is called null set.

Power Set

A set which contains all subsets is called power set.

Let us consider the set A.

Then, the set which contains all the subsets of A is the power set of A.

The power set of A is denoted by P(A).

Cardinality of Power Set :

We already know that the set of all subsets of A is said to be the power set of the set A and it is denoted by P(A).

If A contains n number of elements, then the formula for cardinality of power set of A is given by

n[P(A)] = 2ⁿ

Solved Problems

Problem 1 :

Let A =  {1, 2, 3, 4, 5}. Find the number of subsets and number of proper subsets of A. 

Solution :

The given set A contains 5 elements.

Then, n = 5. 

Formula to find number of subsets is

= 2ⁿ

Substitute n = 5.

= 2⁵

= 32

Then, number of proper subsets is

= 32 - 1

= 31

So, the given set A has 32 subsets and 31 proper subsets.

Problem 2  :

Let A  =  {a, e, i, o, u}. Find the number of subsets and proper subsets of A.

Solution :

The given set A contains 5 elements.

Then, n = 5.

Formula to find number of subsets :

= 2ⁿ

Substitute n = 5.

= 2⁵

= 32

Then, number of proper subsets :

= 32 - 1

= 31

So, the given set A has 32 subsets and 31 proper subsets.

Problem 3 :

Let A = {p, q, r, s, t}. Find the cardinality of power set of A.

Solution :

The given set A contains 4 elements.

Then, n = 4.

The formula to find the cardinality of power set of A is

n[P(A)] = 2ⁿ

Substitute n = 4.

n[P(A)] = 2⁴

n[P(A)] = 16

So, the cardinality of the power set of A is 16.

Kindly mail your feedback to v4formath@gmail.com

We always appreciate your feedback.