Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Fundamentos de la Computación
1er semestre del 2018
Guı́a 1
1. En los siguientes ejercicios sea U = {1,2,3,4,5,6,7,8,9,10} el con-
junto universo, A = {1,4,7,10}, B = {1,2,3,4,5} y C = {2,4,6,8}.
Determinar:
(a) A ∪ B = {1, 2, 3, 4, 5, 7, 10}
(b) B ∩ C = {2, 4}
(c) A − B → A ∩ B = {7, 10}
(d) B − A → B ∩ A = {2, 3, 5}
(e) Ac = A (Complemento de A)={2, 3, 5, 6, 8, 9}
(f) U − C = U ∩ C = {1, 3, 5, 7, 9, 10}
(g) A∆B → (A − B) ∪ (B − A) = (A ∩ B) ∪ (B ∩ A) = {2, 3, 5, 7, 10}
| {z } | {z }
{7,10} {2,3,5}
(h) B∆(C∆A)
(C∆A) = (C ∩ A) ∪ (A ∩ C) = {1, 2, 6, 7, 8, 10}
| {z } | {z }
{2,6,8} {1,7,10}
(C∆A) = {3, 4, 5, 9}
B∆(C∆A) = (B ∩ (C∆A)) ∪ ((C∆A) ∩ B) = {3, 4, 5, 6, 7, 8, 10}
| {z } | {z }
{3,4,5} {6,7,8,10}
(i) A ∩ (B ∪ C) = {1, 4}
(j) B ∩ (C − A) → B ∩ (C ∩ A) = {6, 8}
(k) (A ∩ B) − C → (A ∩ B) ∩ C = {1}
1
(l) (A ∪ B) − (C − B) = (A ∪ B) ∩ (C ∩ B)
(C ∩ B) = {6, 8}
(C ∩ B) = {1, 2, 3, 4, 5, 7, 9, 10}
(A ∪ B) = {1, 2, 3, 4, 5, 7, 10}
(A ∪ B) − (C − B) = (A ∪ B) ∩ (C ∩ B) = {1, 2, 3, 4, 5, 7, 10}
∴ (A ∩ B) ⊆ A ∪ B.
(ii) A ∪ B ⊆ (A ∩ B).
(Lo mismo que el anterior)Para demostrar esta propiedad (de forma sencilla),
definamos a x como un elemento del universo U . Por lo tanto:
x ∈ A ∪ B ⇐⇒ x∈A∪x∈B
⇐⇒ x∈/ A∪x∈ /B
⇐⇒ ¬(x ∈ A) ∪ ¬(x ∈ B)
⇐⇒ ¬[x ∈ A ∩ x ∈ B)]
⇐⇒ ¬[x ∈ (A ∩ B)]
⇐⇒ x∈/ (A ∩ B)
⇐⇒ x ∈ (A ∩ B)
∴ A ∪ B ⊆ (A ∩ B).
2
Diagrama De Venn: (Observe que los diagramas finales son iguales)
• (A ∩ B)
A B
A B A B
A∩B (A ∩ B)
A B A B
• A∪B
A B
A B A B
A∪B
A B
3
(b) A ∪ (A ∩ B) = A
Directa
(i) A ∪ (A ∩ B) ⊆ A.
Definamos a x como un elemento del universo U . Por lo tanto:
x ∈ A ∪ (A ∩ B) ⇐⇒ x ∈ A ∪ x ∈ (A ∩ B)
⇐⇒ x ∈ A
∴ x ∈ A.
(ii) A ⊆ A ∪ (A ∩ B).
Definamos a x como un elemento del universo U . Por lo tanto:
x ∈ A ⇐⇒ x ∈ A ∪ (A ∩ B)
⇐⇒ x ∈ A ∪ x ∈ (A ∩ B)
∴ x ∈ A ∪ (A ∩ B).
Diagrama de Venn:
• A ∪ (A ∩ B) y A
A B
A B A B
A∩B A ∪ (A ∩ B)
A B A B
4
3.En los siguientes ejercicios verificar si cada par de conjuntos son
o no iguales:
(a) {1, 2, 2, 3} y {3, 1, 2} → Sı́, son iguales. Dado que A = {1, 2, 2, 3} y B = {3, 1, 2} son
iguales porque cada elemento de A está contenido en B y cada elemento de B esta
contenido en A.
1, 2, 2, 3 + 3, 1, 2 = 1, 2, 3
Advierta además que, los elementos repetidos o el orden de los mismos, no alteran la
igualdad. Recuerde que un conjunto no puede tener elementos repetidos, puesto que un
objeto solo puede o bien ser un elemento de dicho conjunto o no serlo, es por ello que
{1, 2, 2, 3} = {1, 2, 3} = {3, 1, 2}.
(b) {x ∈ Z/x2 + x = 2} y {1, −2} → Si, son iguales. Observe, que los unicos valores que
satisfacen la ecuación x2 + x = 2, son x = 1 y x = −2, por lo que se forma el conjunto
{1, −2}.Y ambos conjuntos son iguales. dah.
(c) {1, 1, 3} y {3, 3, 1} → Si, son iguales. Como se menciono anteriormente los elementos re-
petidos o el orden de los mismos no alteran la igualdad. Por lo que, {1, 1, 3} = {3, 3, 1} =
{1, 3}.
(d) {x ∈ R/0 < x ≤ 2} y {1, 2} → No, no son iguales. Basta con ver la definición del primer
conjunto, note que x pertenece a los R. Por lo que este conjunto seria algo como:
{lı́m x, . . . , 0.000001, . . . , 0.10, . . . , 0.100001, . . . , 1.91, . . . , 2}
x→0
Se observa entonces que la cantidad de elementos en este conjunto son infinitos, y por
tanto es igual a {1, 2}.
5
5.Para las siguientes relaciones determinar los elementos de la re-
lación y verificar qué propiedades verifican (refleja, simétrica, an-
tisimétrica, transitiva):
(a) X = {2, 3, 4}, Y = {3, 4, 5, 6, 7}
R1 = {(x, y) ∈ XxY /x divide a y exactamente}
Primeramente, tenemos que definir el conjunto formado por los pares ordenados del
producto cartesiano XxY , que satisfacen la relación R1 → ”x divide a y exactamente”.
En palabras simples, necesitamos que los pares ordenados cumplan: (x, y) =⇒ xy = N ,
con N ∈ Z(Osea que de un numero entero).
Con eso en mente, se obtiene el siguiente conjunto:
R1 = {(2, 4), (2, 6), (3, 3), (3, 6), (4, 4)}
Reflexiva = NO, porque falta (2, 2) (Solo se considera el Dominio, osea X).
Simétrica = NO, porque falta (4, 2), (6, 2), (6, 3).
AntiSimétrica = SI.
Transitiva = SI. Observe que para (x, y) se obtiene que xy = K, siendo K ∈ Z.
Además, para (y, z) se observa que yz = P , siendo P ∈ Z. Con eso se obtiene que:
z z y
=P → = y, tambien recuerde que: = K.
y P x
z z
Reemplazando se obtiene que: = K → = K · P.
P ·x x
Ahora observe que K · P sera un numero Z, dado que tanto como K y P pertencen
a Z. De tal forma se logra obtener que:
xR1 y ∧ yR1 z =⇒ xR1 z.
(b) X = {a, b, c}
R2 = {(x, y) ∈ XxX/y = x}
Viendo la definición de R2 , se llega la siguiente conjunto:
R2 = {(a, a), (b, b), (c, c)}
Reflexiva = SI.
Simétrica = SI.
AntiSimétrica = SI.
Transitiva = SI.
(c) X = {1, 2, 3, 4}
R3 = {(x, y) ∈ XxX/x2 ≥ y}
Aplicando la definición de R3 , se obtiene que:
R3 = {(1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4), (4, 1), (4, 2), (4, 3), (4, 4)}
6
Reflexiva = SI.
Simétrica = NO.(Falta (1, 2), (1, 3), (1, 4))
AntiSimétrica = NO.(Basta con ver que estan los pares (2, 3) y (3, 2))
Transitiva = NO. Observe que para (x, y) se obtiene que x2 ≥ √ y, y para (y, z) se
2
obtiene y ≥ z. Con este en mente, al despejar y se obtiene y √ ≥ z, reemplazando
dicho valor en x2 ≥ y, se consegui la siguiente√expresión x2 ≥ z. Por lo que no es
transitiva, dado que la relación xR3 z es x2 ≥ z, en vez de x2 ≥ z.
Relación de Orden:Reflexiva
AntiSimétrica
Transitiva
En este caso,
R1 = {(x, y) ∈ Z+ /x divide a y exactamente}.
x
Reflexiva = SI.Ya que ∀x ∈ Z+ → xR1 x =⇒ x
= 1.
y
Simétrica = NO.Dado que ∀x, y ∈ Z+ → xR1 y ⇐⇒ yR1 x =⇒ x
6= xy .
y x
AntiSimétrica = SI.∀x, y ∈ Z+ → xR1 y ⇐⇒ yR1 x =⇒ x
= y
⇐⇒ x = y
Transitiva = SI. (Lo mismo que anteriormente).
7
Por lo tanto es Simétrica.
III R es transitiva?.
Sea:
ARB ⇐⇒ A ∪ Y = B ∪ Y
BRC ⇐⇒ B ∪ Y = C ∪ Y
Entonces, se observa que:
8
8.Verificar si son o no funciones las siguientes relaciones, si son
inyectivas y/o sobreyectivas y determinar Im(f ):
(a) A = {1, 2, 3, 4, 5}, B = {1, 4, 7, 8} tal que f = {(2, 1), (3, 1), (3, 8), (4, 4), (5, 4)}
Basta con ver los pares (3, 1) y (3, 8), para saber que no es función.(Porque 3 tiene
2 imagenes, dah).
(b) f : N → Z tal que: f (n) = n−12
si n es impar, f (n) = – n2 si n es par.
Observe que esta relación es una función dado que, ∀n ∈ N está relacionado con
algún f (n) ∈ N , y este es un elemento particular.A continuación se brinda una pe-
queña tabla de valores:
n 1 2 3 4 5 6 7 8
f (n) 0 -1 1 -2 2 -3 3 -4
Ahora proseguimos a corroborar si esta función es inyectiva y/o sobreyectiva, y de-
terminar su imagen:
Inyectiva. Primeramente definiremos a los elementos n y m ∈ N, es decir perte-
necen al dominio de la función.Ahora proseguimos a corrobar que se cumpla la
inyectividad, es decir que f (n) = f (m) =⇒ n = m, si esto se cumple tanto para
pares, como para impares, entonces es inyectiva.
• Pares.
f (n) = f (m)
−n −m
=
2 2
n=m
• Impares.
f (n) = f (m)
n−1 m−1
=
2 2
n=m
9
Inversa. Para poder calcular la inversa de la función debemos recordad la siguiente
propiedad (f −1 · f )(x) = x o (f · f −1 )(x) = x.Ahora calculamos la inversa tanto
para pares como para impares.
• Pares.
(f · f −1 )(n) = n
f (f −1 (n)) = n
f −1 (n)
− =n
2
f −1 (n) = −2n n < 0
• Impares.
(f · f −1 )(n) = n
f (f −1 (n)) = n
f −1 (n) − 1
=n
2
f −1 (n) = 2n + 1 n ≥ 0
(c) f : N → N≥2 en que N≥2 son los naturales ≥ 2, tal que: f (n) = n + 1.
Basa con ver la relación para saber que es una función.
n 1 2 3 4 5 6 7 8
f (n) 2 3 4 5 6 7 8 9
Sobreyectiva. Observe que el rango de la función es N≥2 , igual que el conjunto
de llegada, por lo que es sobreyectiva.
Inyectiva. Definamos a y b como elementos del dominio tal que f (a) = f (b), en
este caso:
f (a) = f (b)
a+1=b+1
a=b
10