S-02-Teoria de Conjuntos PDF
S-02-Teoria de Conjuntos PDF
S-02-Teoria de Conjuntos PDF
TEORÍA DE CONJUNTOS
1. NOCION DE CONJUNTO:
Intuitivamente se dice que es una colección o reunión de objetos
abstractos o concretos (elementos), que guardan una característica
común.
Ejemplos: -Los días de la semana.
-Los países de América del Sur.
2. ELEMENTO DE UN CONJUNTO:
Se llama ELEMENTO a cada uno de los miembros integrantes de un
conjunto.
Ejemplo:
CONJUNTO ELEMENTOS
3. NOTACION DE CONJUNTO
Los conjuntos se denotan por mayúsculas. A, B, C,… F, G,…, X,
Y, Z y encerrados entre llaves.
Los elementos se designan por minúsculas a, b, c…f, g,… x, y, z.
Los elementos van separados por comas o punto y coma en el caso
de ser números
Ejemplos: A a, e, i, o, u
B = {cara, sello}
C = {1; 2; 3; 4; 5}
4. RELACION DE PERTENENCIA
Se establece esta relación sólo de elemento a conjunto y expresa si el
elemento indicado forma parte o no del conjunto considerado.
“. . . pertenece a. . .” :
“. . . no pertenece a. . .” :
Equipo de Matemática 22
CEPUNT MATEMÁTICA
Ejemplo:
Para el conjunto C= {1;2 ;3 }
1 C 4C
Se lee: Se lee:
“ 1 pertenece a C” “4 no pertenece a C”
“es elemento de” “no es elemento de “
“está en” “No está en”
5. DETERMINACION DE UN CONJUNTO
Consiste en precisar correctamente que elementos forman parte del
conjunto. Puede hacerse de dos formas:
Equipo de Matemática 23
CEPUNT MATEMÁTICA
EJEMPLOS
POR EXTENSIÓN POR COMPRENSIÓN
P= {1,3,5,7,9,11,13} P={x N/x es impar, x<15 }
Q= {3,6,9,12,15} Q={x N/x=3n;n N; n≤5 }
A= {2, 4, 6, 8, 10} A= {x/x=2n, n N; n≤ 5}
B= {3} B= {x/ 3x – 2 = 7 }
....
Ejemplo:
A
.
1.
A 1 , 8 , 27 , 64 .
6
.8
4
2
7
OBSERVACIÓN:
Otro diagrama para representar gráficamente a los conjuntos es:
DIAGRAMA DE LEWIS CARROL
Hombres Mujeres
Fuman
No Fuman
Se observa que:
Equipo de Matemática 24
CEPUNT MATEMÁTICA
7. NUMERO CARDINAL
El número cardinal de un conjunto (A) nos indica la cantidad de
elementos diferentes que posee y se denota por: n(A).
Ejemplos:
* A = {5, 6, 6, 5} n(A) = 2
* B = {x/x N 3 < x < 9} n(B) = 5
8. CLASES DE CONJUNTOS
Los conjuntos se clasifican teniendo en cuenta la cantidad de
elementos diferentes que poseen, según esto tenemos:
8.1. Finito
Si posee una cantidad limitada de elementos, es decir el proceso
de contar sus diferentes elementos termina en algún momento.
Ejemplo: * K = {3n + 2 / n Z 1 n 4}
K es finito pues n(K) = 4
* L = {x/x es un día de la semana}
L es finito pues n(L) = 7
8.2. Infinito
Si posee una cantidad ilimitada de elementos es decir el proceso
de contar sus diferentes elementos no termina nunca. Ejemplo:
M = {x/x Q 1 x 2}
M es infinito pues n(M) = . . . . ?
Z+ = {1, 2, 3, 4, 5, . . .}
Z+ es infinito pues n(Z+) = . . . . ?
9. CONJUNTOS ESPECIALES
A=B= = { }
Nota:
El conjunto vacío “” es subconjunto de todo conjunto.
Equipo de Matemática 25
CEPUNT MATEMÁTICA
. .
1 .2
. .
. 3 .4 5
5 6
U=
N
Ejemplo:
A = {x/x es peruano}
B = {x/x es colombiano}
C = {x/x es mexicano}
U = {x/x es americano}
Equipo de Matemática 26
CEPUNT MATEMÁTICA
Representación:
A B x A: x A x B
Gráficamente:
B
A
Ejemplos: B
A .r
1) A = {p, q} .p
.s
.q
B = {p, q, r, s}
AB
E
D
2) D = {2, 4, 6} .1
.4 .2 .3
E = {1, 2, 3, 5} .6 .5
Propiedades:
A A (Propiedad reflexiva)
Si A B
A C (Prop. transitiva)
B C
Si A B
A = B (Prop. anti simétrica)
B A
∅A
10.2. Subconjunto y Subconjunto Propio:
Un conjunto B es Subconjunto de un conjunto A cuando está
incluido en él. Además B A no excluye la posibilidad de que
A = B.
Si B A y B ≠ A se dice que B es un sub conjunto propio
de A.
Equipo de Matemática 27
CEPUNT MATEMÁTICA
EJEMPLO:
CONJUNTOS DECIMOS QUE :
se observa: A = B A B
.5 .14
.8 .11
Se define:
Propiedades
Propiedad reflexiva: A=A
Propiedad simétrica: Si A = B B = A
Propiedad transitiva: Si A = B A = C
B=C
10.4. Conjuntos Disjuntos
Se dice que dos conjuntos son disjuntos cuando no poseen
elementos comunes.
Ejemplo:
A = {2, 3, 4}
A y B son disjuntos
B = {5, 6, 7}
Gráfica:
A .2 B .5
.3 .6
.4 .7
Equipo de Matemática 28
CEPUNT MATEMÁTICA
Simbólicamente:
Subconjuntos propios de A
P (A) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}
Equipo de Matemática 29
CEPUNT MATEMÁTICA
n [ P (A) ] = 23 = 8
Simbólicamente:
P (A) = {X/X A}
Observaciones:
* Si un conjunto A tiene “n” elementos entonces el número de
subconjuntos de A es 2 n , es decir:
nPA 2 n
Ejemplo:
Si n(A) = 5 entonces el número de subconjuntos es:
nPA 2 5 32 ; además
# subconjuntos propios de A = 2 5 1 31
A ∪ B = x/x A x B
Gráficamente:
Equipo de Matemática 30
CEPUNT MATEMÁTICA
U U Comparables U Disjuntos
A B A A B
B
B Ì A ® A È B=A
A (A ∪ B) ; B (A ∪ B)
A ∪∅=A
PROP. DE IDENTIDAD
A ∪U=U
(A ∪ B) ∪ C =A ∪ (B ∪ C) PROP. ASOCIATIVA
A B = x/x A x B
Gráficamente
U U Comparables U Disjuntos
A B A A B
B
B Ì A ® A Ç B=B A Ç B= f
Nota: Conectivo ( Ù ) indica intersección
Equipo de Matemática 31
CEPUNT MATEMÁTICA
Propiedades de la Intersección de Conjuntos:
(A B) A , (A B) B
A A=A Prop. Idempotente
A B=B A Prop. conmutativa
A ∅= A
Prop. de identidad
A U=A
(A B) C =A (B C) Prop. asociativa
A – B = x/x A x B
Gráficamente
U U Comparables U Disjuntos
A B A A B
B
A-B=A
Equipo de Matemática 32
CEPUNT MATEMÁTICA
A B = x/x (A U B) x (A B)
A B = (A - B) U (B - A)
A B = (A U B) – (A B)
Gráficamente
U U Comparables U Disjuntos
A B A A B
B
A B=A-B A B=AUB
Propiedades
AB=BA AB=∅⇒A=B
AB=B-A
(A B) C = A (B C)
A es subconjuntos de B
AB=AUB
Son conjuntos disjuntos
Ac = A´ = x/x U x A = U –A
Gráficamente
U
A
Propiedades
A A’ = U ’ = A B’ = A – B
A A’ = (A’)’ = A A B’ = A
U’ = A’ = – A
Equipo de Matemática 33
CEPUNT MATEMÁTICA
12. LEYES DEL ALGEBRA DE CONJUNTOS
12.1. Idempotencia
A∪A=A
AA=A
12.2. Conmutativa
A∪B=B∪A
AB=BA
12.3. Asociativa
(A ∪ B) ∪C = A ∪ (B ∪ C)
(A B) C = A (B C)
12.4. Distributiva
A ∪ (B C) = (A ∪ B) (A ∪ C)
A (B ∪ C) = (A B) ∪ (A C)
12.5. De Morgán
(A ∪ B)´ = A´ B´
(A B)´ = A´ ∪ B´
12.6. Del Complemento
A ∪ A´ = U
A A´ =
(A´)´ = A
12.7. De la Identidad
AU=U AU=A
A=A A=
12.8. De Absorción
A ∪ (A B) = A
A (A ∪ B) = A
A ∪ (A´ B) = A ∪ B
A (A´ U B) = A B
12.9. Diferencia
A – B = A B´
12.10. Adicional
(U)´ =
()´ = U
Equipo de Matemática 34
CEPUNT MATEMÁTICA
13. PROPIEDADES DEL NÚMERO DE ELEMENTOS DIFERENTES DEL
CONJUNTO
A B U
A B U
A B U
n(ABC) = n(A)+n(B)+n(C)-n(AB)-n(AC)-n(BC)+n(ABC)
U
A B
Equipo de Matemática 35
CEPUNT MATEMÁTICA
PROBLEMAS DE APLICACIÒN
1.
Si: A ;a;a ;a,b ;
Indicar las proposiciones que son verdaderas.
I. a A {a, b} A
II. {} A {} A
III. A A
A) solo I B) solo II C) solo III
D) II y IV E) II y III
Resolución
A ;a;a ;a,b ;
I. aA {a, b} A
F F =F
II. {} A {} A
F V =V
III. A A
V V =V
I y III son verdaderas
CLAVE : D
Resolución
Equipo de Matemática 36
CEPUNT MATEMÁTICA
* nP(A) = 128 = n(A) = 7
27
nP(B) = 32 = 25 n(B) = 5
nP(AB) = 8 = 23 n(AB) = 3
n(AB) = 7 + 5 3 = 9
nP(AB) = 29 = 512
* C = 3x 1 Z x 5
3
5
x<
3
5
x . 3+1< . 3+1
3
(3x + 1) < 6
C = {1; 2; 3; 4; 5}
n(C) = 5
nP(AB) + n(C) = 517
CLAVE: B
A) 14 B) 16 C) 18 D) 17 E) 20
Resolución
n(C) = P + 1
# subconjuntos
2P 3
propios
1 4 4 4 2 de
4 4 C 43
P+1
2P + 1 1 = 2P + 3
P=2
Luego:
n(A) = 4(2) + 2 = 10
n(B) = 3(2) + 6 = 12
n(AB) = 2
Equipo de Matemática 37
CEPUNT MATEMÁTICA
A = 10 B = 12
8 2 10
n (AB) = 18
CLAVE: C
A) 24 B) 30 C) 32 D) 36 E) 40
Resolución U = 50
A = 18x B
6x 12x 4x
3x
Equipo de Matemática 38
CEPUNT MATEMÁTICA
5. De los residentes de un edificio se ha observado que 29 de ellos
trabajan y 56 son mujeres, de los cuales 12 estudian pero no
trabajan. De los varones 32 trabajan o estudian y 21 no trabajan ni
estudian, si 36 varones no trabajan; el número de mujeres que no
estudian ni trabajan es:
A) 32 B) 30 C) 28 D) 26 E) 34
Resolución
T(29)
21 Del gráfico en el Nº
H
de mujeres se
17 15
observa
X = 56 – 24
12 12 X = 32
56
M
CLAVE: A
Equipo de Matemática 39