113k views
2 votes
A set of n elements has 2n subsets. Our set has 4 subsets. Thus, we have the equation
2n =

User Willtardy
by
8.0k points

1 Answer

4 votes

That should be 2^n and not just 2n

If we have 4 subsets, then 2^n = 4 leads to n = 2 since 2^2 = 4.

-----------------------------

Here's an example.

A = {p,q}

The four subsets of set A = {p,q} are

  • {p,q} ... any set is a subset of itself
  • {p} .... a set with one element inside it is called a singleton set
  • {q} ... also a singleton set
  • { } ... the empty set, you can use the special symbol
    \varnothing to denote the empty set

------------------------------

Here's an example with n = 3 elements. We'll have 2^n = 2^3 = 8 subsets now. Let's say we had B = {r,s,t}

Those 8 subsets of set B are...

  1. {r,s,t}
  2. {r,s}
  3. {r,t}
  4. {s,t}
  5. {r}
  6. {s}
  7. {t}
  8. { } or
    \varnothing

Note that order does not matter within any given set. Something like {r,s} is the same as {s,r}.

User Nkoniishvt
by
7.2k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories