Conjunto

Profesor Sr. Gonzalo Garrido

Conjunto Discretos

Profesor Sr. Gonzalo Garrido

¿Qué es un conjunto?

Es una colección o agrupación de

elementos que poseen alguna
característica en común
Se representa generalmente por una letra
mayúscula A , B , C; etc.
Concepto de Pertenencia
Si un elemento x integra un conjunto A, se dice que x
pertenece al conjunto A y se anota por

x A

. En el caso que un elemento y no pertenece al conjunto A se

anota por

x A
 Conjuntos Importantes
Conjunto Universo o Referencia

En general es el conjunto formado por todos los elementos de una

misma clase o especie, y se designa generalmente por la letra

U
Conjunto Vacio

Es el conjunto que carece de elementos, y se designa por la letra griega

(Phi), también se designa por un par de llaves sin nada entre ellas.

 ; 
 Conjuntos Importantes
Sub Conjunto o relación de Inclusión

Se dice que A es subconjunto de B si todo elemento de A pertenece a B,

y se anota por A B
U

Conjunto Potencia
El conjunto formado por todos los subconjuntos de un conjunto A se
llama conjunto Potencia de A, y se anota por P(A)
Simbología
Sea A un conjunto, para representar pertenecías se
entenderá por

U
0 No pertenece al conjunto

A h
s
t
1 Pertenece al conjunto


Situación Representación Numérica Valor deVerdad

h A 0 F
s A 1 V
Diagrama de Veen
Los diagramas de Venn son representaciones gráficas que sirven para
comprender en virtual los conjuntos y las relaciones que existen entre ellos.

Tres con juntos

U U
A

A B B

C
 Operadores entre Conjuntos
COMPLEMENTO DE UN CONJUNTO AC  x U x  A

A AC
U
V F

F V
Operadores entre Conjuntos
UNION DE CONJUNTOS

A  B  x U 
x A  xB

A B
A B
V V V U

V F V

F V V

F F F
Operadores entre Conjuntos
INTERSECCION DE CONJUNTOS

A  B  x U 
x A  xB

A B
A B U
V V V

V F F

F V F

F F F
Operadores entre Conjuntos
DIFERENCIA ENTRE CONJUNTOS

A \ B  x U 
x A  xB

A B A B U

V V F

V F V

F V F

F F F

A  B  A  BC
Leyes de Conjuntos
A 
c c
A c  U Uc 

A  A A    A\ B   A  B c

 A  B c  Ac  B c  A  B c  Ac  B c
Ejercicio
Demuestre la siguiente igualdad de conjunto utilizando leyes de
conjunto

 A \ B   A \ B c   A
  A \ B   A \ B 
Solución
c

 A  B  A  B
c
 c c

 
 A  Bc   A  B
 A  B  A A  B  B
c c

 A   A  B   B  B 
c

 A   A  B U 
 A   A  B
 A   A  B
A
Ejercicio
Demuestre la siguiente igualdad de conjunto

A\ A  B  B \ A  B  

Solución A\ A  B  B \ A  B

 A   A  B    B   A  B  
c c

    
 A  Ac  B c  B  Ac  B c 
 A  A   A  B   B  A  B  B 
c c c

    A  B   B  A  
c

  A  B   B  A c

 A  B  B  A
c c

 A    Ac

Ejercicio
Demuestre la siguiente igualdad de conjunto

 A  B  C \ A  Ac  C
Solución
A  B  C\ A
  A  B   C   Ac
  A  C   B  C   Ac

  
 A A  C  A
c
 B  C 
c

   C  A  B  C 
c

 C  A  B  C 
c

 Ac  C  B  C 
 A C
c
Tarea
Demuestre la siguiente igualdad de conjunto

  
B  B c  Ac  A  B c  B 
Cardinalidad de Conjuntos
Se entiende por la Cardinalidad de un conjunto A, al numero de
todos los elementos que contiene, y se anotara por

#  A

Ejemplo
Sea el conjunto A   2; 5; 16 ; 78 

entonces #  A  4
Cardinalidad de Conjuntos
Sean A y B dos conjuntos no vacios, se define su Cardinalidad
como

#  A  B #  A# B#  A  B
Cardinalidad de Conjuntos
Sean A, B y C tres conjuntos no vacios, se define su
Cardinalidad como

#  A  B  C  #  A# B# C #  A  B#  A  C # B  C #  A  B  C 

Ejercicio U   1;2;3;4;5;6 ;7; a; b; c; d ; e; f ; g ; h

A   3;5;7; c; d  B   2;3;4;5; b; c; e C   2;6 ;7; a; b; g

a  A  B  C \ A
c c

b   A  C   B \ A 
c
c

c  #  A  B 
Ejercicio Dados los siguientes conjuntos

A = x/ x  Z, x + 3  5; B = x/ x  Z, x-1  25

C = x/ x  Z, (x/2)  Z } U = Z+

a   A  B c \ A
b  B  C   A
c   A \ B \ C
Ejercicios
Una encuesta realizada a un grupo de empleados reveló que 277 tenían casa propia, 233, automóvil,
405 televisor, 165 automóvil y televisor, 120 automóvil y casa, 190 casa y televisor y 105 tenían casa
automóvil y televisor

a. ¿Cuántas personas fueron encuestadas?

b. ¿Cuántas personas tienen solamente casa propia?
c. ¿Cuántas personas tienen solamente casa y televisor ?
Solución

Según el texto tenemos que, se definirán los siguientes conjuntos

A : Grupo de personas con casa propia

B : Grupo de personas con automóvil

C : Grupo de personas con Televisor

Y sus cordialidades son

#  A  277 # B  233 # C   405

# B  C   165 #  A  B  120 #  A  C   190

#  A  B  C   105
Ejercicios
En una encuesta a 350 personas se obtuvo:
130 leen El Mercurio
145 leen La Tercera
160 leen Las Ultimas Noticias
40 personas leen el Mercurio y Las Ultimas Noticias
45 personas leen El Mercurio y La Tercera
35 personas leen Las Ultimas Noticias y La Tercera
20 personas no leen ninguno de los tres diarios
15 leen los tres diarios
¿Cuántas personas leen solamente El Mercurio?
Ejercicios
El departamento de transporte investigó a 100.000 personas, para determinar sus
diferentes formas de emplear el transporte público durante el año anterior. Los
resultados de la investigación indicaron que:
25.000 han viajado en avión
41.000 han viajado en bus
20.000 han viajado en tren
7.000 han viajado tanto en bus como en avión
9.000 han viajado tanto en tren como en bus
8.000 han viajado tanto en avión como en tren
5.000 han viajado en las tres formas
Determine el porcentaje de investigados que:

a) Viajaron sólo en avión

b) Viajaron sólo en bus y en tren
c) No hicieron uso de ninguna de las tres formas de transporte
Tarea
Tarea