Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Tips and tricks per principio di induzione

13/06/2019, 15:56

Ciao a tutti, sto facendo un po' di esercizi sul principio di induzione di prima forma ma mi blocco in tutti. Esistono dei "trucchetti" per riuscire a semplificare i conti per arrivare a $P(n+1)$?
Per intenderci, ho che $$1-\frac{1}{(2n+1)!}+\frac{4(n+1)^2+2(n+1)-1}{(2(n+1)+1)!}=1-\frac{1}{(2(n+1)+1)!}$$
Questo è solo un esempio per dire che le ho provate (quasi) tutte ma non riesco a trovare una soluzione.
Quindi la mia domanda è se ci sono dei sistemi che vengono usati spesso per risolvere problemi sul principio d'induzione come nell'esempio

Re: Tips and tricks per principio di induzione

13/06/2019, 19:20

Non serve alcun metodo specifico. Ti basta raccogliere a fattore comune e fare una sottrazione tra frazioni.

Poniamo \(k = 2(n+1) = 2n+2\). Si ha dunque \(2n+1 = 2n+2-1 = k-1\), \(4(n+1)^2 = 2^2(n+1)^2 = k^2\) e \(2(n+1)+1 = k+1\). Ovvero risulta che
\begin{align*} 1-\frac{1}{(2n+1)!}+\frac{4(n+1)^2+2(n+1)-1}{(2(n+1)+1)!} &= 1-\frac{1}{(k-1)!}+\frac{k^2+k-1}{(k+1)!} \\
&= 1-\frac{k(k+1)}{(k+1)!}+\frac{k(k+1)-1}{(k+1)!} \\
&= 1-\frac{1}{(k+1)!}
\end{align*}
Ovvero quello che desideravi.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.