Loading [MathJax]/jax/element/mml/optable/Latin1Supplement.js

50 votos

Intersección vacía y unión vacía

Si Aα son subconjuntos de un conjunto S entonces

αIAα = "todos xS para que x está en al menos una Aα "

αIAα = "todos xS para que x está en todos Aα "

Es la convención que αAα= y αAα=S .

Pero si x está en αAα=S entonces x está en todos Aα con α y por lo tanto x está ciertamente en al menos una Aα con α . Pero entonces xαIAα .

¿Puede alguien ayudarme y decirme qué pasa con esto? Gracias.

1 votos

2 votos

El elemento en el conjunto vacío es el problema.

70voto

jmans Puntos 3018

Algunos textos lo consideran una convención, pero en realidad es un cómputo.

Para el conjunto fijo S estamos ante el conjunto P(S) el conjunto de todos los subconjuntos de S . Con las operaciones de intersección y unión (de muchos subconjuntos arbitrarios) el conjunto P(S) es lo que se conoce como una red completa (no te preocupes si no sabes lo que significa).

En primer lugar, se puede argumentar intuitivamente: cuantos más subconjuntos de S que se cruzan, más pequeña es la intersección. O bien, cuantos menos subconjuntos se intersecten, mayor será la intersección. Por lo tanto, la intersección de ningún subconjunto, la menor cantidad de conjuntos que puedes intersecar, debería ser el mayor subconjunto posible. Es decir, iAi=S . Del mismo modo, cuantos menos subconjuntos se tomen como unión, más pequeña será la unión. Así, la unión de ningún subconjunto debe ser el conjunto más pequeño posible. Es decir, iAi= .

Ahora, para hacer las cosas más formales, vamos a definir la intersección y la unión en P(S) . La definición será equivalente a las definiciones de la teoría de conjuntos, pero sólo hará uso de la relación de orden parcial de inclusión. Dada una colección {Ai}iI de subconjuntos de S su intersección es el mayor subconjunto de S que contiene cada Ai (nótese que esto es decir que la intersección es un límite inferior mayor). Del mismo modo, la unión de la familia de subconjuntos es el subconjunto más pequeño de S que contiene cada Ai (nótese que esto dice que la unión es un límite superior mínimo). Por cierto, este punto de vista apunta muy claramente a una dualidad entre la unión y la intersección.

Así que ahora, la intersección de ningún subconjunto es el mayor subconjunto de S que está contenido en cada uno de los subconjuntos dados. No hay subconjuntos dados en absoluto, por lo que (vacuamente) cualquier subconjunto BS está contenida en cada una de las inexistentes Ai . El mayor de ellos es S , probando que iAi=S . Del mismo modo, la unión de ningún subconjunto es el subconjunto más pequeño de S que contiene cada uno de los subconjuntos dados. No se dan subconjuntos, por lo que cualquier subconjunto BS contiene cada uno de los Ai . El más pequeño de ellos es Por lo tanto probando que iAi= .

14 votos

¿Por qué no utilizar la definición? xiAii(ixAi) ? De esto podemos concluir que cada xS satisface la condición de la mano derecha, y por lo tanto iAi=S .

0 votos

Lo probé con el método del Sombrerero Loco, pero agradezco la intuición aportada arriba.

1 votos

@MadHatter ya que el razonamiento anterior se mantiene en cualquier celosía completa, mostrando lo que debe ser la unión vacía y el encuentro vacío. No se puede dar un argumento por elementos en una red general, ya que sus elementos pueden no ser conjuntos, ni el ordenamiento está necesariamente dado por la inclusión de conjuntos.

36voto

Andreas Caranti Puntos 35676

Tenga en cuenta que el hecho de que

αAα=S

es no es convención - se deduce de la definición

αIAα={xS:x\NenA\Nalpha, for all αI}.

Esto se entiende mejor si se pregunta cuando es que para un determinado xS tenemos xαAα . Esto sólo puede ocurrir si existe α tal que xAα . Desde no tiene elementos, no puede haber tal α .

PS Se puede evitar introducir un conjunto de índices (algo arbitrario) en una intersección, digamos. En su lugar, se fija un conjunto S , tome un subconjunto S de P(S) y definir S={xS:x\NenA for all A\Nen\NmathfrakS}. Entonces el argumento anterior se convierte en \bigcap \emptyset = \{ x \in S : \text{$ x \N en A $ for all $ A \N en \N conjunto vacío $} \} = \{ x \in S : \ \} = S, ya que no hay A a considerar aquí.

13 votos

Hay que señalar que esta intersección es S sólo si se da que el cálculo se realiza en \mathcal P(S) . En caso contrario, si el cómputo se realiza sólo en el universo ambiental de conjuntos, entonces la intersección no existe (ya que se trata de un conjunto que contiene a todos los demás conjuntos). En cambio, la unión vacía es el conjunto vacío sin importar dónde se calcule.

1 votos

@IttayWeiss, un punto excelente.

0 votos

¿Cuál es el universo ambiental de los conjuntos?

5voto

ug123 Puntos 1

Alguna manipulación simbólica puede ayudar, para ver lo que NO está en esos conjuntos,

x \in \ \bigcap_{\alpha \in I} A_\alpha \ \Longleftrightarrow \forall\alpha\in I,\ x\in A_\alpha \\ x \in \ \bigcap_{\alpha \in I} A_\alpha \ \Longleftrightarrow \forall\alpha, \ \alpha\in I\rightarrow\ x\in A_\alpha \\ x \notin \ \bigcap_{\alpha \in I} A_\alpha \ \Longleftrightarrow \exists\alpha: \ \alpha\in I\ \wedge\ x\notin A_\alpha \\ x \notin \ \bigcap_{\alpha \in \emptyset} A_\alpha \ \Longleftrightarrow \exists\alpha: \ \alpha\in \emptyset\ \wedge\ x\notin A_\alpha

0 votos

No es una mala respuesta, pero el significado no es inmediatamente claro. ¿Podría ampliar el significado de la última línea y su relación con la pregunta?

4voto

Max Puntos 153

Tenga en cuenta que en realidad, \cap_{i\in \emptyset} A_i = S no es una convención, en realidad es un error.

La afirmación correcta sería \cap_{i\in \emptyset} A_i = \emptyset o \bigwedge_{i\in \emptyset} A_i = S , donde \bigwedge denota el mayor límite inferior en la red completa (\mathcal{P}(S), \subset) .

¿Por qué son ciertas? Bueno, primero hay que tener en cuenta que \cap_{i\in \emptyset} A_i = S simplemente no puede sea cierto. En el LHS tenemos una intersección de conjuntos sin mención de S (el A_i son subconjuntos de S pero también son subconjuntos de S\cup \{S\} o Dios sabe qué), y en el lado derecho tenemos un conjunto S que casualmente contiene el A_i 's. Así que eso está mal porque entonces, \cap_{i\in \emptyset} A_i = S\cup\{S\} también sería cierto (el A_i s son subconjuntos de S\cup\{S\} Después de todo), lo cual es absurdo.

Así que \bigcap_{i\in I}A_i es en realidad una abreviatura de \bigcap \{A_i \mid i\in I\} que es por definición \{x\in \displaystyle\bigcup_{i\in I} A_i \mid \forall i\in I, x\in A_i\} , donde \displaystyle\bigcup_{i\in I}A_i es la abreviatura de \bigcup\{A_i\mid i\in I\} que es \{x\mid \exists i\in I, x\in A_i\} (su existencia viene dada por el axioma de la reunión). Pero entonces, si I=\emptyset este último está vacío, y también lo están todos sus subconjuntos, en particular \cap_{i\in \emptyset} A_i que debe estar vacío.

Sin embargo, en el citado entramado de completamiento, \cap y \wedge coinciden en todos los conjuntos pero el conjunto vacío. Es fácil ver que en una red completa, el mayor límite inferior del conjunto vacío es el elemento máximo de la red. Por tanto, \bigwedge_{i\in \emptyset}A_i = \bigwedge\emptyset = S . Tenga en cuenta que aquí, \bigwedge hace dependen de S así que esto tiene mucho sentido.

Sin embargo, en la práctica, ya que \bigwedge y \cap coinciden tan a menudo, que ignoramos esas sutilezas y las declaramos iguales, lo que lleva al abuso de la notación \bigcap_{i\in \emptyset}A_i = S que es lo que las otras respuestas le dicen esencialmente. Pero esto es un abuso de la notación (según las definiciones habituales, etc.)

1voto

Pece Puntos 5274

Estas convenciones provienen del hecho de que (\mathcal P (S), \cup, \emptyset) y (\mathcal P (S), \cap, S) son monoides.

Por lo tanto, esas convenciones son sólo las habituales \sum_{k \in \emptyset} k = 0 o \prod_{k \in \emptyset} k = 1 que sin duda sabe por (\mathbb N, +) o (\mathbb Z, \times) por ejemplo.

0 votos

Esto es como decir "es así porque es así". De hecho, no es una convención en absoluto. Se puede demostrar que es así siguiendo la definición. En un monoide, sin embargo, la unidad es (por definición si se quiere) el resultado de aplicar la operación a ningún elemento. Pero para \mathcal P(S) se desprende de una razón más profunda que el simple hecho de decir que es así.

0 votos

@IttayWeiss La pregunta no era "¿Es una convención o no?", sino "¿Alguien puede aclararme sobre esas convenciones/propiedades?". Sólo estaba señalando que el OP estaba realmente familiarizado con ellos pero no lo reconoció a primera vista. Además, podría argumentar que su prueba puede demostrar que \bigcap_\emptyset A_i = \emptyset : en efecto, tomando B un subconjunto de S , \forall A_i \in \emptyset, A_i \not\subseteq B es tan cierto como \forall A_i \in \emptyset, A_i \subseteq B , haciendo que \emptyset la intersección sobre el conjunto vacío.

0 votos

Veo tus puntos con la analogía del monoide. Sin embargo, si lo piensas, verás que tu crítica a mi prueba es falsa (¿o es que pretendes demostrar una contradicción?)

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