Documente Academic
Documente Profesional
Documente Cultură
UNIDAD ECUCATIVA
CARLOS CISNEROS
TEORA DE CONJUNTOS
Captulo 1
CONJUNTOS Y SUBCONJUNTOS
CONJUNTOS
El concepto de conjunto es fundamental en todas las ramas de la Matemtica.
Intuitivamente un conjunto es una lista, coleccin o clase de objetos bien definidos,
objetos que, como se ver en los ejemplos, pueden ser cualquiera: nmeros, personas,
letras, ros, etc. Estos objetos se llaman elementos o miembros del conjunto.
Si bien los conjuntos se estudian como entidades abstractas, enumeremos diez
ejemplos particulares de conjuntos.
Ejemplo 1-1:
Ejemplo 1-2:
Ejemplo 1-3:
Ejemplo 1-4:
Ejemplo 1-5:
Ejemplo 1-6:
Ejemplo 1-7:
Ejemplo 1-8:
Ejemplo 1-9:
Los nmeros 2, 4, 6, 8,
NOTACIN
Es usual denotar los conjuntos por letras maysculas
A, B, X, Y,
Los elementos de los conjuntos se representan por letras minsculas
a, b, x, y,
Al definir un conjunto por la efectiva numeracin de sus elementos, por ejemplo, el A,
que consiste en los nmeros 1, 3, 7, y 10, se escribe
A = {1, 3, 7, 10}
separando los elementos por comas y encerrndolos entre {}. Esta es la llamada forma
tabular de un conjunto. Pero si se define un conjunto enunciando propiedades que
deben tener sus elementos como, por ejemplo, el B, conjunto de todos los nmeros
pares, entonces se emplea una letra, por lo general x, para representar un elemento
cualquiera y se escribe
B = {x | x es par}
lo que se lee B es el conjunto de los nmeros x tales que x es par. Se dice que sta
es la forma de definicin por comprensin o constructiva de un conjunto. Tngase en
cuenta que la barra vertical | se lee tales que.
Para aclarar el empleo de la anterior notacin, se escriben de nuevo los conjuntos de los
Ejemplos 1-1 al 1-10, designando los conjuntos por A1, A2,, A10, respectivamente.
Ejemplo 2-1: A1
= {I, 3, 7, 10}.
Ejemplo 2-2: A2
= {x | x2 - 3x - 2 = 0}.
Ejemplo 2-3: A3
= {a, e, i, o, u}.
Ejemplo 2-4: A4
Ejemplo 2-5: A5
Ejemplo 2-6: A6
Ejemplo 2-7: A7
Ejemplo 2-8: A8
Ejemplo 2-9: A9
Ejemplo 3-2:
Si B = {x | x es par}, entonces 3 B, 6 B, 11 B, 14 B.
Ejemplo 4-2:
Ejemplo 4-3:
IGUALDAD DE CONJUNTOS
El conjunto A es igual al conjunto B si ambos tienen los mismos elementos, es decir, si
cada elemento que pertenece a A pertenece tambin a B y si cada elemento que
pertenece a B pertenece tambin a A. Se denota la igualdad de los conjuntos A y B por
A=B
Ejemplo 5-1:
Ejemplo 5-2:
Sean C = {5, 6, 5, 7}
{5, 6, 5, 7} = {7, 5, 7,
que cada elemento de
cambia si se repiten sus
al C y al D.
Ejemplo 5-3:
CONJUNTO VACI
Conviene introducir el concepto de conjunto vaco, es decir, de un conjunto que carece
de elementos. Este conjunto se suele llamar conjunto nulo. Aqu diremos de un
conjunto semejante que es vaco y se le denotar por el smbolo .
Ejemplo 6-1:
Ejemplo 6-2:
SUBCONJUNTOS
Si todo elemento de un conjunto A es tambin elemento de un conjunto B, entonces se
dice que A es un subconjunto de B. Ms claro: A es un subconjunto de B si x A implica
x B. Se denota esta relacin escribiendo
AB
que tambin se puede leer A est contenido en B.
Ejemplo 7-1:
Ejemplo 7-2:
Ejemplo 7-3:
BA
si A no es subconjunto de B.
Para concluir, se tiene:
Observacin 1-1:
Observacin 1-2:
SUBCONJUNTO PROPIO
Puesto que todo conjunto A es un subconjunto de s mismo, se dir que B es un
subconjunto propio de A si, en primer lugar, B es un subconjunto de A y, en segundo
lugar, B no es igual a A. Ms brevemente, B es un subconjunto propio de A si
BA
BA
COMPARABILIDAD
Dos conjuntos A y B se dicen comparables si
AB
BA
esto es, si uno de los conjuntos es subconjunto del otro. En cambio, dos conjuntos A y B
se dicen no comparables si
AB y BA
Ejemplo 8-2:
TEOREMA Y DEMOSTRACIN
En matemticas puede demostrarse la verdad de muchas afirmaciones mediante
suposiciones y definiciones previas. De hecho, la esencia de las matemticas consiste en
teoremas y sus demostraciones. Demostremos nuestro primer
Teorema 1-1: Si A es un subconjunto de B y B es un subconjunto de C, entonces A es
un subconjunto de C, esto es,
A B y B C implican A C
Demostracin, (Tngase en cuenta que debemos demostrar que todo elemento de A es
tambin un elemento de C.) Sea x un elemento de A, esto es, x A. Corno A es un
subconjunto de B, x pertenece tambin a B, es decir, x B. Pero, por hiptesis, B C;
por tanto, todo elemento de B, en el cual est x, es un elemento de C. Hemos
demostrado que x A implica x C. En consecuencia, por definicin, A C.
CONJUNTOS DE CONJUNTOS
Ocurre a veces que los elementos de un conjunto son a su vez conjuntos; por ejemplo,
el conjunto de todos los subconjuntos de A. Para evitar decir conjuntos de conjuntos,
se suele decir familia de conjuntos o clase de conjuntos. En tales casos y para
evitar confusiones, se emplean letras inglesas
A, B,
para designar familias o clases de conjuntos, ya que las maysculas denotan sus
elementos.
Ejemplo 9-1:
Ejemplo 9-2:
El conjunto {{2, 3}, {2}, {5, 6}} es una familia de conjuntos. Sus
elementos son los conjuntos {2, 3}, {2} y {5, 6}.
En teora es posible que un conjunto tenga entre sus elementos algunos que sean a su
vez conjuntos y otros que no lo sean, pero en las aplicaciones de la teora de conjuntos
este caso se presenta rara vez.
Ejemplo 9-3:
Sea A = {2, {1, 3}, 4, {2, 5}}. A no es, pues, una familia de conjuntos;
algunos elementos de A son conjuntos y otros no.
CONJUNTO UNIVERSAL
En toda aplicacin de la teora de conjuntos todos los conjuntos que se consideran sern
muy probablemente subconjuntos de un mismo conjunto dado. Este conjunto se llamar
conjunto universal o universo del discurso y se denotar por U.
Ejemplo 10-1: En geometra plana el conjunto universal es el de todos los puntos del
plano.
Ejemplo 10-2: En los estudios sobre poblacin humana el conjunto universal es el de
todas las gentes del mundo.
CONJUNTO POTENCIA
La familia de todos los subconjuntos de un conjunto S se llama conjunto potencia de S.
Se le designa por
2S
Ejemplo 11-1: Si M = {a, b}, entonces
2M= {{a, b}, {a}, {b},}
Ejemplo 11-2: Si T = {4, 7, 8}, entonces
2T = {T, {4,7}, {4,8}, {7,8}, {4}, {7}, {8}, }
Si un conjunto S es finito, digamos que S tenga n elementos, entonces el conjunto
potencia de S tendr 2n elementos, como se puede demostrar. Esta es una razn para
llamar conjunto de potencia de S la clase de los subconjuntos de S y para denotarla
por 2S.
CONJUNTOS DISJUNTOS
Si dos conjuntos A y B no tienen elementos comunes, es decir, si ningn elemento de A
est en B y si ningn elemento de B est en A, se dice que A y B son disjuntos.
Ejemplo 12-1: Sean A = {1, 3, 7, 8} y B = {2, 4, 7, 9}; A y B no son disjuntos
entonces, pues 7 est en ambos conjuntos, o sea que 7 A y 7 B.
Ejemplo 12-2: Sean A el conjunto de los nmeros positivos y B el de los nmeros
negativos. Entonces A y B son disjuntos, pues ningn nmero es positivo
y negativo.
Ejemplo 12-3: Si E = {x, y, z} y F = {r, s. t}, E y F son disjuntos.
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.
B
A
Ejemplo 13-3: Sean A = {a, b, d} y B = {c, d, f}. Se ilustran estos conjuntos con un
diagrama de Venn de la forma
a
b
c
d
e
f
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
A
B
Si A B y B C se pone
C
B
A
Ejemplo 14-1: Sean A = {a}, B = {b} y C = {a, b}. El diagrama lineal de A.B y C es
entonces
C
A
B
Ejemplo 14-2: Sean X = {x}, Y = {x, y}, Z = {x, y, z} y W= {x, y, w}. Aqu el
diagrama lineal de X, Y, Z y W es
Z
W
Y
X
(1)
(2)
(3)
Trminos no definidos.
Relaciones no definidas.
Axiomas que relacionan los trminos no definidos y las relaciones no definidas.
Axioma de extensin:
Axioma de especificacin:
Aqu, P(x) es un enunciado en una variable, para la cual P(a) es verdadero o falso con a
A. Por ejemplo, P(x) podra ser el enunciado x 2 = 4 o x es un miembro de las
Naciones Unidas.
Hay otros axiomas que no se enuncian aqu porque los axiomas tocan con conceptos
que se estudiarn luego. Y, por otra parte, como aqu se trata la teora de conjuntos
sobre todo intuitivamente, en especial en la Parte I, nos abstendremos de hacer ms
consideraciones sobre el desarrollo axiomtico de la teora de conjuntos.
PROBLEMAS RESUELTOS
NOTACIN
1.
Solucin:
(1) x A.
(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 del 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.
Sea M = {r, s, t}. Es decir, M consta de los elementos r, s y t. Dgase cules de las
afirmaciones son correctas o incorrectas. Si alguna es incorrecta, decir por qu.
(a) r M (b) r M
(c) {r} M
(d) {r} M
Solucin:
(a) Correcta.
(b) Incorrecta. El smbolo debe estar entre dos conjuntos, pues indica que un
conjunto es subconjunto del otro. As que r M es incorrecta por ser r un
elemento de M, no un subconjunto.
(c) Incorrecta. El smbolo vincula un objeto a un conjunto, pues indica que el
objeto es elemento del conjunto. As que {r} M es incorrecta, ya que {r} es
un subconjunto de M. no un elemento de M.
(d) Correcta.
4.
5.
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) A = {x | x est antes de f en el alfabeto}
= {x | x es una de las primeras cinco letras del alfabeto}.
(2) B = {x | x es par y positivo}.
(3) C = {x | x es un pas, x est en las Naciones Unidas}.
(4) D = {x | x- 2 = 1} = {x | 2x = 6}.
(5) E = {x | x fue presidente despus de Franklin D. Roosevelt}.
(4)
(5)
{x | x es par}.
{1, 2, 3,}.
Solucin:
Los tres primeros conjuntos son finitos. Aunque pueda ser fsicamente imposible,
contar el nmero de personas que hay en la Tierra, el conjunto es ciertamente
finito. Los dos ltimos conjuntos son infinitos. Si se tratara de contar los nmeros
pares jams se llegara al fin
IGUALDAD DE CONJUNTOS
7.
Cules de estos conjuntos son iguales:{r,t, s}, {s, t, r, s}, {t, s, t, r}, {s, r, s, t}?
Solucin:
Son todos iguales entre s. Obsrvese que el orden o la repeticin no cambian un
conjunto.
8.
CONJUNTO VACO
9.
Cual de estas palabras es distinta de las otras y por qu?: (1) vaco, (2) cero, (3)
nulo.
Solucin:
(3) C = {x|x x}
(4) D = (x|x + 8 = 8}.
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 x2 = 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.
SUBCONJUNTOS
12. Dado A = {x, y, z}, cuntos subconjuntos hay en A y cules son?
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 tringulo}.
S = {x|x es un cuadrado}.
Decir qu conjuntos son subconjuntos propios de los otros.
Solucin:
Como un cuadrado tiene 4 ngulos rectos, es un rectngulo; y como tiene 4 lados
iguales, es un rombo; y puesto que tiene 4 lados, es un cuadriltero. Segn eso
S Q, S R, S H, es decir, S es un subconjunto de los otros tres. Y, adems,
como hay rectngulos, rombos y cuadrilteros que no son cuadrados, resulta ser S
un subconjunto propio de los otros tres. De manera anloga se ve que R es un
subconjunto propio de Q, y que H es un subconjunto propio de Q. No hay otras
relaciones entre los conjuntos.
as que W es un
(3)
Como a Z y a W, W Z es verdadera.
(4)
(5)
Corno d V y d Y, V Y es verdadera.
(6)
(7)
(8)
(9)
Como a X y a W, X = W es falsa.
XB
XC
(3) X A y
(4) X B y
XC
XC
Solucin:
(1) El nico conjunto que es subconjunto de A y de B es D. C, E y F no son
subconjuntos de B porque s C, E, F y s B
(2)
(3)
(4)
(2) b A,
(3) c A,
(4) d B,
(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.
DIAGRAMAS LINEALES
20. Hacer un diagrama lineal para los conjuntos A = {a, b, c}, B = {a, b} y
C = {a, c}.
Solucin:
Como A B, A C y B y C no son comparables, se construye as:
A
B
S
23. Sean Q, R, H y S los conjuntos del Problema 13. Hacer un diagrama lineal para
estos conjuntos.
Solucin:
Como Q R y Q H, se construye primero
Q
R
H
Ahora se agrega S al diagrama. Puesto que S R y S H, se completa el diagrama
como sigue
Q
R
S
24. Construir un diagrama lineal para los conjuntos V, W, X, Y y Z del Problema 17.
Solucin:
Como V W y V Z, se traza
W
V
PROBLEMAS DIVERSOS
26. Considrense las cinco afirmaciones siguientes; (1) A B, (2) A B, (3) A = B,
(4) A y B son disjuntos, (5) A y B no son comparables. Cul afirmacin describe
mejor cada diagrama de Venn?
B
(a)
B
B
(b)
A
(c)
(d)
Escribir una afirmacin que relacione cada par de conjuntos del diagrama. Debe
haber seis afirmaciones.
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. Construir diagramas de Venn de los conjuntos A, B, C y D del diagrama lineal
del Problema 27.
Solucin:
Hagamos dos diagramas posibles:
B
A
B
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.
32. Hallar el conjunto potencia 2s del conjunto S = {3, {1, 4}}.
Solucin:
Observar primero que S contiene dos elementos, 3 y el conjunto {1, 4}. Por tanto.
2S contiene 22 = 4 elementos: S mismo, el conjunto vaco, {3} y el conjunto
formado por {1, 4} solo, es decir, {{1, 4}}. Ms breve:
2S = {S, {3}, {{1, 4}} }
33. En lo que sigue, qu es lo que no se define en un desarrollo axiomtico de la
teora de conjuntos?: (1) conjunto. (2) subconjunto de, (3) disjunto, (4) elemento,
(5) es igual a, (6) pertenece a, (7) superconjunto de.
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)
34. Demostrar: Sean A y B no vacos, esto es, A y B . Si A y B son disjuntos,
entonces A y B no son comparables.
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.
35. Dados A y B no comparables, se sigue que A y B son disjuntos?
Solucin:
No. Los conjuntos del siguiente diagrama de Venn no son comparables; pero
tampoco son disjuntos.
B
PROBLEMAS PROPUESTOS
NOTACIN
36. Escribir en notacin conjuntista:
(1) R es un superconjunto de T.
(2) x es elemento de Y.
(3) M no es subconjunto de S.
(4) El conjunto potencia de W.
(5)
(6)
(7)
(8)
z no pertenece a A.
B est incluido en F.
El conjunto vaco.
R pertenece a A.
SUBCONJUNTOS
41. Si B = {0, 1, 2}, hallar todos los subconjuntos de B.
42. Si F = {0, {1, 2}}, hallar todos los subconjuntos de F.
43. Sean
A = {2, 3, 4}
C = {x | x2 - 6x + 8 = 0}
B = {x | x2 = 4, x es positivo)
D = {x | x es par}
Completar las siguientes afirmaciones insertando, o nc (no comparables)
entre cada par de conjuntos:
(1) AB, (2) AC, (3) BC, (4) A.D, (5) BD,
(6) CD.
44. Sean A = {1, 2,. . ., 8, 9}, B = {2, 4, 6, 8}, C={1, 3, 5, 7, 9}, D={3, 4, 5} y E =
{3, 5}. Cules conjuntos pueden ser iguales a X dadas las condiciones siguientes?
(1) X y B son disjuntos
(3) X A y X C.
(2) X D y X B.
(4) X C y X A.
45. Decir si son correctas o incorrectas las siguientes afirmaciones:
(1) Todo subconjunto de un conjunto finito es finito.
(2) Todo subconjunto de un conjunto infinito es infinito.
PROBLEMAS DIVERSOS
46. Hacer un diagrama lineal de los conjuntos A, B, C y D del Problema 43.
47. Hacer un diagrama lineal de los conjuntos A, B, C, D y E del Problema 44.
48. Entre las afirmaciones siguientes decir cules son correctas o incorrectas:
(1) {1, 4, 3} = {3, 4, 1}
(4) {4} {{4}}
(2) {1, 3, 1, 2, 3, 2} {1, 2, 3}
(5) {{4}}
(3) {4} {{4}}
(2) ,
(3) ,
D
C
(6) .
B
47.
A
B
E
48. (1) correcto, (2) correcto, (3) correcto, (4) incorrecto, (5) correcto.
49. (1) infinito, (2) finito, (3) infinito, (4) finito, (5) finito, (6) infinito.
50. (1) correcto, (2) incorrecto, (3) incorrecto, (4) correcto.
51.
Q
R
S
Captulo 2
UNIN
La unin de los conjuntos A y B es el conjunto de todos los elementos que pertenecen a
A o a B o a ambos. Se denota la unin de A y B por
AUB
que se lee A unin B.
Ejemplo 1-1: En el diagrama de Venn de la Figura 2-1, A B aparece rayado, o sea el
rea de A y el rea de B
A
B
A B lo rayado
A
Fig. 2-1
Ejemplo 1-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Entonces
S T = {a, b, B
c, d, f, g}
Ejemplo 1-3: Sean P el conjunto de los nmeros reales positivos y Q el conjunto de los
nmeros reales negativos. P Q, unin de P y Q, consiste en todos los
nmeros reales exceptuado el cero.
La unin A y B se puede definir tambin concisamente as:
A B = {x | x A o x B}
Observacin 2-1: Se sigue inmediatamente de la definicin de la unin de dos
conjuntos que A B y B A son el mismo conjunto, esto es:
AB=BA
Observacin 2-2: A y B son ambos subconjuntos de A B es decir, que:
A (A B)
B (A B)
LA INTERSECCIN
La interseccin de los conjuntos A y B es el conjunto de los elementos que son comunes
a A y B, esto es, de aquellos elementos que pertenecen a A y que tambin pertenecen a
B. Se denota la interseccin de A y B por
AB
que se lee A interseccin B.
Ejemplo 2-1: En el diagrama de Venn de la Fig. 2-2 se ha rayado A B, el rea comn
a ambos conjuntos A y B.
A B lo rayado
Fig. 2-2
Ejemplo 2-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Entonces
S T = {b, d}
Ejemplo 2-3: Sea V = {2, 4, 6,. . .}, es decir, los mltiplos de 2; y sea W = {3, 6,
9, . . .}, o sean los mltiplos de 3. Entonces
V W = {6, 12, 18,...}
La interseccin de A y B tambin se puede definir concisamente as:
A B = {x | x A, x B}
Aqu la coma tiene el significado de y.
Observacin 2-3: Se sigue inmediatamente de la definicin de interseccin de dos
conjuntos que
AB=BA
Observacin 2-4: Cada uno de los conjuntos A y B contiene al A B como subconjunto,
es decir,
(A B) A y (A B) B
Observacin 2-5: Si dos conjuntos A y B no tienen elementos comunes, es decir, si A
y B son disjuntos, entonces la interseccin de A y B es el conjunto
vaco, o sea A B = .
DIFERENCIA
La diferencia de los conjuntos A y B es el conjunto de elementos que pertenecen a A.
pero no a B. Se denota la diferencia de A y B por
A-B
que se lee A diferencia B o simplemente A menos B.
Ejemplo 3-1: En el diagrama de Venn de la Fig. 2-3 se ha rayado A B, el rea no es
parte de B.
A B lo rayado
Fig. 2-3
Ejemplo 3-2: Sean S = {a, b, c, d} y T = {f, b, d, g}. Se tiene:
S T = {a, c}
Ejemplo 3-3: Sean R el conjunto de los nmeros reales y Q el conjunto de los nmeros
racionales. Entonces R Q es el conjunto de los nmeros irracionales.
La diferencia de A y B se pueden tambin definir concisamente como
A B = {x | x A, x B}
Observacin 2-6: El conjunto A contiene al A B como subconjunto, esto es:
(A - B) A
Observacin 2-7: Los conjuntos (A - B), A B y (B - A) son mutuamente, esto es decir,
la interseccin de dos cualesquiera es vaca.
La diferencia de A y B se denota a veces por A/B o bien por A B.
COMPLEMENTO
El complemento de un conjunto A es el conjunto de elementos que no pertenecen a A,
es decir, la diferencia del conjunto universal U y del A. se denota el complemento de A
por
A'
Ejemplo 4-1: En el diagrama de Venn de la fig. 2-4 se ha rayado el complemento de A,
o sea el rea exterior a A. Se supone que el conjunto universal U es el
rea del rectngulo.
A' lo rayado
Fig. 2-4
Ejemplo 4-2: Siguiendo que el conjunto universal U sea el alfabeto, dado T = {a, b, c},
entonces
T = {d, e, f,.y, z}
Ejemplo 4-3: Sea E = {2, 4, 6,.}, o sea los nmeros pares. Entonces E = {1, 3, 5,
.}, que son los impares. Aqu se supone que el conjunto universal es el
de los nmeros naturales, 1, 2, 3,.
Tambin se puede definir el complemento de A concisamente as:
o simplemente:
A' = {x|x U, x A}
A' = {x|x A}
BA
B' lo rayado
Fig.2-5
A' lo rayado
Fig.2-6
PROBLEMAS RESUELTOS
UNIN
1. En los diagramas de Venn que siguen, rayar A unin B, o sea A B:
A
A
(a)
A B
(b)
(c)
(d)
Solucin:
La unin de A y B es el conjunto de todos los elementos que pertenecen a A o a B o
a ambos. Se rayan entonces las reas de A y de B como sigue:
B
(a)
(b)
A
(c)
A B lo rayado
2. Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}.
Hallar (a) A B, (b) A C (c) B C, (d) B B.
A B
(d)
Solucin:
Para formar la unin de A y B se renen todos los elementos de A con todos los
elementos de B. De modo que
De igual manera.
A
A
B
B
B
C
C
B
=
=
=
=
{1,
{1,
{2,
{2,
2,
2,
4,
4,
3,
3,
6,
6,
4, 6, 8}
4, 5, 6}
8, 3, 5}
8}
A = A A.
Solucin:
Segn la Definicin 1-1, hay que demostrar que A (A A) y que (A A) A.
Segn la Observacin 2-2, A (A A). Sea ahora un x (A A). Entonces, segn
la definicin de unin, x A o a A; as que x pertenece a A.
Por tanto, (A A) A y, por la Definicin 1-1, A = (A A).
8. Demostrar:
Solucin:
Por la Observacin 2-2, U (U A). Como todo conjunto es un subconjunto del
conjunto universal, (U A) U y la conclusin se sigue de la Definicin 1-1.
9. Demostrar:
A = A.
Solucin:
Por la Observacin 2-2, A (A ). Sea ahora un x (A ), entonces x A o
x . Por la definicin de conjunto vaco, x ; de modo que x A. Se ha
demostrado que x (A ) implica x A, es decir, que (A ) A. Por la
Definicin 1-1, A = A.
10. Demostrar:
A B = implica A = y B = .
Solucin:
Por la Observacin 2-2, A (A B), es decir, A . Pero es subconjunto de todo
conjunto; en particular, A. Luego, por la Definicin 1-1, A = . De igual manera
se puede demostrar que B = .
INTERSECCIN
11. En los diagramas de Venn del Problema 1, rayar la interseccin de A y B, esto es, de
A B.
Solucin:
La interseccin de A y B consiste en el rea que es comn tanto a A como a B. Para
encontrar A B, se raya primero A con trazos oblicuos hacia la derecha (////) y
luego se raya B con trazos oblicuos inclinados a la izquierda (\\\\) como se ve en la
figura:
B
B A
A B
(a)
(b)
(c)
(d)
Entonces A B es el rea que tiene los dos rayados. El resultado final, que es A B,
se raya ahora con lneas horizontales, como sigue:
A
(a)
(b)
(c)
A B
(d)
A B lo rayado
Ntese que A B es vaca en (c) en que A y B son disjuntos.
12. Sean A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}. Hallar (a) A B, (b) A
C, (c) B C, (d) B B.
Solucin:
Para formar la interseccin de A y B se inscriben todos los elementos comunes a
A y B; as A B = (2, 4}. De igual manera, A C = {3, 4}, B C = {4, 6} y
B B = {2, 4, 6, 8}. Ntese que B B es efectivamente B.
13. Sean A, B y C los conjuntos del Problema 12. Hallar (a) (A B) C,
(B C).
(b) A
Solucin:
(a) A B = (2, 4). As que la interseccin de {2, 4} con C es (A B) C = {4}.
(b)
16.
Demostrar: A A = A.
Solucin:
Por la Observacin 2-4, (A A) C A. Sea x un elemento cualquiera de A; entonces es
obvio que x pertenece a los conjuntos A y A, es decir, x pertenece a A A. Se
demuestra as que x A implica x (A A), es decir, que A (A A). Por la
Definicin 1-1, A A = A.
17.
18.
Demostrar:
A = .
Solucin:
Por la Observacin 2-4, (A ) . Pero el conjunto vaco es subconjunto de todo
conjunto; en particular, A . Por tanto, A = .
DIFERENCIA
19.
Solucin:
(a) El conjunto A - B consiste en los elementos de A que no estn en B. Como A =
{l, 2, 3, 4} y 2, 4 B, entonces A - B = {1, 3}.
(b)
(c)
B - C = {2, 8}.
(d)
B A = {6, 8}.
(e)
BB=
20.
B
A
(a)
(b)
A
(c)
(d)
A - B lo rayado
Ntese que, como en , A - B = A si A y B son disjuntos. Ntese tambin que, como
en (d). A B = si A es subconjunto de B.
21.
BA
AB
BA
AB
BA
23.
Demostrar:
(A - B) B = .
Solucin:
Sea x perteneciente a (A - B) B. Por la definicin de interseccin, x (A - B) y x
B. Pero por la definicin de diferencia, x A y x B. Como no hay ningn elemento
que cumpla x A y x B, entonces(A - B) B = .
COMPLEMENTO
24.
Solucin:
(a) El conjunto A' consiste en los elementos que estn en U pero no en A. Por
tanto, A' = {5. 6, 7, 8,}.
(b)
(c)
(d)
(e)
(f)
25.
B'
Solucin:
(a) Como B', complemento de B, consta de los elementos que no estn en B, se
raya el rea exterior a B.
A
B' lo rayado
(b)
A U B lo rayado
(c)
(A B)' lo rayado
B - A lo rayado
(d)
(B - A)' lo rayado
PROBLEMAS DIVERSOS
27.
Solucin:
(a) La unin de A y B consta de los elementos de A y los elementos de B, es decir,
A B = {a, b, d, e}.
(b)
(c)
(d) El conjunto B - A est formado por los elementos de B que no estn en A, esto
es, B - A = {e}.
(e) A' = {c, e} y B= {b, d, e}; as que A' B = {e}
(f) A = {a, b, d} y B' = {a, c}; as que A B' = {a, b, c, d}.
(g) A' = {c, e} y B' = {a, c}; entonces A' B' = {c}.
(h) B' - A' = {a}.
(i) Segn (b), A B = (b, d}; luego (A B)' = {a,c,e}.
(j) Segn (a), A B = {a, b, d, e}; luego (A B) = {c}.
28.
B
C
Solucin:
(1) Primero rayar A con trazos inclinados a la derecha y rayar B C con trazos
inclinados a la izquierda; entonces A (B C) es el rea con doble rayado.
A y B C aparecen rayados
A (B C) lo rayado
A B y A C lo rayado
(A B) (A B) lo rayado
A y B C lo rayado
(5)
A (B C) lo rayado
A B y A C lo rayado
(A B) (A C) lo rayado.
Demostrar:
B - A = B A.
Solucin:
B - A = {x | x B, x A} = { x|x B, x A} =
B A.
PROBLEMAS PROPUESTOS
31.
32.
33.
En los diagramas de Venn que siguen, rayar (1) V W, (2) W', (3) W - V (4) V'
W, (5) V W, (6) V - W.
(a)
W
(b)
34.
35.
Determinar:
(1) U A (3) '
(2) A A (4) A
36.
37.
(5) A' A
(6) U
(7) U A
(8) A' A
(9) A A
(10) A.
38.
Demostrar: A - B es un subconjunto de A B.
39.
40.
41.
42.
43.
44.
45.
46.
(3) {b, f}
(4) {b, d, f}
(5) {f}
(7) C = {b, e, f, g} (9) {b, d, f, g}
(6) {b, d, f, e, g} (8) {a, c, d}
(10) U
(a)
(1)
V W lo rayado
W lo rayado
(3)
W V lo rayado
(2)
W
W' lo rayado
(1)
(6)
W
V' W lo rayado
V W lo rayado
(2)
(5)
W' lo rayado
(6)
V' W lo rayado
(1)
C
B
(3)
B
C
V W' lo rayado
W - V lo rayado
(4)
(3)
34.
(4)
(b)
(5)
(2)
(4)
35.
(1) A
(2) A
(3) U
36.
(1)
37.
(2)
(4) A
(3)
(4)
(5)
(6)
(5) ne
(7) U
(8) U
(9) A
(10)
(6) ne
Captulo 3
CONJUNTOS DE NMEROS
CONJUNTO DE NMEROS
Aunque la teora de conjuntos es completamente general, en la matemtica elemental
se encuentran ya conjuntos importantes que son conjuntos de nmeros.
De particular inters, en especial en el anlisis, es el conjunto de los nmeros reales,
que se denota por R
En este captulo se supone de hecho, al menos que se diga otra cosa, que el conjunto
universal es el conjunto de los nmeros reales.
Se revisarn en primer lugar algunas propiedades elementales de los nmeros reales
antes de aplicar los principios fundamentales de la teora de conjuntos a conjuntos de
nmeros.
El conjunto de los nmeros reales con sus propiedades se llama el sistema de los
nmeros reales.
NMEROS REALES, R
Una de las propiedades ms importantes de los nmeros reales es el poderlos
representar por puntos de una lnea recta. Como en la Fig. 3-1, se elige un punto
llamado origen, para representar el 0, y otro punto, por lo comn a la derecha, para
representar el 1. Resulta as de manera natural una correspondencia entre los puntos de
la recta y los nmeros reales, es decir, que cada punto representa un nmero real nico
y que cada nmero real viene representado por un punto nico. Llamando a esta recta
la recta real, podrn emplearse uno por otro los conceptos de punto y de nmero.
s= 2,781
1
2
-5
5
-4
-3
-2 -1
0
Fig. 3-1
1 2
Los nmeros a la derecha del 0, o sea al mismo lado que el 1, son los llamados nmeros
positivos, y los nmeros a la izquierda del 0 son los llamados nmeros negativos. El 0
mismo no es ni positivo ni negativo.
ENTEROS, Z
Los enteros son los nmeros reales
NMEROS RACIONALES, Q
Los nmeros racionales son los reales que se pueden expresar como razn de dos
enteros. Se denota el conjunto de los nmeros racionales por Q, as que,
Q = {x | x = p/q
donde
p Z, q Z}
Obsrvese que todo entero es un nmero racional, ya que, por ejemplo, 5 = 5/1;
por tanto, Z es un subconjunto de Q.
Los nmeros racionales son cerrados no solo respecto de las operaciones de adicin,
multiplicacin y sustraccin, sino tambin respecto de la divisin (excepto por 0).
Es decir, que suma, producto, diferencia y cociente (excepto por 0) de dos nmeros
racionales es un nmero racional nueva
NMEROS NATURALES, N
Los nmeros naturales son los enteros positivos. Se denota el conjunto de los nmeros
naturales por N; as que
N = {1, 2, 3,...}
Los nmeros naturales fueron el primer sistema de nmeros que se form y se les
usaba primordialmente antes para contar. Ntense las relaciones siguientes entre los
anteriores sistemas de nmeros:
N ZQR
Los nmeros naturales son cerrados respecto de las operaciones de adicin y
multiplicacin solamente.
La diferencia y el cociente de dos nmeros naturales no es necesariamente un nmero
natural. Los nmeros primos son los naturales p, excluido el 1, que solo son divisibles
por 1 y por p mismo. He aqu los primeros nmeros primos:
NMEROS IRRACIONALES, Q
Los nmeros irracionales son los reales que no son racionales, esto es, el conjunto de
los nmeros irracionales es el complemento del conjunto de los nmeros racionales Q en
los nmeros reales R; por eso se denotan los nmeros irracionales por Q.
Ejemplos de nmeros irracionales son
3 , ,
2 , etc.
Nmeros Complejos
Nmeros Reales
Nmeros Racionales
Nmeros irracionales
Nmeros Enteros
Enteros Negativos
Cero
Nmeros Naturales
Nmeros Primos
Fig. 3-2
3/8 = 0,375
3/8 = 0,375000...
3/8 = 0.374999
2/11 = 0, 181818
Ahora bien, lo que caracteriza a los nmeros reales respecto de los decimales, es que
en tanto que los nmeros racionaos corresponden precisamente los decimales en que se
repite continuamente un tramo de cifras, los nmeros irracionales corresponden a los
otros decimales de infinitas cifras.
DESIGUALDADES
Se introduce el concepto de orden en el sistema de los nmeros reales por la
Definicin: El nmero real a, es menor que el nmero real b, lo que se escribe:
a<b
si b a es un nmero positivo.
Se pueden demostrar las propiedades siguientes de la relacin a < b. Sean los nmeros
reales a, b y c; entonces:
P1: O bien a < b, o a = b, o b < a.
P2: Si a < b, y b < c, entonces a < c.
P3: Si a < b, entonces a + c < b + c.
Ejemplo 1-1:
2 < 5; - 6 - 3 y 4 4; 5 > - 8.
Ejemplo 1-2:
que 5;
La notacin 2 < x < 7 significa 2 < x y x < 7; con lo que x estar entre 2 y 7 en la
recta real.
Observacin 3-1: Es de notar que el concepto de orden, o sea la relacin a < b, se
define mediante el concepto de nmero positivo.
La propiedad fundamental de los nmeros positivos que se utiliza para demostrar
propiedades de la relacin a < b, es que tales nmeros son cerrados
respecto de las operaciones de adicin y multiplicacin, hecho que,
adems, est ligado ntimamente al de que los nmeros naturales
tambin son cerrados respecto de las operaciones de adicin y
multiplicacin.
Observacin 3-2: Son ciertas las afirmaciones siguientes para a, b y c nmeros reales
cualesquiera:
(1) a a
(2) Si, a b y b a entonces a = b.
(3) Si a b y b c entonces a c.
VALOR ABSOLUTO
El valor absoluto de un nmero real x, denotado por
|x|
x si x 0
Se define as:
|x|=
x si x < 0
| 7 | = 7, |- | =
|3 - 8 = |-5| = 5, |8 - 3| = |5| = 5, |-3 -4| = |-7| = 7.
|x| 5 y
-5 x 5
INTERVALOS
Examnense los siguientes conjuntos de nmeros:
A1
A2
A3
A4
=
=
=
=
{x 2 < x < 5}
{x 2 x 5}
{x 2 < x 5}
{x|2 x 5}
Ntese que los cuatro conjuntos contienen solamente los puntos que estn entre 2 y 5
con las excepciones posibles de 2 y/o 5. Estos conjuntos se llaman intervalos y los
nmeros 2 y 5 son los extremos de cada intervalo. Por otra parle, A1 es un intervalo
abierto, pues no contiene los extremos: A2 es un intervalo cerrado, ya que contiene
ambos extremos, y A3 y A4 son abierto- cerrado y cerrado-abierto respectivamente.
Se representan grficamente estos conjuntos sobre la recta real como sigue:
-6
-5
6
-4
-3
-2 -1
A1
-6
-5
6
-4
-3
-2 -1
A2
-6
-5
6
-4
-3
-2 -1
A3
-6
5
-5
6
-4
-3
-2 -1
A4
Obsrvese que en cada diagrama se encierran con un crculo los extremos 2 y 5 y que
se repinta el segmento entre los puntos dichos. Cuando un intervalo incluye un extremo,
esto se hace ver llenando el crculo del extremo.
Como los intervalos aparecen con mucha frecuencia en las matemticas, se emplea:
generalmente una notacin abreviada para designar intervalos. Por ejemplo, los
intervalos anteriores se denotan, a veces, por
A f , B f implica A B f
(2) La unin de dos intervalos no disjuntos es un intervalo, es decir:
A f , B f , A B implica A B f
(3) La diferencia de dos intervalos no comparables es un intervalo, es decir:
A f , B f , A B, B A implica A - B f .
Ejemplo 3-1:
Sean
INTERVALOS INFINITOS
Los conjuntos de la forma
Entones
A B= [2, 8[
B - A = [4, 8[
A = {x | x > 1},
B = {x | x 1}
C = {x | x < 3},
D = {x | x 4},
E = {x | x R}
Se llama intervalos infinitos y se les denota tambin por
A = (1, ),
B = [2, [,
C = (- , 3), D = ]- , 4],
E =(- , )
-3
-2 -1
A est repintado
-4
4
-3
-2 -1
B est repintado
-4
4
-3
-2 -1
C est repintado
-4
4
-3
-2 -1
D est repintado
-4
-3
-2 -1
0
4
CONJUNTOS ACOTADOS Y NO ACOTADOS
E est repintado
Ejemplo 4-1:
Ejemplo 4-2:
Ejemplo 4-3:
PROBLEMAS RESUELTOS
CONJUNTOS DE NMEROS
En los problemas siguientes, R, Q, Q', Z, N y P designan, respectivamente, los
nmeros reales, racionales, irracionales, enteros, naturales y primos.
1. Entre lo que sigue, decir que es verdadero y que Falso.
(1) 7 N
(2)
2 Q
(6) -6 Q
(11)
(7) 11 P
(12)
1
Z
2
(3) 4 Z
(8)
(4) 9 P
(9)
(5) 3 Q
(10) 1 R
Solucin:
(1) Falso.
(2)
8 N
9 Q'
4
(13) - 2 Z
2
(14) R
(15)
4 R
Cierto.
2 no es
racional.
(3)
(4)
(5)
(6)
(7)
(8)
Falso.
(9)
Falso.
1
no es entero.
2
5 no es un nmero real; por tanto, en particular, no es un nmero
irracional.
(10) Cierto. 1 es un nmero real.
(11) Cierto.
(12) Falso.
(15) Falso.
= 2i no es real.
R
N
(2) 13,
(3)
Solucin:
(1) -3/4 Q. de 1os nmeros racionales, ya que es la razn de dos enteros -3 y 4.
Asimismo. -3/4 R, ya que Q R.
(2)
(3)
dados.
4. Dados E = {2, 4, 6,...} y F = {1. 3, 5,...}, son E y F, cerrados respecto de las
operaciones de (1) adicin, (2) multiplicacin?
Solucin:
(1) La suma de dos nmeros pares es par; por tanto, E es cerrado respecto de la
operacin adicin. La suma de dos nmeros impares no es impar; luego F no es
cerrado respecto de la operacin de adicin.
(2) El producto de dos nmeros pares es par, y el producto de dos nmeros impares
es impar; luego ambos E y F son cerrados respecto de la operacin
multiplicacin.
5. De los conjuntos R, Q, Q, Z, N y P, cules no son cerrados respecto de las
operaciones de (1) adicin, (2) substraccin?
Solucin:
(1) Q' y P. Por ejemplo, 2 Q' y
P, pero 3 + 5 - 8 P.
(2)
2 Q' pero
2 2 0 Q'; 3 N y 7 N, pero 3
- 7 = - 4 N; 7 P y 3 P, pero 7 - 3 = 4 P.
Solucin:
Recurdese que un trazo vertical u oblicuo que atraviesa un signo indica el
significado opuesto del signo.
Se escribe:
(1) a < b,
(2) a b,
(3) a < b.
(4) a < b.
(5) a b,
(6) a > b.
7. Insertar entre los siguientes pares de nmeros el signo adecuado: <, > o =.
(1) 3....-9
(3) 32....7
(5) 32....9
(2) - 4....- 8
(4) -5.3
(6) - ./2
Solucin:
Se escribe a < b si b - a es positivo a > b si b - a es negativo y a = b si b - a = 0.
Entonces
(1) 3 > - 9, (2) 4 > - 8,
8. Demostrar:
(3) 32 > 7,
Solucin:
Por definicin, a < b y b < c significan que c - b es positivo y que b - a tambin lo
es. Como la suma de dos nmeros positivos es positiva,
(b - a) + (c - b) = c - a
es positivo. As que, por definicin, a < c.
9. Demostrar: Si a < b, entonces + c < b + c;
Solucin:
Obsrvese que
(b + c) (a + c) = b a
que por hiptesis es positivo. Entonces, a + c < b + c.
10. Escribir las siguientes relaciones geomtricas entre nmeros reales con la notacin
de las desigualdades:
(1) y est a la derecha de 8.
(3) x est entre - 3 y 7. .
(2) z est a la izquierda de 0. (4) w est entre 5 y 1.
Solucin:
Recurdese que a < b significa que a est a la izquierda de b sobre la recta real. De
acuerdo con esto,
(1)
(2) z < 0.
(3) - 3 < x y x < 7, o mas brevemente, -3 < x < 7.
(4) 5 > w y w >1, o bien w < 5 y 1 < w. O tambin 1 < w < 5. No es costumbre
escribir 5 > w >1.
11. Dar la definicin precisa de la funcin valor absoluto es decir, definir |x|.
Solucin:
x si x 0
Por definicin,
|x|
=
x si x < 0.
(6) |- 8| + |3 - 1|
(7) |2 - 5| - |4 - 7|
(8) 13 + |- 1 - 4| - 3 - |- 8|
(9) ||- 2| - |- 6||
(10) | - |- 5||
Solucin:
(1) |3 - 5| = |- 2| = 2
(2) |- 3 + 5| = |2| = 2
(3) |- 3 - 5| = |- 8| = 8
(4) |- 2| - |- 6| = 2 - 6 =-4.
(5) |3 - 7| - |- 5| =
|- 4| - |- 5| = 4 - 5
= -1
10
(7) |2 - 5| - |4 - 7| = |- 3| - |- 3| = 3-3 = 0
(8) |- 1 - 4| - 3 - |- 8| = 13 + |- 5| - 3 - |- 8| =
13 + 5 - 3 - 8 = 7
|- 5| = 5
14. Escribir de manera que x quede sola entre los signos de desigualdad:
(1) 3<x-4<8
(2) 1 < x + 3 < 2
(5) 3<2x-5<7
(6) -7 < - 2x + 3 < 5
Solucin:
(1) Por P3, smese 4 a cada lado de 3 < x - 4 < 8 para tener 7 < x < 12.
(2)
(3)
(4)
(6)
Por P3, sumar - 3 a cada lado de - 1 < x + 3 < 2 para tener -4 < x < -1.
1
Por P4, multiplicar cada lado de - 9 < 3x < 12 por
y se tiene - 3 < x < 4.
3
1
se tiene 4 < x < 6.
2
Sumar - 3 a cada lado de - 7 < - 2x + 3 < 5 con lo que se obtiene - 10 < - 2x
1
< 2. Ahora multiplicando por
se invierten las desigualdades y resulta - 1 <
2
x < 5.
Por por
(2) |x - 2| < 5,
Solucin:
(1) - 3 < x < 3
(2) - 5 < x - 2 < 5 o - 3 < x < 7
(3) - 7< 2x + 3 < 7 o - 10 < 2x < 4
-5<x<2
16. Escribir con el signo de valor absoluto: (1) 2 < x < 6, (2) 4 < x < 10.
Solucin:
Ntese primero que se escribe la desigualdad de modo que un nmero y su negativo
aparecen en los extremos de la desigualdad.
(1)
lo que equivale a
|x - 2|<4
(2)
que equivale a
|x - 7| < 3
17. Insertar el smbolo adecuado, o , entre los siguientes pares de nmeros:
(1) 1...- 7, (2) -2...-9, (3) 23...8, (4) 3... 7, (5) 32... 9, (6) 32...-11
Solucin:
Tngase en cuenta que a e b es cierto si a < b o si a = b, y que a b es cierto si a
> b o si a = b.
(1)
(2)
-2 - 9, pues -2 > - 9.
(3)
(4)
(5)
(6)
INTERVALOS
18. Escribir los intervalos siguientes en forma constructiva conjuntista:
(1) M = [-3, 5[, (2) S = ]3, 8[, (3) T - [0, 4], (4) W = ]-7, -2].
Solucin:
Recurdese que el corchete invertido significa que el extremo no pertenece al
intervalo; y que el corchete significa que el extremo pertenece al intervalo. As,
pues:
M = {x | -3 x < 5}
S = {x | 3 < x < 8}
T = {x | 0 x 4}
W = {x |-7 < x -2}
19. Representar los intervalos R =]-1, 2], S = [-2, 2[, T =]0, 1[ y W = [1, 3] sobre la
recta real.
Solucin:
Para representar R, selese primero cada extremo suyo - 1 y 2 con un crculo:
-4
-3
- 2- 1
-4
-3
- 2- 1
1 2
-4
-3
- 2- 1
-4
-3
- 2- 1
Representacin de S
-4
-3
- 2- 1
1 2
Representacin de T
-4
-3 -2
-1
0
1 2
Representacin de W
20. Dados los nmeros recales a y b, a < b, construir el diagrama lineal de los cuatro
intervalos] a, b[ , [a, b], ]a, b] y [a, b[.
Solucin:
El intervalo abierto] a, b[ es un subconjunto de las dos intervalos semiabiertos [a, b[
y ]a, b] que, a su vez, son subconjuntos del intervalo cerrado [a, b]. As pues.
]a, b[
[a, b[
]a, b]
[a, b]
-3
- 2- 1
1 2
-4
-3
- 2- 1
1 2
B
-4
-3
- 2- 1
1 2
C
-4
-3
- 2- 1
1 2
D
Con la notacin de intervalos, los conjuntos se definen as: A =]-, 3[, B = [2,
[, C = ] -, 1] y D =]-1, x [. Ntese que se usa corchete al revs del lado del
smbolo de infinito.
OPERACIONES CON INTERVALOS
-4
-3
-2
-1 0
1
A y B rayados
(2) A B contiene los puntos de cada intervalo, esto es, los puntos rayados en la figura:
-4
-3
- 2- 1
A B lo repintado.
A B contiene solamente los puntos que estn tanto en A como en B, o sea los
puntos cubiertos con doble rayado:
-4
-3
- 2- 1
2 3
A B lo repintado.
A - B contiene los puntos de A que no estn en B, o sea los puntos rayados
con //// pero fuera del doble rayado:
-4
-3
- 2- 1
1 2
24. Dibujar sobre la recta real y escribir el conjunto que resulta en notacin de
intervalos;
(a) {x | x 1}
{x | -3 < x<2 }
(b) {x | x< 2 }
{x | x 0}
(c) {x | x - 3 < x 1} {x | x > 2}
(d) {x | - 2 < x 3 } {x | x < 1}
(e) {x | - 3 x 0} {x | -2 < x < 3}
Solucin:
En cada caso, representar el conjunto de la izquierda con trazos //// y el de la
derecha con trazos \\\\.
(a)
-4
-3
-2
-1 0
1
2
3
4
La interseccin abarca los puntos doblemente rayados, o sea el conjunto [- 1, 2[.
(b)
-4
-3
-2
-1
La unin consta de todos los puntos rayados; estos forman el conjunto]-,[, toda
la recta real.
(c)
-4
-3
-2
-1
-3
-2
-1
-3
-2
-1
La interseccin cs el conjunto de puntos con doble rayado, es decir, el conjunto ]2, 0].
CONJUNTOS ACOTADOS Y NO ACOTADOS
25. Decir cules de los conjuntos
(a) {x |x < 3}
(d)
(b) {l, 3, 5,7,...}
(e)
18
35
(c) {2 ,3, 5, 0, 8 }
(f)
Solucin:
(a) Este conjunto no es acotado, pues hay nmeros negativos cuyo valor absoluto es
arbitrariamente grande. De hecho este conjunto es un intervalo infinito]- , 3[, que
no puede estar contenido en un intervalo finito
(b) Este conjunto, el de los nmeros impares, no es acotado.
(c) Aunque los nmeros de este conjunto son muy grandes, el conjunto es acolado, sin
embargo, porque es finito. Se le puede acotar con el nmero mayor.
(d) El conjunto de las potencias positivas de 2, que son 2, 4, 8. 16.es un conjunto no
acotado.
(e) Como este conjunto contiene solamente los dos nmeros 2 y 5, es acotado.
(f) Si bien en este conjunto hay un nmero infinito de nmeros, el conjunto es acotado,
ya que ciertamente se contiene en el intervalo [-1,1].
26. Si dos conjuntos W y V son acotados, qu se puede decir de la unin y de la
interseccin de estos conjuntos?
Solucin:
Tanto la unin como la interseccin de conjuntos acotados son acotadas.
27. Si dos conjuntos R y S no son acotados, qu se puede decir de la unin y de la
interseccin de estos conjuntos?
Solucin:
La unin de R y S debe ser no acotada, pero la interseccin de R y S podra ser ya
acotada, ya no acotada. Por ejemplo, si R = ]- 3[ y S = [-2, [, la interseccin de
estos intervalos infinitos es el intervalo finito y, por tanto, acotado. [- 2, 3[. Pero si R
= ]3, [ y S = [-2, [, la interseccin resulta infinita y, por tanto, no acotada; es el
intervalo]3, [.
Problemas propuestos
CONJUNTOS DE NUMEROS
28. Entre lo que sigue decir que es cierto y que es falso:
(1)Q
(3) - 3N
(5)7P
(7)-5Z
(9)15P
(2) 3 2
(4)
1 Q (6)
3 R (8
3 R
(10) 2 Q
3
( ll)2 /3 Z
(12)2Q
B = {x | x = 3 , n N} = {3, 6, 9, 12,...}
C = {x | x = 3n, n Z} = {...,-6,-3,0, 3,6,...}
n
Cules de estos conjuntos son cerrados respecto de la operacin de (1) adicin, (2)
sustraccin, (3) multiplicacin?
32. Entre lo que sigue. Decir que es (a) siempre cierto, (b) cierto a veces, (c) nunca
cierto. Aqu es a 0 y b 0.
(1)
(2)
(3)
(4)
a
a
a
a
Z, b Q y a - b N.
P, b Q y ab Q.
N, b Z y ab Z.
N, b Qy a/b Q.
(5)
(6)
(7)
(8)
a
a
a
a
P, b P y a + b P.
N, b Q y a + b Q.
Z, b Q y a/b N.
P, b Z y b/a Q.
(4) |3| - |- 5|
(5) |2 - 3| + |- 6|
(6)|- 2| + l1 - 5|
(7) |3 - 8| - |2 - 1|
(8)|| - 3| - |- 9||
(9) ||2 - 6| - |1 - 9||
37. Escribir de modo que x quede sola entre los signos de desigualdad:
(1) - 2 < X - 3 < 4
(3) - 1 2 < 4 X < - 8
(5) - 1 < 2x - 3 < 5
(2) - 5 < x + 2 < 1
(4) 4 < - 2x < 10
(6) - 3 < 5 - 2x < 7
38. Escribir sin el signo de valor absoluto:
(1) |x| 8, (2) |x 3| < 8, (3) |2x + 4| < 8.
39. Escribir con el signo de valor absoluto:
(1) - 3 < X < 9, (2) 2 x 8. (3) -7 < x < - 1.
40. Demostrar P5: Si a < b y c es negativo, entonces bc < ac. (Nota: Se da por sentado que el
producto de un nmero negativo y un nmero positivo es negativo.)
INTERVALOS
41. Escribir los siguientes intervalos en forma constructiva:
A = [-3,1[, B= [1, 2], C = ]- 1, 3], D = ]-4, 2[.
42. Entre los conjuntos del Problema 41, cul es (1) un intervalo abierto, (2) un intervalo
cerrado?
43. Representar los conjuntos del Problema 41 sobre la recta real.
44. Escribir los siguientes intervalos infinitos con la notacin de intervalos:
R = {x| = < 2),
S = {x | x > -1},
T = {x | x < - 3).
45. Representar los conjuntos del Problema 44 sobre la recta real.
46. Sean A = [- 4, 2[, B = ]- 1, 6[, C = ] - , 1]. Hallar y escribir con notacin de intervalos
A B (3) A - B
(5) A C (7)A -C
(9) B C (11) B C
A B (4) B - A
(6) A C (8) C - A
(10) B C (12) C B
G = {x | x = (
1
2
)n, n N}
H = {x | x N, x < 2576}
48. Son las afirmaciones siguientes (a) siempre ciertas, (b) a veces ciertas, (c) nunca ciertas?
(1) Si A es finito, A es acotado. (3) Si A es un subconjunto de [-23, 79], A es finito.
(2) Si A es infinito A es acotado. (4) Si A es un subconjunto de [-23, 79], A es no acotado.
Respuesta a los problemas propuestos
28. (1)F, (2)V, (3)F, (4)F, (5)V, (6)V, (7)V, (8)F, (9)F, (10)V, (11)F, (12)V
29.
R
Z
P
30. (1) Q y P.
(2) Q, Z, N y P
31. (1) B y C.
(2) C.
(3) A, B y C.
(2) | x |< 4
(2) >
(3) =
(4) <
(5) <
(2) x < y
(2) 11 (3) 3
(4) 2
(6) <
(7) <
(8) >
(5) 7
(6) 6
(7)4
38. (1) - 8 x 8
(2) | x - 5| 3
(3) |x + 4| < 3
(8) 6
(9)4
C = {x | - 1 < x 3}
D = {x | - 4 < x < 2}
-4 -3 -2 -1 0 1 2 3 4
C lo-2repintado
-4 -3
-1 0 1 2 3 4
-4 -3 -2 -1 0 1 2 3 4
A lo-2repintado
-4 -3
-1 0 1 2 3 4
-4
-3 -2 -1 0 1
B lo repintado
-4 -3 -2 -1 0 1 2 3 4
-4 -3D -2
-1 0 1 2 3 4
lo repintado
45.
-4
-3
-2
-1
R lo repintado
-4
-4
-4
-3
-1
-2
-1
0
S lo repintado
-3
-2
-1
0
T lo repintado
46. A B = [ - 4, 6 [.
A B = ]- 1, 2[.
A B = [- 4, - 1].
B A =[2, 6[.
47. E = {1,
-2
-3
1 1 1
, ,
2 3 4
A C = ] - , 2[.
B C = ] - , 6[.
A C = [- 4, 1].
A C = ]1, 2[.
C A = ]- , -4[.
B C = ] -1,1].
B C = ]1 ,6[.
C B = ]-, -1]
,}. Acotado.
G={
1 1 1
, ,
2 4 8
,}. Acotado
cierta.
Captulo 4
Sistemas de numeracin
OBJETIVOS:
o
o
o
o
o
o
SINOPSIS:
1. Introduccin.
2. Cmo abreviar nmeros binarios en forma de nmeros octales y hexadecimales
3. Conversin de nmeros octales y hexadecimales a nmeros binarios
4. Conversin de binario, octal o hexadecimal a decimal
5 Conversin de decimal a binario, octal o hexadecimal
6. Nmeros binarios negativos: Notacin de complemento a dos
Resumen Terminologa Ejercicios de autoevaluacin Respuestas a los ejercicios de
autoevaluacin Ejercicios
1. INTRODUCCIN
En este apndice presentaremos los sistemas de numeracin ms importantes que usan
los programadores en Java, sobre todo cuando trabajan en proyectos de software que
requieren una interaccin ntima con hardware en el nivel de mquina. Entre los
proyectos de esta ndole podemos mencionar los sistemas operativos, el software para
trabajo con redes de computadoras, compiladores, sistemas de bases de datos y
aplicaciones que requieren alto rendimiento.
Dgito Binario
0
1
Fig. E. 1
Dgito octal
0
1
2
3
4
5
6
7
Dgito Decimal
0
1
2
3
4
5
6
7
8
9
Dgito Hexadecimal
0
1
2
3
4
5
6
7
8
9
A(Valor decimal de 10)
B(Valor decimal de 11)
C(Valor decimal de 12)
D(Valor decimal de 13)
E(Valor decimal de 14)
F(Valor decimal de 15)
Atributo
Base
Dgito inferior
Dgito superior
Binario
2
0
1
Octal
8
0
7
Decimal
10
0
9
Hexadecimal
16
0
F
Fig. E.2
Comparacin de los sistemas de numeracin binario, octal, decimal y
hexadecimal.
9
Centenas
100
102
3
Decenas
10
101
7
Unidades
1
100
izquierda est, escrito en la posicin de los cuatros. Observe que cada una de estas
posiciones es una potencia de la base (base 2) y que dichas potencias comienzan en 0 y
aumentan en 1 conforme nos movemos a la izquierda en el nmero (Fig. E.4).
En el caso de nmeros binarios ms grandes, las siguientes posiciones a la izquierda
seran la posicin de los ochos (1 a la tercera potencia), la posicin de los dieciseises (2
a la cuarta potencia), la posicin de los treinta y doses (2 a la quinta potencia), la
posicin de los sesenta y cuatros (2 a la sexta potencia), y as sucesivamente.
En el nmero octal 425, decimos que el 5 est escrito en la posicin de las unidades, el
2 est escrito en la posicin de los ochos y el 4 est escrito en la posicin de los sesenta
y cuatros. Observe que cada una de estas posiciones es una potencia de la base (base
8) y que dichas potencias comienzan en 0 y aumentan en 1 conforme nos movemos a la
izquierda en el nmero (Fig. E.5).
En el caso de nmeros octales ms grandes, las siguientes posiciones a la izquierda
serian aposicin de los quinientos doces (8 a la tercera potencia), la posicin de los
cuatro mil noventa y seises (8 a la cuarta potencia), la posicin de los treinta y dos mil
setecientos sesenta y ochos (8 a la quinta potencia), y as sucesivamente.
En el nmero hexadecimal 3DA, decimos que la A est escrita en la posicin de las
unidades, la D est escrita en la posicin de los dieciseises y el 3 est escrito en la
posicin de los doscientos cincuenta y seises. Observe que cada una de estas posiciones
es una potencia de la base (base 16) y que dichas potencias comienzan en 0 y
aumentan en 1 conforme nos movemos a la izquierda en el nmero (Fig. E.6).
1
Cuatros
4
22
0
Doses
2
21
1
Unos
1
20
4
Sesenta y cuatros
64
82
2
Ochos
8
81
5
Unos
1
80
3
Doscientos
cincuenta y seises
256
162
D
Dieciseises
A
Unos
16
161
1
160
Representacin
Binaria
Representacin
Octal
Representacin
Hexadecimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
Una relacin de particular importancia que tanto el sistema de numeracin octal como
el hexadecimal tienen respecto al sistema binario es que las bases de los sistemas octal
y hexadecimal (8 y 16 respectivamente) son potencias de la base del sistema de
numeracin binario (base 2). Considere el siguiente nmero binario de 12 dgitos y sus
equivalentes octal y hexadecimal. Vea si puede determinar cmo esta relacin hace
conveniente abreviar nmeros binarios en octal o hexadecimal. La respuesta se da
despus de los nmeros.
Nmero binario
10001101000
Equivalente octal
4321
Equivalente hexadecimal
8DI
011
3
010
2
001
1
Observe que el dgito octal que escribi debajo de cada grupo de tres bits corresponde
precisamente al equivalente octal de ese nmero binario de tres dgitos, como se
muestra en la figura E.7.
El mismo tipo de relacin puede observarse al convertir nmeros de binario a
hexadecimal. En particular, divida el nmero binario de 12 dgitos en grupos de cuatro
bits consecutivos cada uno y escriba dichos grupos arriba de los dgitos
correspondientes del nmero hexadecimal como sigue:
1000
8
1101
D
0001
1
Observe que el dgito hexadecimal que escribi bajo cada grupo de cuatro bits
corresponde precisamente al equivalente hexadecimal de ese nmero binario de cuatro
dgitos, como se muestra en la figura E.7.
8
0
0*8=0
4
1
1*4=4
42
0
0*2=0
1
1
1*1*=1
Para convenir el nmero octal 7614 en el decimal 3980 usarnos la misma tcnica,
utilizando esta vez los valores de posicin octales apropiados como se muestra en la
figura E.9.
Para convertir el nmero hexadecimal AD3B en el decimal 44347 usamos la misma
tcnica, utilizando esta vez los .valores de posicin hexadecimales apropiados como se
muestra en la figura E. 10.
64
6
6*64=384
8
1
1*8=8
1
4
4*1=4
E.9
E.
Fig.
10
256
D
D*256=3328
16
3
3*16=48
1
B
B*1=11
Valores de posicin: 64 32 16 8
4
2
1
Luego desechamos la columna cuyo valor de posicin es 64, dejando:
Valores de posicin: 32 16 8
4 2 1
A continuacin trabajamos desde la columna de la extrema izquierda hacia la derecha.
Dividimos 57 entre 32 y observamos que hay un 32 en 57, con un residuo de 25, as
que escribimos un 1 en la columna del 32. Dividimos 25 entre l6 y observamos que hay
un 16 en 25, con un residuo de 9, por lo que escribimos un 1 en la columna del 16,
Dividimos 9 entre 8 y observamos que hay un 8 en 9, con un residuo de 1. Las dos
siguientes columnas producen cocientes de cero cuando dividimos 1 entre sus valores
de posicin, as que escribimos ceros en las columnas del 4 y el 2. Por ltimo, 1 entre 1
es 1, as que escribimos 1 en la columna del 1. Esto produce:
Valores de posicin: 32
Valores de smbolo: 1
16
1
8
1
4
0
2
0
1
1
8
4
1
7
16
16
16
7
1
7
Resumen:
o
Para convertir un nmero octal en un nmero binario, basta con sustituir cada
dgito octal por su equivalente binario de tres dgitos.
Terminologa:
Base
conversin
dgito
notacin de complemento a dos
notacin de complemento a uno
notacin posicional
perador de complement bit por bit (-)
sistema de numeracin base 10
sistema de numeracin base 16
sistema de numeracin
sistema de numeracin
sistema de numeracin
sistema de numeracin
sistema de numeracin
sistema de numeracin
valor de posicin
valor smbolo
valor negativo.
base 2
bas 8
binario
decimal
hexadecimal
octal
Ejercicios de autoevaluacin
1. Las bases de los sistemas de numeracin decimal, binario, octal y hexadecimal son
________, ________, ________ y ________, respectivamente.
2. En general, las representaciones decimal, octal y hexadecimal de un numero binario
dado contienen (ms / menos) dgitos que el nmero binario equivalente.
3. (Falso / Verdadero) Una razn frecuente para usar el sistema de numeracin decimal
es que constituye una notacin conveniente para abreviar nmeros binarios con slo
sustituir un dgito decimal por cada grupo de cuatro bits binarios.
4. La representacin (octal/hexadecimal/decimal) de un valor binario grande es la ms
concisa (de las alternativas dadas).
5. (Falso /Verdadero) El dgito ms alto en cualquier base es uno ms que la base.
6. (Falso/Verdadero) El dgito ms bajo en cualquier base es uno menos que la base.
7.
8. El valor de posicin del dgito que est a la izquierda del dgito de la extrema
derecha de cualquier nmero, sea binario, octal, decimal o hexadecimal, siempre es
igual a________.
9. Complete con los valores faltantes esta tabla de valores de posicin para las cuatro
posiciones de la derecha en cada uno de los sistemas de numeracin indicados:
Decimal
hexadecimal
binario
octal
1000
..
..
512
100
256
.
...
10
....
2. Menos.
3. Falso.
4. Hexadecimal.
5. Falso. El dgito ms alto en cualquier base es uno menos que la base.
6. Falso. El dgito ms bajo en cualquier base es cero.
7. 1 (la base elevada a la potencia cero).
8. La base del sistema de numeracin.
9. Complete con los valores faltantes esta tabla de valores de posicin para las cuatro
posiciones de la derecha en cada uno de los sistemas de numeracin indicados:
Decimal
hexadecimal
binario
octal
1000
4096
8
512
100
256
4
64
10
16
2
8
1
1
1
1
B1
18. Binario:
512 256 128 64 32 16 8 4 2 1
256 128 64 32 16 8 4 2 1
(1*256)+(1*128)+(0*64)+(1*32)+(0*16)+(0* 8)+(0*4)+(0*2) + (1*1)
1101 0000 1
Complemento a unos: 001011110
Complemento a dos: 001011111
Verificacin: Nmero binario original + su complemento a dos:
110100001
001011111
000000000
19. Cero.
Ejercicios
20. Algunas personas argumentan que muchos de nuestros clculos serian ms fciles
en el sistema de numeracin base 12, porque 12 es divisible entre muchos nmeros
ms que el 10 (para base 10). Cul es el dgito ms bajo en base 12? Cul podra
ser el smbolo para el dgito ms alto en base 12? Cules son los valores de
posicin para las cuatro posiciones de extrema derecha de cualquier nmero en el
sistema de numeracin base 12?
21. Qu relacin hay entre el valor de smbolo ms alto en los sistemas de numeracin
que estudiamos y el valor de posicin del primer dgito a la izquierda del dgito de la
extrema derecha de cualquier nmero en estos sistemas de numeracin?
22. Complete la, siguiente tabla de valores de posicin para las cuatro posiciones de la
derecha en cada uno de los sistemas de numeracin indicados:
Decimal 1000
base 6
base 13 ...
base 3
27
100
...
169
....
10
6
...
....
....
....
25. Convierta el nmero 765F a octal. (Sugerencia: Convierta primero 765F a binario y
luego convierta ese nmero binario a octal.)
26. Convierta el nmero binario 1011110 a decimal.
27. Convierta el nmero octal 426 a decimal.
28. Convierta el nmero hexadecimal FFFF a decimal.
29. Convierta el nmero decimal 299 a binario, octal y hexadecimal.
30. Muestre la representacin binaria del nmero decimal 779. Luego muestre el
complemento a unos de 779 y el complemento a dos de 779.
31. Qu resultado se obtiene cuando e! complemento a dos de un nmero se suma a s
mismo?
32. Muestre el complemento a dos del valor entero -1 en una mquina con enteros de
32 bits.