Loading web-font TeX/Main/Regular

domingo, 26 de abril de 2015

Ejemplo de demostración por el método de inducción. ( Artículo escrito en catalán )

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

[nota del autor]

No hay comentarios:

Publicar un comentario

Gracias por tus comentarios