Autor Tema: Cuestión sobre cardinalidad de unión de conjuntos

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

14 Septiembre, 2022, 02:11 pm
Leído 631 veces

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos, intentando demostrar cierta cuestión se me planteó la siguiente proposición a demostrar:

Si \( A \) es un conjunto infinito, \( B \cup C \) es equipotente a \( A \) y \( |B| < |A| \) (es decir, existe una aplicación inyectiva de \( A \) en \( B \), pero ninguna inyección será también una biyección), entonces \( A \) y \( C \) son equipotentes.

Utilizando aritmética cardinal se tiene que

\( |A|=|B \cup C|=|C \cup (B \setminus C)| = |C| + |B \setminus C| \)

Si es \( |B \setminus C| \) finito, entonces \( |C| \) debe ser infinito (por serlo \( A \)) y \( |A|=|C|+|B \setminus C| = |C| \), como se buscaba ver.

Por otra parte, si fuera \( |B \setminus C| \) infinito y \( |C| \leq |B \setminus C| \), entonces \( |A|=|C|+|B \setminus C| = |B \setminus C| \leq |B| < |A| \) lo cual no puede ser. Por tanto, \( |B \setminus C| < |C| \) siendo pues \( |C| \) infinito y llegamos de nuevo a que \( |A|=|C|+|B \setminus C| = |C| \).

Mi pregunta es pues si es posible demostrar el resultado sin emplear aritmética cardinal, es decir, sin utilizar el axioma de elección.

Un saludo y gracias por las respuestas.

14 Septiembre, 2022, 03:04 pm
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
No se puede probar en general sin elección. Toma como \( A \) un conjunto infinito pero Dedekind-finito (es decir, \( A \) no es biyectivo con ningún subconjunto suyo propio). Hay modelos de ZF donde existen tales conjuntos.
Ahora toma como \( B \) cualquier subconjunto de \( A \) con un solo elemento y \( C:=A\setminus B \).

Claramente se cumplen las hipótesis, pero \( C \) no puede ser equipotente a \( A \) pues es un subconjunto suyo propio.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

14 Septiembre, 2022, 06:00 pm
Respuesta #2

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola geómetracat y gracias por la respuesta.

No se puede probar en general sin elección. Toma como \( A \) un conjunto infinito pero Dedekind-finito (es decir, \( A \) no es biyectivo con ningún subconjunto suyo propio). Hay modelos de ZF donde existen tales conjuntos.
Ahora toma como \( B \) cualquier subconjunto de \( A \) con un solo elemento y \( C:=A\setminus B \).

Claramente se cumplen las hipótesis, pero \( C \) no puede ser equipotente a \( A \) pues es un subconjunto suyo propio.

Toda la razón. Que caprichosa es la "elección"  ::)

Un saludo.