Lista 4 de Matemáticas Discretas

Iván Giovanny Mosso Garcı́a

IPN-ESCOM

Intrucciones.- Entregar la mayor cantidad posible de problemas a más tardar el viernes 18 de mayo
antes de comenzar la clase. Para la resolución de un ejercicio pueden utilizar todos hechos vistos en clase,
en el archivo Apuntes de Conjuntos y Enteros o bien de esta lista, anteriores al ejercicio en cuestión. La
tarea se entrega en equipos de 4, 5, 6 o 7 personas.

1. Para cada uno de los siguientes sitemas computacionales defina tres conjuntos A, B, C y dos re-
laciones R de A en B y S de B en C. Determine a que relaciones repesentarian S ◦ R y R−1 .
Por ejemplo, en un teléfono movil podemos definir a A como el conjunto de los contactos, B el
conjunto de los números telefónicos y C el conjunto de las localidades de memoria, entonces aRb
si a tiene el número b, bSc b está almacenado en la localidad c, luego aS ◦ Rc si algún número de
a está almacenado en la localidad c, y bR−1 a si el número b es propiedad de a.
a) Google maps.
b) El sistema operativo de una computadora.
c) Facebook.
2. Sea R una relación de A en B. Sea aR0 b la relación de A en B donde aR0 b si a 6 Rb. Demuestre que
(R0 )−1 = (R−1 )0 .
3. Sea A = {1, 2, 3, 4}, B = {a, b, c, d, e} y C = {α, β, γ}. Considere las siguientes relaciones

R ⊆ A × B, donde R = {(1, b), (1, c), (2, c), (3, a), (3, e), (4, a), (4, b), (4, d), (4, e)},
S ⊆ B × C, donde S = {(a, β), (a, γ), (b, γ), (c, β), (e, α), (e, β)},
T ⊆ A × A, donde T = {(1, 3), (2, 2), (2, 3), (2, 4), (3, 1), (4, 1), (4, 4)},
U ⊆ B × B, donde U = {(a, a), (a, e), (b, c), (c, b), (d, a), (d, b), (d, e), (e, a), (e, e)},
V ⊆ C × C, donde V = {(α, γ)}.
Encuentre
a) R−1
b) S ◦ R
c) R−1 ◦ S −1
d ) R−1 ◦ R
e) (R ◦ T )−1
f ) V ◦ (S ◦ R)
g) V ◦ (S ◦ R)
h) (U ◦ R) ◦ T
4. Sea A = {1, 2, 3, 4}, B = {a, b, c, d, e}, C = {α, β, γ, δ}. Considere las siguientes relaciones.
a) f ⊆ A × B, donde f = {(1, b), (2, c), (3, a), (3, e), (4, d), (4, e)}
b) g ⊆ B × C, donde g = {(a, β), (b, γ), (c, β), (d, β), (e, β)
c) h ⊆ A × A, donde h = {(1, 3), (2, 2), (4, 4)}

1
 2

d ) k ⊆ C × B, donde k = {(α, a), (β, b), (γ, c), (δ, d)}

e) l ⊆ A × C, donde l = {(1, α), (2, δ), (3, γ), (4, β)}
f ) m ⊆ A × C, donde m = g ◦ f
g) n ⊆ C × A, donde n = f −1 ◦ g −1

Determien para cada relación si es o no función, en caso de no ser función explique el porqué. En
caso de ser función, determine si es inyectiva, suprayectiva y/o biyectiva, para las propiedades que
no cumpla explique la razón.
5. Sean f : A → B y g : B → C. Demuestre las siguientes proposiciones.
a) Si f −1 es función, entonces f −1 es biyectiva.
b) Si f es biyectiva, entonces f −1 ◦ f = idA .
c) Si f ◦ g es inyectiva, entonces f es inyectiva.
d ) Si f ◦ g es suprayectiva, entonces g es suprayectiva.
e) Si f y g son biyectivas, entonces g ◦ f biyectiva.

6. De un ejemplo discreto finito, uno discreto infinito y uno continuo de lo se pide.

a) f función pero f −1 no función.
b) f función inyectiva pero f −1 no función.
c) f función suprayectiva pero f −1 no función.
d ) f y g no funciones pero g ◦ f función.
e) f función inyectiva pero g ◦ f función no inyectiva.
f ) g función suprayectiva pero g ◦ f función no suprayectiva.
g) f fucnión no suprayectiva, g función no inyectiva pero g ◦ f función biyectiva.
7. De acuerdo al ejercicio anterior, cuales reciprocas de las proposiciones del problema 5 son falsas.

IPN-ESCOM IGMG