Show $\{0,1\}^V\approx\wp(V)$.
The $≈$ denotes that there is a bijection between $\{0,1\}^V$ and the powerset of $V$. However, I can't understand what $\{0,1\}^V$ is if $V$ is a set?
Asked
Active
Viewed 60 times
0
Asaf Karagila
- 393,674
Amelia
- 131
-
3$A^B$ is the collection of mappings from $B$ to $A$. – Angina Seng May 12 '19 at 15:11
-
Thanks @LordSharktheUnknown that explains a lot – Amelia May 12 '19 at 15:15
-
Given an element of $f\in{0,1}^V$ map it to the set ${x\in V:\ f(x)=1}\subset V$. – logarithm May 12 '19 at 15:22