0% encontró este documento útil (0 votos)
14 vistas16 páginas

Teoría de Conjuntos: Fundamentos y Operaciones

Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
14 vistas16 páginas

Teoría de Conjuntos: Fundamentos y Operaciones

Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Capítulo

CONJUNTOS
2
TEMARIO

2.1 INTRODUCCIÓN
2.2 DETERMINACIÓN DE CONJUNTOS
2.3 COMPLEMENTO DE CONJUNTOS
2.4 INTERSECCIÓN DE CONJUNTOS
2.5 UNIÓN DE CONJUNTOS
2.6 LEYES DISTRIBUTIVAS
2.7 LEYES DE DE MORGAN
2.8 DIFERENCIA DE CONJUNTOS
2.9 DIFERENCIA SIMÉTRICA

OBJETIVO Lograr que el alumno:


Comprenda los conceptos fundamentales de la Teoría de Conjuntos.

19
2.1 INTRODUCCIÓN

En Matemática el concepto de conjunto, elemento y pertenencia son considerados


primitivos, es decir, sin definirlos.

2.2 DETERMINACIÓN DE CONJUNTOS

2.2.1 Notaciones

A los conjuntos se los designa con letras mayúsculas y a los elementos con letras minúsculas,
a menos que dichos elementos sean, a su vez, conjuntos.
Ejemplo:
A = a, b, c, d 
Se lee: conjunto A que tiene por elementos a: a, b, c y d.
Si A es un conjunto y a es un elemento del mismo, se dice que a pertenece a A, aA se lee:
“a pertenece a A”, o bien “el elemento a pertenece al conjunto A”. Su negación es a  A , se
lee: “a no pertenece a A”.

Un conjunto es definido o determinado cuando es posible establecer con exactitud cuáles


son sus elementos. Puede darse por listado de sus elementos es decir, escribiendo todos sus
elementos, en este caso se define por extensión, o mediante una función proposicional, sobre
todo en los casos que tienen numerosos elementos o cuando tiene infinitos, en estos casos se
define por comprensión.

Ejemplos:

A = − 1,0,1,2,3,4,5 Definido por extensión

B = x / x  Z  −1  x  6 Definido por comprensión.

2.2.2. Inclusión

Un conjunto A está incluido en otro B, o A es parte de B, o A es subconjunto de B, cuando


todo elemento de A pertenece a B y se indica A  B .

En símbolos: A  B  x : x  A  x  B

Por ejemplo: Sean los conjuntos A= {2, 3,4} y B= {1, 2, 3, 4,5}

Se puede observar que el conjunto A está incluido, o es subconjunto o es parte de B.

Nota: Si A  B  B  A  A = B . Cuando se considera a un conjunto incluido en si


mismo, se llama inclusión amplia.

20
2.2.2.1 Propiedades de la inclusión

Reflexividad: todo conjunto está incluido en sí mismo.


En consecuencia, A : A  A

Antisimétrica: Si un conjunto es parte de otro y éste es parte del primero, entonces


son iguales. Si A está incluido en B y B está incluido en A entonces A es igual a B.
Es decir A  B  B  A  A = B

Transitividad: Si un conjunto está incluido en otro y éste está incluido en un tercero,


entonces el primero está incluido en el tercero. Si A está incluido en B y B está
incluido en C entonces A está incluido en C.
Es decir A  B  B  C  A  C

2.2.3 Conjuntos Especiales

Extendemos la noción intuitiva de conjunto, aceptando la existencia de los siguientes


conjuntos.

2.2.3.1 Conjunto vacío: es aquel que carece de elementos. Designaremos con  al conjunto
vacío, y puede definirse simbólicamente así: A =  = x / x  x o bien A =  
El conjunto vacío está incluido en todo conjunto. En símbolos: A :   A

2.2.3.2 Conjunto Unitario: es aquel formado por un único elemento. Si A es el conjunto


cuyo único elemento es a, se escribe: A = a = x / x = a
 
Por ejemplo: A = x / x  N  x 2 = 4 = 2 conjunto unitario

2.2.3.3 Conjunto Universal o Referencial: es aquel formado por todos los elementos a que
se hace referencia en un determinado problema. Lo indicaremos con U.

2.1.3.4 Conjunto de las partes o potencial de un conjunto: se llama conjunto de las


partes o potencial de un conjunto, al conjunto cuyos elementos son todos los subconjuntos
de uno dado.
Se indica P( A) = x / x  A
Por ejemplo: Dado A = a, b, c , P( A) = , a, b, c, a, b, a, c, b, c, a, b, c
El número de elementos del potencial de un conjunto está dado por 2n donde n es el número
de elementos del conjunto dado. En este ejemplo el número de elementos del P(A) es 23=8

2.2.4 Diagrama de Venn

Existe una representación visual de los conjuntos dada por diagramas llamados de Venn.
En este sentido, el conjunto universal o referencial suele representarse por un rectángulo, y
los conjuntos por recintos cerrados. Es claro que todo elemento de A pertenece a U, es
decir, A  U . Sean A, B y C subconjuntos de U, como indica el diagrama. En este caso se
verifica A  B.

21
Nota: Las operaciones que definiremos entre conjuntos, son parte del mismo universal.

2.3 COMPLEMENTO DE CONJUNTOS

Sean A y B subconjuntos de U.

2.3.1 Definición

Complemento de un conjunto, con respecto a su universal, es el conjunto formado por los


elementos de U que no pertenecen a A. Se denota por: A , A´ o A c .
En símbolos: A = x / x U  x  A, se lee: complemento de A con respecto a su universal
U. Su diagrama correspondiente es:

El complemento de un conjunto es una operación unitaria y corresponde a la negación


lógica.

Por ejemplo: dados los conjuntos U = {1, 2, 3, 4, 5, 6, 7, 8, 9} y A= {1, 3, 5, 7, 9} donde


A  U . El complemento de A estará dado por: A = {2, 4, 6, 8}

2.3.1.1 Propiedades

Involución: El complemento del complemento de un conjunto es el mismo conjunto.


(A ) = A

22
2.4 INTERSECCIÓN DE CONJUNTOS

Sea A y B subconjuntos de U.

2.4.1 Definición

Intersección entre un conjunto A y otro B, es el conjunto formado por los elementos que
pertenecen a A y a B, es decir, por los elementos comunes de ambos.
En símbolos: A  B = x / x  A  x  B . Su diagrama es:

Por ejemplo: Si los conjuntos son: A = 2,3,4,5 y B = 4,5,6 , entonces A  B = 4,5

La intersección entre conjuntos es una operación binaria. La propiedad que caracteriza a los
elementos de la intersección es la de pertenecer simultáneamente a los dos conjuntos y
corresponde a la conjunción lógica.

Si A  B se verifica que A  B = A

Observación: Es fácil ver que al efectuar la intersección entre dos conjuntos sin elementos
comunes no tendría solución si no hubiésemos introducido el conjunto vacío. En los casos
en que la intersección es el conjunto vacío, esos conjuntos reciben el nombre de conjuntos
disjuntos.

23
Es decir, A  B =   A y B son disjuntos.

2.4.1.1 Propiedades

Cualesquiera sean A, B y C subconjuntos de U, se verifica:

Idempotencia: A  A = A

Asociativa: (A  B)  C = A  (B  C)

Conmutativa: A  B = B  A

Elemento absorbente: en la intersección es el conjunto vacío,


es decir: A: A   = 

Elemento neutro: en la intersección es el universal U. Es decir, cualquiera que sea


A , A  U se verifica: A  U = U  A = A

Observación: La propiedad anterior es un corolario del siguiente teorema:


A  B  A B = A

E.1 Ejercicios


Dado: A = x  Z/ x - 1  3 y B = x  Z/x 2  9 
Hallar: A B

Definimos por extensión A y B.


A = − 2,−1, 0, 1, 2, 3, 4 B = − 3,−2,−1, 0, 1, 2, 3
A  B = − 2,−1, 0, 1, 2, 3

24
2.5 UNIÓN DE CONJUNTOS

Sea A y B subconjuntos de U.

2.5.1 Definición

Unión entre dos conjuntos A y B es el conjunto formado por los elementos que pertenecen
a A o a B. En símbolos: A  B = x / x  A  x  B . Su diagrama es:

De acuerdo con la definición, podemos escribir: a  A  B  a  A  a  B


El “o” utilizado es incluyente, y pertenecen a la unión aquellos elementos de U para los
cuales es verdadera la disyunción; entonces un elemento pertenece a la unión si y sólo sí
pertenece a alguno de los dos conjuntos.

Ejemplo: Si los conjuntos son: A= {a,b,c} y B={b,c,d,e},entonces A  B = a, b, c, d , e

Si los conjuntos son disjuntos, A B es la parte sombreada:

Si A  B se verifica que A  B = B

25
2.5.1.1 Propiedades

Cualesquiera sean A, B y C subconjuntos de U, se verifica:

Idempotencia: cualquiera que sea A, se verifica : A  A = A

Asociativa: A, B, C : (A  B)  C = A  (B  C)

Conmutativa: para todo par de subconjuntos de U, se verifica: A  B = B  A

Elemento absorbente: en la unión es el referencial: A : A U = U

Elemento neutro: en la unión es el conjunto vacío . Es decir, cualquiera que sea


A  U , se tiene: A   =   A = A

Observación: La propiedad anterior es un corolario del siguiente teorema:


A  B  A B = B

E.2 Ejercicios

 
Dado: A = x  Z / x - 1  3 y B = x  Z/ x 2  9 . Hallar: A  B

Definimos por extensión A y B.


A = − 2,−1, 0, 1, 2, 3, 4 B = − 3,−2,−1, 0, 1, 2, 3
A  B = − 3,−2,−1, 0, 1, 2, 3,4

2.6 LEYES DISTRIBUTIVAS

La unión e intersección de conjuntos pueden conectarse a través de dos propiedades


fundamentales, llamadas leyes distributivas, que se expresan mediante las fórmulas:

( A  B )  C = ( A  C )  (B  C )
( A  B )  C = ( A  C )  (B  C )
26
Aclaración: La intersección es distributiva a la derecha y a izquierda con respecto a la
unión y recíprocamente. Son mutuamente distributivas.
A  (B  C) = (A  B)  (A  C); A  (B  C) = (A  B)  (A  C)
Todas las propiedades se pueden demostrar en base a las operaciones lógicas.

Por ejemplo: Demostrar la propiedad distributiva de la intersección con respecto a la unión.


Es decir: ( A  B )  C = ( A  C )  (B  C )
Aplicando la definición de igualdad, se debe probar que todo elemento del primer conjunto
pertenece al segundo y recíprocamente, todo elemento del segundo pertenece al primero.

𝑥 ∈ [(𝐴 ∪ 𝐵 ) ∩ 𝐶 ]
⇕ Definición de intersección
𝑥 ∈ (𝐴 ∪ 𝐵) ∧ 𝑥 ∈ 𝐶
⇕ Definición de unión
(𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵) ∧ 𝑥 ∈ 𝐶 Distributiva de la conjunción con respecto
⇕ a la disyunción
(𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐶) ∨ (𝑥 ∈ 𝐵 ∧ 𝑥 ∈ 𝐶) Definición de intersección en cada
⇕ paréntesis
𝑥 ∈ (𝐴 ∩ 𝐶) ∨ 𝑥 ∈ (𝐵 ∩ 𝐶)
⇕ Definición de unión
𝑥∈ [(𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶)]

E.3 Ejercicios

Demostrar la propiedad distributiva de la unión con respecto a la intersección.

A  (B  C ) = ( A  B )  ( A  C )

Aplicando la definición de igualdad


x  A  (B  C )
 Definición de unión
x  A  x  (B  C )
 Definición de intersección
x  A  (x  B  x  C )
 Distributiva de la disyunción con
(x  A  x  B )  (x  A  x  C ) respecto a la conjunción

x  (A  B)  x  (A  C )
Definición de unión en cada paréntesis


x  ( A  B )  ( A  C ) Definición de intersección

27
2.7 LEYES DE DE MORGAN

El complemento de la unión de dos conjuntos es igual a la intersección de los


( )
complementos. Es decir: A  B = A  B

El complemento de la intersección de dos conjuntos es igual a la unión de los


( )
complementos. Es decir: A  B = A  B

Se puede realizar las demostraciones utilizando diagrama de Venn o bien teniendo en


cuenta las definiciones dadas anteriormente.

(
Demostrar la Ley de De Morgan: A  B = A  B )
𝑥 ∈ [(𝐴 ∪ 𝐵)]
⇕ Definición de complemento
𝑥 ∉ (𝐴 ∪ 𝐵)
⇕ Definición de Ley de De Morgan de la
(𝑥 ∉ 𝐴 ∧ 𝑥 ∉ 𝐵) lógica proposicional

(𝑥 ∈ 𝐴̄ ∧ 𝑥 ∈ 𝐵̄ ) Definición de complemento

Definición de intersección
𝑥 ∈ (𝐴̄ ∩ 𝐵̄ )

2.8 DIFERENCIA DE CONJUNTOS

Sea A y B subconjuntos de U.

2.8.1 Definición

Diferencia entre dos conjuntos A y B dados en ese orden, es el conjunto formado por los
elementos de A que no pertenecen a B. En símbolos: A − B = x / x  A  x  B.
La definición anterior equivale a hallar la intersección entre A y el complemento de B.
A− B = A B
Aplicando sucesivamente las definiciones de diferencia, complementación e intersección, se
 
tiene: A − B = x / x  A  x  B = x / x  A  x  B = A  B . Su diagrama es

28
Por ejemplo: sean A = x / x  N  es par y B = x / x  N  es primo
A − B = x / x  N  es par y no es primo = x / x  N  es par y es compuesto

2.8.1.1 Propiedades

Cualesquiera sean A, B y C subconjuntos de U, se verifica:

Elemento neutro: La diferencia entre un conjunto y el conjunto vacío es el propio


conjunto A −  = A

No es conmutativa: La diferencia de conjuntos no es conmutativa, por lo que


A− B  B − A

No es asociativa

Distributiva a la derecha con respecto a la intersección y a la unión


( A  B ) − C = ( A − C )  (B − C ) , ( A  B ) − C = ( A − C )  (B − C )
Distributiva de la intersección respecto a la diferencia
A  (B − C ) = ( A  C ) − (B  C ) ,

E.4 Ejercicios

 
Dado: A = x  Z/ x - 1  3 y B = x  Z/x 2  9 , Hallar: A − B

Definimos por extensión A y B.


A = − 2,−1, 0, 1, 2, 3, 4 B = − 3,−2,−1, 0, 1, 2, 3
A − B = 4

2.9 DIFERENCIA SIMETRICA

Sea A y B subconjuntos de U.

2.9.1 Definición

Diferencia simétrica de los conjuntos A y B es el conjunto formado por los elementos de A


que no pertenecen a B o elementos que pertenecen a B y no pertenecen a A.
En símbolos: AB = x / (x  A  x  B )  (x  B  x  A)
Notación: AB = ( A − B )  (B − A)

29
Su diagrama es

(
Otra identificación de la diferencia simétrica es: AB = A  B  B  A) ( )
O también: AB = ( A  B ) − ( A  B )
Por ejemplo: Sean los conjuntos A={a,b,c} y B={b,c,d,e}, AB = a, d , e

2.9.1.1 Propiedades

Cualesquiera sean A, B y C subconjuntos de U, se verifica:

Asociativa: la diferencia simétrica de los conjuntos A y B Δ C es igual que la


diferencia simétrica de los conjuntos A Δ B y C: A(BC ) = ( AB )C

Conmutativa: La diferencia simétrica de los conjuntos A y B es igual a la diferencia


simétrica de los conjuntos B y A: AB = ( A − B )  (B − A) = (B − A)  ( A − B ) = BA

Existencia del Neutro: El conjunto vacío es neutro para la diferencia simétrica.


En efecto: A = ( A −  )  ( − A) = A   = A = A

Propiedad distributiva: la intersección es distributiva con respecto a la diferencia


simétrica: ( AB )  C = ( A  C )(B  C )
A  (BC ) = ( A  B )( A  C )

E.5 Ejercicios

 
Dado: A = x  Z / x - 1  3 y B = x  Z / x 2  9 , Hallar: AB

Definimos por extensión A y B.


A = − 2,−1, 0, 1, 2, 3, 4 B = − 3,−2,−1, 0, 1, 2, 3, AB = − 3,4

30
E.6 Ejercicios

Dado: U = x  N 0 / 0  x  9 (universal)

A = 1, 2, 3, 4, 5 B = 0, 2, 4, 6, 8 C = 3, 4, 5, 6, 7


Hallar: a) A ; b) A  B ; c) B − C
d) ( A  B ) − (B  C ) e) ( A − B )  ( A  C ) f) A  B

a) A = { 0, 6, 7, 8, 9}
b) A  B = 0, 6, 7, 8, 9 1, 3, 5, 7, 9 = 7, 9
c) B − C = 0, 2, 4, 6, 8 − 0, 1, 2, 8, 9 = 4, 6
d) ( A  B ) − (B  C ) = 0, 1, 2, 3, 4, 5, 6, 8 − 4, 6 = 0, 1, 2, 3, 5, 8
e) ( A − B )  ( A  C ) = 1, 3, 5  3, 4, 5 = 1, 3, 4, 5
f) A  B = 0, 1, 2, 3, 4, 5, 6, 8 = 7, 9

E.7 Ejercicios

Cualesquiera sean A, B y C subconjuntos de U, ilustrar mediante diagramas las siguientes


identidades:

a) ( A  B ) − (C − A) = A  (B − C )
b) (B  C ) − A = (B − A)  (C − A)
c) A − (B  C ) = ( A − B )  ( A − C )
d) ( A − B ) − C = A − (B  C )

a) ( A  B ) − (C − A) A  (B − C )

31
b) (B  C ) − A (B − A)  (C − A)

c) A − (B  C ) (A − B) (A − C )

d) ( A − B ) − C A − (B  C )

32
E.8 Ejercicios

Cualesquiera sean A, B y C subconjuntos de U, decir si son V o F las siguientes igualdades.


Justificar.
( )
a) A  A  B = A  B
b) A  (B  A ) = B − A
c) A  (A  B ) = A  B

a) 𝐴̄ ∪ (𝐴 ∩ 𝐵) = 𝐴̄ ∪ (𝐴̄ ∪ 𝐵̄ ) = (𝐴̄ ∪ 𝐴̄) ∪ 𝐵̄ = 𝐴̄ ∪ 𝐵̄ = 𝐴 ∩ 𝐵 Verdadera


Se aplicó: Ley de De Morgan, Asociativa, Idempotente y Ley de de Morgan.

b) 𝐴̄ ∩ (𝐵 ∩ 𝐴̄) = 𝐴̄ ∩ 𝐴̄ ∩ 𝐵 = 𝐴̄ ∩ 𝐵 = 𝐵 ∩ 𝐴̄ = 𝐵 − 𝐴 Verdadera
Se aplicó: Conmutativa, Idempotente y definición de Diferencia.

c) 𝐴 ∪ (𝐴̄ ∩ 𝐵) = (𝐴 ∪ 𝐴̄) ∩ (𝐴 ∪ 𝐵) = 𝑈 ∩ (𝐴 ∪ 𝐵) = 𝐴 ∪ 𝐵 Verdadera


Se aplicó: Distributiva y Ley del Neutro en la Intersección.

33
CAPÍTULO 2: CONJUNTOS ...................................................................... ¡ERROR! MARCADOR NO DEFINIDO.
2.1 INTRODUCCIÓN ................................................................................................................................... 20
2.2 DETERMINACIÓN DE CONJUNTOS ....................................................................................................... 20
2.2.1 NOTACIONES ..........................................................................................................................................20
2.2.2. INCLUSIÓN ............................................................................................................................................20
2.2.2.1 Propiedades de la inclusión .......................................................................................................21
2.2.3 CONJUNTOS ESPECIALES ...........................................................................................................................21
2.2.4 DIAGRAMA DE VENN ...............................................................................................................................21
2.3 COMPLEMENTO DE CONJUNTOS ......................................................................................................... 22
2.3.1 DEFINICIÓN ............................................................................................................................................22
2.3.1.1 Propiedades................................................................................................................................22
2.4 INTERSECCIÓN DE CONJUNTOS ........................................................................................................... 23
2.4.1 DEFINICIÓN ............................................................................................................................................23
2.4.1.1 Propiedades................................................................................................................................24
E.1 EJERCICIOS .......................................................................................................................................... 24
2.5 UNIÓN DE CONJUNTOS ....................................................................................................................... 25
2.5.1 DEFINICIÓN ............................................................................................................................................25
2.5.1.1 Propiedades................................................................................................................................26
E.2 EJERCICIOS .......................................................................................................................................... 26
2.6 LEYES DISTRIBUTIVAS .......................................................................................................................... 26
E.3 EJERCICIOS .......................................................................................................................................... 27
2.7 LEYES DE DE MORGAN ........................................................................................................................ 28
2.8 DIFERENCIA DE CONJUNTOS ............................................................................................................... 28
2.8.1 DEFINICIÓN ............................................................................................................................................28
2.8.1.1 Propiedades................................................................................................................................29
E.4 EJERCICIOS .......................................................................................................................................... 29
2.9 DIFERENCIA SIMETRICA ....................................................................................................................... 29
2.9.1 DEFINICIÓN ............................................................................................................................................29
2.9.1.1 Propiedades................................................................................................................................30
E.5 EJERCICIOS .......................................................................................................................................... 30
E.6 EJERCICIOS .......................................................................................................................................... 31
E.7 EJERCICIOS .......................................................................................................................................... 31
E.8 EJERCICIOS .......................................................................................................................................... 33

34

También podría gustarte