Get the answers you need at Westonci.ca, where our expert community is always ready to help with accurate information. Our platform offers a seamless experience for finding reliable answers from a network of experienced professionals. Experience the ease of finding precise answers to your questions from a knowledgeable community of experts.

Let c={φ,{φ},{{φ}}} what is the power set of the set c.

Sagot :

Given C = {φ, {φ}, {{φ}}}, count all the subsets of C :

• { } (empty set)

• {φ}; {{φ}}; {{{φ}}} (all subsets containing only 1 element)

• {φ, {φ}}; {φ, {{φ}}}; {{φ}, {{φ}}} (all subsets containing only 2 elements)

• {φ, {φ}, {{φ}}} (the set C itself)

Then the power set of C is

P(C) = {{ }, {φ}, {{φ}}, {{{φ}}}, {φ, {φ}}, {φ, {{φ}}}, {{φ}, {{φ}}}, {φ, {φ}, {{φ}}}}

In case that answer is unclear because of all those curly braces, we can let φ' = {φ} and φ'' = {{φ}}, and denote the empty set by ∅. Then

C = {φ, φ', φ''}

and

P(C) = {∅, {φ}, {φ'}, {φ''}, {φ, φ'}, {φ, φ''}, {φ', φ''}, {φ, φ', φ''}}