Conjuntos disjuntos


Conjuntos disjuntos

Se dice que dos conjuntos son disjuntos si no tienen ningún elemento en común . Por ejemplo, {1, 2, 3} y {4, 5, 6} son conjuntos disjuntos.

Definición formal

Conjuntos 02.svg

Formalmente, dos conjuntos A y B son disjuntos si su intersección es el conjunto vacío; es decir, si

A\cap B = \varnothing.\,

Esta definición se extiende a cualquier colección de conjuntos. Los conjuntos de una tal colección son disjuntos por pares o mutuamente disjuntos si cualquier par de conjuntos distintos de ella son disjuntos.

Formalmente sea Ai un conjunto para cada iI (donde I es cualquier conjunto). La familia de conjuntos {Ai | iI} es disjunta por pares si para cada i, jI, con ij,

A_i \cap A_j = \varnothing.\,

Por ejemplo, la colección de conjuntos { {1}, {2}, {3},... } es disjunta por pares.

Si la colección {Ai} es disjunta por pares, su intersección es obviamente vacía:

\bigcap_{i\in I} A_i = \varnothing.

La implicación inversa no es, sin embargo, cierta: la intersección de la colección {{1, 2}, {2, 3}, {3, 1}} es vacía, pero la colección no es disjunta por pares; no hay, de hecho, dos conjuntos disjuntos en ella.

Una partición de un conjunto X es una colección de subconjuntos no vacíos {Ai | iI} de X, disjuntos por pares, tales que

\bigcup_{i\in I} A_i = X.\,

Enlaces externos

Véase también


Wikimedia foundation. 2010.

Mira otros diccionarios:

  • disjuntos — disjuntos. (Del lat. disiunctus, desunido). □ V. conjuntos disjuntos …   Enciclopedia Universal

  • disjuntos — (Del lat. disiunctus, desunido). ☛ V. conjuntos disjuntos …   Diccionario de la lengua española

  • Número cardinal (teoría de conjuntos) — Este artículo trata sobre números cardinales en teoría de conjuntos axiomática. Para una introducción más básica, véase Número cardinal. Comparación de los cardinales numerable y continuo. Cada sucesión binaria, compuesta por una cantidad… …   Wikipedia Español

  • Unión de conjuntos — La unión de los conjuntos A y B es otro conjunto A ∪ B que contiene todos los elementos de A y de B. En la teoría de conjuntos, la unión de dos (o más) conjuntos es una operación que resulta en otro conjunto cuyos elementos son los elementos de… …   Wikipedia Español

  • Intersección de conjuntos — La intersección de A y B es otro conjunto A ∩ B que contiene sólo los elementos que pertenencen tanto a A como a B. En teoría de conjuntos, la intersección de dos (o más) conjuntos es una operación que resulta en otro conjunto que contiene los… …   Wikipedia Español

  • Diferencia de conjuntos — No debe confundirse con Diferencia simétrica. La diferencia entre los conjuntos A y B (y viceversa) es otro conjunto con todos los elementos del minuendo , salvo los contenidos en el sustraendo . En teoría de conjuntos, la diferencia entre dos… …   Wikipedia Español

  • Categoría de conjuntos — Saltar a navegación, búsqueda En matemática, la categoría de conjuntos es categoría cuyos objetos son todos los conjuntos y los morfismos son las funciones. Es la categoría más básica y la más comúnmente usada en matemática. La denotamos… …   Wikipedia Español

  • Intersección de conjuntos — Sean A y B dos conjuntos, llamaremos conjunto intersección y lo denotamos por A ∩ B al conjunto formado por los elementos que están tanto en A como en B, esto es: A ∩ B = x ∈ U: x ∈ A y x ∈ B.U es el conjunto universal. Decimos que dos conjuntos… …   Enciclopedia Universal

  • Conjunto (programación) — Saltar a navegación, búsqueda Un Conjunto es una Estructura de datos que consiste en una colección de elementos cuyo orden o cantidad de repeticiones no es observado. Es decir, { 1 2 3 } { 1 3 2 } { 1 2 1 2 3 } son el mismo conjunto. Para… …   Wikipedia Español

  • Sistema numérico — No debe confundirse con Sistema de numeración. En álgebra y en aritmética, un sistema numérico es un conjunto provisto de dos operaciones que verifican ciertas condiciones. Contenido 1 Definición 2 Ejemplos notables 2.1 …   Wikipedia Español