23 votos

¿Por qué la pertenencia no es transitiva?

Del libro de Halmos Naive Set Theory, sección 1:

Observa, en la misma línea, que la inclusión es transitiva, mientras que la pertenencia no lo es. Ejemplos cotidianos, que involucran, por ejemplo, superorganizaciones cuyos miembros son organizaciones, vendrán rápidamente a la mente del lector interesado.

La pertenencia parece ser transitiva. ¿Alguien puede explicar?

12 votos

Bueno, considera el ejemplo dado. Bob puede ser un Boy Scout, por lo tanto, un miembro de los Boy Scouts. Y los Boy Scouts pueden ser miembros de un grupo de organizaciones con ideas afines. Pero Bob mismo no será miembro de ese grupo más amplio.

10 votos

¿Significa necesariamente que John Smith, Esq. es directamente un miembro del Consejo de Asociaciones de Abogados Estadounidenses si es miembro de la Asociación del Colegio de Abogados de Florida, y esta última es miembro del Consejo de Asociaciones de Abogados Estadounidenses?

2 votos

Otro es que Nueva York tiene representación en la política de Estados Unidos que tiene representación en la política de las Naciones Unidas pero Nueva York no tiene representación en la ONU.

48voto

John Coleman Puntos 121

Un vértice de un triángulo pertenece al triángulo. Un triángulo pertenece al conjunto de todos los triángulos. Pero, un vértice no es en sí mismo un triángulo.

15 votos

Sugiero cambiar la última oración para que diga "Pero un vértice no pertenece al conjunto de todos los triángulos". O, añadir "y por lo tanto no pertenece al conjunto de todos los triángulos".

0 votos

Ejemplo claro, gracias

1 votos

@GregMartin ¿Ese anexo es simplemente para solidificar el significado de la respuesta de John o hay alguna diferencia entre las dos afirmaciones que estoy pasando por alto? Me parece que "X no es un Y" y "X no está en el conjunto de Y" son equivalentes, pero uno es en un lenguaje más conversacional.

47voto

eugene y Puntos 705

La diferencia entre $\subset$ y $\in$ es que el primero se aplica a expresiones en el mismo nivel de anidamiento y el segundo se aplica a expresiones a un nivel de anidamiento separado entre sí. Así que cuando encadenas dos $\in$'s juntos obtienes algo a dos niveles de anidamiento, lo cual no es en general comparable a un solo $\in$. Por otro lado, como $\subset$ no cambia el nivel de anidamiento, no tiene este problema.

Esta es la idea detrás del ejemplo dado en otras respuestas de $$ \varnothing\in \{\varnothing\}\in \{\{\varnothing\}\},\qquad \varnothing \not\in \{\{\varnothing\}\}. $$

0 votos

Una gran respuesta. entiendo el punto. Solo una sugerencia menor si quieres revisar tu respuesta es que los niveles de anidación no son necesariamente los mismos en el caso de $\subset$. Como ejemplo, $A \subset B$ cuando $A = \left \{ 'manzana' \right \}$ y $B= \left \{ 'manzana', 'plátano', 'limón' \right \}$ . En este ejemplo, B está un nivel por encima de A porque B está fuera de los corchetes mientras que A está dentro. Tu respuesta seguirá siendo válida según el esquema que elijamos para expresar $\subset$ y $\epsilon$ en.

4 votos

@NewStudent ¿Qué quieres decir con "$B$ está fuera de las llaves mientras que $A$ está dentro" en tu ejemplo?

0 votos

@JiK, me estoy refiriendo al número de niveles de anidación que separan a A y B. Si te fijas en este ejemplo, B está un nivel arriba de A. Cometi un error en mi comentario anterior al definir a B. B está correctamente definido como sigue: $B= \left \{ \left \{ 'manzana' \right \}, 'plátano' , 'limón' \right \}$

23voto

user1667423 Puntos 647

$42 \in \mathrm{Even} \in \mathcal{P}(\mathbb{Z})$ pero $42 \not\in \mathcal{P}(\mathbb{Z})$ porque 42 no es un conjunto de enteros.

$\text{Peter} \in \text{Humans} \in \text{Species}$ pero $\text{Peter} \not\in \text{Species}$ porque Peter no es una especie.

20voto

Chris Custer Puntos 67

Sea $y=\{\emptyset\}$. Y $x=\{y\}$. Entonces $\emptyset\in y$ y $y\in x$, pero $\emptyset\not\in x$.

0 votos

Por supuesto $a \epsilon x$, ¿verdad?

14 votos

$a\not\in x$, como yo había escrito.

1 votos

Ejemplo problemático: sin condiciones adicionales, podrías tener $a=y$ (un átomo de Quine), y luego $a\in x$ después de todo.

9voto

user254665 Puntos 4075

Consideremos el conjunto vacío $\phi,$ que no tiene miembros. Y $x=\{\phi\}$ tiene un miembro (a saber, $\phi$ es el único miembro de $x$). Y sea $y=\{x\}.$

Entonces $\phi \in x$ y $x\in y.$

Pero $\phi\not\in y,$ porque el único miembro de $y$ es $x,....$ y $x$ no es $\phi$ porque $x$ tiene un miembro mientras que $\phi$ no tiene ninguno.

0 votos

$A = \left \{x\right \} $ $ B = \left \{A\right \} $ $ C = \left \{B\right \} $ $means \, B = \left \{\left \{x\right \}\right \} $ $means \, C = \left \{\left \{ \left \{ x \right \}\right \}\right \} $ Por lo tanto $A \subset C$ es verdadero pero ¿por qué no $A \epsilon C$ . ¿Estamos hablando del anidamiento de las llaves aquí?

0 votos

@NewStudent . En tu comentario a mi respuesta, por definición de $\subset$, si $A\subset C$ entonces cualquier miembro de $A$ también es miembro de $C. Pero eso implica que $x,$ un miembro de $A,$ es igual al $único$ miembro de $C,$ que es $B,$.... lo que implica que $x=B=\{A\}=\{\{x\}\}.$.... Sin el Axioma de Fundación (también conocido como Regularidad) no podemos refutar que $algún$ $x$ exista con $x=\{\{x\}\}$ pero con algunos de los otros axiomas básicos podemos probar que hay conjuntos (como $\phi$) sin esta extraña propiedad.

1 votos

@NewStudent sí, se trata de anidar llaves.

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