10 votos

Dividir conjuntos infinitos en conjuntos disjuntos de igual cardinalidad

Cuando se da un conjunto infinito $X$ me parece muy razonable que se pueda "dividir" en dos subconjuntos disjuntos $A$ y $B$ de manera que los tres tengan la misma cardinalidad. Para los conjuntos contables, esto es bastante fácil, ya que entonces podemos indexar los elementos en $X$ por $(x_n)_{n \in \mathbb{N}}$ y podemos tomar $A$ como los elementos indexados por el par $n$ y $B$ los de impar. Por supuesto, la contabilidad no es necesaria per se; con un conjunto indexado por $\mathbb{R}$ También se puede dividir fácilmente. Donde me encuentro con dificultades es en un conjunto infinito general, donde este truco de indexación no parece funcionar, porque el conjunto de indexación no es lo suficientemente "conocido" (en el sentido de que no puedo hacer una elección fácil, como con $\mathbb{N}$ o $\mathbb{R}$ ).

Mi pregunta es si esto es posible para cualquier conjunto infinito $X$ .

0 votos

Primero debería decidir/especificar qué quiere decir con "misma cardinalidad". La cardinalidad para conjuntos finitos es bastante obvia, para conjuntos infinitos todos acaban siendo "igualmente infinitos". A mí me parece que quieres que sean de igual medida.

1 votos

@N.Bach "igual cardinalidad" es un término matemático estrictamente definido. Dos conjuntos tienen la misma cardinalidad si y sólo si existe una biyección entre ellos.

0 votos

No es un experto: suponiendo que la elección, puede ordenar bien su conjunto, es decir, tiene la misma cardinalidad que algún ordinal $\alpha$ . Supongo que el ordinal $\alpha+\alpha$ también tiene la misma cardinalidad. Una biyección entre su conjunto $X$ y $\alpha+\alpha$ le dará una partición de este tipo. Pero esto es sólo un boceto. Tal vez la dificultad sea ahora construir la biyección $f:\alpha\leftrightarrow \alpha+\alpha$ .

7voto

florence Puntos 99

En general, si $X$ es infinito, $\vert X \vert = \vert X \vert+\vert X \vert$ es decir, existe una biyección entre $X$ y $X\sqcup X$ , donde $X\sqcup X$ . denota la unión disjunta. Hay una inyección obvia de $X$ a $X\sqcup X$ y hay una inyección de $X\sqcup X$ a $X\times X$ . Desde $X$ es infinito, tenemos $\vert X \vert = \vert X\times X\vert$ (como consecuencia bien conocida de AC), y así $\vert X \vert = \vert X\sqcup X \vert$ . Por lo tanto, existe una biyección $f: X \to X\sqcup X$ . Ahora dejemos que $A = f^{-1}[\{0\}\times X], B = f^{-1}[\{1\}\times X]$ . Entonces $A,B$ son disjuntos y tienen la misma cardinalidad que $X$ y $X=A\cup B$ .

5 votos

De hecho, todo conjunto infinito $X$ estando en biyección con $X\times X$ es equivale a al axioma de la elección.

1 votos

Tengo una pregunta: $X\sqcup X$ denota dos uniones disjuntas, pero $X\cap X=X$ que no está vacía.

0 votos

@math112358, aquí la unión disjunta se refiere a la operación separada (no a una unión que resulta ser entre dos conjuntos disjuntos). Formalmente, $X \sqcup X$ se define como $X \times \{ 0 \} \cup X \times \{ 1 \}$ . De manera informal, se toman dos copias del mismo conjunto, se "hacen disjuntas" y se toma su unión.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X