Cuarta clase de Matemática Aplicada a la informática

Teoría de conjuntos
La teoría de los conjuntos fue creada por el matemático alemán Cantor
(1845-1918). Sus contribuciones en esta área son consideradas como un
ejemplo extraordinario de creatividad matemática.
Conjunto. Un conjunto es una colección bien definida de elementos
distinguibles.
Ejemplos
a) Conjunto de los números primos
b) Conjunto de los conectivos lógicos
c) Conjunto de los números perfectos.

*** A cada uno de los objetos de un conjunto lo llamaremos elemento.

Relación de pertenencia
*** Para indicar que un elemento x pertenece a un conjunto A lo
denotaremos por x ∈ A y para indicar que no pertenece escribimos x∉ A.
*** Hay dos formas de definir un conjunto
1. Por extensión. Un conjunto se define por extensión cuando se
mencionan todos sus elementos.
Ejemplo
A = {2, 3, 5, 7, 11}

2. Por comprensión. Un conjunto está definido por comprensión

cuando se da una característica común a todos sus elementos.
Ejemplos
a) A= {x/ x∈ N ˄ 3≤ x ¿ 10}
b) B = {x/x es una vocal}

Relación de inclusión
Sean A y B dos conjuntos. Se dice que el conjunto A es subconjunto del
conjunto B si y solo si cada elemento de A pertenece al conjunto B.

*** Si A es subconjunto de B escribimos A ⊂ B. Para indicar que A no es

subconjunto de B se escribe A ⊄ B
Diagrama de Venn

Los diagramas de Venn son esquemas usados en la teoría de conjuntos,

tema de interés en matemáticas, lógica de clases y razonamiento
diagramático. Estos diagramas muestran colecciones de cosas por medio
de líneas cerradas.

Ejercicios
1. Sean A = {a}, B = {a, b}, C= {b, c, d}, D = {c, d} y E = {a, c, d}.
Clasificar las siguientes proposiciones en verdaderas o falsas.
a) D ⊂ C _____ v_
b) A ⊂ E______ v_
c) A ⊄ B______ f
d) A ⊄ D_______v
e) B ⊂ C______ f
f) D ⊂ B______ f
 g) (A ⊂ E) ˄ (E ⊂ A)____f
v f
h) (D ⊂ C) V (D ⊄ E)_ __v
v f
i) (B ⊂ E) → (D⊂ C)_ ___v
f v
j) C ⊄ E ↔ B ⊄ D _____v
v v

2. Expresar por extensión los siguientes conjuntos

a) A = {x/x es un número primo menor de 17}

A= {2, 3, 5, 7, 11, 13}

b) M= {x/ x es un número entero, x = 9}

2

M= {-3, 3}

c) T= {x/x es un paralelogramo}
T= {cuadrado, rectángulo, rombo}
d) R= {x/ x es un país de las Antillas mayores}
R= {Cuba, Jamaica, R.D, Puerto Rico, Haiti}
e) N= { x/x es un autor de la obra El Cristo de la Libertad}
N= {Joaquín Balaguer}

f) U= { x/x ∈ Z, 5 ≤x¿ 12}

U = {5, 6, 7, 8, 9, 10, 11}

Igualdad de Conjuntos: Dos conjuntos A y B son iguales si tienen

exactamente los mismos elementos.

*** En símbolos A = B <=> (x ϵ A => x ϵ B) ˄ x ϵ B => x ϵ A)

Es decir: Todo elemento de A pertenece a B y todo elemento de B
pertenece a A.

Ejemplo:

Conjunto universal. Es el conjunto que contiene a todos los demás

conjuntos. Su símbolo es U.
Conjunto vacío. Es el conjunto que carece de elementos. Su símbolo es ∅
o{ }.
*** No debemos confundir el conjunto vacío con la nada, porque no es lo
mismo tener un recipiente vacío que no tener ningún recipiente.
*** El conjunto vacío es un subconjunto de todos los conjuntos.

Conjunto unitario. Es el conjunto que tiene un solo elemento

Ejemplo. A= {x /x es un número primo par}.

Conjunto binario: Es el conjunto que tiene dos elementos.

Ejemplo. A = {x/x es una vocal débil}
Conjunto terciario: Es el conjunto que tiene tres elementos
Ejemplo A = {x/x ϵZ y 2<¿ x¿6}

Conjunto potencia o familia de conjunto

Dado un conjunto A, se llama conjunto potencia de A, denotado P(A) al
conjunto formado por todos los subconjuntos de A.

*** El número de subjuntos de un conjunto A viene dado por la expresión

2 , donde n es el número de elementos que tiene el conjunto A.
n

Ejemplo
Dado A = {a, b, c}, hallar P(A)
Solución
P(A) = { ∅ ,{a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}}

Ejercicio
Dado A = {1, 2, 3, 4}, hallar P(A)
Solución
P(A) = {∅ ,{1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}. {2, 3}, {2, 4}, {3, 4},
{1, 2, 3}, {2, 3, 4}, {1, 3, 4}, {1, 2, 4}, A}
Operaciones entre conjuntos
1. Unión de conjuntos
Sean A y B subconjuntos del universo U. La unión de A y B,
denotada A ∪ B es el conjunto formado por los elementos de u que
pertenecen a A o a B.

Definición simbólica

A ∪ B = {x∈ u/ (x ∈ A) ˅ (x ∈ B)}

Conjuntos incomparables
Conjuntos disjuntos

Conjuntos comparables
Ejemplo
Dados U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A= {2, 3, 5, 8, 10},
B = {1, 3, 5, 7, 8, 9} y C= {2, 4, 6, 8, 10}, hallar:
a) A∪ B=¿ {1, 2, 3, 5, 7, 8, 9, 10}

b) (A ∪ B)∪ C= {1, 2, 3, 5, 7, 8, 9, 10}∪{2, 4, 6, 8, 10}

= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

c) (A∪ C )∪ B = {2, 3, 4, 5, 6, 8, 10}∪ {1, 3, 5, 7, 8, 9} =

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

2. Intersección de conjuntos
Sean A y B subconjuntos del universo U. La intersección de A y B,
denotada A ∩ B es el conjunto formado por los elementos de u que
pertenecen a A y a B.
Definición simbólica
A ∩ B = {x∈ u/ (x ∈ A) ˄ (x ∈ B)}
Ejercicio
Dados U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A= {2, 3, 5, 8, 10},
B= {1, 3, 5, 7, 8, 9} y C= {2, 4, 6, 8, 10}, hallar:
a) A ∩ B = {3, 5, 8}

b) (A ∪ B) ∩ C = {1, 2, 3, 5, 7. 8, 9, 10}∩ {2, 4, 6, 8, 10}= {2, 8, 10}

c) (A∩C ¿ ∩ B= {2, 8, 10}∩ {1, 3, 5, 7, 8, 9] = {8}

d) (A ∪ C ¿ ∩ B= {2, 3, 4, 5, 6, 8, 10}∩ {1, 3, 5, 7, 8, 9} = {3,

5, 8}

Propiedades de la unión y de la intersección

Sean A, B y C tres conjuntos cualesquiera

• A ∪ A = A (propiedad idempotencia). En álgebra de conjuntos, las

operaciones de unión y también de intersección de conjuntos cumplen con
esta propiedad. Esto quiere decir que la unión o intersección de un
conjunto con el mismo, resultará en el mismo conjunto.

• A ∪ B = B ∪ A (propiedad conmutativa). Si se cambia el orden de los

conjuntos, el conjunto unión no se altera.

• (A ∪ B) ∪ C = A ∪ (B ∪ C) (propiedad asociativa).

• (B ∩ C) ∪ A = (B ∪ A) ∩ (C ∪ A) (propiedad distributiva de la unión

respecto de la intersección).

• A ∪ (A ∩ B) = A ∩ (A ∪ B) = A (ley de absorción).

Caso particular:
Si un conjunto está incluido en otro, la unión de ambos es el conjunto
incluyente.

Gráficamente:

Por lo tanto:
Asignación № 4
1. Complete los espacios en blanco con una proposición equivalente a
la dada
a) ( x ∈ A)__________________________________
b) (x ∉ A) __________________________________
c) (x ∈ A V x ∈ B)_________________________
d) (x ∈ A ˄ x ∈ B)_________________________
e) (x ∈ A ˄ x ∉ B)¿
f) (x ∈ A → x ∈ B)___________________________
g) (x ∈ A ↔ x ∈ B)____________________________
h) ( X ∉ A → X ∈ B)¿

2. Defina por extensión los siguientes conjuntos

a) A = { x/ x ∈ Z ˄ -3¿ x ≤ 8}_______________________
b) M= { x/x es un paralelogramo que tiene un ángulo recto}____
c) T= { x/x es un numero primo par}______________________
d) R= { x/x ∈ Z ˄ x 2= 25}_______________________________
e) W= {x/x es un país de las Antillas mayores}________________
f) K= { x/x es un cuadrilátero regular}____________________
g) H= { x/ x 2+1= 5}___________________________________
h) Q= {x/ x 2+1 ¿ 8 }¿

3. Defina por comprensión los siguientes conjuntos

a) A = {11, 13, 17, 19, 23}______________________
b) B= {-6, -5, -4, -3, -2, -1, 0, 1, 2}__________________
c) M= { -3, 3}________________________________
d) T= {2, 3, 5, 7, 11,…}_________________________
e) Q= {7, 14, 21, 28,…,700}_____________________

4. Clasifique las siguientes proposiciones en verdaderas o falsas.

a) {2} ⊂{2, 6, 10}_______
b) r = {r}________
c) { 1}∉ {1, 2, 3, 4}____
d) x ⊂ { x. y, z}______
e) 4 ∈ {x/x es un numero par}_____

5. Dado A = {a, b, c, d}, hallar P(A)

6. Dado M = {∅ , { ∅ } , { { ∅ } }}, hallar P(M)