Hola
Pienso que del lado izquierdo debería decir \( 2^{|A|} \). Quizás sea algo mío pero nunca había visto algo como por ejemplo \( A=\{0,1\} \), \( |2^{\{0,1\}}| \). ¿Qué representa un número elevado a un conjunto sino decir que \( 2^{|\{0,1\}|}=2^2=4 \)?
En general la notación \( A^B \) con \( A,B \) conjuntos significa el conjunto de aplicaciones de \( B \) en \( A \). En ese contexto "2" se refiere al conjunto \( \{1,2\} \).
El ejercicio entonces pide construir una biyección entre el conjunto \( X \) de aplicaciones \( A\to \{0,1\} \) y el conjunto de partes \( P(A) \).
Basta definir:
\( \phi:X\to P(A) \)
de la siguiente forma: dada \( f:A\to \{0,1\} \), \( \phi(f)=f^{-1}(\{1\}) \).
La inversa lleva \( B\subset A \) en la función:
\( f:A\to\{0,1\},\quad f(x)=\begin{cases} 1 & \text{si}& x\in B\\0 & \text{si}& x\not\in B\end{cases} \)
Saludos.