Autor Tema: Comentarios a la Introducción a la teoría de conjuntos

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

13 Agosto, 2024, 12:53 am
Respuesta #50

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Demostración
Es evidente que para cualesquiera conjuntos \( x,y,u,v \), \( x=u \wedge y = v \) implica \( (x,y)=(u,v) \), luego queda demostrar que

\( \forall xyuv\ [x\neq u \vee y \neq v \rightarrow (x,y)\neq (u,v)] \).

Supongamos \( x\neq u \). Puesto que \( \{x\}\in (x,y) \) y \( \{u\}\in(u,v) \), los pares difieren en al menos un elemento, incluso en el caso en que \( u = y \), pues entonces \( x\neq y \) y por tanto \( \{y\}\notin (x,y) \). Así pues, \( x\neq u \rightarrow (x,y) \neq (u,v) \) para cualesquiera conjuntos \( ux,y,u,v \). La afirmación \( \forall xyuv [y \neq v \rightarrow (x,y)\neq (u,v)] \) se demuestra de forma similar.
[cerrar]

Corrección: Ya encontré un hueco, jeje. Lo dicho al último, que "La afirmación \( \forall xyuv [y \neq v \rightarrow (x,y)\neq (u,v)] \) se demuestra de forma similar", es falsa. En un momento haré la corrección en la demostración.

Y también habría que revisar ese pequeño error marcado en rojo.

Saludos

13 Agosto, 2024, 12:57 am
Respuesta #51

Eren

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Demostración
Es evidente que para cualesquiera conjuntos \( x,y,u,v \), \( x=u \wedge y = v \) implica \( (x,y)=(u,v) \), luego queda demostrar que

\( \forall xyuv\ [x\neq u \vee y \neq v \rightarrow (x,y)\neq (u,v)] \).

Supongamos \( x\neq u \). Puesto que \( \{x\}\in (x,y) \) y \( \{u\}\in(u,v) \), los pares difieren en al menos un elemento, incluso en el caso en que \( u = y \), pues entonces \( x\neq y \) y por tanto \( \{y\}\notin (x,y) \). Así pues, \( x\neq u \rightarrow (x,y) \neq (u,v) \) para cualesquiera conjuntos \( ux,y,u,v \). La afirmación \( \forall xyuv [y \neq v \rightarrow (x,y)\neq (u,v)] \) se demuestra de forma similar.
[cerrar]

Corrección: Ya encontré un hueco, jeje. Lo dicho al último, que "La afirmación \( \forall xyuv [y \neq v \rightarrow (x,y)\neq (u,v)] \) se demuestra de forma similar", es falsa. En un momento haré la corrección en la demostración.

Y también habría que revisar ese pequeño error marcado en rojo.

Saludos

Ups. Ya hice la corrección que señalas, manooooh. ¡Gracias!

13 Agosto, 2024, 01:16 am
Respuesta #52

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
$$P(u)\equiv \forall v(v\in u\rightarrow v\in X)$$
Esa es la definición de Clase de partes

Tengo que analizar que sucede si X es un conjunto o si es una clase propia

Por la ubicuidad del vacío se que no hay conjuntos que pertenezcan al vacío $$u\notin \emptyset$$  así que tampoco habrá ningún conjunto \( v \) que pertenezca  tanto a \( u \) y que a la vez pertenezca al conjunto vacío , luego la clase $$P(u)$$  cuando $$X$$ es el vacío resulta que solo tiene el conjunto vacio $$\mathcal P \emptyset =\emptyset$$

Pero si  vacío es una clase propia entonces este no puede pertenecer a ninguna otra clase así que no puede pertenecer a $$u$$ o a $$v$$ luego $$P(u)$$ es una clase vacía entonces $$\mathcal P \emptyset =\emptyset$$

$$P(u)\equiv \forall v(v\in u\rightarrow v\in \emptyset)=\emptyset$$

Lei tu comentario sobre los números reales y el alma me volvió al cuerpo, tengo esperanza.

El vacio es un conjunto y esta contenido en el propio conjunto vacío, y la clase de parte de la clase vacío es el conjunto vacío, es como un trabalenguas.

No, esto es muy chapucero. Lo único que necesitas es un poco de disciplina. Cuando consideramos demostraciones de este nivel, que no requieren ninguna idea inspirada propia de un gran matemático, basta aplicar mecánicamente las mismas reglas de razonamiento. No intentes poner cosas encima de la mesa y revolverlas a ver qué sale. Sé metódico.

¿Qué quieres demostrar? Quieres saber quiénes son los elementos de \( \mathcal P\emptyset \). Hemos quedado en que hay que distinguir si \( \emptyset \) es un conjunto o no. Por ejemplo, empieza suponiendo que sí que lo es.

Entonces, si quieres saber quiénes son los elementos de \( \mathcal P\emptyset \), lo que tienes que hacer es decir: tomamos \( u\in \mathcal P\emptyset \), y vamos a ver qué podemos decir de \( u \).

No empieces poniendo propiedades \( P(u) \) ni \( X \), ni cosas raras. Si quieres saber qué hay en \( \mathcal P\emptyset \), toma un \( u\in \mathcal P\emptyset \) y a ver qué averiguas de él.

Ahora es cuando tienes que aplicar la definición de \( \mathcal PX \), pero no pongas ninguna \( X \). En nuestro caso, la \( X \) es \( \emptyset \). La cuestión es:

¿Sabes aplicar la definición de \( \mathcal PX \) para decir qué sabemos de un \( u\in \mathcal P\emptyset \)? Tienes que decir algo del estilo de, como \( u\in \mathcal P\emptyset \), tenemos que \( u \) cumple... ¿qué cosa?

Y cuando veas lo que cumple \( u \) según la definición, tendrás que plantearte qué conjuntos \( u \) cumplen eso, y por qué.

Intenta seguir estos pasos, a ver a dónde llegas. Si puedes llegar a algo del estilo de "u tiene que ser..." perfecto, y si no, pues di dónde te quedas parado y veremos. Si acabas, plantéate lo mismo en el caso en que \( \emptyset \) no es un conjunto.

13 Agosto, 2024, 01:24 am
Respuesta #53

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Aquí mi intento:

Demostración
Es evidente que para cualesquiera conjuntos \( x,y,u,v \), se verifica \( x=u \wedge y = v \) implica \( (x,y)=(u,v) \), luego queda demostrar que

\( \forall xyuv\ [x\neq u \vee y \neq v \rightarrow (x,y)\neq (u,v)] \).

Supongamos \( x\neq u \). Puesto que \( \{x\}\in (x,y) \) y \( \{u\}\in(u,v) \), los pares difieren en al menos un elemento, incluso en el caso en que \( u = y \), pues entonces \( x\neq y \) y por tanto \( \{y\}\notin (x,y) \). Así pues, \( x\neq u \rightarrow (x,y) \neq (u,v) \) para cualesquiera conjuntos \( x,y,u,v \). Supongamos ahora que \( y\neq v \). Entonces \( \{x,y\} \neq \{u,v\} \), pues cada uno de estos conjuntos tiene un elemento que falta en el otro. Así, puesto que \( \{x,y\}\in (x,y) \) y \( \{u,v\}\in (u,v) \), debe ser \( (x,y)\neq (u,v) \).
[cerrar]

Respecto del primer caso, tal y como lo expones, me cuesta ver que en efecto cubre todos los casos, pero si lo redactamos así está claro:

Spoiler
Supongamos que \( x\neq u \), pero que \( (x, y) = (u, v) \). Entonces \( \{x\}\in (x, y) \), y también \( \{u\}\in (u, v) = (x, y) \), y son distintos: \( \{x\}\neq \{u\} \). Como \( (x, y) = \{\{x\}, \{x, y\}\} \), tiene que ser \( \{u\} = \{x, y\} \), pero entonces \( x\in \{u\} \), luego \( x=u \), en contra de lo supuesto, y tenemos que este caso no puede darse.
[cerrar]

El otro caso no me parece concluyente: si tienes que \( y\neq v \), no puedes concluir directamente que \( \{x, y\}\neq \{u, v\} \), porque podría ser \( y = u, v = x \).

13 Agosto, 2024, 08:48 am
Respuesta #54

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:

Sobre esto, aunque la demostración está bien, no me queda del todo claro que ani_pascual tenga claro el papel del axioma del conjunto vacío, no tanto en el teorema o su demostración sino en determinar qué clase es \( \mathcal{P}\emptyset \), que puede ser un tanto sutil para alguien que empieza con estas cosas. ani_pascual, si tienes claro lo que diré puedes ignorar el mensaje.

Lo que pruebas en la primera parte del spoiler es que si \( u \) es un conjunto tal que \( u \in \mathcal{P}\emptyset \), entonces \( u = \emptyset \), la clase vacía. Parafraseando esto, lo que has probado es que si \( \mathcal{P}\emptyset \) tiene algún elemento, entonces ese elemento debe ser la clase vacía. Pero fíjate que esto es un condicional: en ningún momento has usado ni demostrado que \( \emptyset \) sea un conjunto ni que \( \mathcal{P}\emptyset \) tenga algún elemento.
Análogamente, en la segunda parte del spoiler pruebas que si \( u \) es un conjunto tal que \( u \in \{ \emptyset \} \), entonces \( u \in \mathcal{P}\emptyset \). Pero de nuevo no has probado que \( \{\emptyset\} \) tenga ningún elemento ni por tanto que \( \mathcal{P}\emptyset \) tenga que tener algún elemento.

Hay dos posibilidades excluyentes: o bien \( \emptyset \) es un conjunto o bien no lo es (es una clase propia).

En el primer caso, por definición de \( \{\emptyset\} \) tenemos que \( \{\emptyset\} \) es la clase que tiene exactamente un elemento: el conjunto vacío. Y la segunda parte de tu spoiler prueba que en este caso \( \emptyset \in \mathcal{P}\emptyset \). Además por la primera parte \( \mathcal{P}\emptyset \) no puede tener más elementos que \( \emptyset \), así que \( \mathcal{P}\emptyset = \{\emptyset\} \) es la clase que contiene como único elemento al conjunto vacío.

En el segundo caso, es decir cuando \( \emptyset \) es una clase propia, lo que ocurre es que \( \{\emptyset\} = \emptyset \) es la clase vacía, pues no existe ningún conjunto \( u \) que cumpla \( u=\emptyset \). Además, como no puede ser \( \emptyset \in \mathcal{P}\emptyset \) (pues si pasara esto \( \emptyset \) sería un conjunto) y has probado que si \( \mathcal{P}\emptyset \) tiene algún elemento este debe ser la clase vacía, debemos tener \( \mathcal{P}\emptyset = \emptyset = \{\emptyset\} \).

En ambos casos se tiene que \( \mathcal{P}\emptyset = \{\emptyset\} \), pero esta clase es distinta dependiendo de si \( \emptyset \) es un conjunto o una clase propia: en el primer caso es una clase con un único elemento (el conjunto vacío), mientras que en el segundo caso es la clase vacía (y no contiene ningún elemento). Por tanto, si disponemos del axioma del conjunto vacío podemos asegurar que \( \mathcal{P}\emptyset \) es una clase con un elemento, pero sin el axioma del conjunto vacío no podemos afirmar ni que \( \emptyset \) sea un conjunto ni que sea una clase propia, y por tanto no podemos decir si \( \mathcal{P}\emptyset \) tiene o no algún elemento, aunque sí que podemos afirmar que \( \mathcal{P}\emptyset = \{ \emptyset \} \).
Pues tus sospechas eran ciertas; este fino análisis no se me había ocurrido. Ahora lo entiendo mejor. Gracias. Visto lo visto, parece que es posible otra teoría de conjuntos que asuma como axioma que la clase vacía es una clase propia. ¿Está desarrollada? ¿Viene siendo la misma? ¿Esta pregunta es absurda?  ;D
Saludos

13 Agosto, 2024, 09:33 am
Respuesta #55

Eparoh

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

Acepto el reto, a ver que tal:

Demostración
En primer lugar, observemos que si \( a, b, c \) son conjuntos y \( \{a\} = \{b, c\} \), entonces \( b \in \{a\} \) y \( c \in \{a\} \), luego \( a=b=c \).

También, si \( \{a, b\} = \{a ,c\} \), entonces \( b=c \), pues, de no ser así, se tiene que como \( c \in \{a, b\} \), será \( c=a \) y obtenemos que \( \{a, b\} = \{a\} \), luego por lo anterior es \( b=a=c \) teniendo una contradicción.

Así pues, si \( (u,v) = (x,y) \), tenemos que \( \{\{u\}, \{u,v\}\} = \{\{x\}, \{x,y\}\} \), luego pueden darse dos posibles casos:

  • \( \{u\} = \{x, y\} \), luego por lo dicho antes es \( u=x=y \). Con esto se tiene entonces que \( \{\{u\}, \{u,v\}\}=\{\{x\}, \{x,y\}\} = \{\{u\}\} \), con lo que \( \{u,v\} = \{u\} \) y, con ello, \( v=u \), obteniendo finalmente que \( u=x \) y \( v = y \).
  • \( \{u\} = \{x\} \), luego \( u=x \). Ahora, si \( \{u, v\} = \{x\} \), entonces también \( x=v \), con lo que obtenemos que \( \{\{x\}, \{x,y\}\} = \{\{u\}, \{u,v\}\} = \{\{x\}\} \) y, como en el primer caso, esto implica que también \( y=x \), con lo que \( u=x \) y \( v = y \). Finalmente, si fuera \( \{u, v\} = \{x,y\} = \{u, y\} \), entonces por lo dicho al principio \( v=y \) y concluimos.
[cerrar]

 :aplauso:  Pero creo que te la puedo acortar un poquito:

Variante de la demostración de Eparoh
En primer lugar, observemos que si \( a, b, c \) son conjuntos y \( \{a\} = \{b, c\} \), entonces \( b \in \{a\} \) y \( c \in \{a\} \), luego \( a=b=c \).

También, si \( \{a, b\} = \{a ,c\} \), entonces \( b=c \), pues, de no ser así, se tiene que como \( c \in \{a, b\} \), será \( c=a \) y obtenemos que \( \{a, b\} = \{a\} \), luego por lo anterior es \( b=a=c \) teniendo una contradicción.

Así pues, si \( (u,v) = (x,y) \), tenemos que \( \{\{u\}, \{u,v\}\} = \{\{x\}, \{x,y\}\} \), luego pueden darse dos posibles casos:

  • \( \{u\} = \{x, y\} \), luego por lo dicho antes es \( u=x=y \). Con esto se tiene entonces que \( \{\{u\}, \{u,v\}\}=\{\{x\}, \{x,y\}\} = \{\{u\}\} \), con lo que \( \{u,v\} = \{u\} \) y, con ello, \( v=u \), obteniendo finalmente que \( u=x \) y \( v = y \).
  • \( \{u\} = \{x\} \), luego \( u=x \). Además \( \{\{u\}, \{u, v\}\} = \{\{u\}, \{x, y\}\} \), luego, por la observación previa, \( \{u, v\} = \{x, y\} = \{u, y\} \) y, de nuevo por la observación previa, \( v = y \).
[cerrar]

 8^)

Pues toda la razón ;)

Visto lo visto, parece que es posible otra teoría de conjuntos que asuma como axioma que la clase vacía es una clase propia. ¿Está desarrollada? ¿Viene siendo la misma? ¿Esta pregunta es absurda?  ;D

Absurda no creo que sea ninguna pregunta del estilo de si existe una teoría alternativa con o sin un axioma. Otra cosa es si a alguien pueda interesarle o no :P

Para el caso que planteas te doy mi opinión y, si es errónea, que los expertos me corrijan.

Si la clase vacía no es un conjunto, necesitas de alguna forma algún otro axioma que postule la existencia de algún conjunto en sí, porque la mayoría de axiomas solo postulan que si algo es un conjunto, entonces otro algo también lo es (como el axioma del par). ¿Qué candidato pondrías a conjunto si ni siquiera lo más simple, la clase vacía, es un conjunto?

Además, cuando uno define los naturales en una teoría de conjuntos, como es natural, define el cero como el conjunto vacío, pero si no es un conjunto, los naturales tampoco podrán serlo o al menos no contendrán al cero. Pero incluso así, ¿como defines el uno? ¿Qué clase especial decides que merece ser un conjunto que no sea la clase vacía?

Más aún, en breve seguro que Carlos presenta el axioma de reemplazo, que dice que si una función \( F:A \rightarrow B \) es sobreyectiva y \( A \) es un conjunto, entonces \( B \) es un conjunto. Yo creo que este axioma es bastante razonable, las imágenes de conjuntos son conjuntos. Además, con este axioma se puede demostrar que toda subclase no vacía de un conjunto es un conjunto. De nuevo, ¿por qué dejarnos fuera la clase vacía si es la más simple de todas?

En definitiva, sin suponer que la clase vacía es un conjunto, no veo que haya forma razonable de construir ningún otro conjunto.

Un saludo.

13 Agosto, 2024, 11:18 am
Respuesta #56

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Absurda no creo que sea ninguna pregunta del estilo de si existe una teoría alternativa con o sin un axioma. Otra cosa es si a alguien pueda interesarle o no :P

Para el caso que planteas te doy mi opinión y, si es errónea, que los expertos me corrijan.

Si la clase vacía no es un conjunto, necesitas de alguna forma algún otro axioma que postule la existencia de algún conjunto en sí, porque la mayoría de axiomas solo postulan que si algo es un conjunto, entonces otro algo también lo es (como el axioma del par). ¿Qué candidato pondrías a conjunto si ni siquiera lo más simple, la clase vacía, es un conjunto?

Además, cuando uno define los naturales en una teoría de conjuntos, como es natural, define el cero como el conjunto vacío, pero si no es un conjunto, los naturales tampoco podrán serlo o al menos no contendrán al cero. Pero incluso así, ¿como defines el uno? ¿Qué clase especial decides que merece ser un conjunto que no sea la clase vacía?

Más aún, en breve seguro que Carlos presenta el axioma de reemplazo, que dice que si una función \( F:A \rightarrow B \) es sobreyectiva y \( A \) es un conjunto, entonces \( B \) es un conjunto. Yo creo que este axioma es bastante razonable, las imágenes de conjuntos son conjuntos. Además, con este axioma se puede demostrar que toda subclase no vacía de un conjunto es un conjunto. De nuevo, ¿por qué dejarnos fuera la clase vacía si es la más simple de todas?

En definitiva, sin suponer que la clase vacía es un conjunto, no veo que haya forma razonable de construir ningún otro conjunto.

Un saludo.
De acuerdo. Se puede considerar la teoría que quieras, en particular esta dónde el conjunto vacío es una clase propia, y estudiarla si quieres. Lo que sucede es que no es una teoría nada práctica, y de hecho contradice algunos axiomas de los que vendrán (como el axioma de especificación, que se puede deducir del de reemplazo como dice Eparoh). Aparte de que las definiciones usuales de naturales, ordinales, etc. ya no te sirven, y habría que reemplazarlas (y ver si se puede hacer).

De hecho, en la teoría de conjuntos estándar (con el axioma de regularidad) se demuestra que dado cualquier conjunto \( a \) existe un número finito de conjuntos \( a_1, \dots, a_n \) tales que \( \emptyset \in a_n \in a_{n-1} \in \dots \in a_1 \in a \). Es decir, que todo conjunto o contiene al vacío, o contiene un conjunto que contiene al vacío, o contiene un conjunto que contiene un conjunto que contiene al vacío, ...
De manera que se puede decir que todos los conjuntos que se consideran en la teoría de conjuntos habitual (y por tanto en matemáticas) se obtienen iterativamente empezando únicamente con el conjunto vacío. Así que si prohibes que el vacío sea un conjunto, estás eliminando los conjuntos que se consideran habitualmente.

En definitiva, no sé por qué alguien podría tener interés en una teoría de conjuntos en la que la clase vacía fuera una clase propia, aparte de por jugar con un sistema axiomático. De hecho iría más allá, y diría que es algo "perverso" llamar teoría de conjuntos a una teoría en la que el vacío no es un conjunto.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

13 Agosto, 2024, 11:43 am
Respuesta #57

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De la pregunta sobre el conjunto vacío, no creo que pueda añadir nada a lo que han dicho Eparoh y geómetracat.

Como hay pocas entregas de ejercicios    >:(   no sé muy bien por dónde va cada uno, ni si hay muchos que ya dan por digerida la cuarta entrega, así que he puesto una quinta, pero esta sí que tiene varios ejercicios que merece la pena hacer, así que espero respuestas.

Esto no va por Richard, que ya sé que sigue en el segundo mensaje y está bien así, no hay prisa.

13 Agosto, 2024, 01:27 pm
Respuesta #58

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sin que sirva de precedente, voy a hacer de Eparoh y te voy a señalar un par de erratas.  >:D

En el próximo mensaje introduciremos el principal axioma que nos servirá para demostrar que "casi todo" es un conjunto, y ya estaremos en condiciones de hacer matemáticas de verdad, en lugar de deducir cosas básicas de axiomas, pero antes necesitamos considerar un par axiomas de formación de conjuntos un poco más modestos. Veamos algunos conceptos previos:

Para cada clase \( X \), definimos

\( \bigcup X\equiv \{u\mid \exists v(u\in v\land v\in {\color{red} X})\},\qquad \bigcap X\equiv \{u\mid \forall v(v\in {\color{red} X}\rightarrow u\in {\color{red}v})\}. \)

Con palabras, \( \bigcup X \) contiene a los conjuntos \( u \) que pertenecen a al menos uno de los conjuntos \( v\in X \), mientras que \( \bigcap X \) contiene a los conjuntos \( u \) que pertenecen a todos los conjuntos \( v\in X \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

13 Agosto, 2024, 01:46 pm
Respuesta #59

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sin que sirva de precedente, voy a hacer de Eparoh y te voy a señalar un par de erratas.  >:D

¡Qué cruz! (Las erratas, no tú.)   ::)

Gracias.