MCS ARITMÉTICA
TEORIA DE CONJUNTOS II
OBJETIVOS:
Realizar correctamente operaciones entre conjuntos
Utilizar de manera eficaz las leyes del álgebra de conjuntos.
Resolver problemas utilizando los diagramas de Veen-Eulery Lewis Carroll .
Operaciones con Conjuntos La intersección de 2 conjuntos A
I. Unión o Reunión y B es el conjunto formado por
La unión de dos conjuntos “A” y los elementos que pertenecen a
“B” es el conjunto formado por la los dos conjuntos a la vez.
agrupación de todos los
elementos de “A” con todos los Notación: A B, (A B)
elementos de “B”. Simbólicamente se define:
Notación A B, (A B) A B = x/x A x B
Simbólicamente se define Observación: equivale y:
Intersección
A B = x/x A v x B
Posiciones relativas para 2
Posiciones relativas para 2 conjuntos “A” y “B”
conjuntos A y B
A A
A B
A B
B
B
U
U
U U
A B A B
AB=
U U
AB
Observación: Si B A A B = A AB
Propiedades: Observación:
A B = B A (Conmutativa) * Si B A A B = B
A (B C) = (A B) C * Si A y B son conjuntos disjuntos
(Asociativa) AB=
A A = A (Idempotencia)
AU=U
A = A (Elemento Neutro)
II. Intersección
MCS ARITMÉTICA
Propiedades: Observación:
A B = B A (Conmutativa) Si B A B – A =
A (B C) = (A B) C Si A y B son disjuntos
(Asociativa)
A A = A (Idempotencia) A–B=A ; B–A=B
AU=A
A = (Elemento Neutro) Ejm:
A = 2,3,4 A – B = 2
Propiedades Complementarias B = 3,4,5,6 B – A = 5,6
Distributiva
A (B C) = (A B) (A C) IV. Diferencia Simétrica
A (B C) = (A B) (A C) La diferencia simétrica de dos conjuntos
A y B es el conjunto formado por los
Absorción elementos a “A” o “B” pero no a ambos.
A (A B) = A Notación: A B
A (A B) = A Simbólicamente se define:
A (A´ B) = A B
A (A´ B) = A B A B = x/x (A - B) X (B - A)
(A B) C A C y B C ó
A B = x/x A X B X A B
Si: A B y C D (A C) (B
D) Observación:
Si B A A B = A – B
III. Diferencia Si A y B son conjuntos disjuntos
La diferencia de 2 conjuntos A y AB=AB
B (en ese orden) es el conjunto
formado por los elementos que Propiedades
pertenecen a “A” pero no a “B” A B = (A - B) (B - A)
A B = (A B) - (A B)
Notación: A – B AA=
Se lee: “A pero no B” (solo A) A=A
Simbólicamente Ejm:
A – B x/x A x B A = 2,3,4
Observación: B = 4,5,3 A B = 2,5
Si A B A – B B – A
Si A = B A – B = B – A = V. Complemento
El complemento de A es el
Posiciones Relativas para 2 conjunto formado por los elementos
conjuntos A y B que pertenecen al conjunto universal U
pero no a “A”.
A
A B Notación: A´, Ā , Ac, C A
B Simbólicamente:
U A´ = x/x U x A = U – A
A B
Diagrama
A
U
A´´
A–B
MCS ARITMÉTICA
Observación: Es decir:
A
C B =B–A
(a,b) = (c,d) a = c b = d
Propiedades
Ejemplo:
1. (A´)´ = A Involución
Aplicación
Si (x + y, 13) = (31, x-y)
2. ´ = U
U´ =
x
Hallar: y
3. A – B = A B´
Resolución
Si (x + y; 13) = (31; x - y)
4. A A´ = U x + y = 31
A A´ = x – y = 13
31+13
=22
x = 2
5. Leyes de Morgan
31−13
=9
(A B)´ = A´ B´ y= 2
(A B)´ = A´ B´
x 22
6. Caso particular de la Absorción =
Luego: y 9 Rpta.
A´ (A B) = A´ B
A´ (A B) = A´ B Producto Cartesiano
Dados 2 conjuntos A y B no nulos se
Observación denomina producto cartesiano de A y B
1. n () = 0 (A x B) en ese orden, al conjunto
2. n(AB) = n(A) + n(B)–n(AB) formado por todos los pares ordenados
3. Si A y B son conjuntos disjuntos (a,b) tal que las primeras componentes
n(AB) = n(A)+ n(B) pertenecen al conjunto a y las
4. n (A B C) = n(A) + n(B)+ segundas componentes al conjunto B.
n(C)–n(A B)–n(A C)–
A x B = a,b/a A b B
n(BC) + n(A B C)
Ejemplo: Dados los conjuntos A y B
Par Ordenado
A = a, b
Es un conjunto que tiene dos elementos
B = c,d
(no necesariamente diferentes), en la
cual interesa el ordenamiento de estos
elementos llamados también Forma Tabular:
componentes
(a, b) B c d A a b
Segunda Componente A B
Primera Componente
a (a,c) (a,d) c (c,a) (c,b)
Propiedad: b (b,c) (b,d) d (d,a) (d,b)
Dos pares ordenados son iguales si y
solo si sus respectivos elementos son
iguales. A x B = (a,c), (a,d), (b,c), (b,d)
MCS ARITMÉTICA
B x A = (c,a), (c,b), (d,a), (d,b) Observamos que:
1. A x B B x A en general
2. AxB=BxAA=B
3. n (A x B) = n (A) x n (B)
A y B son conjuntos finitos
4. n AxB–BxA=n AxB-nAxBBx
A
Propiedades
a. A x (B C) = (A x B) (A x C)
b. A x (B C) = (A x B) (A x C)
c. A x (B - C) = (A x B) - (A x C)
d. Si: A B A x C B x C , C
e. Si: A B y C D
Interpretación de Regiones
Sombreadas
A B
“Sólo A”, “exclusivamente A”
o “únicamente A”. (A - B)
A B
“Ocurre A o B”; A B
“Al menos uno de ellos” o
“Por lo menos uno de ellos”
A B
A B, “ocurre A y B”
“Ocurre ambos sucesos a la vez”
“Tanto A como B”
MCS ARITMÉTICA
PROBLEMAS RESUELTOS
A B
1. Dados los conjuntos
A = 6,2, y
B = , , 2, 6
Hallar P(A) B
Resolución
Como A = 6,2,
C
P (A) = 6, 2,
6,2,6,,2,
A,
“Ocurre solo uno de ellos”
“Únicamente uno de ellos” Además B = , , 2, 6
“Exactamente uno de ellos” Luego: P(A) B = , 2, 6 Rpta.
2. Dado el conjunto A
A = 1,2,2, 1,2
A B Indicar el valor de verdad de las
siguientes afirmaciones
I. 1,2 A
II. 1,2 P (P(A))
III. , 2 P (A)
C
a) VVV b) VFV c) VFF
d) FVV e) VVF
“Ocurre exactamente dos de ellos” Resolución
“Sucede únicamente dos de ellos” Analizando cada caso
I. 1,2 A
1 A 2 A = Verdadero
A B V V
II. 1,2 P(P(A))
1,2 P(A)
1, 2 P(A)
1, 2 P(A)
1, 2 A
C
1 A 2 A =
Verdadero
(B C) – A V V
(ocurre B o C pero no A) III. , 2 P(A)
, 2 A
A 2 A Falso Rpta. E
F V
3. De un grupo de 100 alumnos, 49 no
llevan el curso de Aritmética, 53 no
llevan álgebra y 27 no llevan álgebra
ni aritmética. ¿Cuántos alumnos
llevan uno de los cursos?
MCS ARITMÉTICA
a) 56 b) 54 c) 52 d) 50 e) 48
Resolución A = 1,2,3,4,5,6,....,21,22
Sea A : Aritmética B = x A / x es un número primo
X : Algebra C = x A/ x es un número impar
n(A´) = 49 n (A) = 100 – 49 = 51 Y las proposiciones:
n(X´) = 53 n (B) = 100 – 53 = 47 I. B C = 1,2,9,15,21
II (B C) tiene “7 elementos”
Gráficamente III n (C – B) – n (B - C) = 2
IV. n A – (B C) = 9
A (51) x (47)
Son verdaderas:
a b c
a) I, II y III b) I, III, IV
c) II, III y IV d) I, II y IV
27 e) I y II
Llevan un solo curso Resolución
Por dato: A = 1,2,3,4,5,6,....,21,22
c + 27 = 49 c = 22 B = 2,3,5,7,11,13,17,19
a + 27 = 53 a = 26 C = 1,3,5,7,9,11,13,15,17,19,21
Luego a + c = 48 Rpta.
E Graficando
A
4. Durante un examen se observó en un
aula que 15 alumnos miraban al techo y B C
no usaban lentes, 10 usaban lentes y
resolvían el examen. El número de .20
.22 .1
alumnos que usaban lentes y miraban al
techo era el doble de los que resolvían el .3 .18
.5.7.11 .21
examen y no usaban lentes. Si en el .2
salón había 85 alumnos. ¿Cuántos .4 13.17 .16
.19 .9
resolvían su examen? (considere que los
que no resolvían su examen miraban al
.6 .15 .14
techo)
.8 .10 .12
a) 20 b) 25 c) 24 d) 30 e) 36
Resolución: Gráficamente: Luego:
I. B C = 1,2,9,15,21 (V)
Resuelven examen Miran al techo II n(B C) = 7 (V)
III. n (C - B) – n (B - c) = 2
lentes 15
a 4 1 = 3 (F)
10
2a IV. n(A – (B - C)) = 9 (F)
n(A – (B C)) = 10 Rpta. E
6. Si
En total: A = x es impar /6 < x 11
3a + 25 = 85 3 n−1
3a = 60
a = 20 B=
{ 2
∈ Z /0<n<7 }
Resuelven el examen 30 Rpta. D Calcular n P(A x B) – (B x A)
a) 220 b) 222 c) 224
5. Dados los conjuntos A, B y C d) 2 26
e) 2 28
MCS ARITMÉTICA
Resolución:
A = 7,9,11
B=
{3 n−1
2
1 3 n−1
∈ Z /− <
2 2
<10 }
B = 0,1,2,3,....,9
nAxB – BxA = nAxB - n AxB B x A
nAxB – BxA = 3 x 10 – 2 x 2 = 26
nPAxB – BxA = 226
7. De 308 personas interrogadas, se
determinó que el número de los que leen
solamente “EL AMAUTA” y “EL VOCERO”
es:
1
* 3 de los que leen solo “EL AMAUTA”
1
* 4 de los que leen solo “EL MERCURIO”
1
* 7 de los que leen solo “EL VOCERO”
1
* 3de los que leen “EL AMAUTA” y “EL
VOCERO”
1
* 6 de los que leen “EL VOCERO” y el
“MERCURIO” solamente.
1
* 12de los que leen “EL AMAUTA” o “EL
MERCURIO” pero no “EL VOCERO”
Si todas las personas interrogadas leen
al menos uno de estos diarios. ¿Cuántas
de estas personas leen o bien “EL
AMAUTA” o bien “EL VOCERO”?
a) 110 b) 121
c) 132 d) 99 e) 120
Resolución: 308
Gráficamente: A V
3a a 7a
2a 6a
5a
4a
28a = 308 M
a = 11
11
Nos piden
3a + 7a = 10a = 110
Rpta. A