miércoles, 3 de junio de 2015

Los conjuntos

Definición
Es la recolección o agrupación de elementos pueden ser con características similares o diferentes.

Relación de Pertenencia.-
Indica que un elemento (x) pertenece a un conjunto o subconjunto.

Por Ejemplo:
A={1,2,3,4} 1 A
Se lee uno pertenece al conjunto A.
A={1,2,3,4} 0 A
Se lee cero no pertenece al conjunto A.

Determinación de un Conjunto
Los conjuntos se determinan así:

Comprensión
Extensión
Diagrama de Venn

Comprensión.-
Cuando los elementos tienen características entre si.

Ejm:
A={x/x es numero primo}

Extensión.-
Cuando son contados todos los elementos.

Ejm:
A={2,3,5,7}

Diagrama de Venn.-Forma grafica de representar los conjuntos.

Clases de Conjuntos
Las clases de conjuntos son:

Vacio
Unitario
Finito
Infinito
Referencial

Vacio
A={}

Unitario
A={a}

Finito
A={vocales}

Infinito
A={numeros}

Referencial
A={1,2,3,4}

Relacion entre Conjuntos


Iguadad de Conjuntos Dos conjuntos contienen los mismos elementos

Ejm: A = {1,2} B = {1,2} Subconjunto
Están dentro de un conjunto. Subconjunto Propio

Todo conjunto A es subconjunto de sí mismo. Dados dos conjuntos A ⊆ B, cabe la posibilidad de que sean iguales, A = B. Por otro lado, es posible también que A contenga algunos pero no todos los elementos de B: También se utiliza la notación A ⊂ B y B ⊃ A, pero según el autor esto puede denotar subconjunto, A ⊆ B y B ⊇ A; o subconjunto propio, A ⊊ B y B ⊋ A. Conjuntos Disjuntos No tienen ningún elemento en común.

Ejm:
A = {3,4} B = {rojo,azul}

Operaciones con Conjuntos

Existen unas operaciones básicas que permiten manipular los conjuntos y sus elementos, similares a las operaciones aritméticas, constituyendo el álgebra de conjuntos:
  • Unión. La unión de dos conjuntos A y B es el conjunto A  B que contiene cada elemento que está por lo menos en uno de ellos.
  • Intersección. La intersección de dos conjuntos A y B es el conjunto A  B que contiene todos los elementos comunes de A y B.
  • Diferencia. La diferencia entre dos conjuntos A y B es el conjunto A \ B que contiene todos los elementos de A que no pertenecen a B.
  • Complemento. El complemento de un conjunto A es el conjunto A que contiene todos los elementos (respecto de algún conjunto referencial) que no pertenecen a A.
  • Diferencia simétrica La diferencia simétrica de dos conjuntos A y B es el conjunto A Δ B con todos los elementos que pertenecen, o bien a A, o bien a B, pero no a ambos a la vez.
  • Producto cartesiano. El producto cartesiano de dos conjuntos A y B es el conjunto A × B que contiene todos los pares ordenados (ab) cuyo primer elemento a pertenece aA y su segundo elemento b pertenece a B.

Leyes del Algebra de Conjunto

CONMUTATIVA
A ∪ B = B ∪ A
A ∩ B = B ∩ A


ASOCIATIVA
(A ∪ B) ∪ C = A ∪ (B ∪ C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)


DISTRIBUTIVA
(A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C)
(A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)


REDUCCIÓN
A ∪ (B ∩ A) = A
A ∩ (B ∪ A) = A



IDEMPOTENCIA
A ∪ A = A
 A ∩ A = A


IDENTIDAD
A ∪ ∅ = A
 A ∩ Re = A



ABSORCIÓN
A ∪ Re = Re
 A ∩ ∅  = ∅



TERCER EXCLUIDO
A ∪ Ac = Re



CONTRADICCIÓN
A ∩ Ac = ∅



INVOLUCIÓN
(Ac)c = A



MORGAN
(A ∪ B) c = Ac ∩ Bc
 (A ∩ B) c = Ac ∪ Bc




DIFERENCIA
A - B = (A ∩ B)c



DISTRIBUTIVA DE LA DIFERENCIA
A - ( B ∪ C ) = ( A - B ) ∪ ( A - C )
A - ( B ∩  C ) = ( A - B ) ∩ ( A - C )



COMPLEMENTO
Re c = 0
      ∅ = Re

Aplicaciones