Professional Documents
Culture Documents
02 Conjuntos
02 Conjuntos
Trabajo Práctico Nº 2
Conjuntos
1) Escribir simbólicamente
a) R es un subconjunto de T d) M no es un subconjunto de S
b) x es un elemento de Y e) z no pertenece a A
c) El conjunto vacío f) R pertenece a A
B = { 1, 3, 5, 7, 9, . . . . . } D = { 1, 4, 9, 16, 25, 36 }
b) Escribir por extensión los siguientes conjuntos definidos por
comprensión :
A = { x / x N 3 x 10 } B = { x / x N 5 / x}
4) Sean A = { 1, 2, . . . . ., 8, 9 } ; B = { 2, 4, 6, 8 } ;
C = {1, 3, 5, 7, 9 } D = { 3, 4, 5 }; E = { 3, 5 }
¿ Cuáles conjuntos son iguales a X ? , si se da la siguiente información :
i) X y B son disyuntos iii) X A pero
AC ii) X D pero X B iv) X C pero X A
V W W
V
9) Dados tres conjuntos A, B y C cualesquiera y un conjunto D disjunto con
los anteriores, dibujar su diagrama de Venn y rayar las siguientes
zonas :a) A B b) A B c) (A - C) B
d) (A - C) B e) (A B C) D
12) De 400 alumnos que estudian en una escuela de idiomas, 120 estudian
únicamente francés ; 200 estudian francés e inglés y 50 estudian otros idiomas
diferentes. ¿ Cuántos estudian solo inglés ?
13) De 100 estudiantes, 32 estudian matemáticas ; 20 estudian física ;
45 estudia biología ; 15 estudian matemáticas y biología ; 7 estudian
matemáticas y física ; 10 estudian física y biología y 30 no estudian
ninguna de estas tres materias.
a) Encuentre el número de estudiantes que estudian las tres materias.
b)Encuentre el número de estudiantes que estudian exactamente una
de las tres materias.
Podemos escribir : A = { a, b, c, d }
A
Hemos definido el conjunto A por extensión,
nominando entre llaves todos y cada uno de los .b
elementos que lo componen .a
.d
.c
Una representación visual de los
conjuntos es la de diagramas de Venn
1-2
3
Pero también al mismo conjunto A podríamos definirlo por comprensión
A = { x /x es una de las primeras cuatro letras del alfabeto }
A = { 1, 2, 3 } por extensión
B = {x / x Z x 2 } por comprensión
Cada jugador es un elemento, aunque hay elementos que tienen el mismo nombre
3
Puede suceder que todos los elementos de un conjunto, pertenezcan
también a otro conjunto.
d) Si decimos M no es un subconjunto de S M S
ó bien
.a .b
Simbólicamente escribimos M S M S
e) z no pertenece a A
.a A .b .a .c
Simbólicamente escribimos z A .b
f) r pertenece a A A
Simbólicamente escribimos r A .r
.b
2) i) A = { x : x es vocal } por extensión se escribe :
A = { a, e, i, o, u }
B = { x / x N x es impar } ó B = { x / x N x = 2h - 1, h 1 }
D= { x / x N x = n2, con n N, n 7 }
b) A = { x / x N 3 x 10 } = A = { 3, 4, 5, 6, 7, 8, 9, 10 }
B={x/xN5x} = B = { 5, 10, 15, 20, 25, . . . . . . }
4) Representamos en diagrama de Venn
A = { 1, 2, . . . . ., 8, 9 } C
A 1
B = { 2, 4, 6, 8 } D 9
B E
C = {1, 3, 5, 7, 9 } 2 3
7
D = { 3, 4, 5 } 5
8 4
E = { 3, 5 } 6
i) Si X y B son disyuntos
en el diagrama se aprecia que X = C ó X = E
ii) Si X D pero X B entonces X = E
ii) { 3, 1, 2 } { 1, 2, 3 } Es verdadero
iii) 1 { 1, 2 } Es verdadero
1 { 1, 2 } porque es un elemento del conjunto Al establecerse una relación de
pertenencia
Negamos que se establezca una relación de inclusión
Mas precisamente 1 no está incluido en { 1, 2 } , sino que pertenece a { 1, 2 }
5 iv-vi
5) iv) { 4 } { { 4 } } Es verdadero
v) {4}{{4}} Es falso
vi) { { 4 } } Es verdadero
i) X = {x : x2 = 9 2 x = 4 }
El conjunto X está conformado por elementos que verifican las dos
ecuaciones dadas en la definición por comprensión, pero debe verificar
ambas por que los que vincula las ecuaciones es una conjunción
x1 = 3 4
x 9
2
x 9 2x=4 x 2
2
x2 = - 3
Entonces: X= En ningún caso coinciden x1 o x2 con x = 1/2
Entonces : Z
Si un conjunto tiene un número determinado de elementos,
decimos que es un conjunto finito
elementos
A = { enero, febrero, marzo, abril, mayo, junio, julio, agosto,
septiembre, octubre, noviembre, diciembre }
Es un conjunto finito
ii) B = {1, 2, 3, . . . ., 99, 100} son los cien primeros números naturales
Es un conjunto finito
Es un conjunto finito
7 iv-v
7 iv) Q = { x / x Q } R : conjunto de los números racionales
Para explicar mejor el problema, analizaremos un intervalo cualquiera
de los racionales, por ejemplo el intervalo [0, 1]
Intentamos establecer una correspondencia biunívoca entre los
racionales de [0, 1] (conjunto A) y algún conjunto B de cardinal n
B a 0 le corresponde 1 a 1 le corresponde 2
A 1
0 tomamos el valor medio del intervalo [0, 1]
a 1/2 le corresponde 3 Entre cualquier
6 tomamos el valor medio entre 0 y 1/2 par de valores de
1/16 5
1/8 4 a 1/4 le corresponde 4 Racionales, puede
1/4 tomamos el valor medio entre 1/4 y 0 insertarse
3 a 1/8 le corresponde 5 siempre uno mas
1/2 tomamos el valor medio entre 1/8 y 0
a 1/16 le corresponde 6
2
1 siempre es posible establecer en A un nuevo número intermedio entre 0
y la última fracción al que le va a corresponder algún elemento de B
la cardinalidad de B así no puede determinarse Entonces A es un conjunto infinito
En el conjunto de los
Como A Q resulta que Q es conjunto infinito Reales habrán también
7 v) R = { x / x R } números irracionales. .
R es conjunto infinito
R: conjunto de los números reales
8 i
A = { 1, 2, 3 } 10 i-ii 10 iii-iv 10 v
B = { 3, 4, 5 } A B = { 1, 2, 3, 4, 5 }
A = { 1, 2, 3 }
AB={3}
B = { 3, 4, 5 }
9-10
8 i
A = { 1, 2, 3 }
A B = { 1, 2, 4, 5 }
B = { 3, 4, 5 }
9-10
8 i
U A U A B U A
B
B
9-10
8 i
8 iv
U = { 1, 2, 3, 4, 5, 6, 7 } U
A B 6 9 a-b 9 c-d 9 e
A = { 1, 2, 3 } 1 4
3 10 i-ii 10 iii-iv 10 v
B = { 3, 4, 5 } 7 2 5
A´ = U – A = { 1, 2, 3, 4, 5, 6, 7 } – { 1, 2, 3 } =
A´ = { 4, 5, 6, 7 }
9-10
Se resuelve confeccionando el diagrama de Venn
8) i) W - V
de los conjuntos V y W
8 ii 8 iii 8 iv
8 ii) Vc W Se resuelve confeccionando el diagrama de Venn
de los conjuntos V y W
sombreamos con azul el complemento de V (Vc)
U
lo que no es conjunto V
y con verde el conjunto W unión -
intersección
Por tratarse de una unión el resultado es la
región sombreada con cualquiera de los dos Vc W = diferencia –
dif.simétrica
colores e incluso con ambos colores c
V W = ( V – W )
c
universal
Si se trata de la segunda configuración de conjuntos V W
complemento
sombreamos con azul elcomplemento de V (Vc)
U
y con verde el conjunto W
8 iii 8 iv
8 iii) V Wc Se resuelve confeccionando el diagrama de Venn
de los conjuntos V y W
8 iv
8 iv) Vc - Wc Se resuelve confeccionando el diagrama de Venn
de los conjuntos V y W
A B =
9 c-d 9 e
9 c) (A - C) B Se resuelve confeccionando el diagrama de Venn
de los conjuntos A ; B ; C y D
(A - C) B = 9 e
9 e) (A B C) D Se resuelve confeccionando el diagrama de Venn
de los conjuntos A ; B ; C y D
universal
Por tratarse de una triple intersección, pintamos amarillo la
zona identificada con los colores de A , de B y de C complemento
simultáneamente A B C =
( A B C ) D =
10) Si U= {1, 2, . . . . , 8, 9} A = {1, 2, 3, 4}
10 i) Ac son todos los elementos del conjunto universal, pero no del conjunto A
universal
10 ii) A C son los elementos del conjunto A y del conjunto C (de ambos) complemento
10 iii-iv 10 v
Si U= {1, 2, . . . . , 8, 9} A = {1, 2, 3, 4} y C = { 3, 4, 5, 6 }
c
10 iii) Para hallar ( A C )
Usamos como resultado parcial el ejercicio
anterior A C = { 3, 4 }
unión -
(A C)c es precisamente todo lo que es universal
intersección
pero no forma parte de (A C)
diferencia –
dif.simétrica
que sombreamos color naranja ( A C )c = { 1, 2, 5, 6, 7, 8, 9 }
universal
10 iv) Si queremos hallar A B complemento
Dibujamos en el Universal
A = { 1, 2, 3, 4 } B = { 2, 4, 6, 8 }
Sombreamos el conjunto A
y también el conjunto B
A B = { 1, 2, 3, 4, 6,
8 }
10 v
Si U= {1, 2, . . . . , 8, 9} B = { 2, 4, 6, 8 } y C = { 3, 4, 5, 6 }
10 v) para hallar B - C
Sombreamos el conjunto B
unión -
y luego borranmos la zona sombreada intersección
en B que es conjunto C diferencia –
dif.simétrica
B – C = { 2, 8 } universal
complemento
B
11) a) A B A ( A B )
A
Si A B todos los elementos de A
pertenecen también al conjunto B
A B A ( A B ) es verdadero A
B
11 b) B A ( A B ) Si B A todos los elementos de B
A pertenecen también al conjunto A
B A ( A B ) A es Falso
50
Sean : A = { a, b, c } con A = 3 y B = { b, d, e } con B=3
A B A+B=3+3=6
•a •d
•b Pero (A B) = 5
•c •e
si los conjuntos no son disjuntos
A + B (A B)
Observe que: (A B) = A + B - (A B) = 3 + 3 – 1 = 5
entonces si (A B) = A + B - (A B)
(A B C) parece ser A + B + C - (A B) - (A C) - (B C)
pero al escribir
(A B C) parece ser A + B + C - (A B) - (A C) - (B C)
(A B C) = A + B + C - (A B) - (A C) - (B C) + (A B C)
(A B C) = 1 entonces
(A B C) = 3 + 3 + 3 – 1 – 2 – 2 + 1 = 6
13) De 100 estudiantes, 32 estudian matemáticas ; 20 estudian física ; 45
estudia biología ; 15 estudian matemáticas y biología ; 7 estudian matemáticas
y física ; 10 estudian física y biología y 30 no estudian ninguna de estas tres
materias. a) Encuentre el número de estudiantes que estudian las tres
materias. b)Encuentre el número de estudiantes que estudian exactamente
una de las tres materias.
(M F B) = M + F + B - (M F) - (M B) - (F B) + (M F B)
(M F B) = (M F B) - M - F - B + (M F) + (M B) + (F B)
(M F B) = 70 – 32 – 20 – 45 + 7 + 15 + 10 = 5
son datos de la consigna:
U = 100 M = 32 F = 20 B = 45 O = 30
(M F) = 7 (M B) = 15 (F B) = 10
(M F) - (M F B) = 7 – 5 = 2 U M F
15 2 8
(M B) - (M F B) = 15 – 5 = 10
5
10 5
(F B) - (M F B) = 10 – 5 = 5
B 25 30
Solo matemática = 32 – 2 – 5 – 10 = 15
Solo biología = 45 – 10 – 5 - 5 = 25
14) Se sabe que en la Universidad el 60% de los profesores juega tenis,
Si 55 niños subieron al menos a dos de los tres juegos, y sé también que son 20
los niños que subieron a los tres juegos, es evidente que . . . .
Entre los niños que subieron a dos o tres juegos quedan ahora $ 5 y 20 niños que
(55 en total), llevan gastado $ 30 + $ 35 = $ 65 aún no subieron a juego alguno
los $ 5 que restan son suficientes para 10 tickets, pero los niños son 20
T = { a, b } N = { S0, A } P = { S0 a A ; A a A ; A b }
Así desde el símbolo inicial S0 a A a a A a a b
generamos cadenas como
S0 a A a a a A a a a a A a a a a b
an significa que a puede (an no es una expresión
LG = { an b, n 1 } repetirse n veces algebraica de potencia)
16) Considere el lenguaje especificado por la gramática
G = ( T, N, S0, P ) donde
T = { a, b, c }; N = { S0, A, B }; S0 es símbolo inicial
P = { S0 AB, A ab, A a A b, B c, B B c }
Determine si las siguientes cadenas pertenecen o no al lenguaje dado:
aabbaa abbc
aaabbbccc ababcc
Si G = ( T, N, S0, P ) donde
T = { a, b, c }; N = { S0, A, B }; S0 es símbolo inicial
P = { S0 AB, A ab, A a A b, B c, B B c }
S0 AB a b B a b c No es la cadena buscada
No es la cadena buscada y podemos notar
S0 AB a A b B a a b b c que cualquier cadena de este lenguaje
contendrá igual cantidad de símbolos a que
de símboloos b al inicio y luego una ó mas c
La cadena a a a b b b c c c
Luego, a b b c no es una
Se obtiene haciendo
cadena del lenguaje dado
S0 A B a A b B c a a A b b B c c a a a b b b c c c
Usamos A a A b y B Bc
Finalmente A a b y B c
Para hallar una gramática que genere un lenguaje dado, debemos definir
los conjuibntos que componen el cuádruple que define la gramática, de
manera que esa gramática sea capaz dce generar todas las cadenas del
lenguaje y solamente de él.
P = { S0 a A b; A A a B; A c }
Pero si L(G) = { an c bn ; n 0 } puede suceder que no existan
símbolos a ni b, (n = 0)
Esto nos lleva a reformular las producciones halladas