Hola
Eso lo entiendo, pero lo que he puesto:
\( card(X^X)=2^{card(X)} \)
me parece también correcto en este caso.
Es correcto, claro. Lo que yo había escrito es (en resumen) que \( card(X^X)\leq 2^{card(X)} \). Pero por otra parte dado que \( 2\leq card(X) \), \( 2^{card(X)}\leq card(X)^{card(X)} \) y así se tiene la igualdad.
Ahora en esta cadena que haces de desigualdades:
Se tiene que \( 2^{card(X)}=card(\{0,1\}^X)\leq \color{red}card(X^X)\leq card(\{0,1\}^X)\color{black}=2^{card(X)} \) luego \( card(X^X)=2^{card(X)}=card({\cal P}(X)) \).
el paso marcado en rojo es correcto, pero lo suficientemente poco intuitivo como para detallar el porqué, que es lo que yo hacía en mi mensaje y ampliaba geómetracat.
Por cierto, como es \( card(X^X)=card ({\cal P}(X)) \) se tiene que \( card (F)\leq card({\cal P}(X)) \). Así, tal y como sostiene Luis Fuentes, basta con establecer una inyección de \( {\cal P}(X) \) en \( F \); propongo una forma distinta a la propuesta, a ver si la veis correcta, pues tengo alguna duda.
Sea \( \begin{array}[t]{rcl}\varphi:{\cal P}(X)&\longrightarrow &F\\A&\mapsto & \varphi_A\end{array} \) donde la aplicación \( \varphi_A \) se define como \( \varphi_A=id_X \) si es \( A=X \) y si es \( A\neq X \) entonces\( \begin{array}[t]{rcl}\varphi_A:X&\longrightarrow & X\\x&\mapsto &\varphi_A(x)=\left\{\begin{array}{lr}x&\mbox{ si }x\in A\\y\neq x & \mbox{ si }x\notin A\end{array}\right.\end{array} \)
Es claro que para cada \( A\subset X,\,\varphi_A \) es sobreyectiva; si \( A=X \) \( \varphi_A=id_X \) luego es sobreyectiva y si \( A\neq X \), dado \( x\in X \), si es \( x\in A \) entonces \( \varphi_A(x)=x \) y si es \( x\notin A \) entonces es \( \varphi_A(y)=x \) donde \( y\neq x \). Así, \( \varphi \) está bien definida; veamos que es inyectiva. Sean \( A, B\in {\cal P}(X) \) con \( A\neq B \); o bien existe \( a\in A \) tal que \( a\notin B \), o bien existe \( b\in B \) tal que \( b\notin A \); en el primer caso, \( \varphi_A(a)=a\neq \varphi_B(a) \),luego \( \varphi_A\neq \varphi_B \) y en el segundo caso \( \varphi_B(b)=b\neq \varphi_A(b) \) luego \( \varphi_A\neq \varphi_B \);en definitiva, \( \varphi \) es inyectiva y así
\( card({\cal P}(X))\leq card(F) \) con lo que \( card(F)=card({\cal P}(X)) \).
Curiosamente esa fue mi primera idea, sobre cada conjunto definir una aplicación dejando fijos sus puntos y moviendo el resto. pero: una precisión y dos problemas.
0) La precisión es que pare que efectivamente \( \varphi_A \) sea sobreyectiva cuando la defines no basta que tomes \( \varphi_A(x)=y \) con \( y\neq x \). Por ejemplo si tomas un \( y\in A \) la imagen de \( \varphi_A \) sería sólo el conjunto \( A \).
Para arreglar eso tienes que precisar como escoges esos elementos \( y \). Una opción (la que en principio se me había ocurrido es definir una biyección en el conjunto \( X-A \) que no tenga puntos fijos.
Pero entonces surgen los problemas:
1) Justificar que dado cualquier conjunto (en nuestro caso \( X-A \)) existe una biyección del mismo sin puntos fijos.
2) Lo más grave: si \( X-A \) está formado por un sólo elemento eso falla. No hay una biyección de un conjunto con un sólo elemento sin puntos fijos. Y de hecho la aplicación que propones es imposible que en ese caso sea sobreyectiva.
Para probar (1) se me ocurrió hacerlo usando una biyección entre \( X \) y \( X\times \{0,1\} \), para conjuntos infinitos eso si.
Para solventar (2) hacer algún requiebro añadiendo elementos auxiliares al conjunto.
Pero al final pensando en eso me salió más barato la aplicación que terminé por proponer.
La clave de la misma en el fondo es que la biyección \( X\Leftrightarrow{}X\times \{0,1\} \) me permite dividir en dos el conjunto original; con una mitad aseguro la sobreyectividad y con la otra juego para distinguir el subconjunto \( A \).
La otra biyección que uso es por comodidad, pero se podría haber evitado fácilmente.
Saludos.