P. 1
Conjuntos disjuntos

Conjuntos disjuntos

|Views: 1.491|Likes:
Publicado porBilemar Quisaguano

More info:

Published by: Bilemar Quisaguano on Sep 07, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

03/17/2014

pdf

text

original

Conjuntos disjuntos

De Wikipedia, la enciclopedia libre Saltar a: navegación, búsqueda 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.

[editar] Definición formal

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

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 i ∈ I (donde I es cualquier conjunto). La familia de conjuntos {Ai | i ∈ I} es disjunta por pares si para cada i, j ∈ I, con i ≠ j,

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:

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.

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->