SOLUTION: State the number of subsets of {p,q,r,s}. Explain the answer.

Algebra.Com
Question 1189000: State the number of subsets of {p,q,r,s}. Explain the answer.
Found 2 solutions by ikleyn, greenestamps:
Answer by ikleyn(52803)   (Show Source): You can put this solution on YOUR website!
.

You are given a set containing 4 elements (listed).


The number of all possible subsets is   = 16, including the empty set and the improper subset.


The common fact is that a finite set with n elements has  distinct subsets.

Solved.

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

See the lesson
    - How many subsets are there in a given finite set of n elements?
in this site.



Answer by greenestamps(13200)   (Show Source): You can put this solution on YOUR website!


The solution from the other tutor shows a link to where you can see a demonstration, using combinatorics, of why a set of n elements has 2^n subsets.

A much simpler demonstration of that fact is the following:

In making a subset from a set containing n elements, you look at each element and decide whether or not to include that element in your subset. There are 2 choices to the answer to that question for each of the n elements, making the number of different subsets 2^n.


RELATED QUESTIONS

what are the subsets of a = {p,q,r,s,t}. I know there should be 32 subsets but I can... (answered by jim_thompson5910)
label the vertices of a parallelogram... (answered by ikleyn)
Find the value of T if: P+Q=R R+S=T P+T=U Q+S+U=... (answered by solver91311)
Hey guys I have a problem I keep getting wrong. Use this number line:... (answered by ewatrrr)
Question 1 please help me with this question. If the universal set U=... (answered by MathLover1)
find the proof of the following: P & Q, P -> R |- R & Q (P v Q) -> R |- ~R->... (answered by Edwin McCravy)
If p is jointly proportional to q and r and inversely proportional to s, state (in words) (answered by greenestamps)
Yann writes down the first n consecutive positive integers, 1, 2, 3, 4, . . . , n − 1,... (answered by greenestamps)
For each of the following cases, without using a truth table, write down the condition(s) (answered by solver91311)