1 votos

Deja que $A, B$ sean algunos conjuntos tales que $A\setminus B$ sea infinito mientras que $B$ sea numerable o finito. Demuestra que $A\setminus B\sim A$.

El problema es el siguiente:
Sea $A, B$ algunos conjuntos tal que $A\setminus B$ es infinito mientras que $B$ es numerable o finito. Demuestra que $A\setminus B\sim A$.

Me quedé atascado en este problema al intentar lo siguiente:
Primero, como $A\setminus B$ y $A\setminus B\subseteq A$. Por un lema, puedo asumir que hay una inyección $f$ tal que $f: A\setminus B\to A$. Así que ahora necesito encontrar una inyección de $A\to A\setminus B,$ para poder usar el Teorema de Schröder–Bernstein, que dice:
Si hay una inyección $f$ tal que $f: A\to B,$ y hay otra inyección $g$ tal que $g: B\to A,$ entonces hay una biyección de $A$ a $B$.
Como $A\setminus B$ es infinito, debe existir un conjunto $C$ numerable tal que $C\subset A\setminus B$.
Ahora puedo escribir que $A= (A\setminus B)\cup(C)\cup(A\cap B)$. Dado que $A\cap B\subseteq B,$ y $B$ es numerable o finito, entonces $A\cap B$ también es numerable o finito, lo que significa que existe una inyección $A\cap B\to\mathbb{N}.$
Pero $C$ es numerable, entonces existe una inyección $l$ tal que $l: A\cap B\to C.$
Es decir, encontré una inyección de $A\cap B\to C,$ ¿pero cómo puedo encontrar ahora una inyección de $A\to A\setminus B$ para demostrarlo por el teorema?

1voto

kilimanjaro Puntos 702

$A\setminus B=A-A\cap B$.
Si $A$ es numerable, también lo es $A\setminus B$ ya que $A\setminus B\subseteq A$ y por lo tanto se puede mapear cada elemento $i$-ésimo de $A\setminus B$ al elemento $i$-ésimo de $A$ para obtener una biyección.

Si $A$ es no numerable, entonces $A\setminus B$ también lo es porque de lo contrario $A=(A\setminus B)\cup (A\cap B)$ sería numerable, lo cual es una contradicción.
Dado que $A\setminus B$ es no numerable, contiene un subconjunto numerable (infinito) $C$.
$A\setminus B=(A\setminus B-C)\cup C$ y $A=(A\setminus B-C)\cup ((A\cap B)\cup C)= (A\setminus B-C)\cup X$, donde $X=(A\cap B)\cup C$ es numerable.
Defina $f:A\setminus B\to A$ por $f(x)=x$, si $x\in A\setminus B-C$ y $f(x_i)=y_i\in X$ para $x_i\in C$. $f$ es uno a uno.

0voto

tjerk Puntos 81

Caso $A$ es numerable$.\,A - B$ es numerable.
Caso $A$ es innumerable$.\,A - B$ es equipotente $A.$

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