SOLUTION: Could you please help me with solving this? Without writing them down what are the number of subsets of the set A = {a, b, c, d, e, f}? Of set B = {a, b, c, d, e, f, g, h, i, j

Algebra.Com
Question 142798This question is from textbook Survey of Math w/ Apllications
: Could you please help me with solving this?
Without writing them down what are the number of subsets of the set A = {a, b, c, d, e, f}? Of set B = {a, b, c, d, e, f, g, h, i, j}?
This question is from textbook Survey of Math w/ Apllications

Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!
Could you please help me with solving this?
Without writing them down what are the number of subsets of the set A = {a, b, c, d, e, f}? Of set B = {a, b, c, d, e, f, g, h, i, j}?

Take any subset of A, say S. There are 5 elements in A.
Therefore there are five questions we can ask about the 
subset S, relative to each member of A:

1. Does S contain "a" as a member? (Yes or No)
2. Does S contain "b" as a member? (Yes or No)
3. Does S contain "c" as a member? (Yes or No)
4. Does S contain "d" as a member? (Yes or No)
5. Does S contain "e" as a member? (Yes or No)
6. Does S contain "f" as a member? (Yes or No)

There are 2 ways to answer question 1, so that's 2 ways.

For each of those 2 ways to answer question 1, 
there are 2 ways to answer question 2, so that's 2^2 ways.

For each of those 2^2 ways to answer questions 1 and 2, 
there are 2 ways to answer question 3, so that's 2^3 ways.
ways. 

For each of those 2^3 ways to answer questions 1 thru 3, 
there are 2 ways to answer question 4, so that's 2^4 ways.
ways. 

For each of those 2^4 ways to answer questions 1 thru 4, 
there are 2 ways to answer question 5, so that's 2^5 ways.
ways. 

For each of those 2^5 ways to answer questions 1 thru 5, 
there are 2 ways to answer question 6, so that's 2^6 ways.
ways.

So that makes 2^6 or 64 subsets, counting the empty or null
set as one subset and the entire set as another subset.

When we answer "no" to all 6 questions, that is the null set.
When we answer "yes" to all 6 questions, that is the entire set.

--------------------
So in general,

A set that contains n elements or members has exactly 2^n subsets.

Therefore

B = {a, b, c, d, e, f, g, h, i, j}

has 10 members or elements, so B has 2^10 or 1024 subsets.

Edwin

RELATED QUESTIONS

My problem says this: Without writing them all out, what is the number of subsets of set (answered by richard1234)
Without writing them down, what are the number of subsets of the set A = {a, b, c, d, e}? (answered by stanbon)
Hi, Can someone help me with this problem. Thank you. 1. Without writing them... (answered by Edwin McCravy)
Without writing them down what are the number of subsets of the set A = {a, b, c, d, e,... (answered by Mathtut)
Without writing them down, what are the number of subsets of the set A = {a, b, c, d, e}? (answered by solver91311)
Without writing them down, what are the number of subsets of the set A = {a, b, c, d, e}? (answered by jim_thompson5910)
without writing them all out, what is the number of subsets of set... (answered by richard1234)
Without writing them all out, what is the number of subsets of set B = {12, 14, 16, 18,... (answered by richard1234)
Without writing them all out, what is the number of subsets of set A = {tongue, ear,... (answered by stanbon)