What $P(E)\sim (E \to \{ 0,1\} )$ mean?

31 Views Asked by At

i was asked to prove: $P(E)\sim (E \to \{ 0,1\} )$.

the left-hand side is the set of all subsets of $E$. (Right?)
What about the right-hand side?

Thanks.

2

There are 2 best solutions below

1
On BEST ANSWER

Most probably it denotes the set of all functions $E\to \{0,1\}$.

Note that this is usually rather denoted by exponentiation: $\{0,1\}^E$.

0
On

The set of all functions from $E$ to $\{0,1\}$.