Power Set: Definition, Properties, Examples, and Cardinality (2025)

Power Sets, also known as the “set of all subsets,” is one of the important concepts in Set Theory. Power Set is nothing but a collection of all the subsets of any set including the empty set, as the empty set is the subset of all possible sets. Power sets are used in various fields where a list of all possibilities from some finite number of elements is required, such as computer science, data analysis, and even artificial intelligence.

In this article, we will discuss all the topics related to Power Set in detail, including its definition, symbol, and examples. Other than that, we will also learn how to find power sets for any set and also see various solved examples for that. So, let us start our learning for the concept of Power Sets.

Table of Content

  • What is Power Set?
  • Power Set Example
  • How to Find Power Set?
  • Cardinality of Power Set
  • Properties of Power Set

What is Power Set?

Power Set is basically a set that contains all the possible subsets of the original given set, including the null or empty set. If we have a set A, then the power set of A contains all the subsets of A, including the empty set.

Lets Say, Set A = {1,2,9}.

Then its power set will be {∅, {1}, {2}, {9}, {1, 2}, {1, 9}, {2, 9}, {1, 2, 9}}

Let’s break down the above Power set:-

  • Here ∅ represents Null or Empty Set.
  • {1}, {2}, {9} this represents all the subsets with one elements.
  • {1, 2}, {1, 9}, {2, 9} this represents all the subsets with two elements.
  • Lastly, {1, 2, 9} which represents the set itself.

Power Set Definition

In order to define a power set, we can simply say that a power set is simply a set that contains all the subsets of the original set, including the null or empty set. Formally, if S is a set, then the power set P(S) is defined as:

P(S) = {T | T is a subset of S}

Where,

  • T represents a subset of the set S.
  • “|” denotes “such that.”
  • The curly braces i.e., {} indicate a set.

Power Set Symbol

The power set of a set A is basically represented by P (A).

Power Set Example

Let see an example for a clear and better understanding,

Consider a set A = {a, e, i, o, u}, therefore power set of A is given by P(A), i.e.

P(A) = {∅,

{a}, {e}, {i}, {o}, {u},

{a, e}, {a, i}, {a, o}, {a, u}, {e, i}, {e, o}, {e, u}, {i, o}, {i, u}, {o, u},

{a, e, i}, {a, e, o}, {a, e, u}, {a, i, o}, {a, i, u}, {a, o, u}, {e, i, o}, {e, i, u}, {e, o, u}, {i, o, u},

{a, e, i, o}, {a, e, i, u}, {a, e, o, u}, {a, i, o, u}, {e, i, o, u},

{a, e, i, o, u}}

Here ∅ represents a Null set or Empty set.

Power Set: Definition, Properties, Examples, and Cardinality (1)

Power Set of the Empty Set

A power set is all possible subsets of the original set including the null or empty set. So a power set of the Empty Set is basically the empty set itself. We can prove this with simple steps.

Let’s find out the total number of elements of the power set.

No. of elements of empty set = 0 [From Definition of Empty Set]

No. of elements of power set = 20 = 1

Therefore, the power set of empty set i.e., P(∅) = {∅}.

How to Find Power Set?

In order to find a power set, follow these steps:

  • Start with a null or empty set.
  • Then add all combinations of subsets with one element.
  • Then add all combinations of subsets with two elements.
  • Do this till you reach the subsets with N-1 elements (where N is the total number of elements in the original set).
  • Then add the original set.

Cardinality of Power Set

Cardinality (cardinality of a set means the number of elements of a set) of a power set denotes the number of elements present in the power set. It is denoted by |P(A)|. Thus, number of elements in the power set is given by:

|P(A)| = 2n

Where “n” is the number of elements of Set A.

Let’s consider an example for better understanding.

Example: Find the cardinality of the Power Set of A, where A = {1,2,9}.

Answer:

As |A| = 3, thus number of elements in Power Set of A = 2|A|

Thus, |P(A)| = 23 = 8

Therefore, there are 8 elements in the power set of A.

Properties of Power Set

There are several properties of the power set, some of which are listed as follows:

  • Total number of elements of a power set is 2n ( where n is the total number of elements of the original Set).
  • Power Set always contains an empty set and the original set as its members.
  • The elements of the power set are always greater than the elements of the original set (since it has 2n elements of the original set).
  • The power set of an empty or null set is the set itself.
  • An empty or null set’s power set is the set itself. Following distributive rules, power sets can be utilized for set operations like union, intersection, and complement.
  • Power set size is always 2n, where n is the size of the initial set.
  • Each member of the original set’s subsets makes is always a member of power set too.

Also Check,

  • Set Symbols
  • Universal Sets
  • Supersets

Solved Examples on Power Set

Example 1: Find the total no. of elements of “power set” for set A = {1,2,4,9}

Solution:

Number of elements of Set A i.e., n(A) = 4,

Total number of elements of Power set = 2n(A)= 24 = 16

Example 2: Find the elements of the power set for Set A, where Set A = {9,18,5,6}

Solution:

Since power set contains all possible subset for the given set including the null or empty set.

Therefore Power set of A , P(A) = {∅, {9}, {18}, {5}, {6}, {9, 18}, {9, 5}, {9, 6}, {18, 5}, {18, 6}, {5, 6}, {9, 18, 5}, {9, 18, 6}, {9, 5, 6}, {18, 5, 6}, {9, 18, 5, 6} }

So, the power set of set A = {9, 18, 5, 6} contains 2^4 = 16 elements or subsets.

Example 3: Find the number of elements of an empty set?

Solution:

A = { }

Total number of elements of power set of A , P(A) = 20 = 1

P (A) = { }

Power set of an empty set is the set itself.

Example 4: What is the size of the power set of a set A with 10 elements?

Solution:

Applying the cardinality rule (|P(A)| = 2n) to calculate the elements of power set :-

No. of elements of power set of Set A or P(A) = 2n , where n is no. of elements of Set A.

Putting the value of n, we get :-

210 = 1024 elements for the power set.

Example 5: How many elements are in set A if set A has a power set with 64 subsets?

Solution:

Let the number of element of Set A be ‘x’ .

Applying the cardinality rule (|P(A)| = 2n) , we get :-

⇒ 2x = 64

⇒ 2x = 26

Comparing both sides , we get :

x = 6

Therefore no. of elements of set A = 6

Practice Questions on Power Set

Q1: What will be the Power Set of the set A = {2x: -2 ≤ x ≤2}

Q2: What will be the Power Set of set P = {x: x is a prime number and x ≤ 50}

Q3: What will be the Cardinality of Power Set of set containing first five even natural numbers.

Q4: What will be the cardinality of Power Set of the set containing first 7 multiples of 3.

FAQs on Power Set

1. Define Power Set.

A power set is a concept of set theory. A power set is a set of all possible subsets of a given set, including the null set or an empty set.

2. What is the Power Set of {1, 2, 3}?

P({1, 2, 3}) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}

3. What is the relationship between the Power Set and the Original set?

A power set contains all possible subsets of the original set including the empty set.

4. How many Power Sets can a Set have?

A particular set has only one power set as the set containing all the subsets for any set have same elements.

5. How do you Represent the Power Set of Set A?

Power set of set A can be represented by P(A).

6. How many elements are there in a Power Set of an empty set?

There is only one element in the power set of an empty set, and that is the empty set itself.

7. Can a Power Set of a finite set be infinite?

No, power set of a finite set is always finite.

8. Can a Power Set be smaller than the original set (provided the set is non-empty)?

No, the power set of a non-empty set can never be smaller than the original set. Since a power set is a set of all possible subsets of a given set, including the null set or an empty set.



`; tags.map((tag)=>{ let tag_url = `videos/${getTermType(tag['term_id__term_type'])}/${tag['term_id__slug']}/`; tagContent+=``+ tag['term_id__term_name'] +``; }); tagContent+=`
Power Set: Definition, Properties, Examples, and Cardinality (2025)

FAQs

What is a power set and examples? ›

A set that contains all the subsets of a given set along with the empty set is called a power set. For example, if set A = {a,b}, then the power set of A is { {}, {a}, {b}, {a,b}}.

What is the definition and example of cardinality set? ›

The cardinality of a set is a measure of a set's size, meaning the number of elements in the set. For instance, the set A = { 1 , 2 , 4 } A = \{1,2,4\} A={1,2,4} has a cardinality of 3 for the three elements that are in it.

What is the power set of a ={ 1, 2, 3, 4}? ›

Thus, the power set of set A is given by: P(A) = { {}, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4},{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1,2,3,4} }.

What is the power set of 6 elements? ›

Solution: A set has 6 elements. Thus, its power set will have 2 6 = 64 elements. It means that a set with 6 elements has 64 subsets.

What is the cardinality of a power set? ›

Cardinality of Power Set

Cardinality (cardinality of a set means the number of elements of a set) of a power set denotes the number of elements present in the power set. It is denoted by |P(A)|. Thus, number of elements in the power set is given by: |P(A)| = 2n.

What are 2 examples of power? ›

Power can be thought of in a number of different situations. Some situations where power can be calculated are a car driving, a person running, and a horse pulling a cart. Consider an example: a person applies a force horizontally to move a crate some distance, as shown in the diagram.

What are the examples of cardinality? ›

The cardinality of a set is defined as the number of elements in a mathematical set. It can be finite or infinite. For example, the cardinality of the set A = {1, 2, 3, 4, 5, 6} is equal to 6 because set A has six elements. The cardinality of a set is also known as the size of the set.

How do you explain cardinality? ›

Cardinality's official, non-database dictionary definition is mathematical: the number of values in a set. When applied to databases, the meaning is a bit different: it's the number of distinct values in a table column relative to the number of rows in the table. Repeated values in the column don't count.

How to calculate cardinality? ›

To find the cardinality of a set, count the number of elements present in the given set. Look at the example given below: A = { a , b , c , d , e } cardinality of this set is 5 because it has 5 elements present inside the set.

How to calculate power sets? ›

Recognizing Power Sets

The relationship can be defined with the formula |P(S)| = 2^n, where n is the number of elements in S. A set with 3 elements has 2^3, or 8, subsets in its power set. A set with 5 elements has 2^5 (or 32) subsets in its power set. And a set with 10 elements would end up having 1,024 subsets.

What is the difference between a power set and a subset? ›

The power set P(A) is the collection of all the subsets of A. Thus, the elements in P(A) are subsets of A. One of these subsets is the set A itself. Hence, A itself appears as an element in ℘(A), and we write A∈℘(A) to describe this membership.

How many subsets does a power set have? ›

If S is a finite set with the cardinality |S| = n (i.e., the number of all elements in the set S is n), then the number of all the subsets of S is |P(S)| = 2n. This fact as well as the reason of the notation 2S denoting the power set P(S) are demonstrated in the below.

What is the power set of 7 elements? ›

The powerset of {a, b, c, d, e, f, g} Below is a larger example, a list of the elements of the powerset of {a, b, c, d, e, f, g}. The set has 7 elements so its powerset has 27 = 128 elements.

What is the power set of a set with 5 elements? ›

The set contains 5 elements, then the number of elements in the power set P (A) is equal to. 32.

What are the properties of a power set? ›

Power Set Properties

A power set's definite element is an empty set. There is just one element in the power set of an empty set. A set with a finite number of elements has a finite power set. An infinite set's power set has an infinite number of subsets.

How to find a power set? ›

To find the power set:
  1. Count the number of elements(n), in above example we have n=3 i.e,
  2. {1},{2},{3,4}
  3. Now find the number of power sets by formula 2^n , therefore 2^3=8.
  4. We have 8 power set those are,
  5. {1},{2},{3,4},{1,{2}},{1,{3,4}},{{2},{3,4}
  6. {1,{2},{3,4},}
Jul 30, 2017

How many elements are in a power set a if a ={ 1, 2, 3, 4, 5}? ›

A finite set with n elements has 2^n (two to the n-th power) subsets including the null set and the total set as subsets. P (A) has 32 elements.

References

Top Articles
Latest Posts
Recommended Articles
Article information

Author: Sen. Ignacio Ratke

Last Updated:

Views: 5867

Rating: 4.6 / 5 (56 voted)

Reviews: 95% of readers found this page helpful

Author information

Name: Sen. Ignacio Ratke

Birthday: 1999-05-27

Address: Apt. 171 8116 Bailey Via, Roberthaven, GA 58289

Phone: +2585395768220

Job: Lead Liaison

Hobby: Lockpicking, LARPing, Lego building, Lapidary, Macrame, Book restoration, Bodybuilding

Introduction: My name is Sen. Ignacio Ratke, I am a adventurous, zealous, outstanding, agreeable, precious, excited, gifted person who loves writing and wants to share my knowledge and understanding with you.