Universidad Nacional de Ingenierı́a

Facultad de Ciencias
Escuela Profesional de Matemática Ciclo 2021−II

PRÁCTICA CALIFICADA 2 DE MATEMÁTICA DISCRETA

1. Probar que:
m    m   
X m n+k X n m k
= 2
k=0
k m k=0
k k

2. Probar que:

I)  n
1
∀n ∈ N, 1 + ≤e
n
II)
 n+1
1
∀n ∈ N, e ≤ 1 +
n
3. (a) En una circunferencia se ubican n puntos y se determinó que uniendo estos puntos se
pueden formar como máximo 4 017 poligonos regulares convexos, ¿cuántos de estos
polı́gonos son hexágonos?.
(b) Pruebe que todo conjunto finito poset puede ser encajado en (N, |).

4. En R2 definamos la relación

(x1 , x2 )R(y1 , y2 ), si y sólo si, (x1 − y1 ) ∈ Z y (x2 − y2 ) ∈ Z.

¿Esta relación es de equivalencia?, en caso su respuesta es afirmativa, determine una

representación de su conjunto cociente.

Solución:

1) Se definen los siguientes conjuntos. Sea M un conjunto de m elementos y N un conjunto

de n elementos, disjuntos. Además se definen los conjuntos X con la condición X ⊂ M
e Y con la condición Y ⊂ N ∪ X y |Y | = m. La fórmula te permite hallar el número de
pares de la forma (X, Y ).
Para la parte izquierda, se considera que |X| = k entonces las posibles formas son: m


k
y
n+k


como |Y | = m, se tiene que m . Para la parte derecha
se considera que |Y ∩ N | = k de
n
un total de |N | = n, entonces las posibilidades son k . Como el |Y | = m, se
tiene que
m
= m


|Y ∩ M | = m − k de un total de |M | = m, entonces las posibilidades son m−k k
y
finalmente X.

2) Debemos recordar que:

ex ≥ x + 1
Se puede comprobar por el TVI.
 a) Para x = n1 , se tiene que
1 1
en ≥ +1
n
b)
1 n+1 1 1
1+ = = 1 ≥ − 1
n n 1 − n+1 e n+1
3) a) El número máximo de polı́gonos convexos estan dados por
     
n n n
+ + ··· + = 4017.
3 4 n

n(n − 1)
Como 2n − 1 − n − = 4017 se tiene que n = 12.
2  
12
Por tanto el número de hexágonos que hay es .
6
b) Como todo conjunto finito poset (X, ) posee un encaje en (2X , ⊆) y todo (2X , ⊆
) posee un encaje en (N, |) asociando cada elemento Y ∈ 2X con la cantidad de
divisores igual | Y |. Luego como composición de encajes es un encaje se tiene el
resultado deseado.

4) a) ˆ Reflexiva: (x1 , x2 )R(x1 , x2 ) ya que x1 − x1 = x2 − x2 = 0 ∈ Z.

ˆ Simétrica: Si (x1 , x2 )R(y1 , y2 ) entonces x1 − y1 ∈ Z y x2 − y2 ∈ Z.
Luego, se tiene y1 − x1 ∈ Z y y2 − x2 ∈ Z ello implica que (y1 , y2 )R(x1 , x2 ).
ˆ Transitiva: Si (x1 , x2 )R(y1 , y2 ) ∧ (y1 , y2 )R(z1 , z2 ) entonces (x1 − y1 ∈ Z ∧ x2 −
y2 ∈ Z) ∧ (y1 −z1 ∈ Z ∧ y2 −z2 ∈ Z). Luego, como x1 −y1 +y1 −z1 = x1 −z1 ∈ Z
y x2 − y2 + y2 − z2 = x2 − z2 ∈ Z se tiene que (x1 , x2 )R(z1 , z2 ).
b) Definamos el conjunto C dado por:

C = {(a, b) ∈ R2 : −1 < a < 1 ∧ −1 < b < 1}.

Veamos que el conjunto cociente puede ser escrito por representantes que se encuen-
tran en C. Analicemos por casos:
ˆ Si (a, b) ∈ Q × Q× con a < b se tiene que:
a a
(a, b) ∼ ( , 1) ∼ ( , 0) ∈ C.
b b
ˆ Los otros casos son similares. (Justifique)
ˆ Si (a, b) ∈ I × I con a, b > 0 se tiene que:

(a, b) ∼ (a − [|a|], b − [|b|]) ∈ C.

ˆ Los otros casos son similares. (Justifique)