Autor Tema: Teorema de Cantor Berenstein Schroder

0 Usuarios y 1 Visitante están viendo este tema.

21 Mayo, 2023, 07:09 pm
Leído 1020 veces

aa.avila

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • País: co
  • Karma: +0/-0
Hola, espero estén bien.

Estoy intentando demostrar que para un conjunto \( A \subseteq{\mathbb R} \) que es contable.\(  \left |{\mathbb R}\right |=\left |{(\mathbb R)/A}\right | \)

Tengo una idea (quizás la mas trivial) y es que existe una función inyectiva g, como \( g:\mathbb R/A\longrightarrow{\mathbb R}  \). Como g(x)=x.

Entiendo que \( \left |{A}\right |=\left |{\mathbb R}\right | \). Sin embargo, no entiendo como puedo aplicar eso para encontrar una inyección entre los reales y los reales distintos de A. Les agradezco su ayuda :)

21 Mayo, 2023, 07:46 pm
Respuesta #1

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 982
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

No necesitas encontrar la aplicación inyectiva que buscas. Para un argumento que realmente no precisa de encontrar la aplicación mira mi siguiente mensaje.

Observa que si \( \Bbb R \setminus A \) fuera (a lo sumo) numerable, entonces \( \Bbb R \) sería numerable pues es la unión de dos conjuntos numerables, \( A \) y \( \Bbb R \setminus A \). Por tanto, \( \Bbb R \setminus A \) no es numerable.

Aún así, si quieres encontrar una aplicación inyectiva entre \( \Bbb R \) y \( \Bbb R \setminus A \) también se puede hacer aunque, en cierto modo, debemos utilizar lo anterior (al menos que se me ocurra ahora mismo). Observa que por ser \( A \) numerable, existe una numeración del mismo, es decir, \( A=\{a_n\}_{n=1}^\infty \) para ciertos \( a_n \in \Bbb R \) (todos distintos entre sí). Ahora, toma una sucesión \( B=\{b_n\}_{n=1}^\infty \) contenida en \( \Bbb R \setminus A \) con todos sus elementos distintos entre sí (lo cual será posible pues \( \Bbb R \setminus A \) no puede ser finito por el argumento anterior (aquí se utiliza alguna forma débil del axioma de elección como indica geómetracat)) y definimos \( f:\Bbb R \longrightarrow \Bbb R \setminus A \) como:

\(
f(x)=\begin{cases}{x}&\text{si}& x \not \in A \wedge x \not \in B\\b_{2n} & \text{si}& x=a_n\\b_{2n-1} & \text{si}& x=b_n\end{cases}
 \)

Un saludo.

EDITADO

21 Mayo, 2023, 09:19 pm
Respuesta #2

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
No necesitas encontrar la aplicación inyectiva que buscas. Observa que si \( \Bbb R \setminus A \) fuera (a lo sumo) numerable, entonces \( \Bbb R \) sería numerable pues es la unión de dos conjuntos numerables, \( A \) y \( \Bbb R \setminus A \).
Aquí, ¿no estás usando implícitamente la hipótesis del continuo? En principio podría pasar que \( \Bbb R \setminus A \) no fuera numerable pero tuviera cardinalidad menor que la de \( \Bbb R \).

Citar
Aún así, si quieres encontrar una aplicación inyectiva entre \( \Bbb R \) y \( \Bbb R \setminus A \) también se puede hacer aunque, en cierto modo, debemos utilizar lo anterior (al menos que se me ocurra ahora mismo). Observa que por ser \( A \) numerable, existe una numeración del mismo, es decir, \( A=\{a_n\}_{n=1}^\infty \) para ciertos \( a_n \in \Bbb R \) (todos distintos entre sí). Ahora, toma una sucesión \( B=\{b_n\}_{n=1}^\infty \) contenida en \( \Bbb R \setminus A \) con todos sus elementos distintos entre sí (lo cual será posible pues \( \Bbb R \setminus A \) no puede ser finito por el argumento anterior) y definimos \( f:\Bbb R \longrightarrow \Bbb R \setminus A \) como:

\(
f(x)=\begin{cases}{x}&\text{si}& x \not \in A \wedge x \not \in B\\b_{2n} & \text{si}& x=a_n\\b_{2n-1} & \text{si}& x=b_n\end{cases}
 \)
Esta me convence más, y lo único que usa es que \( \Bbb R \) no es numerable (y el axioma de elección).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

22 Mayo, 2023, 11:14 am
Respuesta #3

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 982
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

No necesitas encontrar la aplicación inyectiva que buscas. Observa que si \( \Bbb R \setminus A \) fuera (a lo sumo) numerable, entonces \( \Bbb R \) sería numerable pues es la unión de dos conjuntos numerables, \( A \) y \( \Bbb R \setminus A \).
Aquí, ¿no estás usando implícitamente la hipótesis del continuo? En principio podría pasar que \( \Bbb R \setminus A \) no fuera numerable pero tuviera cardinalidad menor que la de \( \Bbb R \).

Cierto, no había caído ::) Edito la respuesta anterior.

Aún así, creo que el mismo argumento sirve, ¿no?

Si \( \left |{\Bbb R \setminus A}\right | < \left |{\Bbb R}\right | \), entonces
\( \left |{\Bbb R}\right | = \left |{\left( \Bbb R \setminus A \right) \cup A}\right | = \left |{\Bbb R \setminus A}\right | + \left |{A}\right | = \max \{\left |{\Bbb R \setminus A}\right |, \left |{A}\right |\} < \left |{\Bbb R}\right | \)
Y se obtiene la contradicción.

Lo que pasa que se utiliza un poco de aritmética cardinal (e igualmente el axioma de elección) por lo que igual es más elemental la prueba anterior.

Un saludo.

22 Mayo, 2023, 11:36 am
Respuesta #4

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Aún así, creo que el mismo argumento sirve, ¿no?

Si \( \left |{\Bbb R \setminus A}\right | < \left |{\Bbb R}\right | \), entonces
\( \left |{\Bbb R}\right | = \left |{\left( \Bbb R \setminus A \right) \cup A}\right | = \left |{\Bbb R \setminus A}\right | + \left |{A}\right | = \max \{\left |{\Bbb R \setminus A}\right |, \left |{A}\right |\} < \left |{\Bbb R}\right | \)
Y se obtiene la contradicción.

Lo que pasa que se utiliza un poco de aritmética cardinal (e igualmente el axioma de elección) por lo que igual es más elemental la prueba anterior.
Sí, usando que en ZFC la suma de cardinales es el máximo funciona perfectamente.
La ecuación más bonita de las matemáticas: \( d^2=0 \)