Asumiendo el axioma de elección el siguiente argumento es sencillo, para infinitos $A$ se mantiene: $$2\lt A\leq2^A\implies 2^A\leq A^A\leq 2^{A\times A}=2^A.$$
Sin embargo, sin el axioma de elección esto ya no tiene por qué ser cierto. Por ejemplo, si $A$ es un conjunto amorfo (conjunto infinito que no puede escribirse como unión disjunta de dos conjuntos infinitos), entonces es realmente cierto que $2^A<3^A<4^A<\ldots< A^A$ . La razón por la que estas desigualdades se mantienen es que $A^A$ es en realidad Dedekind-finito, por lo que cada vez que eliminamos elementos disminuimos estrictamente la cardinalidad.
Por supuesto, todavía hay conjuntos que obedecen a la ecuación $A^A=2^A$ aunque $A$ no puede estar bien ordenado. Por ejemplo, dado un conjunto cualquiera $A$ no es difícil comprobar que $A^\omega$ tiene la propiedad $A^\omega\times A^\omega=A^\omega$ . De esto se desprende:
$$2\lt A^\omega\leq 2^{A^\omega}\implies 2^{A^\omega}\leq\left(A^\omega\right)^{A^\omega}\leq \left(2^{A^\omega}\right)^{A^\omega}=2^{A^\omega}$$ (De hecho, podemos sustituir $\omega$ por cualquier conjunto $\tau$ tal que $\tau+\tau=\tau$ )
Pero me cuesta creer que estas dos cosas sean equivalentes: $$A^A=2^A\iff A\times A=A.$$
Pregunta I. ¿Se sabe algo sobre las propiedades de los conjuntos para los que $A^A=2^A$ ?
Pregunta II. Si $2^A=A^A$ no caracteriza los conjuntos para los que $A\times A=A$ ¿el axioma " Para cada infinito $A$ , $2^A=A^A$ "¿implica el axioma de la elección?
Si la respuesta es desconocida, ¿aparece esta pregunta (o variantes, o preguntas estrechamente relacionadas) en la literatura?
Parece una pregunta plausible de Tarski o Sierpinski. Encontré varias otras preguntas que he formulado antes y que han sido formuladas en uno u otro documento.
3 votos
Dado que $A\times A=A$ para todos $A$ es equivalente a AC, también se podría preguntar si lo mismo es cierto para $A^A=2^A$ .
0 votos
Eric, sí. Esa sería la primera consecuencia inmediata.
30 votos
Debido a la pregunta "¿Cuándo $A^A=2^A$ sin el axioma de elección?", no pude evitar comentar - cuando A=2...
4 votos
Que por alguna razón se excluye de la declaración inicial :)
0 votos
No estaba seguro de si la pregunta adicional la hace elegible para la [solicitud de referencia].
2 votos
(Sierpinski.) ${}$
0 votos
Gracias Andrés, no me había dado cuenta de esa errata (no puedo escribir el acento en mi teclado, ¡pero esa es otra historia!)
9 votos
@Daniel Spector, también cuando $A=0$ (como algunos definen $0^0=1$ ). :)
4 votos
¿Alguien tiene idea de por qué esto fue votado negativamente?
0 votos
¿Se sabe si $\forall A\,2^{A\times A} = 2^A$ implica $AC$ ?
0 votos
@Yair: Esa es una pregunta equivalente a la segunda que hago aquí.
0 votos
Tal vez podamos decir algo así: tomar un modelo de $\neg AC$ en el que $\forall A,\,|A|+|A|=|A|$ . Ahora bien, si se tiene además para cada conjunto infinito $A$ un conjunto $B$ con $A\leq 2^B$ y $2^{A} = 2^{2^B}$ (una especie de muy débil $GCH$ ) entonces se deduce que $A^A = 2^A$ por cada $A$ es cierto para $X = P(B)$ ya que $|X \times X| = 2^{|B| + |B|} = 2^{|B|} = |X|$ y para $A\leq X$ con $|2^A| = |2^X|$ , $2^X \cong 2^A \leq A^A \leq X^X \cong 2^X$ .
0 votos
@Yair: No tengo muy clara tu idea ahí. Tal vez puedas explicarla mañana?