Obtén respuestas rápidas y precisas a tus preguntas en Revelroom.ca, la mejor plataforma de Q&A. Únete a nuestra plataforma de preguntas y respuestas para conectarte con expertos dedicados a ofrecer respuestas precisas a tus preguntas en diversas áreas. Conéctate con una comunidad de expertos dispuestos a ayudarte a encontrar soluciones a tus preguntas de manera rápida y precisa.

Hola. Alguien me  puede dar un ejercicio de inducción y explicar su desarrollo para poder entenderlo.

Gracias.


Sagot :

NDUCCIÓN EJERCICIOS RESUELTOS 1.Demostrar que la suma de los η primeros números naturales es igual a η(η +1)/2. Solución: Queremos probar que ∀η∈Ν : 1 + 2 + 3 + ... + η=η(η +1)/2 Sea ρ(η) : 1 + 2 + 3 + ... + η=η(η +1)/2 ; debemos probar que ρ(η) satisface las propiedades (1) y (2) del teorema 2. (1) ρ(1): 1 = 1(1 + 1)/2 , lo cual es verdadero. (2)Sea η∈Ν , debemos probar que ρ(η)⇒ρ(η + 1) es verdadero. Nótese que si ρ(η)es falsa la implicación es verdadera, de modo que hay que hacer la demostración suponiendo que ρ(η)es verdadera. (Esto es lo que se llama hipótesis inductiva). Supongamos entonces que ρ(η) es verdadera, es decir, que 1 +2 +3 + ... + η = η(η+1)/2es verdadera. Como ρ(η+1) : 1 +2 +3 + ... + (η+1)=(η+1)[(η+1) + 1 ]/2 , ρ(η+1) debe poder formarse de ρ(η) sumando η+1 a ambos miembros de la igualdad (de la hipótesis inductiva) : 1 +2 + 3 + ... + η+ (η+1)=η(η+1)/2+(η+1)=(η+1)[η/2+1]=(η+1)(η+2)/2Hemos confirmado nuestras sospechas, lo que, en lenguaje formal, significa que hemos deducido que ρ(η+1) es verdadera, suponiendo que ρ(η) lo es. Así, hemos probado que ∀η∈Ν : ρ(η)⇒ρ(η+1) es verdadera. Luego, ∀η∈Ν: 1 +2 + 3 + ... + η=η(η+1)/2 es una fórmula correcta