You are on page 1of 4

Benemérita Universidad Autónoma de Puebla

Álgebra Superior
Actividad 28 de enero
Por Ileana Jocelyn Domínguez Guillén.

1. Demuestra por Inducción Matemática que el número de


diagonales de un polígono convexo de 𝑛 lados, con 𝑛 ≥ 3, es
𝑛(𝑛 − 3)
𝑑𝑛 = .
2
Demostración.
Sean
𝑑𝑛 el número de diagonales de un polígono convexo de 𝑛 lados,
𝑁, un conjunto tal que
𝑛(𝑛 − 3)
𝑀 = { 𝑛 ∈ ℕ | 𝑑𝑛 = , 𝑛 ≥ 3}.
2
Veamos que 3 ∈ 𝑀.
Sabemos que 𝑑3 = 0, pues no hay segmento tal que una dos puntos
de un triángulo y no sea un lado del mismo.
Por otro lado,
3(3 − 3) 3(0)
= ,
2 2
0
= ,
2
= 0.
Supongamos ahora que 𝑘 ∈ 𝑀; es decir, para un polígono convexo
de 𝑘 lados,
𝑘(𝑘 − 3)
𝑑𝑘 = .
2
Con esta suposición queremos probar que (𝑘 + 1) ∈ 𝑀; o sea, que
(𝑘 + 1)(𝑘 − 2)
𝑑𝑘+1 = .
2
Sea 𝑃 un polígono convexo de (𝑘 + 1) > 3 lados.

Excluyamos al vértice 𝐵; consideremos un polígono sin los lados 𝑎


y 𝑏 y, en su lugar, ̅̅̅̅
𝐴𝐶 .
Dado que nuestro nuevo polígono tiene 𝑘 lados, por la hipótesis
𝑘(𝑘−3)
inductiva éste contará con diagonales.
2
Agreguemos nuevamente al vértice 𝐵 y consideremos las
diagonales que se pueden trazar desde él (las cuales no fueron
contabilizadas anteriormente porque ninguno de los demás
vértices apuntaba a 𝐵).
Desde 𝐵 pueden trazarse (𝑘 + 1) − 3 diagonales; ello porque 𝐵 se
une a cada uno de los vértices del polígono exceptuando los
contiguos y él mismo.
𝑘(𝑘−3)
El valor se obtuvo suponiendo que ̅̅̅̅
𝐴𝐶 era un lado, no una
2
diagonal. Como en el polígono de (𝑘 + 1) lados ̅̅̅̅
𝐴𝐶 funge como
diagonal, sumaríamos 1 al total de diagonales.
De este modo,
𝑘(𝑘 − 3)
𝑑𝑘+1 = + (𝑘 − 2) + 1,
2
𝑘(𝑘 − 3) 2(𝑘 − 2) 2
= + + ,
2 2 2
𝑘(𝑘 − 3) + 2(𝑘 − 2) + 2
= ,
2
𝑘 2 − 3𝑘 + 2𝑘 − 4 + 2
= ,
2
𝑘2 − 𝑘 − 2
= ,
2
(𝑘 + 1)(𝑘 − 2)
= ,
2
(𝑘 + 1)((𝑘 + 1) − 3)
= .
2
Hemos llegado al resultado deseado. Consecuentemente, (𝑘 +
1) ∈ 𝑀.
Por el Principio de Inducción Matemática, 𝑀 = ℕ − {1, 2}.
Se da por concluida la demostración. ∎

You might also like