Operations on sets

Power set

In mathematics, the power set (or powerset) of a set S is the set of all subsets of S, including the empty set and S itself. In axiomatic set theory (as developed, for example, in the ZFC axioms), the existence of the power set of any set is postulated by the axiom of power set. The powerset of S is variously denoted as P(S), š¯’«(S), P(S), , or 2S. The notation 2S, meaning the set of all functions from S to a given set of two elements (e.g., {0, 1}), is used because the powerset of S can be identified with, equivalent to, or bijective to the set of all the functions from S to the given two elements set. Any subset of P(S) is called a family of sets over S. (Wikipedia).

Power set
Video thumbnail

Power Set of the Power Set of the Power Set of the Empty Set | Set Theory

The power set of the power set of the power set of the empty set, we'll go over how to find just that in today's set theory video lesson! We'll also go over the power set of the empty set, the power set of the power set of the empty set, and we'll se the power set of the power set of the p

From playlist Set Theory

Video thumbnail

What is a Power Set? | Set Theory, Subsets, Cardinality

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

From playlist Set Theory

Video thumbnail

Power Set of the Math Set {m, a, t, h} | Set Theory

We find the power set of the set {m, a, t, h}, going over strategies and the general method to use for finding power sets. #SetTheory Recall the power set of a set S, P(S), is the set of all subsets of S. Thus, the cardinality of the power set of S is the number of subsets of S, which is

From playlist Set Theory

Video thumbnail

Finding Power Set Examples | Set Theory, Subsets and Power Sets

How do we find the power set of a set? That's what we'll go over in today's set theory video lesson with 4 examples! Remember the power set of a set S is the set P(S) consisting of all subsets of S. Don't forget to include the empty set and the set S itself! Also recall that the cardinali

From playlist Set Theory

Video thumbnail

Power Set of the Power Set of the Power Set of the Empty Set

We find the power set of the power set of the empty set, as well as the power set of the power set of the power set of the empty set. Nice problem I think. If you enjoyed this video please consider liking, sharing, and subscribing. Udemy Courses Via My Website: https://mathsorcerer.com

From playlist Set Theory

Video thumbnail

Every Set is an Element of its Power Set | Set Theory

Every set is an element of its own power set. This is because the power set of a set S, P(S), contains all subsets of S. By definition, every set is a subset of itself, and thus by definition of the power set of S, it must contain S. This is even true for the always-fun empty set! We discu

From playlist Set Theory

Video thumbnail

Empty Set vs Set Containing Empty Set | Set Theory

What's the difference between the empty set and the set containing the empty set? We'll look at {} vs {{}} in today's set theory video lesson, discuss their cardinalities, and look at their power sets. As we'll see, the power set of the empty set is our friend { {} }! The river runs peacef

From playlist Set Theory

Video thumbnail

Power Set Proof: If the Powersets are Subsets then So are Sets

Power Set Proof: If the Powersets are Subsets then So are Sets If you enjoyed this video please consider liking, sharing, and subscribing. Udemy Courses Via My Website: https://mathsorcerer.com My FaceBook Page: https://www.facebook.com/themathsorcerer There are several ways that you c

From playlist Set Theory

Video thumbnail

Set Game

SET is an awesome game that really gets your brain working. Play it! Read more about SET here: http://theothermath.com/index.php/2020/03/27/set/

From playlist Games and puzzles

Video thumbnail

Set Theory (Part 1): Notation and Operations

Please feel free to leave comments/questions on the video and practice problems below! In this video series, we'll explore the basics of set theory. I assume no experience with set theory in the video series and anyone who's "been around town" in math should understand the videos. To make

From playlist Set Theory by Mathoma

Video thumbnail

Proof: A=B iff P(A)=P(B) (Sets are Equal iff their Power Sets are Equal) | Set Theory

Let A and B be sets. Then A=B if and only if P(A)=P(B). That is, two sets are equal if and only if their power sets are equal. We prove this basic set theory result in today's lesson. First, we want to prove that if A equals B then P(A) equals P(B). First, take an element S from P(A). Thu

From playlist Set Theory

Video thumbnail

SUBSETS AND POWER SETS - DISCRETE MATHEMATICS

Today we look at subsets and power sets. This includes the empty set, and the power set of the empty set. Support me on Patreon: http://bit.ly/2EUdAl3 Visit my website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW *--Playlists--* Discrete Mathematics 1: https://www.y

From playlist Discrete Math 1

Video thumbnail

Power Set of Intersection Equals Intersection of Power Sets | Set Theory

We'll prove that P(A intersect B) = P(A) intersect P(B). That is, the power set of an intersection is the intersection of the power sets! Just as beautiful as we would hope! We prove this the usual way, first proving P(A intersect B) is a subset of P(A) intersect P(B) and then that P(A) in

From playlist Set Theory

Video thumbnail

Hereditarily finite sets

In this video I give an implementation of the power set operation for a crude notion of sets. I then use it to general the hereditarily finite set. I'm motivated both by providing a nice elaboration of a simple model of the ZFC axioms as well as giving a bridge to talk about the AVL-tree d

From playlist Programming

Video thumbnail

What is the Power Set of the Empty Set? | Set Theory

What is the power set of the empty set? We will answer this question in todayā€™s math lesson! We will write the empty set like so: { }. Recall that the power set of a set A is the set containing all subsets of A. So, for example, P({ 1 }) = { { }, { 1 } }. Also, recall that if the cardinali

From playlist Set Theory

Video thumbnail

[Discrete Mathematics] Subsets and Power Sets Examples

LIKE AND SHARE THE VIDEO IF IT HELPED! Visit our website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW *--Playlists--* Discrete Mathematics 1: https://www.youtube.com/playlist?list=PLDDGPdw7e6Ag1EIznZ-m-qXu4XX3A0cIz Discrete Mathematics 2: https://www.youtube.com/pla

From playlist Discrete Math 1

Video thumbnail

Power set Subset Proof: Union of Power Sets is contained in the Power Set of the Union

Powerset Subset Proof: Union of Power Sets is contained in Powerset of Union If you enjoyed this video please consider liking, sharing, and subscribing. Udemy Courses Via My Website: https://mathsorcerer.com My FaceBook Page: https://www.facebook.com/themathsorcerer There are several w

From playlist Set Theory

Related pages

Power set | Algebraic structure | Countable set | Set theory | Finite set | Subalgebra | Indicator function | Intersection (set theory) | Lattice (order) | Isomorphism | Multigraph | Complement (set theory) | Cardinality of the continuum | Field of sets | Topos | Exponential object | Empty set | Homomorphism | Recursive definition | Axiom of power set | Closed category | Binomial theorem | Natural number | Binomial coefficient | Mathematics | Function (mathematics) | Set (mathematics) | Complete graph | Symmetric difference | Union (set theory) | Real number | Family of sets | Cantor's theorem | Boolean ring | Category theory | Singleton (mathematics) | Category (mathematics) | Subset | Order theory | Bijection | Functor | Distributive property | Cartesian closed category | Cardinality | Subobject classifier | Cantor's diagonal argument | Abelian group | Combination | Monoid | Boolean algebra (structure)