Autor Tema: Conjunto de todos los conjuntos

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

18 Febrero, 2014, 02:13 am
Leído 2482 veces

juantv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 122
  • Karma: +0/-0
  • Sexo: Masculino
Buenas,

Debo probar :

(a) que el conjunto de todos los conjuntos no existe, y me dan una indicación : si V es el conjunto de todos los conjuntos, considere \( \left\{{x \in{V} | x\not\in{x}}\right\} \)

(b) probar que para cualquier conjunto A hay algún \( x\not\in{A} \)


Mi intento


(a)

Sea \( B = \left\{{x \in{V} | x\not\in{x}}\right\} \)

tengo que

\( B\in{B} \Rightarrow{B\in{V} \wedge B\not\in{B}} \)

\( B\not\in{B} \Rightarrow{B\in{V} \wedge B\in{B}} \)

que me lleva a la contradicción \( B\in{B} \Longleftrightarrow{B\not\in{B}} \)

pero esto me estaría diciendo que el conjunto de los elementos de V no existen, pero solo aquellos que cumplen la propiedad \( x\not\in{x} \) , pero no veo como dar cuenta del resto.


(b)

Debo demostrar que para cualquier A existe un x tal que \( x\not\in{A} \)

si lo intento ver por reducción al absurdo:

Sea A un conjunto cualquiera y \( (\forall{x})(x\in{A}) \)

lo cual es falso, pues en el literal anterior demostramos que no existe un conjunto con esas características.

con lo que concluimos que para cualquier A existe un x tal que \( x\not\in{A} \)



¿Que estoy haciendo incorrecto? ¿Alguna sugerencia de como abordar los apartados?



Agradezco su orientación al respecto

18 Febrero, 2014, 04:56 am
Respuesta #1

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Buenas,

Debo probar :

(a) que el conjunto de todos los conjuntos no existe, y me dan una indicación : si V es el conjunto de todos los conjuntos, considere \( \left\{{x \in{V} | x\not\in{x}}\right\} \)

(b) probar que para cualquier conjunto A hay algún \( x\not\in{A} \)


Mi intento


(a)

Sea \( B = \left\{{x \in{V} | x\not\in{x}}\right\} \)

tengo que

\( B\in{B} \Rightarrow{B\in{V} \wedge B\not\in{B}} \)

\( B\not\in{B} \Rightarrow{B\in{V} \wedge B\in{B}} \)

que me lleva a la contradicción \( B\in{B} \Longleftrightarrow{B\not\in{B}} \)

pero esto me estaría diciendo que el conjunto de los elementos de V no existen

Si tienes que el conjunto de los elementos de \( V \) no existe, entonces ya acabaste, porque los elementos de \( V \) son todos los conjuntos.

Básicamente, lo que estás haciendo es lo siguiente: si supones que existe el conjunto \( V \) de todos los conjuntos, entonces \( B \) tal como lo has definido sería un conjunto (¿por qué? Aquí deberías argumentar con cierto esquema axiomática de la teoría de conjuntos), luego te puedes preguntar si \( B\in B \) o \( B\notin B \) (alguno de los dos debería ocurrir), pero en ambos casos obtienes una contradicción, luego no existe el conjunto de todos los conjuntos.

El segundo apartado está correcto.

19 Febrero, 2014, 02:07 am
Respuesta #2

juantv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 122
  • Karma: +0/-0
  • Sexo: Masculino
no lo veo muy claro,

creo que muestro que no existen los elementos de \( V \) que cumplen la propiedad \( x\not\in{x} \) , pero ¿y el resto?

no veo que muestre que no existen todos los elementos de \( V \), solo no existen aquellos que cumplen la propiedad mencionada


Disculpa la terquedad


Agradezco su orientación al respecto

19 Febrero, 2014, 05:16 am
Respuesta #3

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
No tienes que hacer eso. Tú lo que debes hacer es generar una contradicción, no demostrar "tal cosa". Si supones que \( V \) es un conjunto, llegas a una contradicción (la que has escrito), no importa cuál sea ni lo que afirme tal contradicción. Con saber que es una contradicción ya te basta.

19 Febrero, 2014, 09:41 am
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Quizá lo que no ve juantv es algo que ya ha dicho Tanius, aunque tal vez algo de refilón, y es que si V fuera un conjunto, entonces B también sería un conjunto, porque toda subclase de un conjunto es un conjunto.