Unión disjunta

La unión disjunta (también unión disjunta o suma disjunta ) es una operación de unión de conjuntos modificada en la teoría de conjuntos , que, informalmente, consiste en la unión de "copias" disjuntas de conjuntos. En particular, la unión disjunta de dos conjuntos finitos que consisten en y elementos contendrán exactamente elementos, incluso si los conjuntos se intersecan.

Definición

Sea  una familia de conjuntos listados por índices de . Entonces la unión disjunta de esta familia es el conjunto

Los elementos de una unión disjunta son pares ordenados . Por lo tanto, hay un índice que muestra desde qué conjunto el elemento entró en la unión. Cada uno de los conjuntos está incrustado canónicamente en la unión disyuntiva como un conjunto

Para conjuntos y no tienen elementos comunes, aunque . En el caso degenerado, cuando los conjuntos son iguales a algún determinado , la unión disjunta es el producto cartesiano del conjunto por el conjunto , es decir

Uso

A veces verá la notación para la unión disjunta de dos conjuntos, o lo siguiente para una familia de conjuntos:

Esta notación implica que la cardinalidad de la unión disyuntiva es igual a la suma de las cardinalidades de los conjuntos de la familia. A modo de comparación, el producto cartesiano tiene una potencia igual al producto de las potencias.

En la categoría de conjuntos, la unión disjunta es la suma directa . El término unión disjunta también se usa en relación con la unión de una familia de conjuntos disjuntos por pares. En este caso, la unión disjunta se denota como la unión habitual de conjuntos , coincidiendo con ella. Esta notación se encuentra a menudo en informática . Más formalmente, si  es una familia de conjuntos, entonces

es una unión disjunta en el sentido considerado anteriormente si y solo si para cualquiera y de la siguiente condición se cumple:

Variaciones y generalizaciones

Véase también

Literatura