Channel BannerChannel Banner
7C7I8SSsXaE7C7I8SSsXaE

Formula for Cardinality of Power Sets | Set Theory

27,768
Socialcounts.Org
Enter Fullscreen (f)
567
likes
61
comments
daily view 0
monthly view 0

Share

Live Analytics

Comments 0

Formula for Cardinality of Power Sets | Set Theory Analytics Table

Income Estimates for Formula for Cardinality of Power Sets | Set Theory

Based on this YouTube video's total view count of 27.7K views and industry-standard rates, the estimated total earning is $19 - $56 through ad revenue. Historical data is not yet available to calculate daily, weekly, or monthly averages.

About Formula for Cardinality of Power Sets | Set Theory

Explore Formula for Cardinality of Power Sets | Set Theory with 27,768 views, 567 likes, and 61 comments. Experience the impact of this video content that has captured audience attention.

What is the formula for the cardinality of power sets? Why does it work? We go over all of that in today's math lesson! Recall that the power set, of a set A, is the set containing all subsets of A. So, for example, let A = { 1, 2, 3 }. Then, the power set of A, denoted P(A), is P(A) = { { }, { 1 }, { 2 }, { 3 }, { 1, 2 }, { 1, 3 }, { 2, 3 }, { 1, 2, 3 } }. Every subset of A is an element of P(A). So how many elements are in P(A)? If we count them up, we see there are 8 elements, which is equal to 2^3. Notice that |A| = 3. So |P(A)| = 2^(|A|). This is true in general. If the cardinality of a set S is n, then the cardinality of P(S) is 2^n. So why does this work? We have to ask ourselves how many subsets any given set has, as this number is the same as the cardinality of the power set. If our set S has n elements, then how many subsets of S are there? Well, since S has n elements, we can write it like this: S = { 1, 2, 3, ..., n }, where each number is just a label for each of the n elements of S. Then, if we are creating a subset of S, it could either contain or not contain the element labeled 1. So we have 2 possibilities. Then, for each of those two possibilities, our subset could either contain or not contain the element labeled 2, so now we are up to 2*2 possibilities. This reasoning continues up to the nth element, where we then have 2^n possibilities. This is where the formula comes from. There are 2^n subsets of any set with n elements, so the power set, which is the set of all subsets, has cardinality 2^n. I hope you find this video helpful, and be sure to ask any questions down in the comments! ******************************************************************** The outro music is by a favorite musician of mine named Vallow, who, upon my request, kindly gave me permission to use his music in my outros. I usually put my own music in the outros, but I love Vallow's music, and wanted to share it with those of you watching. Please check out all of his wonderful work. Vallow Bandcamp: https://vallow.bandcamp.com/ Vallow Soundcloud: https://open.spotify.com/artist/0fRtulS8R2Sr0nkRLJJ6eW Vallow SoundCloud: https://soundcloud.com/benwatts-3 ******************************************************************** +WRATH OF MATH+ ◆ Support Wrath of Math on Patreon: https://www.patreon.com/wrathofmathlessons Follow Wrath of Math on... ● Instagram: https://www.instagram.com/wrathofmathedu ● Facebook: https://www.facebook.com/WrathofMath ● Twitter: https://twitter.com/wrathofmathedu Music Channel: http://www.youtube.com/seanemusic

About YouTube Real-Time View Count

With SocialCounts.org’s view counter, track your YouTube video’s live view count and YouTube likes count in real time with fast, reliable updates.

Watch every YouTube video live view count rise with our real-time YouTube views tracker—built for accuracy and minimal delay.

Follow YouTube real time views as they happen, using our dedicated view counter for YouTube videos.

Get up-to-date live view count on YouTube and see real-time growth with SocialCounts.org’s smart tracking tools.

Embed Widget

Parameters:

  • fullscreen=true - Fullscreen counter
  • graph=true - Live graph chart
  • counter=0/1/2 - Select counter (0=likes, 1=views, 2=comments)
URL

Click to copy the embed URL to your clipboard