Enunciat:
Demostreu, per inducció, la següent propietat:
2+4+6+\ldots+2n=n\,(n+1) ( n \in \mathbb{N} ).
Solució:
Seguint els tres passos del mètode de demostració per inducció tenim. Aquests passos són els següents:
i) És evident que la propietat és certa per a n=1, és a dir, es compleix \mathcal{P}_1
ii) Suposem, ara, que la propietat \mathcal{P}_n és certa ( suposem que és certa la proposició donada, és a dir, la igualtat donada a l'enunciat )
iii) Provarem, a continuació, que la propietat també és certa per a n+1, és a dir, provarem que es compleix \mathcal{P}_{n+1}. Fet això, d'acord amb el principi dit d'inducció, quedarà demostrada la proposició \mathcal{P} per a qualsevol valor de n. Partint, doncs, de l'expressió del primer membre de la igualtat donada ( \mathcal{P}_n ) , sumem el terme 2\,(n+1) al primer membre (sumem el nombre parell consecutiu al darrer terme), obtenint
\big(2+4+6+\ldots+2n\big)+2\,(n+1)
que, segons \mathcal{P}_n, és igual a n\,(n+1)+2\,(n+1)
expressió que és igual a n^2+3\,n+2
i, factoritzada, queda
(n+1)\,(n+2)
per tant es reprodueix la mateixa estructura de l'expressió del 2n membre per a n+1; en efecte, per veure-ho ben clar, tan sols cal substituir n per n+1 a l'expressió del segon membre, verificant la reproducció de l'estructura de l'expressió. Llavors, queda provada \mathcal{P}.
\square
No hay comentarios:
Publicar un comentario
Gracias por tus comentarios