Á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. ∎