Understanding Power Sets in Set Theory ๐Ÿ“š

Learn what a power set is, including examples and its relation to subsets and cardinality in set theory.

Understanding Power Sets in Set Theory ๐Ÿ“š
Wrath of Math
511.7K views โ€ข Oct 17, 2017
Understanding Power Sets in Set Theory ๐Ÿ“š

About this video

What is a power set? A power set of any set A is the set containing all subsets of the given set A. For example, if we have the set A = {1, 2, 3}. Then the power set of A, denoted P(A), is {{ }, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}} where { } is the empty set. We also know that any set with n elements has a total of 2^(n) subsets, so if we have set B with n elements, it has 2^(n) subsets. This means that the cardinality of the power set of B would be 2^(n) also, since the power set contains all subsets of B. Thus, |P(B)| = 2^(n). I hope you find this lesson helpful.

Every set is an element of its power set: https://youtu.be/hFiqKTwiVxw

โ—‰Textbooks I Likeโ—‰
Graph Theory: https://amzn.to/3JHQtZj
Real Analysis: https://amzn.to/3CMdgjI
Proofs and Set Theory: https://amzn.to/367VBXP (available for free online)
Statistics: https://amzn.to/3tsaEER
Abstract Algebra: https://amzn.to/3IjoZaO
Discrete Math: https://amzn.to/3qfhoUn
Number Theory: https://amzn.to/3JqpOQd

I hope you find this video helpful, and be sure to ask any questions down in the comments!

โ—† Donate on PayPal: https://www.paypal.me/wrathofmath
โ—† Support Wrath of Math on Patreon: https://www.patreon.com/join/wrathofmathlessons

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

511.7K

Likes

8.2K

Duration

4:05

Published

Oct 17, 2017

User Reviews

4.8
(102)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.