What's the power set of the power set of {1}? I know the power set of {1} is the set{null set, {1}}, correct? So the power set of that would be {null set, {1}, {null set, {1}}}?? or do I need the last one, because doesn't {1} contain the null set by implication? Also, would it contain {null set} as well as null set?
Power set is a set of all subsets right?
all the subsets of {1} are then 0s { } 1s {1} thats all of them sooo, { { } , {1}}
yeah, power set is the set of all subsets
lets say the set was: {a,b} 0s { } 1s {a},{b} 2s {a,b} and its done power set of [a,b] is: {{ },{a},{b},{a,b}}
so if i want the power set of the powerset of {1}, that would be the powerset of {a,b} where a={} and b={1}?
so it would be {{},{{}},{1},{{},{1}}}
{a,b} was just an example with more elements to play with.
sure, but it works in this case because the first powerset has two elements, right? Sorry, I'm just being thrown off by the null set I think
a set with a single element only has null and itslef as subsets
its best to work thru it systematically, define the nothings: { } define all the subsets of a single element define all the subsets of two elements etc ...
I guess the question is would P{P{1}} where P{} is the power set be P{1} or P{ {} ,{1} } or are they the same thing?
the power set, of the power set, of the set {1} ?? is that the question
yep, sorry to be unclear
work it from inside to outside ... P{1} = { {}, {1} } P{P{1}}: 0s { } 1s { }, {1} 2s {{ },{1}} and were done since we dont need to list the same element twice ... { { }, {1}, {{ },{1}} } looks like its right
see, power set is the set of all sets that can be formed with various combinations of the given set. as it is the maximum set that can be formed (we call it as span in linear algebra). powerset of it shall be itself. i.e. powerset of a power set is the same set
@amistre64, {{},{1}} is no different from {1}
ahh, got it. so {} is the same as {{}}.
yes
simplifying after the fact is always good too
so @amistre64, @vamgadu would it be { { }, {1}, {{ },{1}} } or {{},{1}}?
my gut would go; {{},{1}} but then this interactions got me wondering lol
ok, good to know, I'll revisit my notes again as well. Thanks for the patient help!
i recall doing this in discrete math, but the specifics get fuzzy after a few terms :) good luck with it
yep, taking discrete right now. Thanks again!
Join our real-time social learning platform and learn together with your friends!