1 1. Sean A,B,C conjuntos, U conjunto universal

1
1. Sean A, B, C conjuntos, U conjunto universal. Demuestre
a) A × (B ∪ C) = (A × B) ∪ (A × C) b) A × (B ∩ C) = (A × B) ∩ (A × C)
2. Exprese como un intervalo o como la unión de intervalos
a ) {x ∈ R | x < 1 → x2 < 1}
b ) {x ∈ R | (x < −2 ∨ x > 2) → x2 > 9}
3. Describa en palabras (R>0 = reales positivos.)
a ) ∃n ∈ N, ∀p primo, p + n es un primo.
b ) ∀p primo, ∃n ∈ N, p + n es primo.
c ) ∀x, y ∈ R>0 , ∃n ∈ N, x < ny
d ) ∃n ∈ N, ∀x, y ∈ R>0 , x < ny
e ) ∃n ∈ N, ∀x ∈ R>0 , ∃y ∈ R>0 , x < ny .
f ) ∀n ∈ N, ∃x, y, z ∈ Z, n = x2 + y 2 + z 2
4. Escriba en símbolos la negación de los ejercicios en 3
5. Para cada uno de los ejercicios en la parte 3, determine si el enunciado es cierto
o falso. Justique. (Excluya el ejercicio (c).)
1. Sea A = {1, 2, 3, 4, 5, 6} . Para cada relación en A, determine si ésta es reexiva,
o simétrica, o transitiva.
a) R = {(1, 2), (2, 3), (3, 1)}.
b) S = {(1, 1), (1, 2), (1, 3), (3, 1), (2, 1)}. c)
T = {(x, y) | 2x + 3y > 10}. d) V = {(x, y) | x = zy para algún z ∈ A}.
2. Sean A y B relaciones en un conjunto X . Demuestre que:
a) Si A es reexiva, entonces A ∪ B es reexiva.
b) Si A y B son reexivas, entonces A ∩ B es reexiva.
c) Si A y B son simétricas, entonces A ∪ B es simétrica.
d) Si A y B son simétricas, entonces A ∩ B es simétrica.
e) Si A y B son transitivas, entonces A ∩ B es transitiva.
f) ¾Si A y B son transitivas, entonces A ∪ B es transitiva?
3. Sean A y B relaciones en el conjunto X = {1, 2, 3, 4}
a) Si A ∪ B es reexiva, ¾es A o B reexiva?
b) Si A ∩ B es simétrica, ¾es A o B simétrica?
c) Si A ∩ B es transitiva, ¾es A o B transitiva?
4. Sea A = {−4, −3, −2, −1, 0, 1, 2, 3} y sea R = {(x, y) ∈ A × A | x2 + x = y 2 + y}.
Demuestre que R es una relación de equivalencia en A. Para cada x ∈ A halle la
clase de equivalencia de x.
2
5. Sea P el conjunto formados por los pueblos de Puerto Rico, excluyendo a Vieques
y Culebras. Sea T = {(a, b) ∈ P × P | hay un pueblo que es vecino de a y de b}.
Justique sus respuestas.
a) ¾Es cierto que (San Juan, Bayamón)∈ T ?
b) ¾Es cierto que (Camuy, Hatillo)∈ T ?
c) ¾Es cierto que (Lares, Lares)∈ T ?
d) ¾Es T una relación reexiva?
e) ¾Es T una relación simétrica?
f) ¾Es T una relación transitiva?
6. (a) Sea R una relación sobre un conjunto A. Demuestre que si R es simétrica,
entonces R = R−1 .
(d) Dada la relación R = {(x, y) ∈ Z | 2x + 3y = 4}, determine R−1 .
7. Sea X = N × N. Se dene sobre X la relación T por
(a, b)T (c, d) si y sólo si a + d = b + c
(a) Demuestre que T es una relación de equivalencia.
(b) Exhiba tres elementos en la clase de (1,4).
(c) Determine la clase de (1,1).
8. Sea X = N × N. Se dene sobre X la relación R por
(a, b)R(c, d) si y sólo si ad = bc
(a) Demuestre que R es una relación de equivalencia.
(b) Exhiba tres elementos en la clase de (1,4).
(c) Determine la clase de (1,1).
9. Dada la relación G sobre Z, xGy si y sólo si x + 4y = 5k, para algún k ∈ Z
(a) Demuestre que G es una relación de equivalencia.
(b) Exhiba tres elementos en la clase de 0, de -5, de 1.
10. Dada la relacion T en R, xT y si y sólo si x − y ∈ Z.
(a) Demuestre que T es una relación de equivalencia.
(b) Demuestre que la clase de 0 es [0] = Z.
(c) Halle x, y, z ∈ [0, 1) tales que xT (−5,46), πT y , 39/7T z .
(d) Demuestre que para cada r ∈ R hay x ∈ [0, 1) tal que [r] = [x]. ([x] es la clase
de equivalencia de x.)
11. Determine si la relación es una relación de equivalencia.
a) En R, xT y si y sólo si |x − y| < 1.
b) En Z, xT y si y sólo si x + y es par.
c) En Z, xT y si y sólo si x + y es impar.
d) En R, xT y si y sólo si x < 3y .
3
12. ¾Cuál de las siguientes es una función de A = {1, 2, 3, 4, 5} en A?
a) f = {(x, y) | x + 2y = 5} b) g = {(x, y) | x + y = 6}
c) h = {(x, y) | y = x2 }
d) j = {(x, y) | x < y ≤ x + 1}
13. Sea F el conjunto de todas las funciones de X = {1, 2, 3, 4} en X . Para f y g en F
se dene la relacion ∼ por f ∼ g si y sólo si f = g◦h, para alguna función biyectiva h ∈
F . Demuestre que ∼ es una relación de equivalencia. Determine la clase de f ,
donde f (x) = 1 para todo x ∈ X , y la clase de idX .
14. Dadas las funciones f y g de R en R, f (x) = 3x + 1, g(x) = 5x − 12, halle
a, b ∈ R si la función h : R → R , h(x) = ax + b es tal que h ◦ f = g .
15. Sea h : R → R, h(x) = 5x − 3. Sean A = {x ∈ R | x < −2 o x > 2} y
B = {x ∈ R | − 4 < x < 5}. Determine h(A), h−1 (A), h−1 (B) y h(B).
16. ¾Es la función f : R → R biyectiva?, donde f (x) =
x2 ,
si x < 0;
3
−x , si x ≥ 0.
17. Para (x1 , y1 ) y (x2 , y2 ) en R × R se dene (x1 , y1 ) ≡ (x2 , y2 ) si y sólo si y1 − y2 =
3(x1 − x2 ). (a) Demuestre que ≡ es una relación de equivalencia sobre R × R. (b)
Exhiba tres elementos en la clase de (1, 2).
18. Para cada número real b, sea Cb = {(x, y) ∈ R × R | y = 3x + b}. Se dene en
R × R la relación ∼ por (x1 , y1 ) ∼ (x2 , y2 ) si y sólo si (x1 , y1 ), (x2 , y2 ) ∈ Cb , para
algún b ∈ R. Demuestre que ∼ es una relación de equivalencia.
19. Sea t : N → N, denida por t(x) es el menor natural tal que x ≤ 2t(x) .
(a) Determine t(1), t(2), t(210 ), t(33). (b) Halle t({x|10 < x < 72}). (c) Halle
t−1 ({x|1 < x < 6}).