document.write( "Question 994749: The number of subsets of a set with n elements is n^2
\n" ); document.write( " True or False?
\n" ); document.write( " \n" ); document.write( "
Algebra.Com's Answer #613755 by Edwin McCravy(20060)\"\" \"About 
You can put this solution on YOUR website!
\r\n" );
document.write( "False it's 2n.\r\n" );
document.write( "\r\n" );
document.write( "That's because when constructing a subset of a given set,\r\n" );
document.write( "\r\n" );
document.write( "There are 2 possible choices to make for the 1st element of\r\n" );
document.write( "the set from which we are forming a subset.\r\n" );
document.write( "1. Use it as an element of the subset we are making.\r\n" );
document.write( " or\r\n" );
document.write( "2. Don't use it as as an element of the subset we are making.\r\n" );
document.write( "\r\n" );
document.write( "That's 2 choices for the first element of the given set in\r\n" );
document.write( "taking a subset.\r\n" );
document.write( "---\r\n" );
document.write( "There are 2 possible choices to make for the 2nd element of\r\n" );
document.write( "the set from which we are forming a subset.\r\n" );
document.write( "1. Use it as an element of the subset we are making.\r\n" );
document.write( " or\r\n" );
document.write( "2. Don't use it as as an element of the subset we are making.\r\n" );
document.write( "\r\n" );
document.write( "That's 2*2 or 22 choices for the first 2 elements \r\n" );
document.write( "of the given set in taking a subset from it.\r\n" );
document.write( "---\r\n" );
document.write( "There are 2 possible choices to make for the 3rd element of\r\n" );
document.write( "the set from which we are forming a subset.\r\n" );
document.write( "1. Use it as an element of the subset we are making.\r\n" );
document.write( " or\r\n" );
document.write( "2. Don't use it as as an element of the subset we are making.\r\n" );
document.write( "\r\n" );
document.write( "That's 2*2*2 or 23 choices for the first 3 elements \r\n" );
document.write( "of the given set in taking a subset from it.\r\n" );
document.write( "---\r\n" );
document.write( "...\r\n" );
document.write( "...\r\n" );
document.write( "...\r\n" );
document.write( "There are 2 possible choices to make for the nth element of\r\n" );
document.write( "the set from which we are forming a subset.\r\n" );
document.write( "1. Use it as an element of the subset we are making.\r\n" );
document.write( " or\r\n" );
document.write( "2. Don't use it as as an element of the subset we are making.\r\n" );
document.write( "\r\n" );
document.write( "That's 2*2*...*2 or 2n choices for the n element \r\n" );
document.write( "of the given set in taking a subset from it.\r\n" );
document.write( "\r\n" );
document.write( "Edwin
\n" ); document.write( "
\n" );