Loading web-font TeX/Main/Regular

domingo, 26 de abril de 2015

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

Enunciat:
Demostreu, per inducció, la següent propietat:
    1+4+7+\ldots+(3\,n-2)=\dfrac{1}{2}\,n\,(3\,n-1) \quad \quad \text{on} \quad 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 3\,(n+1)-2 al primer membre (sumem el valor del terme consecutiu de la successió aritmètica de diferència igual a 3), obtenint
  \bigg(1+4+7+\ldots+\big(3\,n-2\big)\bigg)+\big((3\,(n+1)-2\big)
i, segons \mathcal{P}_n, és igual a
\dfrac{1}{2}\,\bigg(\,n\,(3\,n-1)+2\,\big((3\,(n+1)-2\big)\bigg)
expressió que és igual a
\dfrac{1}{2}\,\big(3\,n^2+5\,n+2\big)
i, factoritzada, queda
\dfrac{1}{2}\,(n+1)\,(3\,n+2)
on reconeixem la reproducció de l'estructura de la propietat \mathcal{P} per a n+1
\dfrac{1}{2}\,(n+1)\,(3\,(n+1)-1)
i, doncs, queda provada \mathcal{P}.
\square

[nota del autor]

No hay comentarios:

Publicar un comentario

Gracias por tus comentarios