1) List all the non-empty proper subsets of the set W= {a, {a,b}, Θ}
2) If U= {1,2,3,...20} and A= {2,4,6,...20} find n(A')
3) The number of proper subsets of H is 524,287. What is the n(H)?
2007-09-23
08:50:58
·
5 answers
·
asked by
Anonymous
in
Science & Mathematics
➔ Mathematics
I am still not sure what the answer to question number 1 is. Everyone is giving me different answers.
2) N(A') = 10
3) I figured this question out. Everyone else said it was impossible. Anyway the solution is:
524287 + 1 = 524288
2^x = 524288
x = 19
therefore, n(H) = 19
Now can someone help me with question number 1 please ... I need all the subsets listed and I am not sure whether or not to include theta because it says "non-empty proper subsets".
2007-09-23
10:08:25 ·
update #1
#1
There are 8 subsets here: your set has six things in it, and there are 2^3 subsets.
{ }
{a}
{ {a,b} }
{θ}
{ a , {a,b} }
{ a , Θ }
{ Θ , {a,b} }
{ a , {a,b} , Θ }
We exclude the empty set and W itself. That's 8-2=6.
#2
Here, you don't want to find A'. Just use this:
n(A) + n(A') = n(U)
You already have A and U, and there are 10 and 20 in each. So:
n(A') = n(U) - n(A) = 20 - 10 = 10.
#3
The number of proper subsets of H is:
2 ^ (n(H)) - 1
From that, we have:
n(H) = log2(524288) = 19
That's a logarithm base 2.
2007-09-23 12:35:18
·
answer #1
·
answered by сhееsеr1 7
·
0⤊
0⤋
1) Your responders failed to understand that {theta} is a legitimate set. Since W is a set with three elements, there are 2^3 = 8 subsets, counting phi (the empty set) and the whole set, so we should expect to find 6 subsets : {a}, {{a,b}}, {theta}, {a,{a,b}}, {a,theta}, {{a,b},theta}.
2) A' meaning the complement of A? Then A' = {1,3,...,19}and you have enough fingers to count the size of A'.
3) Whoa! The numer of all subsets of a set with n elements is 2^n, and usually the null set and the entire set are considered improper. So you want us to believe there is a set with 524,287 + 2 = 524,289 being a power of 2???
2007-09-23 16:43:04
·
answer #2
·
answered by Tony 7
·
1⤊
0⤋
1. Disregard theta since it is empty. Therefore, {a}, {(a,b}} and {a, {a,b}} are the proper subsets of W.
2. n(A')= n{1,3,5,...,19}=10.
3. Impossible to tell.
2007-09-23 16:02:05
·
answer #3
·
answered by Dr. H. 1
·
0⤊
2⤋
1) {a}, { {a,b} },
I have omitted the null set because it is the subset of every set by default.
2)n(A)={1,3,5,7,9,11,13,15,17,19}
2007-09-23 16:05:24
·
answer #4
·
answered by cidyah 7
·
0⤊
2⤋
i'd relly wanna help you but i don't understand the simbols. and i'm not a native nglish speaker. :((
2007-09-23 15:55:52
·
answer #5
·
answered by powerpuffgirl_2332 4
·
0⤊
2⤋