Está en la página 1de 9

TEORÍA DE CONJUNTOS

Un conjunto es un grupo de elementos u objetos especificados en tal forma que se


puede afirmar con certeza si cualquier objeto dado pertenece o no a la agrupación.
Para denotar a los conjuntos, se usan letras mayúsculas.

Cuando un elemento x1 pertenece a un conjunto A se expresa de forma simbólica


como: x1 ∈ A .
En caso de que un elemento y1 no pertenezca a este mismo conjunto se utiliza la
notación: y1 ∉ A

NOTACIONES DE CONJUNTOS

Notación por Extension ó Forma Tabular:


La representación enumerativa de un conjunto consiste en escribir uno a uno los
elementos que conforman un conjunto dado, entre llaves y separados por comas.
Ejemplo:
A = { a, e, i, o, u }
B = { 0, 2, 4, 6, 8 }
C = { c,o , n, j, u, t, s }

En un conjunto determinado por extensión no se repite un mismo elemento.

Notación Descriptiva:
Esta forma consiste en determinar la característica común entre los elementos que
posee un conjunto.
Ejemplo:
A = { x/x es una vocal }
B = { x/x es un número par menor que 10 }
C = { x/x es una letra de la palabra conjuntos }

CLASIFICACIÓN DE CONJUNTOS DE ACUERDO AL NÚMERO DE


ELEMENTOS

1. Conjunto vacío
Es aquel que no posee elementos. Se denota por: φ o bien
́ siempre forma parte de otro, así
por { }. El conjunto vacio
que es subconjunto de cualquier conjunto.
Por ejemplo:
2. Conjunto unitario
Se distingue por tener solo un elemento. No importa qué
tipo de elemento tenga el conjunto, un perro, un número,
una letra o cualquier otra cosa, si tiene un solo elemento
es llamado conjunto unitario.
Por ejemplo:
a) Los electrones que tiene un átomo de hidrogeno
b) A={8}

3. Conjunto finito
Es aquel cuyos elementos pueden ser contados.
Por ejemplo:

4. Conjunto infinito
Es aquel cuyos elementos no pueden ser contados, es
decir, su carnalidad no está definida.
Por ejemplo:

5. Conjunto universal
Es aquel que contiene a todos los elementos bajo
consideración. Se denota por U . Gráficamente se le
representará mediante un rectángulo.
Por ejemplo:

OPERACIONES ENTRE CONJUNTOS


I. Operación de la unión
La unión de los conjuntos A y B es el conjunto de todos los elementos de
A con todos los elementos de B sin repetir ninguno y se denota como A ∪
B . Esto es:
A∩B={x x∈A y x∈B}
Gráficamente:

Ejemplo.
A = {mango,ciruela,uva,naranja,manzana,sandia ́ }
B = {durazno,melón,uva,naranja,sandia ́ , plátano }
A ∪ B = {mango,ciruela,uva,naranja,manzana,sandia ́ ,durazno,melón,
plátano }
II. Operación de interacción
La intersección de los conjuntos A y B es el conjunto de los elementos de
A que también pertenecen a B y se denota como A∩B. Esto es:
A'={x∈U x∉A}
Gráficamente:

Ejemplo.
A={mango,ciruela,uva,naranja,manzana,sandia ́ }
B={durazno,melón,uva,naranja,sandia
́ ,plá tano }
A ∩ B = {uva ,naranja, sandia
́ }

III. Operación de diferencia


La diferencia de los conjuntos A y B (en ese orden) es el conjunto de los
elementos que pertenecen a A y no pertenecen a B y se denota como A−
B . Esto es:
A−B={x x∈A y x∉B}
Gráficamente

Ejemplo.
A={mango,ciruela,uva,naranja,manzana,sandia ́ }
B={durazno,melón,uva,naranja,sandia ́ , plátano}
A − B = {mango, ciruela, manzana }
B − A = {durazno, melón , plátano }

IV. Operación de complemento


Sea A un conjunto dentro de un conjunto universo U. Se define el
complemento de A, denotado por Ac (que se lee Ac complemento), al
conjunto. Esto es:

Gráficamente:

Ejemplo:
U={0,1,2,3,4,5,6,7,8,9\}A
A={1,3,5,7,9}
Ac={0,2,4,6,8}

V. Operación de producto
El producto cartesiano de dos conjuntos A y B, que de denota por A × B,
es el conjunto formado por los pares de elementos (a, b), donde a ∈ A y
b ∈ B.Esto es :

A × B = {(a, b) tales que a ∈ A y b ∈ B}


Gráficamente:

Ejemplo:
A = {1, 2, 3, 4, 5, 6}
B= {c, x}
A × B = {(1, c), (1, x), (2, c), (2, x), ..., (6, c), (6, x)}

LEYES QUE RIGEN LAS OPERACIONES CON CONJUNTOS

i. Leyes conmutativas
a. Ley conmutativa de la unión
El orden en el que se dé la unión de dos o más conjuntos no alterará
en nada el resultado de dicha operación.
A∪B=B∪A

b. Ley conmutativa de la intersección


Cambiando el orden de los conjuntos, la intersección no se altera.
A∩B=B∩A
ii. Leyes asociativas
a. Ley asociativa de la unión
Si en la unión de tres o mas conjuntos se reemplazan dos conjuntos
por su unión efectuada, se obtiene el mismo resultado:
A U B U C = (A U B) U C
A U B U C = A U (B U C)

b. Ley asociativa de la intersección


No importará el orden en el que se vayan dando las distintas
asociaciones que puedan tener lugar en la operación

(A ∩ B) ∩ C = A ∩ (B ∩ C)
iii. Leyes distributivas
a. Ley distributiva de la unión sobre la intersección
Un conjunto A con la intersección de los conjuntos B y C es igual a la
intersección de las respectivas uniones del conjunto A con los
conjuntos B y C lo cual puede expresarse de la siguiente manera:
AU(B∩C)=(AUB) ∩(AUC)
b. Ley distributiva de la intersección sobre la unión
La intersección del conjunto A con la unión del conjunto B con el C
resultaría igual a la unión de las respectivas intersecciones del
conjunto A con el conjunto B, y del conjunto A con el conjunto C, lo
cual se puede expresar igualmente de la siguiente manera:
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

iv. Leyes de identidad


a. Ley de identidad de la unión
la unión de un conjunto cualquiera con el conjunto vacío es el mismo
conjunto.
A ∪ ∅ = A,

b. Ley de identidad de la intersección


La intersección de un conjunto cualquiera con el conjunto universal
es el mismo conjunto.
A ∩ Re = A
v. Leyes de identidad potencia
a. Ley de identidad potencia para la unión
El resultado de esta unión entre conjuntos será el propio conjunto.
A∪A=A
b. Ley de la identidad potencia para la intersección
El resultado de la intersección de dos conjuntos será el propio
conjunto.
A∩A=A
vi. Ley del complemento
a. Ley del complemento para la unión
El complemento de una unión de conjuntos es igual a la intersección
del complemento de cada conjunto.
A\(B ∪ C) = (A\B) ∪ (A\C)

b. Ley del complemento para la intersección


El complemento de una intersección de conjuntos es igual a la unión
del complemento de cada conjunto.
A\(B ∩ C) = (A\B) ∪ (A\C)

c. Ley del complemento para la diferencia

LEYES DE MORGAN
a) Ley de Morgan para la unión
El complemento de la unión de dos conjuntos es la intersección de sus
complementos.
(A∪B)'= A'∩B'

En el diagrama de la izquierda, A ∪ B viene dada por la región en blanco y


(A ∪ B)' está representado por el área sombreada verticalmente.

b) Ley de Morgan para la intersección


El complemento de la intersección de dos conjuntos es la unión de sus
complementos:
(A∩B)'= A'∪B'

En el diagrama de la izquierda, A∩B está dada por la región sombreada


horizontalmente y (A∩B)' está representado por el área sombreada
verticalmente. Por su parte, en el diagrama de la derecha, A' es la región
sombreada horizontalmente, B' es el área sombreada verticalmente, por lo
que A'∪B' está representado por la superficie que no es blanca. Las regiones
resultantes son iguales.

LEY DE EQUIVALENCIA PARA LA DIFERENCIA

Diagramas de Venn Euler


Un diagrama de Venn usa círculos que se
superponen u otras figuras para ilustrar las
relaciones lógicas entre dos o más conjuntos de
elementos. A menudo, se utilizan para organizar
cosas de forma gráfica, destacando en qué se
parecen y difieren los elementos.
1) ¿Qué son los conjuntos comparables?
Si tenemos los conjuntos A: "son los días de la semana" y B: "son los días
de la semana que terminan en o", si los expresamos por extensión
A = {domingo, lunes, martes , miércoles, jueves, viernes, sábado} y
B = {domingo, sábado}, en este tipo de casos podemos decir que estos
conjuntos son comparables por los elementos que poseen en común.

2) ¿Qué son los conjuntos no comparables?


Si tenemos dos o más conjuntos y no poseen elementos en común, no se
pueden comparar uno con el otro.
Ejemplo:
C = {1, 2, 3, 4, 5} y D = {6, 7, 9}

CARDINALIDAD DE LA UNIÓN
A. Si los conjuntos son distintos y finitos
Se tienen un conjunto A, un conjunto B y un conjunto C, y que ellos
pueden ser definidos como conjuntos finitos y disjuntos, la forma de
calcular la Cardinalidad será la siguiente:
│A ∪ B ∪ C│ = │A│ + │B│ + │C│

B. Si los conjuntos no son distintos y finitos


Los conjuntos entre los que se establece la operación de Unión, sean
finitos, pero cuenten entre ellos con elementos que puedan encontrarse
en cada uno de los conjuntos que participan de la operación. En este
caso, a la hora de establecer la operación de unión, se deberán contar
estos elementos tan solo una vez, por lo que a la hora de expresar la
cardinalidad no se podrá decir que ésta es equivalente al total de los
elementos de cada conjunto, sino que por el contrario la cardinalidad de
esta operación de unión será igual a la suma de la cardinalidad de cada
conjunto menos la cardinalidad de la intersección de ambos conjuntos, es
decir, los elementos que se repiten en ellos:
│A ∪ B│ = │A│ + │B│ – │A ∩ B│

C. Si la unión sucede entre un número arbitrario de conjuntos


Con un número arbitrario, al momento de calcular la cardinalidad se va
haciendo uso de lo que se conoce dentro del Álgebra de Conjuntos
como Principio de inclusión-exclusión, y que en el caso de que en la
Unión de conjuntos participarán tres conjuntos, la forma de determinar la
Cardinalidad sería entonces:

│A ∪ B ∪ C│ = │A| +│B│ + │C |-│A ∩ B|–│B ∩ C│- │A ∩ C│ + │A ∩ B ∩ C│

D. Si los conjuntos son infinitos


Conjuntos infinitos, la norma indica que se deberán seguir las mismas
operaciones que en el caso de conjuntos finitos, haciendo algunas
pequeñas modificaciones, cónsonas con la forma en que la Teoría de
Conjuntos asume los cardinales infinitos.

CARDINALIDAD DE LA DIFERENCIA
Sea U el conjunto universal, si A y B c U son conjuntos finitos, entonces:

PROPIEDADES DE LAS OPERACIONES DEPENDIENDO DEL TIPO DE


RELACIÓN EXISTENTE ENTRE LOS CONJUNTOS

a. Operación de la unión
Propiedades asociativas, si en una unión de tres o más conjuntos se
reemplazan dos conjuntos por su unión efectuada, se obtiene el mismo
resultado.
R∩S∩T=(R∩S)∩T
R∩S∩T=R∩(S∩T)

Propiedades conmutativas, Si en una unión se altera el orden de los


conjuntos, el resultado no varía.
R∪S∪T=S∪R∪T
R∪S∪T=T∪R∪S

b. Operación de la intersección
Propiedad asociativa, si en una intersección de tres o más conjuntos se
reemplazan dos de ellos por su intersección efectuada, el resultado total
es el mismo.
R∪S∪T=(R∪S)∪T
R∪S∪T=R∪(S∪T)

Propiedad conmutativa, cambiando el orden de los conjuntos, la


intersección no se altera.
R∩S∩T=R∩T∩S
R∩S∩T=T∩R∩S

c. Operación de la diferencia
La diferencia de conjuntos no es asociativa, la diferencia de conjuntos
no es conmutativa.
La diferencia es distributiva con respecto a la unión y a la intersección
de conjuntos.

– (R∪S)-T=(R-T)∪(S-T)
– (R∩S)-T=(R-T)∩(S-T)

También podría gustarte