Determine whether each of these sets is the power set of a set, where a and b are distinct elements.
1. {0}
2. {0, { a } , { 0, a }}
3. {0, { a } }
4. {0, { a }, { b }, { a, b }}
1:{∅}=2∅ − yes2:{∅,{a},{∅,a}}−no,the power set contains 2n elements3:{∅,{a}}=2{a}−yes4:{∅,{a},{b},{a,b}}=2{a,b}−yes1:\\\left\{ \emptyset \right\} =2^{\emptyset}\,\,-\,\,yes\\2:\\\left\{ \emptyset ,\left\{ a \right\} ,\left\{ \emptyset ,a \right\} \right\} -no, the\,\,power\,\,set\,\,contains\,\,2^n\,\,elements\\3:\\\left\{ \emptyset ,\left\{ a \right\} \right\} =2^{\left\{ a \right\}}-yes\\4:\\\left\{ \emptyset ,\left\{ a \right\} ,\left\{ b \right\} ,\left\{ a,b \right\} \right\} =2^{\left\{ a,b \right\}}-yes1:{∅}=2∅−yes2:{∅,{a},{∅,a}}−no,thepowersetcontains2nelements3:{∅,{a}}=2{a}−yes4:{∅,{a},{b},{a,b}}=2{a,b}−yes
Need a fast expert's response?
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!
Comments