Universidad Nacional de Ingenierı́a

Facultad de Ciencias
Escuela Profesional de Matemática Ciclo 2021−II
PRÁCTICA CALIFICADA 1 DE MATEMÁTICA DISCRETA

1. Indicar el valor de verdad de las siguientes proposiciones.

I) Existe una función biyectiva f definida de la forma f : N → P (N), donde P (N) es
el conjunto potencia de N.
II) La función g definida de la forma g : N → N con g(x) = x+2 tiene infinitas funciones
inversas a la izquierda.
2. Se define la siguiente sucesión:
L0 = 2, L1 = 1
∀n ≥ 2, Ln = Ln−1 + Ln−2
Probar las siguientes afirmaciones:
a) ∀n ∈ N, ni=0 Li = Ln+2 − 1
P

b) ∀n ∈ N, Ln = Fn−1 + Fn+1 donde Fn es la sucesión de Fibonacci.

3. Sean S y T conjuntos finitos y sea F : S → T una función. Pruebe que
X
| S |= | s ∈ S : F (s) = t | .
t∈T

4. Dibujamos n rectas en el plano de tal modo que dos cualesquiera de ellas no sean paralelas
y tres de ellas no se intersequen en un punto. Pruebe que el plano es dividido por las
rectas en exactamente n(n + 1)/2 + 1 partes.

Solucionario

1) a) Aplicando inducción simple sobre n.

Para n = 0, se cumple:

L0 = L2 − 1 = 2
Supongamos que se cumple para k (Hipótesis), vamos a probar para k + 1:
k+1
X k
X
Li = Li + Lk+1 = Lk+2 − 1 + Lk+1 = Lk+3 − 1
i=0 i=0

b) Aplicando inducción fuerte sobre n.

Para n = 1, se cumple:

L1 = 1 = 0 + 1 = F 0 + F 2
Supongamos que se cumple para n = 1, 2, · · · , k. Probar que se cumple para k + 1:

Lk+1 = Lk +Lk−1 = (Fk−1 +Fk+1 )+(Fk−2 +Fk ) = (Fk−1 +Fk−2 )+(Fk+1 +Fk ) = Fk +Fk+2
2) a) Falso, supongamos que existe f : N → P (N) biyectiva. Consideramos

B = {x ∈ N | x ∈
/ f (x)}

Si f es sobreyectiva, entonces existe a ∈ N, se tiene que f (a) = B. Si a ∈

/ B se llega
a una contradicción y si a ∈ B tambien se llega una contradicción.
b) Verdadero, se define h : N → N se tiene que:

 x − 2 si 2 ≤ x
h(x) =
a si x = 1


donde a ∈ N

3) Para cada t ∈ T , sea

Ut = {s ∈ S : F (s) = t}.
Afirmamos que S = ∪t∈T Ut , en efecto:
Si s ∈ S se tiene que s ∈ UF (s) , es más si t1 6= t2 son elementos de T entonces Ut1 ∩ Ut2 = ∅
. Por tanto S se escribe como unión disjunta, es decir
X
| S |= | Ut | .
t∈T

4) Procedamos por inducción, definamos el conjunto

n(n + 1)
S = {n ∈ N : el plano queda dividido en + 1}.
2
i) Los casos n = 1 y n = 2 son triviales. Para n = 3 se tiene

(1) (2) (3)

(4)

(5) (7)
(6)

ii) Supongamos m ∈ S, al dibujar la m+1-ésima recta según las condiciones este deberá
intersectar a las m rectas anteriores, es decir se tendrı́a m puntos de intersección.
Pero los m puntos generan m + 1 regiones diferentes, por tanto el plano queda
dividido en
m(m + 1) (m + 1)(m + 2)
+1+m+1=
2 2
partes.