Power Set and its Properties

Last Updated : 21 Oct, 2024
Summarize
Comments
Improve
Suggest changes
Like Article
Like
Save
Share
Report
News Follow

The power set of a set A is the set of all possible subsets of A, both the empty subset and A itself. For a set of n elements the power set will have 2n such subsets. Power sets find applications in logic, computer science, and combinatorics because they embody all the modes in which the elements of a set may be combined.

Table of Content

Power Set in Maths

The power set of a set A, denoted as P(A), is the collection of all subsets of A, including:

  • The empty set {}
  • All single-element subsets {a}
  • All possible combinations of elements from A, up to the entire set A itself.

For example, if A={1,2}, the power set P(A) is {{},{1},{2},{1,2}}.

Properties of Power Sets

  1. Cardinality: if a set A contains n elements, then its power set P(A) contains 2n elements.
  2. Subset Containment: Every member of the power set is itself a subset of the original set
  3. Nested Structure: The power set contains the empty set and the full set as members.
  4. Union and Intersection: The union of all elements in the power set is the original set A, and the intersection of all elements is the empty set.
  5. Monotonicity: If A⊆B, then P(A)⊆P(B).
  6. Power Set of the Empty Set: The power set of the empty set {} is {{}}, containing only the empty set.

Solved Examples on Power Sets

Example 1: Let A={a,b}. The power set P(A) is:

P(A)={{},{a},{b},{a,b}}

There are 22 =4 subsets

Example 2: For B={1,2,3}, the power set P(B) is:

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

There are 23 =8 subsets.

For a given set S, Power set P(S) or 2^S represents the set containing all possible subsets of S as its elements. For example, 
S = {1, 2, 3} 
P(S) = {ɸ, {1}, {2}, {3} {1,2}, {1,3}, {2,3}, {1,2,3}} 

Number of Elements in Power Set

For a given set S with n elements, number of elements in P(S) is 2n. As each element has two possibilities (present or absent}, possible subsets are 2×2×2.. n times = 2n. Therefore, the power set contains 2^n elements. 

Note:

  • The power set of a finite set is finite.
  • Set S is an element of the power set of S which can be written as S ɛ P(S).
  • Empty Set ɸ is an element of the power set of S which can be written as ɸ ɛ P(S).
  • Empty set ɸ is a subset of the power set of S which can be written as ɸ ⊂ P(S).

Applications of Power Sets

  1. Use of Power Sets To define logical operations and truth tables, we can map subsets to possible outcomes.
  2. Database Systems: In database queries, a power set will then be indicating all possible combinations of fields that can be selected.
  3. Combinatorics and Probability: The theory of power sets is a necessary tool for counting techniques and probabilities of events, when all possible combinations must be included.
  4. Machine Learning: The power set helps us navigate all the possible combinations of features in the framework of feature selection.

Conclusion

Power set is one of the absolute concepts in set theory applied to different fields of mathematics and computer science. Its properties, structure, and even its applications are helpful in solving different combinatorial and logical problems.

FAQs on Power Set and its Properties

What is a power set?

Power set is defined as the set of all possible subsets of a given set, that is both the empty set and the set itself included.

How is the power set a function of the number of elements in a set?

For a set with n elements, there are 2n subsets in its power set.

What are some key properties of the power set?

The power set contains all subsets, has cardinality equal to 2n, and the union of the entire power set is equal to the original set.

What is the power set of the empty set?

Then the power set of the empty set is {{}}, which it contains only the empty set.


S

Sonal Tuteja
News
Improve
Previous Article
Inclusion-Exclusion and its various Applications
Next Article
Partial Orders and Lattices

Similar Reads

Galois Fields and Its Properties
Galois fields, named after Evariste Galois also known as Finite Field, is a mathematical concept in abstract algebra that deals with finite mathematical structures. It is a set of numbers that consists of a finite number of elements and has two operations, addition and multiplication, that follow specific rules. The rules for these operations ensur
7 min read
If the length of a rectangle is increased by 50% and its breadth is decreased by 25%, then find the change percent in its area?
In our daily life, we notice different things around us, which covers some space and volume. Some things might be in one dimension like rope, thread, etc, something might be in two dimensions like plains, floor, wall or something might be in three-dimension like a ball, cylinder, etc. In mensuration when we talk about one dimension it means that we
4 min read
Encryption, Its Algorithms And Its Future
Encryption is very important in today's world, it is the process of transforming plaintext into ciphertext to maintain data security, and it is a crucial tool used in modern cyber security. It secures sensitive data by rendering it unreadable to unauthorized events, making sure of confidentiality, integrity, and authenticity. What is Encryption?Enc
6 min read
Rough Set Theory | Properties and Important Terms
Prerequisite - Rough Set Theory The main goal of the rough set analysis is the induction of approximations of concepts. Rough sets constitute a sound basis for Knowledge Discovery in Database. It offers mathematical tools to discover patterns hidden in data. It can be used for feature selection, feature extraction, data reduction, decision rule gen
4 min read
Real Life Examples and Applications of Power Set
The concept of power sets is a fundamental topic in set theory with a wide range of real-life applications. A power set is essentially a set of all possible subsets of a given set, including the empty set and the set itself. This means if you have a set with three elements, its power set will contain eight subsets. In real life, power sets can be f
6 min read
Why is the Power Set of the Natural Numbers Uncountable?
Answer: The power set of the natural numbers is uncountable due to Cantor's theorem, which demonstrates that the cardinality of the power set is strictly greater than the cardinality of the natural numbers themselves.Cantor's theorem is a fundamental result in set theory that provides insight into the cardinality of sets and demonstrates why the po
2 min read
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 do
8 min read
Cuboid - Shape and Properties
Cuboid is a three-dimensional shape that looks like a rectangular box in our everyday life. Cuboids have 6 faces, 12 edges, and 8 vertices. A cuboid is also called a rectangular prism. Example of a cuboid in real life is a shoe box. In this article, we will learn about all things cuboid such as definition, shape, dimensions, and others in detail. T
12 min read
Types of Quadrilaterals and Their Properties
A quadrilateral is a polygon with four sides, four vertices, and four angles. There are several types of quadrilaterals, each with its own properties and characteristics. All different types of quadrilaterals have very distinct shapes and properties which help us identify these quadrilaterals. As we know, quadrilaterals are polygons with four sides
12 min read
Vector Space- Definition, Axioms, Properties and Examples
A vector space is a group of objects called vectors, added collectively and multiplied by numbers, called scalars. Scalars are usually considered to be real numbers. But there are few cases of scalar multiplication by rational numbers, complex numbers, etc. with vector spaces. In this article, we have covered Vector Space Definition, Axions, Proper
11 min read
Real Functions: Definition, Properties and Examples
Real Function is a function which deals with real numbers as input and output values. In other words, a real function is a special type of relation between two sets of real numbers which follow some important properties. Values from one set called domain map to another set called range. A function is generally denoted as f(x), where x denotes the i
7 min read
Dodecahedron - Definition, Properties and Examples
A dodecahedron is a 3D geometric shape that belongs to the category of polyhedra, specifically known as a Platonic solid. It has twelve flat faces, with each face being a regular pentagon. This unique structure gives it a total of 20 vertices and 30 edges, making it both symmetrical and aesthetically pleasing. The term "dodecahedron" comes from the
6 min read
Odd Function-Definition, Properties, and Examples
Odd Function is a type of function that follows the relation f(-x) equals -f(x), where x is any real number in the domain of f(x). This implies that odd functions have the same output for positive and negative input but with an opposite sign. Due to this property, the graph of an odd function is always symmetrical around the origin in cartesian coo
6 min read
Rank of a Matrix: Definition, Properties, and Formula
Rank of a Matrix is defined as the dimension of the vector space formed by its columns. Rank of a Matrix is a very important concept in the field of Linear Algebra, as it helps us to know if we can find a solution to the system of equations or not. Rank of a matrix also helps us know the dimensionality of its vector space. This article explores, th
12 min read
Triangular Matrix | Types, Properties and Examples
Matrix is defined as a rectangular array of numbers that are arranged in rows and columns. The size of a matrix can be determined by the number of rows and columns in it. An "m by n" matrix has "m" rows and "n" columns and is written as an "m × n" matrix. For example, a matrix of order "5 × 6" has five rows and six columns. We have different types
9 min read
What is a Regular Polygon | Definitions, Properties and Examples
Regular Polygons are closed two-dimensional planar figures made of straight lines having equal sides and equal angles. These symmetrical shapes, ranging from equilateral triangles to perfect decagons, They are important in various fields such as architecture, art, and design. The sides or edges of a polygon are formed by linking end-to-end segments
10 min read
Properties and Postulates of Geometric Figures
Properties and Postulates of Geometric Figures: Geometric figures are shapes and forms that we study in geometry. They range from simple lines to complicated forms like circles and triangles. We need to know and understand these figures well because they often are of help when an aspect in numerous areas of math as well in real life needs solving.
7 min read
Trapezoid - Definition, Types, Properties and Formulas
Trapezoid is another name for trapezium. It is a quadrilateral in which one pair of opposite sides are parallel. These parallel sides are known as the bases of the trapezoid, and the non-parallel sides are called the legs. It is a quadrilateral and follows all the properties of a quadrilateral. In this article, we will discuss trapezoids, their def
7 min read
Octagon | Definition , Angles and Properties
An octagon is a polygon with eight sides and eight angles. Regular octagons have all sides and angles equal, while irregular octagons may have varying lengths and angles. This shape is commonly found in various applications, such as architecture, design, and traffic signage, notably in stop signs. The symmetry and aesthetic appeal of octagons also
10 min read
Polynomials| Definition, Properties and Examples
Polynomials are mathematical expressions that are used in various fields of mathematics, astronomy, economics, etc. Based on number terms, there are different types of polynomials such as monomials, binomials, trinomials, etc. In this article, we will learn about, Polynomials their definition, Examples, Degrees of Polynomials, Zeros of Polynomials,
15+ min read
Rhombus: Definition, Properties, Formula and Examples
Rhombus is a quadrilateral with all four sides equal and opposite sides parallel to each other. The opposite angles of a rhombus are equal. Any rhombus can be considered a parallelogram, but not all parallelograms are rhombus. A rhombus is a unique type of quadrilateral known for its equal-length sides and distinctive geometric properties. The rhom
9 min read
Nonagon | Properties, Types and Examples
Nonagon is a polygon with nine sides and nine angles. It is also known as Enneagon. Whether regular or irregular, convex or concave, the nonagon takes on various forms based on the equality of its sides and the measurements of its interior angles. In this article, we will learn the types, properties, area, and perimeter of a nonagon, and the angles
12 min read
Introduction to Parallelogram | Properties, Types, and Theorem
A parallelogram is a two-dimensional geometrical shape whose opposite sides are equal in length and parallel. The opposite angles of a parallelogram are equal in measure and the Sum of adjacent angles of a parallelogram is equal to 180 degrees. In this article, we will learn about the definition of a parallelogram, its properties, types, theorem, a
12 min read
Even Numbers 1 to 100 | Definition, Properties and Examples
Ever wondered what even numbers are or how to define even in mathematics? Simply put, even numbers are those special numbers that can be divided by 2 without leaving a remainder. Numbers like 2, 4, 6, and 8 all fit this category. An even number is any number that can be expressed in the form: n = 2k, where k is an integer. Let's learn about even nu
8 min read
Right Angled Triangle | Properties and Formula
Right Angle Triangle is a type of triangle that has one angle measuring exactly 90 degrees or right angle (90°). It is also known as the right triangle. In a right triangle, the two shorter sides called the perpendicular and the base, meet at the right angle (90°), while the longest side, opposite the right angle, is called the hypotenuse. Right tr
7 min read
Whole Numbers - Definition, Properties and Examples
Whole numbers are a foundational concept in mathematics, encompassing all non-negative integers starting from zero. This set includes numbers like 0, 1, 2, 3, and so on, up to infinity. Unlike integers, whole numbers do not include negative numbers or fractions. Examples of Whole Numbers are 0, 2, 34, 999, 345768, and so on. Basically, Natural Numb
9 min read
Geometric Progression (GP) | Formula, Sums and Properties
Geometric Progression (GP) is a sequence of numbers where each term after the first is found by multiplying the previous term by a constant called the common ratio. Natural Examples of GPPowers of a Number : For example powers of 2: 1, 2, 4, 8, 16, 21, .... form a GP with common ratio 2 All Same NumbersFor example 5, 5, ,5, .... form a GP with comm
12 min read
Hexagonal Numbers : Means, Formula, Properties and Test
Hexagonal numbers are a unique class of figurate numbers (Figurate numbers are numbers that can be represented by dots arranged in geometric shapes like triangle, square, hexagon, etc.) Hexagonal numbers belong to this family, specifically forming hexagons that can be represented as points arranged in the shape of a regular hexagon. First Few Hexag
3 min read
How to translate the quotient of a number to the third power and 3?
The level of study in mathematics grows accordingly with the educational level. Initially, basic calculations and arithmetics are taken as the base of mathematics for learning. As a student grows in their academic level they are introduced to other sub decisions or branches of mathematics like exponential, algebra, geometry, etc. In this article, w
3 min read
Simplify and express the result in positive power notation: (−4)5 ÷ (−4)8
Exponents and powers are used to show very large numbers or very small numbers in a simplified manner. For example, if we have to show 2 × 2 × 2 × 2 in a simple way, then we can write it as 24, where 2 is the base and 4 is the exponent. The whole expression 24 is said to be power. Power is a value or an expression that represents repeated multiplic
4 min read
Article Tags :
three90RightbarBannerImg