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