Teoría de conjuntos

Definición Un conjunto es una colección de objetos A , B , C ,etc …

Los objetos del conjunto se denominan elementos del conjunto a , b , c , etc …
Un conjunto se determina por sus elementos
En un conjunto no importa el orden en que se enumeran sus elementos
Todos los elementos que forman un conjunto son distintos

Notación Extensión Mediante una lista de los elementos que contiene A={a 1 , a2 , … , an }
Comprensión Mediante una propiedad necesaria para ser miembro del conjunto P ( x ) : x es … D={… }

Número de elementos en un conjunto A o cardinal de A | A|=c ( A )=n( A )

Si A es finito | A|=n , n ∈ N
Si A es infinito numerable: | A|=ℵ0 , ℵ cero
Si A es infinito no numerable: | A|=c , El continuo

El objeto a es un elemento del conjunto A o cumple la propiedad P a∈ A

El objeto a no es un elemento del conjunto A o no cumple la propiedad P a∉ A

A es un subconjunto de B A ⊆B ∀ x [x ∈ A → x ∈ B] Todo elemento de A es un elemento de B

A es un subconjunto propio de B A ⊂B ∀ x [x ∈ A → x ∈ B]∧ A ≠ BTodo elemento de A es un elemento de B y
A≠B
A no es un subconjunto de B A⊈ B ∃ x [ x ∈ A ∧ x ∉ B] Todo elemento de A es un elemento de B
A no es un subconjunto propio de A ⊄B ∃ x [ x ∈ A ∧ x ∉ B ] ∨ A=B Todo elemento de A es un elemento de B y
B A≠B

A es igual a B A=B A ⊆B ∧ B ⊆ A A y B tienen los mismos elementos

A es diferente de B A≠B ∃ c /[c ∈ A ⨁c ∈ B] A y B no tienen los mismos elementos

Conjunto vacío ∅={} Conjunto sin elementos |∅|=0 ∀ A [∅ ⊂ A ]

Conjunto universal ⋃=D Conjunto de todos los elementos ∀ A [ A ⊂U ]
Conjunto potencia P( A) Conjunto de todos los subconjuntos de A |P( A)|=2 , si| A|=n
n

Operaciones entre conjuntos

Unión A ∪ B={x / x ∈ A ∨ x ∈ B } Intersección A ∩ B={ x /x ∈ A ∧ x ∈ B }
Diferencia A−B={x / x ∈ A ∧ x ∉ B } Diferencia simétrica A ∆ B={ x /x ∈ A ⨁ x ∈ B }

Complemento de un conjunto A=A = A

c ,
U −A Dado un conjunto universal U y un subconjunto A de U |A c|=|U|−|A|
| A ∪ B|=| A|+|B|−| A ∩ B|
Ley de adición | A ∪ B|=| A|+|B| si A y B son cujuntos disyuntos , es decir : A ∩ B=∅ así | A ∩ B|=0
| A ∪ B∪ C|=|A|+|B|+|C|−| A ∩ B|−|A ∩C|−|B ∩C|+|A ∩ B ∩C|
Diagramas de Venn Proporcionan una vista pictórica de los conjuntos
Un rectángulo describe el conjunto universal, los subconjuntos del conjunto universal se dibujan como círculos. El interior de un
circulo representa los elementos de ese conjunto. (Describir las regiones en las que se divide el rectángulo que representa a U )

Propiedades de las operaciones

SeaU un conjunto universal y sean A , B , C subconjuntos de U . Las siguientes propiedades se cumplen

Leyes conmutativas A ∪B=B ∪ A A ∩ B=B ∩ A

Leyes asociativas ( A ∪ B)∪ C=A ∪( B ∪C) ( A ∩ B)∩C= A ∩(B ∩C )
Leyes distributivas A ∪ ( B ∩C )=( A ∪ B)∩( A ∪ C) A ∩ ( B∪C )=(A ∩B) ∪( A ∩C )
Leyes de identidad A ∪∅= A A ∩U =A
Leyes de complemento A ∪ A=U A ∩ A=∅
Leyes de idempotencia A ∪ A= A A ∩ A=A
Leyes de acotación A ∪U=U A ∪∅= A
Leyes de absorción A ∪ ( A ∩B )= A A ∩ ( A ∪B )= A
Ley de involución A=A
Leyes 0 /1 ∅=U U =∅
Leyes de De Morgan A ∪ B= A ∩ B A ∩ B= A ∪ B

Familia arbitraria de conjuntos S={ A1 , A 2 , … , An }

S=¿i=1¿ n Ai =A 1 ∪ A 2 ∪… ∪ A n= { x /x ∈ A1 ∨ x ∈ A 2 ∨ … ∨ x ∈ A n }={x / x ∈ A i para algún Ai ∈ S }
S=¿i=1¿ n Ai =A 1 ∩ A 2 ∩… ∩ A n={ x / x ∈ A 1 ∧ x ∈ A 2 ∧… ∧ x ∈ A n }={x / x ∈ A i para todo A i ∈ S }

Partición de un conjunto A
S={ A1 , A 2 , … , AUna
n}
partición de un conjunto A, lo divide en subconjuntos que no se traslapen
¿ i=1 ¿ n A i= A
Ai=∅ , ∀ i=1,2 , … ,n Ai ∩ A j=∅ ∀ i ≠ j

Par ordenado de elementos ( a , b ) ≠ ( b , a ) , si a ≠ b

Producto cartesiano de dos conjuntos A yB AxB={(x , y )/ x ∈ A ∧ y ∈ B } | AxB|=|A|∙|B|

Una n−eada ordenada de elementos (a 1 , a2 , … , an )