Documento Apoyo Teoria de Conjuntos PDF
Documento Apoyo Teoria de Conjuntos PDF
Documento Apoyo Teoria de Conjuntos PDF
NIVEL DE PREGRADO
TALLER
PENSAMIENTO LÓGICO
COMPUTACIONAL
LOJA - ECUADOR
2009-2010
UNIVERSIDAD NACIONAL DE LOJA
DE INFORMÁTICA EDUCATIVA
MODULO III
PLANIFICACION DE LOS PRECESOS DE ENSEÑANZA APRENDIZAJE
INFORMATICA EDUCATIVA
TALLER: PENSAMIENTO LOGICO COMPUTACIONAL
Ing. Laura Guaquisaca
Lic. Johnny H. Sanchez L.
DOCENTE – COORDINADORA DE MÓDULO
PRESENTACIÓN
Jacobi, Kart. (1804-1851) matemático alemán, uno de los más importantes del siglo
XIX. Cuando le preguntaron por qué cultivaba las matemáticas, dio una respuesta que
se ha hecho célebre: “Por el honor del espíritu humano” (MENTOR Interactivo
Enciclopedia Temática Estudiantil, GRUPO OCÉANO).
“Número y forma han sido los pilares sobre los cuales se ha construido el enorme
edificio de las matemáticas” (Dr. Aurelio Baldor, Álgebra Elemental).
Las apreciaciones de los párrafos anteriores me permiten realizar la siguiente reflexión.
Los nuevos tipos y formas de realizar cálculos matemáticos, están cambiando los
procesos tradicionales de diversas actividades del ser humano, desde los campos del
intercambio mercantil hasta lo educativo-cultural. Las actividades tecnológicas, ganan
día a día mayor espacio en el hacer del hombre y facilitan su desarrollo, superación y
realización a pasos agigantados.
2. CONTENIDOS
3. METODOLOGÍA
5. BIBLIOGRAFÍA
TOMADOS DE:
COMPILACIÓN:
Rolando René Elizalde Córdova
Capítulo 1
CONJUNTOS Y SUBCONJUNTOS
CONJUNTOS
Nótese que los conjuntos de los elementos impares vienen definidos, o sea presentados,
enumerando de hecho sus elementos, y que los conjuntos de los ejemplos pares que se
definen enunciando propiedades, o sea reglas, que deciden si un objeto particular es o
no elemento del conjunto.
NOTACIÓN
Para aclarar el empleo de la anterior notación, se escriben de nuevo los conjuntos de los
Ejemplos 1-1 al 1-10, designando los conjuntos por A1, A2,…, A10, respectivamente.
CONJUNTO VACIÓ
SUBCONJUNTOS
Ejemplo 7-2: El conjunto E = {2, 4, 6} es un subconjunto del F = {6, 2, 4}, pues cada
número 2, 4 y 6 que pertenece a E pertenece también a F. Obsérvese en
particular que E = F. De la misma manera se puede mostrar que todo
conjunto es subconjunto de sí mismo.
Ejemplo 7-3: Sean G = {x | x es par}, es decir. G = {2, 4, 6, 8,. . .} y F = {x | x es
potencia entera positiva de 2}, es decir, F = {2, 4, 8, 16, . . .}.
Entonces F G, o sea que F está contenido en G.
BA
AB o BA
si A no es subconjunto de B.
Para concluir, se tiene:
SUBCONJUNTO PROPIO
BA y BA
BA
BA
COMPARABILIDAD
AB o 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
Nótese que si A no es comparable con B, entonces hay en A un elemento que no está en
B y hay también en B un elemento que no está en A.
Ejemplo 8-1: Sean A = {a, b} y B = (a, b, c}. Entonces A es comparable con B, pues
A es un subconjunto de B.
TEOREMA Y DEMOSTRACIÓN
A B y B C implican 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 mayúsculas denotan sus
elementos.
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 teoría 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 teoría 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 aplicación de la teoría de conjuntos todos los conjuntos que se consideran serán
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 geometría plana el conjunto universal es el de todos los puntos del
plano.
Ejemplo 10-2: En los estudios sobre población humana el conjunto universal es el de
todas las gentes del mundo.
CONJUNTO POTENCIA
CONJUNTOS DISJUNTOS
DIAGRAMAS DE VENN-EULER
A A B
B A
Ejemplo 13-2: Si A y B no son comparables se les puede representar por el diagrama de
la derecha si son disjuntos o por el de la izquierda si no lo son.
B B
A
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 c e
b d 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 más arriba que A y
se les conecta por un segmento
A
B
Si A B y B C se pone
C
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
Axioma de extensión: Dos conjuntos A y B son iguales si, y solamente si, todo
elemento de A pertenece a B y todo elemento de B pertenece
a A.
B = {a | a A, P(a) es cierta}
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) podría ser el enunciado «x2 = 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 estudiarán luego. Y, por otra parte, como aquí se trata la teoría de conjuntos
sobre todo intuitivamente, en especial en la Parte I, nos abstendremos de hacer más
consideraciones sobre el desarrollo axiomático de la teoría de conjuntos.
PROBLEMAS RESUELTOS
NOTACIÓN
Solución:
(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?
Solución:
A es un conjunto que consta del único elemento 3, es decir, A= {3}. El número 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. Dígase cuáles 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
Solución:
(a) Correcta.
(b) Incorrecta. El símbolo 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.
(d) Correcta.
Solución:
(1) Se lee «A es el conjunto de los x tales que x al cuadrado es igual a cuatro».
Los únicos números 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
solución es 7, de modo que B = {7}.
Solución:
Nótese en primer lugar que la descripción de un conjunto, o sea su forma
constructiva, no es necesariamente única. Lo único que se requiere es que toda
descripción 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 país, x está en las Naciones Unidas}.
(4) D = {x | x- 2 = 1} = {x | 2x = 6}.
(5) E = {x | x fue presidente después de Franklin D. Roosevelt}.
Solución:
Los tres primeros conjuntos son finitos. Aunque pueda ser físicamente imposible,
contar el número de personas que hay en la Tierra, el conjunto es ciertamente
finito. Los dos últimos conjuntos son infinitos. Si se tratara de contar los números
pares jamás se llegaría al fin
IGUALDAD DE CONJUNTOS
7. ¿Cuáles de estos conjuntos son iguales:{r,t, s}, {s, t, r, s}, {t, s, t, r}, {s, r, s, t}?
Solución:
Son todos iguales entre sí. Obsérvese que el orden o la repetición no cambian un
conjunto.
Solución:
Escribiendo los conjuntos en forma tabular es fácil 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}.
CONJUNTO VACÍO
9. ¿Cual de estas palabras es distinta de las otras y por qué?: (1) vacío, (2) cero, (3)
nulo.
Solución:
La primera y la tercera se refieren al conjunto sin elementos; la palabra cero se
refiere a un número particular y es, por tanto, la palabra diferente.
10. Entre los conjuntos que siguen, ¿cuáles son diferentes?:, {0}, {}.
Solución:
Cada uno es diferente de los otros. El conjunto {0} contiene un elemento, el
número cero. El conjunto no tiene elementos, es el conjunto vacío. El conjunto
{} tiene también un elemento que es el conjunto vacío: es un conjunto de
conjuntos.
Solución:
(1) Como a es la primera letra del alfabeto, el conjunto A carece de elementos;
por tanto, A = .
(2) No hay número que satisfaga a ambas ecuaciones x2 = 9 y 2x = 4; así que B
es también vacío.
(3) Se da por sentado que todo objeto es él mismo, de modo que C es vacío.
Tanto es así que algunos libros definen de esta manera el conjunto vació, es
decir,
= {x|x x}
SUBCONJUNTOS
Solución:
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 vacío . Hay ocho
subconjuntos en A.
Solución:
Como un cuadrado tiene 4 ángulos rectos, es un rectángulo; y como tiene 4 lados
iguales, es un rombo; y puesto que tiene 4 lados, es un cuadrilátero. Según eso
S Q, S R, S H, es decir, S es un subconjunto de los otros tres. Y, además,
como hay rectángulos, rombos y cuadriláteros que no son cuadrados, resulta ser S
un subconjunto propio de los otros tres. De manera análoga 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.
Solución:
El conjunto vacío no tiene subconjunto propio. Cualquier otro conjunto tiene al
como subconjunto propio. En algunos libros no se llama subconjunto propio al
conjunto vacío; y entonces los conjuntos que tienen un solo elemento no tendrían
un subconjunto propio.
Solución:
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. Nótese
que no es necesario saber si hay o no otros elementos de A que no estén en B.
17. Sean V = {d}, W = {c, d}, X = {a, b, c}, K = {a, b} y Z = {a, b, d}. Establecer la
verdad o falsedad de las siguientes afirmaciones:
(1) 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
Solución:
(1) Como todo elemento de Y es elemento de X, resulta que Y X es verdadera.
Solución:
(1) Por el Teorema 1-1, A es un subconjunto de C. Luego a A implica a C,
y la afirmación es siempre cierta.
(2) Como el elemento b B puede no ser elemento de A, la afirmación es falsa.
(3) El elemento c C podría 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 afirmación
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}.
Solución:
Como A B, A C y B y C no son comparables, se construye así:
B C
Solución:
Aquí Z Y e Y X Queda entonces
X
Y
Z
y no
X
Y
ya que el segmento de Z a X es redundante porque Z Y e Y X ya implican
Z X.
22. Construir el diagrama de los conjuntos R = {r, s, t}, S = {s} y T = (s, t, u}.
Solución:
Aquí S R y S T. Y como R y T no son comparables, se pone
R T
S
23. Sean Q, R, H y S los conjuntos del Problema 13. Hacer un diagrama lineal para
estos conjuntos.
Solución:
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 H
S
24. Construir un diagrama lineal para los conjuntos V, W, X, Y y Z del Problema 17.
Solución:
Como V W y V Z, se traza
W Z
V
Como Y C Z, se agrega F al diagrama:
W Z
V Y
V Y
25. Sea S cualquier conjunto. Construir un diagrama lineal para los conjuntos , S y el
conjunto universal U.
Solución:
Ya que el conjunto vacío es subconjunto de todo conjunto, o sea S, se traza
S
Por otra parte, como el conjunto universal U es un superconjunto de todo conjunto
que incluya al S, se completa el diagrama como sigue:
PROBLEMAS DIVERSOS
(c) Aquí los conjuntos son disjuntos, pues no hay ningún punto que esté en los
dos conjuntos. Los conjuntos no son tampoco comparables.
C D
Escribir una afirmación que relacione cada par de conjuntos del diagrama. Debe
haber seis afirmaciones.
Solución:
En primer lugar se ve que C B, D B y B A, pues estos conjuntos están 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 están unidos por una lincea
ascendente.
Solución:
Hagamos dos diagramas posibles:
B
A D
C
B D A
C
Solución:
Se trata de un conjunto que tiene un elemento: el conjunto de los elementos 2 y 3.
Obsérvese 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
Solución:
Los elementos de A son 2, 4 y el conjunto {4, 5}. Por tanto, (2) es correcta y (1)
es incorrecta. (3) es una afirmación correcta porque el conjunto que consta del
único elemento {4, 5} es un subconjunto de A.
31. Dado E = {2, {4, 5}, 4}, ¿qué afirmaciones son incorrectas y por qué?
(1) 5 E (2) {5} E (3) {5} E
Solución:
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.
Solución:
Observar primero que S contiene dos elementos, 3 y el conjunto {1, 4}. Por tanto.
Solución:
Los únicos conceptos no definidos en la teoría de conjuntos son: conjunto,
elemento y la relación «pertenece a», o sea (1), (4) y (6)
Solución:
Como A y B no son vacíos, 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.
Solución:
No. Los conjuntos del siguiente diagrama de Venn no son comparables; pero
tampoco son disjuntos.
A B
PROBLEMAS PROPUESTOS
NOTACIÓN
39. Si E = {1, 0}, decir entre las afirmaciones siguientes cuáles son correctas o
incorrectas.
(1) {0} E (2) E (3) {0} E (4) 0 E (5) 0 E
40. En una exposición axiomática de la teoría de conjuntos, decir cuáles de estos
símbolos representan una relación no definida: (1) , (2) , (3) .
SUBCONJUNTOS
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) A…B, (2) A…C, (3) B…C, (4) A.…D, (5) B…D, (6) C…D.
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}. ¿Cuáles 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.
PROBLEMAS DIVERSOS
48. Entre las afirmaciones siguientes decir cuáles 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}}
50. Entre las afirmaciones siguientes decir cuál es correcta y cuál incorrecta. Aquí S es
un conjunto cualquiera no vació.
(1) S 2s (2) S 2s (3) {S} 2s (4) {S} 2S
51. Hacer un diagrama lineal de los conjuntos del siguiente diagrama de Venn.
Q
S
p R
RESPUESTAS A LOS PROBLEMAS PROPUESTOS
36. (1) R 7, (2) x Y, (3) M S, (4) 2w, (5) z A, (6) B F, (7) , (8) R d.
38. (1) P = {2, -1}, (2) Q = {a, c, l, u, r}, (3) R = , (4) S = {a, e, i, o, u}, (5) T =
{2, 3, 4}.
39. (1) incorrecto. (2) incorrecto, (3) correcto, (4) correcto, (5) incorrecto.
41. Hay ocho subconjuntos: B, {0, 1}, {0, 2}, {1, 2}. {0}, {1}, {2}, .
46. A D
47. A
B C D
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.
51. P Q
S
Capítulo 2
UNIÓN
B
AA
B lo rayado
Fig. 2-1
S T = {a, b,B
c, d, f, g}
Ejemplo 1-3: Sean P el conjunto de los números reales positivos y Q el conjunto de los
números reales negativos. P Q, unión de P y Q, consiste en todos los
números reales exceptuado el cero.
A B = {x | x A o x B}
AB=BA
A (A B) y B (A B)
En algunos libros la unión de A y B se denota por A + B y se la llama suma conjuntista
de A y B o simplemente A más B
LA INTERSECCIÓN
A B
A B lo rayado
Fig. 2-2
S T = {b, d}
Ejemplo 2-3: Sea V = {2, 4, 6,. . .}, es decir, los múltiplos de 2; y sea W = {3, 6, 9,
. . .}, o sean los múltiplos de 3. Entonces
A B = {x | x A, x B}
A B
A – B lo rayado
Fig. 2-3
S – T = {a, c}
Ejemplo 3-3: Sean R el conjunto de los números reales y Q el conjunto de los números
racionales. Entonces R – Q es el conjunto de los números irracionales.
A – B = {x | x A, x B}
(A - B) A
COMPLEMENTO
A B
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 números pares. Entonces E’ = {1, 3,
5,….}, que son los impares. Aquí se supone que el conjunto universal es
el de los números naturales, 1, 2, 3,….
A' = {x|x U, x A}
o simplemente: A' = {x|x A}
Se ilustra el Teorema 2-3 con los diagramas de Venn de las Figs. 2-5 y 2-6. Nótese que
el área de B' está incluida en la de A'.
B B
BA A
A B implica A (B - A) – B
PROBLEMAS RESUELTOS
UNIÓN
A B B B
A A B
A
Solución:
La unión 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
B A A B
A
A B lo rayado
Solución:
Para formar la unión de A y B se reúnen todos los elementos de A con todos los
elementos de B. De modo que
A B = {1, 2, 3, 4, 6, 8}
De igual manera. A C = {1, 2, 3, 4, 5, 6}
B C = {2, 4, 6, 8, 3, 5}
B B = {2, 4, 6, 8}
Solución:
(1) Se determina primero A B = {1,2, 3, 4, 6, 8}. Entonces la unión de A U B y
C es
(A B) C = {1, 2, 3, 4. 6, 8,5}
Solución:
Para hallar X Y se hace la lista de los nombres de X con los nombres de Y; así
A Y = {Tomás, Ricardo, Enrique, Marcos, Emilio}
Del mismo modo Y Z = {Tomás, Marcos, Emilio, Eduardo}
X Z = {Tomás, Ricardo, Enrique. Marcos, Emilio, Eduardo}
5. Sean A y B dos conjuntos que no son comparables. Hacer el diagrama lineal de los
conjuntos A, B y A B.
Solución:
Nótese primeramente, según la Observación 2-2, que A y B son ambos subconjuntos
de A B, es decir, que
A (A B} y B (A B)
A B
6. Demostrar la Observación 2-2: A y B son subconjuntos de A B.
Solución:
Puesto que A B = B A solo se requiere demostrar que A es subconjunto de
A B, esto es, que x A implica x A B.
7. Demostrar: A = A A.
Solución:
Según la Definición 1-1, hay que demostrar que A (A A) y que (A A) A.
Según la Observación 2-2, A (A A). Sea ahora un x (A A). Entonces, según
la definición de unión, x A o a A; así que x pertenece a A.
Solución:
Por la Observación 2-2, U (U A). Como todo conjunto es un subconjunto del
conjunto universal, (U A) U y la conclusión se sigue de la Definición 1-1.
9. Demostrar: A = A.
Solución:
Por la Observación 2-2, A (A ). Sea ahora un x (A ), entonces x A o
x . Por la definición de conjunto vacío, x ; de modo que x A. Se ha
demostrado que x (A ) implica x A, es decir, que (A ) A. Por la
Definición 1-1, A = A.
Solución:
Por la Observación 2-2, A (A B), es decir, A . Pero es subconjunto de todo
conjunto; en particular, A. Luego, por la Definición 1-1, A = . De igual manera
se puede demostrar que B = .
INTERSECCIÓN
11. En los diagramas de Venn del Problema 1, rayar la intersección de A y B, esto es, de
A B.
Solución:
La intersección de A y B consiste en el área que es común 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
A B
B A A
Entonces A B es el área que tiene los dos rayados. El resultado final, que es A B,
se raya ahora con líneas horizontales, como sigue:
B
B A
A A B
(a) (b) (c) (d)
A B lo rayado
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.
Solución:
Para formar la intersección 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}. Nótese que B B es efectivamente B.
13. Sean A, B y C los conjuntos del Problema 12. Hallar (a) (A B) C, (b) A
(B C).
Solución:
(a) A B = (2, 4). Así que la intersección de {2, 4} con C es (A B) C = {4}.
(b) B C = {4, 6}. La intersección de este conjunto con el A es {4}, esto es, A
(B C) = {4}.
Solución:
Por la Observación 2-4, A B es un subconjunto tanto de A como de B, esto es, (A
B) A y (A B) B. De acuerdo con esto se tiene el siguiente diagrama lineal:
A B
A B
Solución:
Sea x un elemento cualquiera de A B. Por definición de la intersección, x pertenece
a ambos conjuntos A y B; en particular, x A. Se ha demostrado que x (A B)
implica x A, esto es, que (A B) A De igual modo, (A B) B.
16. Demostrar: A A = A.
Solución:
Por la Observación 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
Definición 1-1, A A = A.
Solución:
Por la Observación 2-4, (U A) A. Sea x un elemento cualquiera de A. Como U es
el conjunto universal x pertenece también a U. Como x A y x U, por la definición
de intersección, x (U A). Se ha demostrado que x A implica X (U A), es
decir, que se ha demostrado que A (U A), Por la Definición 1-1, U A = A.
18. Demostrar: A = .
Solución:
Por la Observación 2-4, (A ) . Pero el conjunto vacío es subconjunto de todo
conjunto; en particular, A . Por tanto, A = .
DIFERENCIA
19. Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}. Hallar (a) (A - B),
(b) (C - A), (c) (B - C), (d) (B - A), (e) (B - B).
Solución:
(a) El conjunto A - B consiste en los elementos de A que no están en B. Como A =
{l, 2, 3, 4} y 2, 4 B, entonces A - B = {1, 3}.
(b) Los únicos elementos de C que no están en A son 5 y 6; por tanto, C - A = {5,
6}.
(e) B–B=
Solución.
En cada caso el conjunto A – B consiste en los elementos de A que no están en B, es
decir, el área en A que no está en B.
B B B
A B
A
Solución:
Notar primero, según la Observación 2-6, que (A - b) . A y que (B – A) B.
Como es subconjunto de todo conjunto y como, por la Observación 2-7, (A - B) y
(B - A ) no son comparables, se puede trazar primero
A–B B–A
Como A (A - B} y B (B - A) se añaden A y B al diagrama como sigue:
A B
A–B B–A
A B
A–B B–A
Si no se incluyera U o en el diagrama, entonces el diagrama lineal no se cerraría.
Solución:
Sea x cualquier elemento del conjunto A - B Por definición de diferencia, x A y x
B: en particular, x pertenece a A. Se ha demostrado que x (A - B) implica x . A:
es decir, que (A - B) A.
23. Demostrar: (A - B) B = .
Solución:
Sea x perteneciente a (A - B) B. Por la definición de intersección, x (A - B) y x
B. Pero por la definición de diferencia, x A y x B. Como no hay ningún elemento
que cumpla x A y x B, entonces(A - B) B = .
COMPLEMENTO
24. Sean U = {1, 2, 3,..., 8, 9}, A = {1, 2, 3, 4}. B = {2, 4, 6, 8} y C = {3, 4, 5, 6}.
Hallar (a) A', (b) B', (c) (A C) ', (d) (A B) ', (e) (A')v, (f) (B - C)'.
Solución:
(a) El conjunto A' consiste en los elementos que están en U pero no en A. Por
tanto, A' = {5. 6, 7, 8,}.
25. En el diagrama de Venn siguiente, rayar (a) B', (b) (A B)', (c) (B – A)', (d) A' B'
A B
Solución:
(a) Como B', complemento de B, consta de los elementos que no están en B, se
raya el área exterior a B.
A B
B' lo rayado
A B
(d) Primero se raya A', el área exterior a A, con trazos oblicuos inclinados a la
derecha (////) y se raya B' con trazos oblicuos inclinados a la izquierda (\\\\),
entonces A’ B’ resulta ser el área con doble rayado.
A' y B' con doble rayado A' B' lo rayado
Solución:
Sea x (A B)'; así, pues, x no pertenece a A B. Por tanto, x A y x B, es
decir, x A' y x B y, por la definición de intersección, x pertenece a A' B'. Se ha
demostrado que x (A B)' implica x (A' B'), es decir, que
Sea ahora y A’ B'; entonces y pertenece a A' e y pertenece a B'. Así que y A e
y B y, por tanto. y A B. o sea que y (A B)'. Queda demostrado que y , (A'
B') implica y (A B)’, es decir, que
PROBLEMAS DIVERSOS
27. Sean U = {a, b, c, d, e}, A = {a, b, d} y B = {b, d, e}. Hallar (a) A B, (b) B
A, (c) B', (d) B – A, (e) A' B, (f) A B', (g) A' B', (h) B' - A', (i) (A B'),
(j) (A B').
Solución:
(a) La unión de A y B consta de los elementos de A y los elementos de B, es decir,
A B = {a, b, d, e}.
(d) El conjunto B - A está formado por los elementos de B que no están en A, esto
es, B - A = {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}.
28. En el diagrama de Venn que sigue, rayar (1) A (B C), (2) (A B) (A C),
(3) A (B C), (4) (A B) (A C).
A B
Solución:
(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 B y A C lo rayado (A B) (A B) lo rayado
(3) Primero se raya, A con trazos inclinados a la derecha y se raya B C con trazos
inclinados a la izquierda: así resulta ser A (B C) el área total rayada.
A y B C lo rayado A (B C) lo rayado
Solución:
Sea x perteneciente a B- A. Entonces x B y x A: por tanto, x es elemento de A’.
Como x B - A implica x A’. B - A es subconjunto de A’.
30. Demostrar: B - A’ = B A.
Solución:
B - A’ = {x | x B, x A’} = { x|x B, x A} = B A.
PROBLEMAS PROPUESTOS
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’.
V W V W
(a) (b)
34. Hacer un diagrama de Venn con tres conjuntos no vacíos A, B y C de modo que A, B
y C tengan las siguientes características:
(1) A B, C B, A C = (3) A C, A C, B C =
(2) A B, C B, A C (4) A (B C), B C, C B, A C
35. Determinar:
(1) U A (3) ' (5) A' A (7) U A (9) A A
(2) A A (4) A (6) U’ (8) A' A (10) A.
37. La fórmula A - B = A B' puede definir la diferencia de dos conjuntos mediante las
solas operaciones de intersección y complemento. Encontrar una fórmula que defina
la unión de dos conjuntos, A B, mediante estas dos operaciones de intersección y
complemento.
31. (1) U (3) {b, f} (5) {f} (7) C = {b, e, f, g} (9) {b, d, f, g}
(2){a, c, e} (4) {b, d, f} (6) {b, d, f, e, g} (8) {a, c, d} (10) U
32. Demostración: Sea x A. Como A y B son disjuntos, x B; luego x pertenece a B’.
Queda demostrado que x A implica x B’, es decir, que A B’.
V W lo rayado W – V lo rayado
V W’ lo rayado
V W V W
W' lo rayado V' W lo rayado V' - W' lo rayado
V W V W V W
V W V W V W
B C
A
A
C B
(2) (4)
A A
A
C B
B
35. (1) A (2) A (3) U (4) A (5) (6) (7) U (8) U (9) A (10)
CONJUNTO DE NÚMEROS
En este capítulo se supone de hecho, al menos que se diga otra cosa, que el conjunto
universal es el conjunto de los números reales.
El conjunto de los números reales con sus propiedades se llama el sistema de los
números reales.
NÚMEROS REALES, R
s= 2,781…
1
- 2
2
-5 -4 -3 -2 -1 0 1 2 3 4 5
Fig. 3-1
Los números a la derecha del 0, o sea al mismo lado que el 1, son los llamados números
positivos, y los números a la izquierda del 0 son los llamados números negativos. El 0
mismo no es ni positivo ni negativo.
ENTEROS, Z
Propiedad importante de los enteros es que son «cerrados» respecto de las operaciones
de adición, multiplicación y sustracción; es decir, que la suma, producto y diferencia de
dos enteros es a su vez un entero.
NÚMEROS RACIONALES, Q
Los números racionales son los reales que se pueden expresar como razón de dos
enteros. Se denota el conjunto de los números racionales por Q, así que,
Q = {x | x = p/q donde p Z, q Z}
Obsérvese que todo entero es un número racional, ya que, por ejemplo, 5 = 5/1;
por tanto, Z es un subconjunto de Q.
Los números racionales son cerrados no solo respecto de las operaciones de adición,
multiplicación y sustracción, sino también respecto de la división (excepto por 0).
Es decir, que suma, producto, diferencia y cociente (excepto por 0) de dos números
racionales es un número racional nueva
NÚMEROS NATURALES, N
Los números naturales son los enteros positivos. Se denota el conjunto de los números
naturales por N; así que
N = {1, 2, 3,...}
Los números naturales fueron el primer sistema de números que se formó y se les
usaba primordialmente antes para contar. Nótense las relaciones siguientes entre los
anteriores sistemas de números:
N ZQR
Los números irracionales son los reales que no son racionales, esto es, el conjunto de
los números irracionales es el complemento del conjunto de los números racionales Q
en los números reales R; por eso se denotan los números irracionales por Q’.
Ejemplos de números irracionales son
3 , , 2 , etc.
La Fig. 3-2 siguiente es un diagrama lineal de los distintos conjuntos de números vistos
hasta ahora. (Para que quede completo, se incluye en el diagrama el conjunto de los
números complejos, que son los de la forma a + bi, con a y b reales. Obsérvese que el
conjunto de los números complejos es un superconjunto del conjunto de los números
reales.)
Números Complejos
Números Reales
Números Enteros
Números Primos
Fig. 3-2
Todo número real se puede representar por un «decimal con infinita, cifras» La
representación decimal de un número racional p / q se encuentra «dividiendo el
numerador p por el denominador q». Si la división dicha se acaba, cómo en
3/8 = 0,375
Se escribe 3/8 = 0,375000...
O bien 3/8 = 0.374999…
Si la división p por q no acaba, se sabe entonces que ay un tramo de cifras
continuamente; por ejemplo:
2/11 = 0, 181818…
Ahora bien, lo que caracteriza a los números reales respecto de los decimales, es que
en tanto que los números racionaos corresponden precisamente los decimales en que se
repite continuamente un tramo de cifras, los números irracionales corresponden a los
otros decimales de infinitas cifras.
DESIGUALDADES
a<b
si b – a es un número positivo.
Se pueden demostrar las propiedades siguientes de la relación a < b. Sean los números
reales a, b y c; entonces:
Geométricamente, si a < b el punto a sobre la recta real está a la izquierda del punto b,
También se indica a < b por
b>a
Ejemplo 1-2: La notación x < 5 significa que x es un número real menor que 5;
así que x está a la izquierda de 5 en la recta real.
La notación 2 < x < 7 significa 2 < x y x < 7; con lo que x estará entre 2 y 7 en la
recta real.
Observación 3-2: Son ciertas las afirmaciones siguientes para a, b y c números reales
cualesquiera:
(1) a a
(3) Si a b y b c entonces a c.
VALOR ABSOLUTO
El valor absoluto de un número real x, denotado por
|x|
Se define así: x si x 0
|x|=
x si x < 0
Significa que la distancia entre x y el origen es menor que 5, esto es, que x debe estar
entre - 5 y 5 sobre la recta real. Dicho de otro modo:
Significan lo mismo
|x| 5 y -5 x 5
INTERVALOS
Nótese que los cuatro conjuntos contienen solamente los puntos que están entre 2 y 5
con las excepciones posibles de 2 y/o 5. Estos conjuntos se llaman intervalos y los
números 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.
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
A1
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
A2
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
A3
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
A4
Obsérvese que en cada diagrama se encierran con un círculo 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 círculo del extremo.
Como los intervalos aparecen con mucha frecuencia en las matemáticas, se emplea:
generalmente una notación abreviada para designar intervalos. Por ejemplo, los
intervalos anteriores se denotan, a veces, por
Nótese que se usa un corchete al revés para designar un extremo abierto, es decir, un
extremo que no pertenece al intervalo, y que se usa un corchete para designar un
extremo cerrado.
PROPIEDADES DE LOS INTERVALOS
Sea f la familia de lodos los intervalos de la recta real. Se incluyen en f el conjunto
vacío y los puntos a = [a, a]. Tienen entonces los intervalos las propiedades
siguientes:
A f , B f implica A B f
A f , B f , A B implica A B f
A f , B f , A B, B A implica A - B f .
-4 -3 -2 -1 0 1 2 3 4
A está repintado
-4 -3 -2 -1 0 1 2 3 4
B está repintado
-4 -3 -2 -1 0 1 2 3 4
C está repintado
-4 -3 -2 -1 0 1 2 3 4
D está repintado
-4 -3 -2 -1 0 1 2 3 4
E está repintado
CONJUNTOS ACOTADOS Y NO ACOTADOS
|x| = M
PROBLEMAS RESUELTOS
CONJUNTOS DE NÚMEROS
(14) R
2
(4) 9 P (9) 5 Q’
Solución:
(1) Falso. N solo contiene los enteros positivos; - 7 es negativo
(2) Cierto. 2 no se puede expresar como razón de dos enteros, así que 2 no es
racional.
(3) Cierto. Z, el conjunto de los enteros, contiene todos los enteros, positivos y
negativos,
(4) Falso. 3 divide a 9, así que 9 no es primo.
(5) Falso. N no es racional ni tampoco 3.
(6) Cierto. Los números racionales incluyen a los enteros. Así, - 6 = (- 6/1).
(7) Cierto. 11 no tiene divisores excepto 11 y 1; así que 11 es primo.
1
(8) Falso. no es entero.
2
irracional.
(10) Cierto. 1 es un número real.
(11) Cierto. 3
8 2 que es un entero positivo.
Solución:
N y Q' son ambos subconjuntos de R. Pero N y Q' no son comparables. Según esto,
el diagrama lineal es
R
N Q’
Solución:
(1) -3/4 Q. de 1os números racionales, ya que es la razón de dos enteros -3 y 4.
Asimismo. -3/4 R, ya que Q R.
Solución:
(1) La suma de dos números pares es par; por tanto, E es cerrado respecto de la
operación adición. La suma de dos números impares no es impar; luego F no es
cerrado respecto de la operación de adición.
Solución:
(1) Q' y P. Por ejemplo, 2 Q' y 2 Q', pero 2 2 0 Q'; 3 P y 5
P, pero 3 + 5 - 8 P.
Solución:
Recuérdese 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 números el signo adecuado: <, > o =.
Solución:
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, (3) 32 > 7, (4) -5 < 3, (5) 32 = 9, (6) - < /2.
8. Demostrar: Si a < b y b < c, es a < c.
Solución:
Por definición, a < b y b < c significan que c - b es positivo y que b - a también lo
es. Como la suma de dos números positivos es positiva,
(b - a) + (c - b) = c - a
es positivo. Así que, por definición, a < c.
Solución:
Obsérvese que
(b + c) – (a + c) = b – a
que por hipótesis es positivo. Entonces, a + c < b + c.
10.Escribir las siguientes relaciones geométricas entre números reales con la notación
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.
Solución:
Recuérdese que a < b significa que a está a la izquierda de b sobre la recta real. De
acuerdo con esto,
Solución:
x si x 0
Por definición, |x| =
x si x < 0.
Solución:
Téngase en cuenta que el valor absoluto de un número es siempre no negativo, es
decir, que para todo número x, |x| 0. Por hipótesis, |x| 0; por tanto, |x| = 0. Por
consiguiente, x = 0.
13.Calcular:
(1) |8 - 5| (6) |- 8| + |3 - 1|
(2) |- 3 + 5| (7) |2 - 5| - |4 - 7|
(3) |- 3 - 6| (8) 13 + |- 1 - 4| - 3 - |- 8|
(4) |- 2| - |- 6| (9) ||- 2| - |- 6||
(5) |3 - 7| - | -5| (10) | - |- 5||
Solución:
(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
(6) |-8| + |3 - 1| = |- 8| + |2| = 8+2 = 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
(9) ||- 2| - |-6|| = |2 - 6| = |- 4| = 4
(10) |- |- 5|| = |- 5| = 5
Solución:
(1) Por P3, súmese 4 a cada lado de 3 < x - 4 < 8 para tener 7 < x < 12.
(2) Por P3, sumar - 3 a cada lado de - 1 < x + 3 < 2 para tener -4 < x < -1.
1
(3) Por P4, multiplicar cada lado de - 9 < 3x < 12 por y se tiene - 3 < x < 4.
3
1
(4) Por por se tiene 4 < x < 6.
2
(6) 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.
Solución:
(1) - 3 < x < 3
(2) - 5 < x - 2 < 5 o - 3 < x < 7
(3) - 7< 2x + 3 < 7 o - 10 < 2x < 4 o -5<x<2
16.Escribir con el signo de valor absoluto: (1) – 2 < x < 6, (2) 4 < x < 10.
Solución:
Nótese primero que se escribe la desigualdad de modo que un número y su negativo
aparecen en los extremos de la desigualdad.
3<x-7<3
que equivale a
|x - 7| < 3
Solución:
Téngase 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.
INTERVALOS
Solución:
Recuérdese 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.
Solución:
Para representar R, señálese primero cada extremo suyo - 1 y 2 con un círculo:
-4 -3 -2 -1 0 1 2 3 4
Como el extremo 2 pertenece a R, repintar el círculo que rodea el 2:
-4 -3 -2 -1 0 1 2 3 4
Por ultimo, repíntese la recta entre los extremos:
-4 -3 -2 -1 0 1 2 3 4
Representación de R De la misma manera.
-4 -3 -2 -1 0 1 2 3 4
Representación de S
-4 -3 -2 -1 0 1 2 3 4
Representación de T
-4 -3 -2 -1 0 1 2 3 4
Representación de W
20.Dados los números recales a y b, a < b, construir el diagrama lineal de los cuatro
intervalos] a, b[ , [a, b], ]a, b] y [a, b[.
Solución:
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]
Solución:
Los conjuntos son todos intervalos infinitos. Enciérrese con un círculo el extremo y
dibújese una semirrecta dirigida hacia el lado del extremo en que está el conjunto,
como se muestra en seguida:
-4 -3 -2 -1 0 1 2 3 4
A
-4 -3 -2 -1 0 1 2 3 4
B
-4 -3 -2 -1 0 1 2 3 4
C
-4 -3 -2 -1 0 1 2 3 4
D
Con la notación de intervalos, los conjuntos se definen así: A =]-, 3[, B = [2,
[, C = ] -, 1] y D =]-1, x [. Nótese que se usa corchete al revés del lado del
símbolo de infinito.
Solución:
(1) Sobre la recta real, rayar A con trazos inclinados a la derecha (///) y rayar B con trazos
inclinados a la izquierda (\\\\):
-4 -3 -2 -1 0 1 2 3 4
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 0 1 2 3 4
A B lo repintado.
A B contiene solamente los puntos que están tanto en A como en B, o sea los
puntos cubiertos con doble rayado:
-4 -3 -2 -1 0 1 2 3 4
A B lo repintado.
A - B contiene los puntos de A que no están en B, o sea los puntos rayados con
//// pero fuera del doble rayado:
-4 -3 -2 -1 0 1 2 3 4
Solución:
Primeramente, el extremo derecho de uno de los intervalos debe ser el extremo
izquierdo del otro. En segundo lugar, en el extremo común uno de los intervalos
debe ser cerrado y el otro abierto. Por ejemplo, sean M = [-3, 4[ y N = [4, 7[.
EI extremo derecho de M es el extremo izquierdo de N; y M cs abierto en 4 en tanto
que N Es cerrado en 4. M N = [-3, 7[ y M N = .
24.Dibujar sobre la recta real y escribir el conjunto que resulta en notación de
intervalos;
Solución:
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 intersección abarca los puntos doblemente rayados, o sea el conjunto [- 1, 2[.
(b)
-4 -3 -2 -1 0 1 2 3 4
La unión consta de todos los puntos rayados; estos forman el conjunto]-,[, toda
la recta real.
(c)
-4 -3 -2 -1 0 1 2 3 4
-4 -3 -2 -1 0 1 2 3 4
La unión es el intervalo infinito ] - , 3].
(e)
-4 -3 -2 -1 0 1 2 3 4
La intersección cs el conjunto de puntos con doble rayado, es decir, el conjunto ]-
2, 0].
Solución:
(a) Este conjunto no es acotado, pues hay números 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 números impares, no es acotado.
(c) Aunque los números de este conjunto son muy grandes, el conjunto es acolado, sin
embargo, porque es finito. Se le puede acotar con el número 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 números 2 y 5, es acotado.
(f) Si bien en este conjunto hay un número infinito de números, el conjunto es acotado,
ya que ciertamente se contiene en el intervalo [-1,1].
Solución:
Tanto la unión como la intersección de conjuntos acotados son acotadas.
Solución:
La unión de R y S debe ser no acotada, pero la intersección de R y S podría ser ya
acotada, ya no acotada. Por ejemplo, si R = ]- 3[ y S = [-2, [, la intersección de
estos intervalos infinitos es el intervalo finito y, por tanto, acotado. [- 2, 3[. Pero si R
= ]3, [ y S = [-2, [, la intersección resulta infinita y, por tanto, no acotada; es el
intervalo]3, [.
Problemas propuestos
CONJUNTOS DE NUMEROS
¿Cuáles de estos conjuntos son cerrados respecto de la operación de (1) adición, (2)
sustracción, (3) multiplicación?
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) a Z, b Q y a - b N. (5) a P, b P y a + b P.
(2) a P, b Q’ y ab Q. (6) a N, b Q’ y a + b Q’.
(3) a N, b Z y ab Z. (7) a Z, b Q’ y a/b N.
(4) a N, b Q’y a/b Q. (8) a P, b Z y b/a Q.
34. Entre los siguientes pares de números insertar el símbolo correcto: <, > o =, siendo x un
numero real cualquiera.
(1)5....-8 (3)2 4 ....8 (5)23….19 (7) -7....4
(2) |x|….-3 (4) - . . . . / 3 (6) -|x|....1 (8) -2....-5
35. Escribir las relaciones geométricas entre los números utilizando la notación de las
desigualdades:
(1) a está a la derecha de b. (2) x está a la izquierda de y. (1) r está entre – 5 y — 8.
36. Calcular:
(1) |4 - 7| (4) |3| - |- 5| (7) |3 - 8| - |2 - 1|
(2) |- 4 - 7| (5) |2 - 3| + |- 6| (8) || - 3| - |- 9||
(3) |- 4 + 7| (6)|- 2| + l1 - 5| (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
40. Demostrar P5: Si a < b y c es negativo, entonces bc < ac. (Nota: Se da por sentado que el
producto de un número negativo y un número positivo es negativo.)
INTERVALOS
42. Entre los conjuntos del Problema 41, ¿cuál es (1) un intervalo abierto, (2) un intervalo
cerrado?
46. Sean A = [- 4, 2[, B = ]- 1, 6[, C = ] - , 1]. Hallar y escribir con notación de intervalos
47. Escribir cada uno de los siguientes conjuntos en forma tabular y decir cuales son acotados y
cuales no acotados.
E = {x | x = (1/n), n N} G = {x | x = ( 1 )n, n N}
2
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 Q’
P
30. (1) Q’ y P. (2) Q’, Z, N y P
32. (1) Cierto a veces. (3) Siempre cierto. (5) A veces cierto. (7) A veces cierto.
(2) Nunca cierto. (4) Nunca cierto. (6) Siempre cierto. (8) Siempre cierto.
34. (1) > (2) > (3) = (4) < (5) < (6) < (7) < (8) >
36. (1) 3 (2) 11 (3) 3 (4) – 2 (5) 7 (6) 6 (7)4 (8) 6 (9)4
37. (1) 1 < x < 7 (3) – 3 < x < - 2 (5) 1 < x <4
(2) - 7 < x < -1 (4) -5 < x < -2 (6) – 1 < x < 4
43.
-4 -3 -2 -1 0 1 2 3 4 -4 -3 -2 -1 0 1 2 3 4
-4 -3 -2 -1 0 1 2 3 4 -4 -3 -2 -1 0 1 2 3 4
A lo repintado C lo repintado
45.
-4 -3 -2 -1 0 1 2 3 4
R lo repintado
-4
-4
-3
-3-2 -2-1 -1
0
0 1
1 22 33 4 4
S lo repintado
-4 -3 -2 -1 0 1 2 3 4
T lo repintado
1 1 1 1 1 1
, ,
47. E = {1, ,…}. Acotado. G = { 2 4 8 ,…}. Acotado
, ,
2 3 4
48. (1) Siempre cierta. (2) Cierta a veces. (3) Cierta a veces (4) Nunca
cierta.
Capítulo 4
Sistemas de numeración
OBJETIVOS:
SINOPSIS:
1. Introducción.
2. Cómo abreviar números binarios en forma de números octales y hexadecimales
3. Conversión de números octales y hexadecimales a números binarios
4. Conversión de binario, octal o hexadecimal a decimal
5 Conversión de decimal a binario, octal o hexadecimal
6. Números binarios negativos: Notación de complemento a dos
1. INTRODUCCIÓN
En este apéndice presentaremos los sistemas de numeración más importantes que usan
los programadores en Java, sobre todo cuando trabajan en proyectos de software que
requieren una interacción íntima con hardware en el “nivel de máquina”. 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.
Cuando escribimos un entero como 227 o - 63 en un programa en Java, se da por
sentado que el número está en el sistema de numeración decimal (base 10). Los dígitos
del sistema de numeración digital son 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9. El dígito más bajo es
0 y él dígito más alto es 9, uno menos que la base (10). Internamente, las
computadoras usan el sistema de numeración binario (base 2). El sistema de
numeración binario tiene sólo dos dígitos, 0 y 1. El digito más bajo es 0 y el más alto es
1, uno menos que la base (2).
Como veremos, los números binarios tienden a ser mucho más largos que sus
equivalentes decimales. Para los programadores que trabajan con lenguajes de
ensamblador y con lenguajes de alto nivel como Java que permiten a los programadores
bajar hasta el “nivel de máquina” resulta laborioso trabajar con números binarios. Es
por ello que se ha popularizado el uso de otros dos sistemas, el sistema de numeración
octal (base 8) y el sistema de numeración hexadecimal (base 16), pues permiten
abreviar los números binarios.
En el sistema de numeración octal los dígitos van del 0 al 7. Dado que tanto el sistema
de numeración binario como el octal tienen menos dígitos que el sistema decimal, sus
dígitos son los mismos que los dígitos correspondientes en el sistema decimal.
Hexadecimal deletreará una palabra común como CABE o FABADA; esto puede parecer
extraño a programadores acostumbrados a trabajar con números.
Todos estos sistemas de numeración emplean notación posicional: cada posición en la
que se escribe un dígito tiene un valor de posición distinto. Por ejemplo, en el número
decimal 937 (llamamos al 9, el 3 y el.7 valores de símbolo) decimos que el 7 está
escrito en la posición de las unidades, el 3 está escrito en aposición de las decenas y el
9 está escrito en aposición de las centenas.
Observe que cada una de estas posiciones es una potencia de la base (base 10) y que
estas potencias comienzan en 0 y aumentan en 1 conforme nos movemos hacia la
izquierda en el número (Fig. E.3).
Dígito Binario Dígito octal Dígito Decimal Dígito Hexadecimal
0 0 0 0
1 1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
8 8
9 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)
Fig. E. 1 Dígitos de los sistemas de numeración binario, octal, decimal y hexadecimal.
Dígito decimal 9 3 7
Nombre de posición Centenas Decenas Unidades
Valor de posición 100 10 1
Valor de posición como 102 101 100
Potencia de la base (10).
Fig. E.3 Valores de posición en el sistema de numeración decimal.
En el número octal 425, decimos que el 5 está escrito en la posición de las unidades, el
2 está escrito en la posición de los ochos y el 4 está escrito en la posición 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 número (Fig. E.5).
Dígito binario 1 0 1
Nombre de posición Cuatros Doses Unos
Valor de posición 4 2 1
Valor de posición como 22 21 20
Potencia de la base (2).
Fig. E.4 Valores de posición en el sistema de numeración binario.
Dígito octal 4 2 5
Nombre de posición Sesenta y cuatros Ochos Unos
Valor de posición 64 8 1
Valor de posición como 82 81 80
Potencia de la base (8).
Fig. E.5 Valores de posición en el sistema de numeración octal.
Valores de posición en el sistema de numeración hexadecimal
Dígito hexadecimal 3 D A
Nombre de posición Doscientos Dieciseises Unos
cincuenta y seises
Valor de posición 256 16 1
Valor de posición como 162 161 160
Potencia de la base (16).
Fig. E.6 Valores de posición en el sistema de numeración hexadecimal.
Una relación de particular importancia que tanto el sistema de numeración 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
numeración binario (base 2). Considere el siguiente número binario de 12 dígitos y sus
equivalentes octal y hexadecimal. Vea si puede determinar cómo esta relación hace
conveniente abreviar números binarios en octal o hexadecimal. La respuesta se da
después de los números.
Observe que el dígito octal que escribió debajo de cada grupo de tres bits corresponde
precisamente al equivalente octal de ese número binario de tres dígitos, como se
muestra en la figura E.7.
Observe que el dígito hexadecimal que escribió bajo cada grupo de cuatro bits
corresponde precisamente al equivalente hexadecimal de ese número binario de cuatro
dígitos, como se muestra en la figura E.7.
En la sección anterior vimos cómo convertir números binarios a sus equivalentes octal y
hexadecimal formando grupos de dígitos binarios y reescribiendo dichos grupos como
sus valores de dígito octal o hexadecimal equivalentes. Este proceso puede aplicarse a
la inversa para producir el equivalente binario de un número octal o hexadecimal dado.
Por ejemplo, el número octal 653 se convierte a binario con sólo escribir el 6 como su
equivalente binario de tres dígitos. 110, el 5 como su equivalente binario de tres dígitos
101 y el 3 como su equivalente binario de tres dígitos 011 para formar el número
binario de nueve dígitos 110101011.
El número hexadecimal FAD5 se puede convertir a binario con sólo escribir F como su
equivalente binario de cuatro dígitos 1111. A como su equivalente binario de cuatro
dígitos 1010. D como su equivalente binario de cuatro dígitos 1101 y 5 como su
equivalente binario de cuatro dígitos 0101 para formar el número binario de 16 dígitos
1; 11101011010101.
4. CONVERSIÓN DE BINARIO, OCTAL O HEXADECIMAL A DECIMAL
Dado que estamos acostumbrados a trabajar con números decimales, hay ocasiones en
que necesitamos convertir un número binario, octal o hexadecimal a decimal para
darnos una idea de lo que el número, vale “realmente”. Nuestros diagramas de la
sección (1) expresan los valores de posición en decimal. Si queremos convertir un
número de otra base a decimal, multiplicamos el equivalente decimal de cada dígito por
su valor de posición, y sumamos todos estos productos. Por ejemplo, el número binario
110101 se convierte en el número decimal 53 como se muestra en la fisura E.8.
Para convenir el número octal 7614 en el decimal 3980 usarnos la misma técnica,
utilizando esta vez los valores de posición octales apropiados como se muestra en la
figura E.9.
Valores de posición: 64 32 16 8 4 2 1
Luego desechamos la columna cuyo valor de posición es 64, dejando:
Valores de posición: 32 16 8 4 2 1
Valores de posición: 32 16 8 4 2 1
Valores de símbolo: 1 1 1 0 0 1
Para convertir el número decimal 103 a octal, primero escribimos los valores de
posición de las columnas hasta llegar a una columna cuyo valor de posición sea mayor
que el número decimal. No necesitaremos esa columna, así que la desechamos. Por
tanto, primero escribimos:
Valores de posición: 512 64 8 1
Luego desechamos la columna con valor de posición 512,
dejando:
Valores de posición: 64 8 1
Valores de posición: 64 8 1
Valores de símbolo: 1 4 7
Para convertir el número decimal 375 a hexadecimal, comenzamos por escribir los
valores de posición de las columnas hasta llegar a una columna cuyo valor de posición
sea mayor que el número decimal. No necesitamos esa columna, así que la
desechamos. Por tanto, primero escribimos:
Las explicaciones de este apéndice se han enfocado hasta ahora hacia los números
positivos. En esta sección explicaremos cómo las computadoras representan los
números negativos empleando notación de complemento a dos. Primero explicaremos
cómo se forma el complemento a dos de un número binario y luego mostraremos por
qué representa el valor negativo del número binario dado.
Internamente, - valor, ahora es valor con cada uno de sus bits invertidos: los unos se
convierten en ceros y los ceros se convierten en unos como sigue:
valor:
00000000 00000000 00000000 00001101
Resumen:
o Cuando escribimos un entero como 19 o 227 o -63 en un programa en Java, se da
por sentado .que el número está en el sistema de numeración decimal (base 10).
Los dígitos del sistema de numeración digital son 0r 1, 2, 3, 4, 5, 6,7, 8 y 9. El
dígito más bajo es 0 y el dígito más alto es 9, uno menos que la base (10).
o Para convertir un número octal en un número binario, basta con sustituir cada
dígito octal por su equivalente binario de tres dígitos.
Ejercicios de autoevaluación
1. Las bases de los sistemas de numeración decimal, binario, octal y hexadecimal son
________, ________, ________ y ________, respectivamente.
5. (Falso /Verdadero) El dígito más alto en cualquier base es uno más que la base.
6. (Falso/Verdadero) El dígito más bajo en cualquier base es uno menos que la base.
8. El valor de posición del dígito que está a la izquierda del dígito de la extrema
derecha de cualquier número, sea binario, octal, decimal o hexadecimal, siempre es
igual a________.
9. Complete con los valores faltantes esta tabla de valores de posición para las cuatro
posiciones de la derecha en cada uno de los sistemas de numeración indicados:
1. 10, 2, 8, 16.
2. Menos.
3. Falso.
4. Hexadecimal.
5. Falso. El dígito más alto en cualquier base es uno menos que la base.
9. Complete con los valores faltantes esta tabla de valores de posición para las cuatro
posiciones de la derecha en cada uno de los sistemas de numeración indicados:
a binario:
256 128 64 32 16 8 4 2 1
128 64 32 16 8 4 2 1
(1 * 128)+(0 * 64)+(1 * 32)+(1 * 16)+(0 * 8)+(0 * 4)+(0 * 2)+(1 * 1)
10110001
a octal:
512 64 8 1 64 8 1
(2 * 64) + (6 * 8) + (1* 1)
261
a hexadecimal:
256 16 1 16 1
(11 * 16) + (1 * 1)
(B * 16) + (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
110100001
001011111
000000000
19. Cero.
Ejercicios
20. Algunas personas argumentan que muchos de nuestros cálculos serian más fáciles
en el sistema de numeración base 12, porque 12 es divisible entre muchos números
más que el 10 (para base 10). ¿Cuál es el dígito más bajo en base 12? ¿Cuál podría
ser el símbolo para el dígito más alto en base 12? ¿Cuáles son los valores de
posición para las cuatro posiciones de extrema derecha de cualquier número en el
sistema de numeración base 12?
21. ¿Qué relación hay entre el valor de símbolo más alto en los sistemas de numeración
que estudiamos y el valor de posición del primer dígito a la izquierda del dígito de la
extrema derecha de cualquier número en estos sistemas de numeración?
22. Complete la, siguiente tabla de valores de posición para las cuatro posiciones de la
derecha en cada uno de los sistemas de numeración indicados:
25. Convierta el número 765F a octal. (Sugerencia: Convierta primero 765F a binario y
luego convierta ese número binario a octal.)
30. Muestre la representación binaria del número decimal 779. Luego muestre el
complemento a unos de 779 y el complemento a dos de 779.
32. Muestre el complemento a dos del valor entero -1 en una máquina con enteros de
32 bits.