Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ejemplo 13-3:
Ejemplo:
PROBLEMAS RESUELTOS
1. Escribir las afirmaciones siguientes en notacin conjuntista:
(1)
x no pertenece a A
(2)
R es superconjunto de S.
(3)
d es elemento de E.
(4)
F no es un subconjunto de G.
(5)
H no incluye a D.
Solucin:
(1) x A.
DIAGRAMAS LINEALES
Otra manera til e instructiva para ilustrar las relaciones entre conjuntos
es el empleo de los llamados diagramas lineales. Si A B, se escribe
entonces B ms arriba que A y se les conecta por un segmento:
B
|
A
Si A B y B C se pone:
C
|
B
|
A
Ejemplo:
Sean A = {a}, B = {b} y C = {a, b}. El diagrama lineal de
A.B y C es entonces
(2) R S.
(3) d E
(4) F G (5)H D.
2. Si A = {x/2x = 6} y b = 3. es b =A?
Solucin:
A es un conjunto que consta de un nico elemento 3, es decir, A=
{3}. El nmero 3 es elemento de, pero no es igual a A. Hay una
fundamental diferencia entre un elemento x y el conjunto {x}.
3.
(1)
(2)
(3)
(4)
A = {x/x2 = 4}.
B = {x/x 2 = 5}.
C = {x / x es positivo, x es negativo}.
D = {x / x es una letra de la palabra correcto}.
Solucin:
(1)
Se lee A es el conjunto de los x tales que x al cuadrado es igual a
cuatro. Los nicos nmeros que elevados al cuadrado dan cuatro
son 2 y -2; as que
A= {2.-2}.
(2)
Se lee B es el conjunto de los x tales que x menos 2 es igual a 5.
La nica solucin es 7, de modo que B = {7}.
(3)
Se lee C es el conjunto de los x tales que x es positivo y x es
negativo. No hay ningn nmero que sea positivo y negativo, as
que C es vaci, es decir. C =.
(4)
Se lee D es el conjunto de los x tales que x es una letra de la
palabra correcto. Las letras indicadas son c, o, r, e y t; as. pues, D
= {c, o, r, e. t}.
5.
Escribir estos conjuntos en una forma constructiva:
(1)
El A que consiste de las letras a, b, c, d y e.
(2)
El B= {2,4,6,8,...}.
(3)
El conjunto C de todos los pases de las Naciones Unidas.
(4)
El conjunto D = {3}. .
(5)
Sea E los presidentes Truman. Eisenhower y Kennedy.
Solucin:
Ntese en primer lugar que la descripcin de un conjunto, o sea su
forma constructiva, no es necesariamente nica. Lo nico que se
requiere es que toda descripcin defina el mismo conjunto. Se dan
aqu algunas de las muchas respuestas posibles a este problema.
(1)
(2)
(3)
(4)
(5)
B. Grfica:
Propiedades:
1.
AB = BA
2.
(AB) C = A (BC)
3.
A = A
4.
AA =
5.
(AB) C = (AC) A (BC)
6.
AB = (A B) U (B A)
7.
AB = (A U B) ( AB)
Operaciones con conjuntos comparables:
Las operaciones de unin, interseccin, diferencia y complemento tienen
propiedades sencillas cuando los conjuntos de que se trata son
comparables.
Teoremas:
l. A B implica A B = A
2. A B implica A U B = B
3. A B implica B' A'
A B implica A U (B A) = B
DIAGRAMAS DE VENN-EULER
Se logra ilustrar de manera sencilla e instructiva las relaciones entre
conjuntos mediante los llamados diagramas de Venn-Euler, o de Venn,
simplemente, que representan un conjunto con un rea plana, por lo
general delimitada por un crculo.
Ejemplo:
Supngase A B y A B. Entonces A y B se describen con uno
de los diagramas:
Diferencia:
Propiedades:
l. AB = AB'
2. A A =
3. A = A
4. A = , U A = A'
5. A B = BA A = B
6. (A B) C A (B C)
7. (A B) A
NOTA: AB BA (No cumple con la propiedad conmutativa excepto
cuando A=B).
Diferencia simtrica:
Sean A y B dos conjuntos construidos a partir de U. Si sobre U se aplica una
funcin proposicional "x (AUB) x (AB)", se obtiene un nuevo conjunto
llamado la diferencia simtrica entre A y B.
Notacin: Se designa la diferencia simtrica entre los conjuntos A y B por
A B.
A B={x/x (AUB) x (AB)}
Representacin:
A. Simblica:
x (A B) x (AUB) x (AB)
Solucin:
Son todos iguales entre s. Obsrvese que el orden o la repeticin no
cambian un conjunto.
8. Cules de estos conjuntos son iguales?
(1)
{x / x es una letra en la palabra tocata}.
(2)
Las letras de la palabra tacto.
(3)
{x / x es una letra de la palabra cota}.
(4)
Las letras a, c, o. t.
Solucin:
Escribiendo los conjuntos en forma tabular es fcil averiguar si son o no
iguales. Una vez escritos los cuatro conjuntos en forma tabular se ve que
todos son iguales al conjunto {a, c, o. t}.
9. Cul de estas palabras es distinta de las otras y por qu?: (1) vaco. (2)
cero. (3) nulo.
Solucin:
La primera y la tercera se refieren al conjunto sin elementos: la palabra
cero se refiere a un nmero particular y es, por tanto, la palabra diferente.
10.
Solucin:
Cada uno es diferente de los otros. El conjunto {0} contiene un elemento,
el nmero cero. El conjunto no tiene elementos, es el conjunto vaco. El
conjunto { } tiene tambin un elemento que es el conjunto vaco: es un
conjunto de conjuntos.
11.
Solucin:
(1)
Como a es la primera letra del alfabeto, el conjunto A carece de
elementos; por tanto, A =.
(2)
No hay nmero que satisfaga a ambas ecuaciones x 2 = 9 y 2x = 4;
as que B es tambin vaco.
(3)
Se da por sentado que todo objeto es l mismo, de modo que C es
vaco. Tanto es as que algunos libros definen de esta manera el
conjunto vaci, es decir,
= {x/x x}
(4)
El nmero cero satisface a la ecuacin x + 8 = 8, as que D consta
del elemento cero. Por tanto, D no es vaco.
12.
B) Grfica
Propiedades:
1. Idempotencia:
2. Identidad:
3. Conmutativa:
4. Asociativa:
5. Distributiva:
AA=A
A= ; AU=A
AB=BA
A (B C) = (A B) C
a) A (B U C) = (A B) U (A C)
b) A U (B C) = (A U B) (A U C)
6. (A B) A; (A B) B
7. Si A y B son disjuntos entonces A B =
Complemento:
El complemento de un conjunto A es el conjunto de elementos que no
_
A' = {x/x A}
Representacin:
A) Simblica:
x A x A ~(x A)
B) Grfica:
Solucin:
Haciendo la lista de todos los subconjuntos posibles de A resultan ser:
{x, y, z}, {y, z), {x, z}, {x, y}, {x}, {y}, {z} y el conjunto vaco . Hay
ocho subconjuntos en A.
13.
Definir los siguientes conjuntos de figuras del plano euclidiano:
Q = {x/x es un cuadriltero}. H = {x/x es un rombo}.
R = {x/x es un rectngulo}.
S = {x/x es un cuadrado}.
Decir qu conjuntos son subconjuntos
Propiedades:
1. (A')' = A
(Complemento del complemento)
2. A U A' = U
(Tercer excluido)
3. A A' =
(Contradiccin)
4. (A U B)' = A' B'
(Leyes de Morgan)
(A B)' =A' U B'
5. U' = ; = U
Ejemplo:
Propiedades:
1. Idempotencia:
2. Identidad:
3. Conmutativa:
4. Asociativa:
5. Adicin:
16.
AUA=A
A U = A ; AU U = U
AUB=BUA
A U (B U C) = (A U B) U C
A
(A U B); B (A U B)
Interseccin:
Sean A y B dos conjuntos construidos a partir de U. Si sobre U se aplica la
funcin proposicional "x A x B", se obtiene un nuevo conjunto llamado
la interseccin de A con B. es decir:
A B = {x/x A X B}
Representacin:
A) Simblica:
x (A B) x A x B
Solucin:
par}.
Solucin:
Hay que demostrar que hay al menos un elemento de A que no est
en B. Como 3 A y 3 B. se ve que A no es un subconjunto de B, o
sea que A B. Ntese que no es necesario saber si hay o no otros
elementos de A que no estn en B.
17.
Sean:
V = {d}
W= {c, d}
X= {a. b, c}
Y= {a, b}
Z= {a, b, d}
Establecer la verdad o falsedad de las siguientes afirmaciones:
(l) Y X
(3) W Z (5) V Y
(7) V X
(9) X = W
(2) W V
(4) Z V
(6) Z X
(8) Y Z
(10) W Y
Solucin:
(1)
Como todo elemento de Y es elemento de X, resulta que Y X es
verdadera.
(2)
(3)
Como a Z y a W, W Z es verdadera.
(4)
(5)
Como d V y d Y, V Y es verdadera.
(6)
(7)
V no es un subconjunto de X, ya que d V y d X; por tanto, V X es
falsa.
(8)
(9)
Como a X y a W, X = W es falsa.
E = {s, u}
F={s}
CONJUNTOS DISJUNTOS
Se dice que los conjuntos A y B son disjuntos cuando no poseen elementos
comunes.
Simblicamente:
Ejemplo. Siendo:
Grficamente:
A = {2.3.4} y
Solucin:
(1)
El nico conjunto que es subconjunto de A y de B es D. C, E y F no
(3)
(2)
(4)
Propiedades de la Igualdad
Reflexiva:
Simtrica:
Transitiva:
A = A, A.
A = B => B = A.
A = B B = C A = C.
CONJUNTOS DIFERENTES
Dos conjuntos son diferentes si uno de ellos tiene por lo menos un
elemento que no posee el otro.
Se define:
Ejemplo. Dados:
A= {x/(x l) (x 2)(x 3)x = 0}
B= {0, 1, 2, 3, 4}
De A: (x l)(x 2) (x 3)x = 0
x = 0; 1; 2; 3
A B.
19.
(5) e A,
(6) f A
Solucin:
(1)
Por el Teorema 1-1, A es un subconjunto de C. Luego a A implica a
C, y la afirmacin es siempre cierta.
(2)
Como el elemento b B puede no ser elemento de A, la afirmacin es
falsa.
(3)
El elemento c C podra ser un elemento de A; por lo que c A
puede no ser verdad.
(4)
El elemento d, que no est en A, puede no estar en B: as que la
afirmacin puede no ser cierta.
(5)
Como c B y A B, c A es siempre verdadera.
(6)
Como f C y A C, f A es siempre cierta.
20.
{a, b. c}, B
Solucin:
Como A B, A C y B y C no son comparables, se construye as:
21.
Hacer un diagrama lineal de los conjuntos X = {a, b, c}, Y = {a, b} y
Z = {b}.
Solucin:
Aqu Z Y e Y X. Queda entonces:
Ejemplo. Siendo
Propiedades de la Inclusin.
La relacin de Inclusin entre conjuntos goza de las siguientes propiedades:
22.
Construir el diagrama de los conjuntos R = {r, s, t}, S = {s} y T = (s,
t, u}.
Solucin:
Aqu S R y S T. Y como. R y T no son comparables, se pone
23.
B = { 3, { 3 }, { 4 }, { { 4 } } }.
{3} B
(V)
{{3}} B (V)
{{{4}}} B (V)
{{4}} B
(V)
7 B
(F)
7B
(F)
Reflexiva:
A A,
conjunto A.
Antisimtrica:
Si A B y B A entonces A = B. (*)
Transitiva:
Si A B y B C entonces A C.
A, A.
IGUALDAD DE CONJUNTOS
{11}
CONJUNTO UNIVERSAL
Es un conjunto referencial para el estudio de una situacin particular que
contiene a todos los conjuntos considerados. No existe un conjunto
universal absoluto.
Ejemplo:
A= { 1,2, 3 };
B= {2,4, 6, 8}
Pueden ser conjuntos universales:
U= { 1,2,3,4,5,6,. }
U = = {x / x N }
24.
Solucin:
Como V W y V Z, se traza:
25.
Solucin:
26.
27.
Escribir una afirmacin que relacione cada par de conjuntos del diagrama.
Debe haber seis afirmaciones.
POR COMPRENSIN O EN FORMA CONSTRUCTIVA
Cuando los elementos del conjunto son caracterizados mediante una
propiedad comn.
Ejemplo:
A = { p / p es un nmero primo p < 12 }
B= {x2 / x Z+ x 5 }
C = { x / x es una vocal }
CLASES DE CONJUNTOS
CONJUNTO FINITO
Un conjunto es finito cuando posee una cantidad limitada de elementos, es
decir el proceso de contar sus elementos termina en algn momento.
Ejemplo:
(a)
(b)
(c)
(d)
(a)
(b)
(c)
Aqu los conjuntos son disjuntos, pues no hay ningn punto que est
en los dos conjuntos. Los conjuntos no son tampoco comparables,
(d)
Ejemplo
A = { 2, 3, 5, 7, 11}
B = { 1, 4, 9, 16, 25 }
C = { a, e, i, o, u }
Solucin:
En primer lugar se ve que C B, D B y B A, pues estos conjuntos estn
unidos por segmentos. Por el Teorema 1-1 se deduce que C A y D A. Por
ltimo, los conjuntos C y D no son comparables, ya que no estn unidos por
una lincea ascendente.
28.
B,
C y D del
Solucin:
Hagamos dos diagramas posibles:
Ejemplo:
Si A es el conjunto formado por: 8, 2, 6, {0,1}, 3 y 1, y B es
el conjunto constituido por: 0 y 1, escribimos:
A = {8,-2,6, {0, 1}, 3, 1 }
B = { 0, 1 }
En este caso:
8 A...(V)
6 A...(F)
0 A...(F)
{0, 1} A...(V)
2 A...(V)
1 A 1 B...(V)
3 B...(V)
{ {0, 1}} A...(V)
DETERMINACIN DE CONJUNTOS
POR EXTENSIN O EN FORMA TABULAR
Solucin:
Se trata de un conjunto que tiene un elemento: el conjunto de los
elementos 2 y 3. Obsrvese que {2, 3} pertenece a {{2, 3}}: no es un
subconjunto de {{2, 3}}. As que se puede decir que {{2; 3}} es un
conjunto de conjuntos.
30.
Dado A = {2, {4, 5}, 4}. Qu afirmaciones son incorrectas y por
qu?
(1) {4, 5} A
(2) {4,5} A
(3) {{4,5}} A
Solucin:
Los elementos de A son 2, 4 y el conjunto {4, 5}. Por tanto, (2) es correcta
y (1) es incorrecta. (3) es una afirmacin correcta porque el conjunto que
consta del nico elemento {4, 5} es un subconjunto de A.
33.
31.
Dado E = {2, {4, 5}. 4}, qu afirmaciones son incorrectas y por
qu?
(1) 5 E
(2) {5} E
(3) {5} E
Solucin:
Los nicos conceptos no definidos en la teora de conjuntos son: conjunto,
elemento y la relacin pertenece a, o sea (1), (4) y (6).
Solucin:
Todas son incorrectas. Los elementos de E son 2, 4 y El conjunto {4, 5}; por
tanto. (1) y (2) son incorrectas. Hay ocho subconjuntos de E y {5} no est
entre ellos, de modo que (3)
es incorrecta.
34.
32.
Solucin:
Observar primero que S contiene dos elementos, 3 y el conjunto {1, 4). Por
tanto.
Solucin:
Como A y B no son vacos, hay elementos a A y b B. Por otra parte,
como A y B son disjuntos, a B y b A. Por tanto, A B y B A. es decir.
A y B no son comparables.