Sunteți pe pagina 1din 8

U.D. Lógica y Funciones TEORIA DE CONJUNTOS Lic.

Víctor Castillo

INTRODUCCION.- Teoría de conjuntos, rama de las matemáticas a la que el matemático alemán George


Cantor dio su primer tratamiento formal en el siglo XIX. El concepto de conjunto es uno de los más fun-
damentales en matemáticas, incluso más que la operación de contar, pues se puede encontrar, implícita
o explícitamente, en todas las ramas de las matemáticas puras y aplicadas. En su forma explícita, los
principios y terminología de los conjuntos se utilizan para construir proposiciones matemáticas más
claras y precisas y para explicar conceptos abstractos como el de infinito.

ALGUNAS DEFINICIONES.- Un conjunto es una agrupación, clase o colección de objetos denominados


elementos del conjunto: utilizando símbolos a  Є S representa que el elemento a pertenece o está conte-
nido en el conjunto S, o lo que es lo mismo, el conjunto S contiene al elemento a.
Un conjunto S está definido si dado un objeto a, se sabe con certeza que o a Є S, o a ∉ S (esto es, a
no pertenece al conjunto S).
Un conjunto se representa frecuentemente con letras mayúsculas y mediante llaves que contienen a sus
elementos, ya sea de forma explícita, escribiendo todos y cada uno de los elementos, o dando una fór-
mula, regla o proposición que los describa. Por ejemplo:
S1 = { 2, 4 } S2 = { 2, 4, 6, ..., 2n, ...} = {todos los enteros pares};
S3 = { x / x - 6x + 11 ≥ 3 }
2
S4 = { todos los varones vivos llamados Juan }.
S3 se describe como el conjunto de todas las x, tales que x2 - 6x + 11 ≥ 3.

SUBCONJUNTOS Y SUPERCONJUNTOS.- Si todo elemento de un conjunto R pertenece también al conjunto


S, entonces R es un subconjunto de S, y S es un superconjunto de R; utilizando símbolos, R  S, o
S  R. Todo conjunto es un subconjunto y un superconjunto de sí mismo. Si R  S, y al menos un ele-
mento de S no pertenece a R, se dice que R es un subconjunto propio de S, y S es un superconjunto
propio de R. Si R  S y S  R, es decir, todo elemento de un conjunto pertenece también al otro, enton-
ces R y S son dos conjuntos iguales, lo que se escribe R = S. En los ejemplos del aparta- do anterior, S1
es un subconjunto propio de S2.

UNION E INTERSECCIÓN DE CONJUNTOS.- Si A y B son dos subconjuntos de un conjunto S, los elementos


que pertenecen al conjunto A, al conjunto B o a ambos conjuntos, forman otro subconjunto de S
llamado unión de A y B, escrito de la forma A  B y se lee A unión B.
Los elementos comunes a A y B forman un subconjunto de S denominado intersección de A y B, es-
crito como A  B. Si A y B no tienen ningún elemento común, su intersección no tiene ningún elemento,
y siendo conveniente representar esta intersección como otro conjunto, éste se denomina conjunto
vacío o nulo y se representa con el símbolo . Por ejemplo, si A = { 2, 4, 6 }, B = { 4, 6, 8, 10 } y
C = { 10, 14, 16, 26 }, entonces A  B = { 2, 4, 6, 8, 10 }, A  C = { 2, 4, 6, 10, 14, 16, 26 },
A  B = { 4, 6 } y A  C = .

DIFERENCIA Y COMPLEMENTO DE UN CONJUNTO.- El conjunto de elementos que pertenecen a A pero no a


B se denomina conjunto diferencia entre A y B, escrito como A - B. Así, siguiendo con el ejemplo
anterior, A - B = { 2 }, B - A = { 8, 10 }.
Si A es un subconjunto del conjunto U, el conjunto de los elementos que pertenecen a U pero no a A, es
decir, U - A, se denomina conjunto complementario de A (con respecto a U), lo que se escribe U - A = A′
(que también puede aparecer como Ā, o ~A). Observe que la negación de A = complemento de A.

ALGEBRA DE CONJUNTOS.- Las siguientes propiedades, utilizando las definiciones del apartado anterior,


se cumplen si A, B, C... son subconjuntos de un conjunto U (conjunto universal).
1. A  B = B  A 2. A  B = B  A 3. (A  B)  C = A  (B  C)
4. (A  B)  C = A  (B  C) 5. A   = A 6. A   = 7. A  U = U
8. A  U = A 9. A  (B  C) = (A  B)  (A  C) 10. A  (B  C) = (A  B)  (A  C)
11. A  A′ = U 12. A  A′ =  13. (A  B)′ = A′  B′ 14. (A  B)′ = A′  B′
15. A  A = A  A = A 16. (A′ )′ = A 17. A - B = A  B′ 18. (A - B) - C = A - (B  C)
19. Si A  B = , entonces (A  B) - B = A 20. A - (B  C) = (A - B)  (A - C)

Éstas son las propiedades del álgebra de conjuntos, que es un caso particular del sistema algebraico
conocido como el álgebra de Boole.
TEORIA DE CONJUNTOS Lic. VICTOR CASTILLO

Concepto.- Se entiende como una colección Para determinar el número de subconjuntos


de objetos bien definidos, llamados elemen- de un conjunto se emplea la fórmula 2n don-
tos y pueden ser de posibilidades reales, de n = número de elementos del conjunto.
abstractas o imaginarias. Los conjuntos se Si A = {2 ; 4 ; 6} los subconjuntos son:
representan con letras mayúsculas: A, B, C, {2} ; {4} ; {6} ; {2,4} ; {2,6} ; {4,6} ; {2,4,6} , Ø
…… etc. o entre llaves, y sus elementos ge-
neralmente separados con comas o punto y CONJUNTO NULO O VACÍO.-
coma. Veamos algunos ejemplos: Se le denota con el símbolo Ø o { } , y se le
A = { 2 ; 4 ; 6 ; 8 ; 10 ; 12 } considera incluido en cualquier otro conjunto.
B={a;e;i;o;u} Ø ⊂ A , ∀ A (para todo conjunto A )
C = { x ∈ Z / x2 + 2x – 35 = 0 }
NOTA.- En el caso de A = {Ø}, donde Ø es el
RELACIÓN DE PERTENENCIA (∈) conjunto nulo, entonces A representa una fa-
Un elemento pertenece a un conjunto cuan- milia de conjuntos unitarios.
do forma parte o es agregado de dicho con- Conviene aclarar que este conjunto {Ø} uni-
junto. La pertenencia (∈) es un vínculo que va tario es diferente de Ø (que es su elemento)
de elemento al conjunto al cual pertenece, o sea {Ø} ≠ Ø. Sin embargo la rigurosidad
más no así entre elementos o entre conjun- matemática nos exige analizarla, pues es fá-
tos. cil distinguir que Ø ∈ A y Ø ⊂ A (propiedad),
Ejercicio 1 : Sea el conjunto A esta conclusión es “paradójica” pues Ø no
A = { a ; Ø ; {a , b} ; {4 , 5} } puede tener el doble de comportamiento,
Colocar verdadero ( V) o falso (F) que viene pues de definir A= {Ø}, esta es una
de las tantas “paradojas de Bertrand Russel”
1 a∈A 4 {Ø} ∉ A
2 {4} ∉ A 5 {a,b} ∈ A NUMERO DE ELEMENTOS DE A
3 Ø∈A 6 {4,5} ∉ La expresión n(A) se llama cardinal del con-
A junto A o simplemente: Número de elemen-
tos del conjunto A.
NOTA: En el caso de que A ={a, b, {a}, {a,b}} Para dos conjuntos cualesquiera A y B.
n(A U B) = n(A) + n(B) – n(A ∩ B)
Entonces la proposición a ∈ {a} es una ver-
dad absoluta independiente del conjunto A, n(A ∩ B) = n(A) + n(B) – n(A U B)
sin embargo teniendo en cuenta al conjunto n(A - B) = n(A) - n(A ∩ B)
A; la proposición a ∈ {a} es falso pues a y {a}
son elementos del conjunto A. De manera Ejercicio 3.- Se hace una encuesta a cierto
similar ocurre en el caso b ∈ {a, b}. Estas son número de personas sobre la preferencia de
las famosas “paradojas” o ambigüedades de leer tres diarios nacionales A, B y C. Se ob-
los conjuntos. tiene la siguiente información:
n(A) = 17 , n(B) = 20 , n(C) = 20
Ejercicio 2 ¿Cuál de las siguientes proposi- n(A∩B) = 12 , n(B∩C) = 13 , n(A∩C) = 11
ciones es verdadera (V) o falsa (F)? n(A∩B∩C) = 7 , 8 personas no leen ninguno

1 a ∈ {a ; b} 4 {a} ∈ {a ,1 , c} 1) Cuántas personas leen sólo un diario?


2 Ø ∈ {a ; 5 ; Ø} 5 2) Cuántas personas leen sólo 2 diarios?
{a} ∈ {{a} , b , m}
3 7 ∉ {5 ; 8 ; 11} 6 a ∈ {{a} , b} 3) Cuántas personas leen sólo el diario A?
4) Cuántas personas leen A y B, pero no C?
RELACION DE CONTENIDO O SUB- 5) Cuántas personas leen A o B, pero no C?
CONJUNTO.- 6) Cuántas leen como mínimo dos diarios?
El conjunto A está incluido en B; cuando to- 7) Cuántas leen el diario B, pero no A y no C
dos los elementos de A son también elemen- 8) Cuántas leen como máximo dos diarios?.
tos de B. 9) Cuántas personas fueron los encuestados
Entonces A ⊂ A, ∀ A Ø⊂A 10) ¿Qué porcentaje no leen ninguno de los
tres diarios?
U.D. LÓGICA Y FUNCIONES ACTIVIDAD DE APRENDIZAJE Lic . Víctor Castillo

DETERMINANDO LOS ELEMENTOS DE UN CONJUNTO

1. Determine por Extensión cada uno de los 5. Exprese como una operación de conjun-
siguientes conjuntos: tos (algebra de Boole) las siguientes pro-
A = { x є Z / x ≥ -3 y x < 3 } posiciones. (Simbolizar y graficar).
Rpta.-
B = {xєN / x ≥ 1 y x ≤ 9} a) A o B, en tanto que C
Rpta.- simbolizando: C → ( A v B )
Rpta.-
2
= ¬ C v ( A v B ) por ley del condicional
C = { x є Z / x - 3x - 10 = 0 }
2
= C´ U ( A U B ) Proceda a graficar
Rpta.- Factorizamos x - 3x - 10 = 0
Obtenemos: (x – 5)(x + 2) = 0 b) B o C, en caso de que A
Cada factor igualamos a cero: x = 5 y x = -2 c) B y A, a condición de que C
Luego C = { -2 ; 5 } d) A y C, si ocurre que B
2
D = { x є N / x + 8x + 12 = 0 } e) A además B, en tanto que C
Rpta.- f) A sin embargo C, a condición de que B
2 g) B aunque C, en caso de que A
E = { x є Q / 10x - 13x - 3 = 0 } h) B pero C, si ocurre que A
Rpta.-
2
F = { x є N / 15x - 11x + 2 = 0 } 6. De 55 alumnos encuestados de una Univer-
sidad se obtuvo la siguiente información: 32
Rpta.-
2
alumnos estudian el curso A, 22 alumnos es-
H = { x є C / x - 2x + 5 = 0 } tudian el curso B, 45 alumnos estudian el cur-
Rpta.- so C, y 10 alumnos estudian los tres cursos.
¡Cuántos alumnos estudian simultáneamente
2.Calcular el cardinal o el número de dos cursos?
elementos de los siguientes conjuntos:
A = { x ∈ z / 9 ¿ x ¿ 130 } 7. Un club consta de 78 personas. De ellas 50
Rpta. Del 10 al 129 hay = 129 – 10 + 1 juegan futbol, 32 básquet y 23 vóley. Además
= 120 números o elementos 6 personas figuran en los tres deportes, y 10
no practican ningún deporte. Calcular
a) cuantas personas practican exactamente un
B = { x ∈ z / 5 < x < 136 } deporte.
Rpta.- b) cuantas personas practican exactamente
dos deportes.
C = { x ∈ z / -21 < x ¿ 140}
Rpta.- 8. En una encuesta realizada a 84 estudiantes
se obtuvo la siguiente información:
3. Las letras de las palabras PARTICIPAR 42 consumen la gaseosa A, 45 consumen la
gaseosa B, 57 consumen la gaseosa C, 19
y DESTRUIR forman dos conjuntos. consumen A y B, 26 consumen A y C, 30 con-
Cuántos elementos tiene la unión de am- sumen B y C, Y 10 consumen las 3 gaseosas.
bos conjuntos. Calcular que porcentaje de los estudiantes:

A) 18 B) 15 C) 10 D) 12
a) consumen únicamente una de las tres gaseosas.
b) consumen exactamente dos de estas gaseosas.
4. Las letras de las palabras INSTITUTO
c) consumen únicamente las gaseosas A y B.
y EDUCACIÓN forman dos conjuntos.
d) consumen al menos dos de estas gaseosas
Cuántos elementos tiene la intersección
e) consumen por lo menos uno de las tres gaseosas
de ambos conjuntos?
f ) consumen a lo mas dos de estas gaseosas.
A) 4 B) 5 C) 6 D) 3
U.D. LÓGICA Y FUNCIONES ACTIVIDAD DE APRENDIZAJE Lic . Víctor Castillo

GRAFICANDO LAS OPERACIONES DE CONJUNTOS - DIAGRAMA DE VENN EULER

Estudiantes del “Araoz Pinto” que prefieren solo Estudiantes del “Araoz Pinto” que prefieren sólo
el taller de Danzas una de las dos revistas

Revista Business (A)


Taller de Danzas (A) Taller de Teatro (B) Revista Actualidad Laboral (B)

Docentes del “Araoz Pinto” que no Los estudiantes del “Araoz Pinto” que no usan
tienen Maestría laptop ni calculadora científica

Maestría (A) Bachiller (B) Laptop (A) Calculadora científica (B)

Los estudiantes del “Araoz Pinto” que prefieren Los estudiantes del “Araoz Pinto” que no prefieren
las dos infusiones. taller de teatro o taller de pintura.

Anís (A) Manzanilla (B) Taller de teatro (A) Taller de pintura (B)

Los estudiantes del “Araoz Pinto” que prefieren Los docentes del “Araoz Pinto” que por lo menos
sólo uno de los dos deportes. enseñan dos cursos.

Futbol (A) Básquet (B) Matemática (A) Ofimática (B)


U.D. LÓGICA Y FUNCIONES ACTIVIDAD DE APRENDIZAJE Lic . Víctor Castillo

GRAFICANDO LAS OPERACIONES DE CONJUNTOS - DIAGRAMA DE VENN EULER

Los que están matriculados solo en uno de los Los que están matriculados en el taller de clowns
Talleres. o bien en deportes, pero no en música.

Los estudiantes que están matriculados en los Los que están matriculados solo en dos de los
tres talleres. Talleres.

Los que están matriculados en el taller de Los estudiantes que no llevan ninguno de estos
música y deportes, pero no de clowns. talleres.
U.D. LOGICA Y FUNCIONES A U T O E V A L U A C I Ó N 02 Lic . VÍCTOR CASTILLO

1. Dibujar el circuito equivalente a las siguientes 5. Sea el conjunto A = { 10 , 12 , { 14 } , 16 }


funciones booleanas: Diga usted si es V o F las siguientes expresiones:

a) [(p → q) v (p Λ q)] Λ [¬(p → ¬q) v p] { 14 } ∈ A


b) [¬(p → ¬q) v p] Λ [q v (¬p → q)] { 10 } ⊂ A
c) [¬p Λ (¬p → q)] Λ [¬(q → ¬p) v p] { { 12 , 16 } } ∈ P(A)
d) (p → q) v ¬[q → (q Λ ¬p)] { 10 , { 14 } } ⊂ P(A)
{ Ø } ⊂ P(A)
e) ¬ (p → q) v [ p Λ (¬ p → ¬ q) ]
{ 14 } ⊂ A
f) [ p v (p → q) ] Λ [ ¬ (p → ¬ q) v q ]
{ 12 , 14 , 16 } ∉ P(A)
2. Simbolizar y graficar las siguientes proposicio-
6. Determine por extensión los siguientes conjun-
nes como una operación de conjuntos.
tos:
3 2
a) A por ende B, incluso C A = { x Є Z / x – 15x + 71x - 105 = 0 }
3 2
b) B si ocurre que C, a pesar de A. B = { x Є Z / x – 8x + 4x + 48 = 0 }
c) A asimismo B, a condición de que C 3 2
C = { x Є Z / x + 7x – 28x - 160 = 0 }
d) B tal como C, es suficiente para A. 3 2
D = { x Є Z / x – 6x – 31x + 120 = 0 }
e) A incluso C, en tanto que B
3 2
f) B o bien C, dado que A E = { x Є R / 6x – 25x + 2x + 8 = 0 }
g) A o también B, debido a que C 3 2
F = { x Є R / 6x + 23x - 16x - 48 = 0 }
h) A no obstante C, cada vez que B. 3 2
G = { x Є R / 12x + 43x - 23x - 12 = 0 }

3. Dado el conjunto A = { 1, 2, 3, 4, 5, 6, {7} } 7. En una reunión de 150 personas, 80


Colocar (V) o (F) en el espacio en blanco. consumie-ron gaseosas, 90 consumieron cerveza
y 30 n0 consumieron ninguna bebida. ¿Cuántas
1. 2∈A 7. {7} ⊂ Aconsumieron gaseosas y cervezas?
personas
4. Sea el conjunto A = { 2. 3⊂A 8. Ø ⊂ A
2 , 3 , {4} } 3. Ø = {Ø} 9.
8. {4}
30⊂ Aalumnos rindieron exámenes de
Determinar el conjunto 4. {5} ∈ A 10. A∩Ø=Ø
Matemática y Lenguaje. 20 aprueban Lenguaje,
potencia de A, Luego 5. {7} ∈ A 11. A U Ø = Ø
18 aprueban Matemática y 12 alumnos aprueban
colocar verdadero o falso 6. A∩Ø=A 12. A U cursos
ambos Ø = A ¿cuántos no aprueban ninguno de
en: estos dos cur-sos?

P(A) = { 9. El 30 % de una población ve el canal A, el 35


% ve el canal B, si el 20 % de los que ven el
canal A, también ven el canal B, ¿Qué porcentaje
de la po-blación no ve el canal A ni el B?
2∈A {2} ⊂ A
{4} ∈ A Ø⊂A 10. En una oficina trabajan sólo mujeres, de ellas
3⊂A {3} ∈ P (A) los 2/3 son morenas, 1/5 tienen ojos azules y 1/6
{4} ⊂ A {2} ⊂ P (A) son morenas de ojos azules. ¿Qué fracción no
{{4}} ∈ P (A) { 2 , {4} } ∈ P (A) son ni morenas ni tienen ojos azules?

11. De un grupo de 22 estudiantes, hay 13 que


practican natación y 10 que practican atletismo, y
2 que no practican nada. ¿Cuántos practican solo
atletismo?

12. De un grupo de 50 personas, 28 conocen


Brasil, 32 conocen Egipto y 15 ambos países.
¿Cuántos no conocen ninguno de estos países?
U.D. LOGICA Y FUNCIONES A U T O E V A L U A C I Ó N 02 Lic . VÍCTOR CASTILLO

13. De un grupo de personas, el 35 % solo saben 22. Un colegio tiene 38 futbolistas, 15 pimponistas y 20
cantar y el 90 % cantan o bailan. ¿Qué tenistas. Si el número total de jugadores es 58 y sólo 3
porcentaje no bailan? de ellos practican los 3 deportes. Calcular:
a) ¿Cuántos practican solo un deporte?
14. De un grupo de 32 artistas, se sabe que 16 b) ¿Cuántos practican solo dos deportes?
bailan, 25 cantan y 12 cantan y bailan. El número
de artistas que no cantan ni bailan es:
23. Se sabe que en una encuesta sobre las preferen-
15. De 65 familias encuestadas, 38 tienen televi- cias de 3 productos A, B, y C: 22 prefieren A, 24 prefie-
sor y 40 tienen radio. ¿Cuántas familias tienen un ren B y 20 prefieren C, si los que prefieren al menos un
solo artefacto? producto son 35 y los que prefieren solamente un pro-
ducto son 5. ¿Cuántos prefieren los 3 productos?
16. Entre 18 comerciantes, 9 fuman y 6 fuman y
beben licor. ¿Cuántos comerciantes beben licor? 24. En un diagrama de conjuntos, graficar:

17. En un grupo de 78 escolares, 44 consumen a) Los estudiantes del “Araoz Pinto” que pre-
hamburguesas y 38 consumen galletas. Ocho fieren las dos infusiones, te o anís.
escolares consumen otros productos diferentes. b) Los estudiantes del “Araoz Pinto” que no
Calcular que porcentaje: prefieren taller de teatro o taller de pintura.
a) consumen únicamente un solo producto.
c) Los docentes del “Araoz Pinto” que por lo
b) consumen solo dos productos.
menos enseñan dos unidades didácticas.
c) consumen por lo menos un producto.
d) Los estudiantes del “Araoz Pinto” que pre-
d) consumen otros productos diferentes.
fieren sólo uno de los dos deportes, futbol o
básquet.
18. Se hizo una encuesta a 110 estudiantes universita-
e) Los estudiantes que están matriculados solo
rios sobre que talleres artísticos practicaban en sus ho-
en uno de los talleres de pintura, música o
ras libres. Se obtuvo la siguiente información: 50 estu-
diantes practican Danza, 62 practican Teatro, 55 practi- deportes.
can Canto, 8 estudiantes practican los tres talleres, y f) Los estudiantes que están matriculados solo en
siete no practican ninguno de ellos. Hallar que dos de los talleres de teatro, música o repostería.
porcenta- je de los estudiantes encuestados: g) Los estudiantes que están matriculados en el
a) practican solo un taller artístico. taller de música y deportes, pero no de teatro.
b) practican únicamente dos talleres artísticos.
c) practican por lo menos dos talleres.
d) practican a lo más dos talleres artísticos.
e) no practican ninguno de los tres talleres.
f) practican danza o teatro, pero no canto.

19. En un grupo de 140 estudiantes, 80 practican


Vóley, 45 Atletismo, 70 Fútbol, 15 practican los 3
deportes y 5 no practican ninguno. Si se escoge a un
estudiante al azar, calcular que porcentaje de
estudiantes:
a) practican solamente un deporte
b) practican solamente dos de estos deportes .

20. De 135 personas, 90 practican fútbol, 55


basquetbol y 75 natación. Si 20 practican 3 deportes y
10 no practi- can ninguno. Cuántos practican un solo
deporte?

21. De 120 personas se sabe que: 72 estudian el curso


A, 64 estudian el curso B, 36 estudian el curso C y 12
estudian los tres cursos. ¿Cuántos alumnos estudian
sólo dos cursos?

S-ar putea să vă placă și