Exercicis de recurrències

Mètode 1 — iterar. Aplicant la recurrència $4$ vegades des de $a_0 = 0$ s'arriba a

$a_{4} = 120.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot3^{n}$. Com que $3\neq 1$, es pot provar una constant $C$ com a particular: $C = 3C + 3$ dona $C = -3/2$. Imposant la dada inicial es determina $A$.

El cas excepcional. Quan el coeficient val exactament $1$, la fórmula amb denominador $1-\alpha$ no serveix perquè el denominador s'anul·la. Aquest cas s'ha de tractar a part, no maquillar substituint a una fórmula invàlida.

Mètode 1 — iterar. Aplicant la recurrència $6$ vegades des de $a_0 = 0$ s'arriba a

$a_{6} = 1092.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot3^{n}$. Com que $3\neq 1$, es pot provar una constant $C$ com a particular: $C = 3C + 3$ dona $C = -3/2$. Imposant la dada inicial es determina $A$.

El cas excepcional. Quan el coeficient val exactament $1$, la fórmula amb denominador $1-\alpha$ no serveix perquè el denominador s'anul·la. Aquest cas s'ha de tractar a part, no maquillar substituint a una fórmula invàlida.

Mètode 1 — iterar. Aplicant la recurrència $4$ vegades des de $a_0 = 1$ s'arriba a

$a_{4} = 201.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot3^{n}$. Com que $3\neq 1$, es pot provar una constant $C$ com a particular: $C = 3C + 3$ dona $C = -3/2$. Imposant la dada inicial es determina $A$.

El cas excepcional. Quan el coeficient val exactament $1$, la fórmula amb denominador $1-\alpha$ no serveix perquè el denominador s'anul·la. Aquest cas s'ha de tractar a part, no maquillar substituint a una fórmula invàlida.

Pas 1 — equació característica. Provant $a_n = \lambda^{n}$:

$\lambda^{2} - 5\lambda + 4 = 0$

amb arrels $\lambda_1 = 1$ i $\lambda_2 = 4$.

Pas 2 — solució general. $a_n = A\cdot1^{n} + B\cdot4^{n}$.

Pas 3 — dades inicials. De $a_0 = 1$ surt $A + B = 1$; de $a_1 = 5$ surt $A + 4B = 5$. Resolent, $A = -1/3$ i $B = 4/3$.

Pas 4 — avaluar.

$a_{4} = 341.0000$

Comprovació barata: calcula un parell de termes amb la recurrència directament i compara'ls amb la fórmula. Si no coincideixen, l'error és al sistema de les constants.

Mètode 1 — iterar. Aplicant la recurrència $6$ vegades des de $a_0 = 1$ s'arriba a

$a_{6} = 1821.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot3^{n}$. Com que $3\neq 1$, es pot provar una constant $C$ com a particular: $C = 3C + 3$ dona $C = -3/2$. Imposant la dada inicial es determina $A$.

El cas excepcional. Quan el coeficient val exactament $1$, la fórmula amb denominador $1-\alpha$ no serveix perquè el denominador s'anul·la. Aquest cas s'ha de tractar a part, no maquillar substituint a una fórmula invàlida.

Pas 1 — equació característica. Provant $a_n = \lambda^{n}$:

$\lambda^{2} - 5\lambda + 4 = 0$

amb arrels $\lambda_1 = 1$ i $\lambda_2 = 4$.

Pas 2 — solució general. $a_n = A\cdot1^{n} + B\cdot4^{n}$.

Pas 3 — dades inicials. De $a_0 = 1$ surt $A + B = 1$; de $a_1 = 5$ surt $A + 4B = 5$. Resolent, $A = -1/3$ i $B = 4/3$.

Pas 4 — avaluar.

$a_{5} = 1365.0000$

Comprovació barata: calcula un parell de termes amb la recurrència directament i compara'ls amb la fórmula. Si no coincideixen, l'error és al sistema de les constants.

Mètode 1 — iterar. Aplicant la recurrència $4$ vegades des de $a_0 = 2$ s'arriba a

$a_{4} = 282.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot3^{n}$. Com que $3\neq 1$, es pot provar una constant $C$ com a particular: $C = 3C + 3$ dona $C = -3/2$. Imposant la dada inicial es determina $A$.

El cas excepcional. Quan el coeficient val exactament $1$, la fórmula amb denominador $1-\alpha$ no serveix perquè el denominador s'anul·la. Aquest cas s'ha de tractar a part, no maquillar substituint a una fórmula invàlida.

Pas 1 — equació característica. Provant $a_n = \lambda^{n}$:

$\lambda^{2} - 5\lambda + 4 = 0$

amb arrels $\lambda_1 = 1$ i $\lambda_2 = 4$.

Pas 2 — solució general. $a_n = A\cdot1^{n} + B\cdot4^{n}$.

Pas 3 — dades inicials. De $a_0 = 1$ surt $A + B = 1$; de $a_1 = 5$ surt $A + 4B = 5$. Resolent, $A = -1/3$ i $B = 4/3$.

Pas 4 — avaluar.

$a_{6} = 5461.0000$

Comprovació barata: calcula un parell de termes amb la recurrència directament i compara'ls amb la fórmula. Si no coincideixen, l'error és al sistema de les constants.

Mètode 1 — iterar. Aplicant la recurrència $6$ vegades des de $a_0 = 2$ s'arriba a

$a_{6} = 2550.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot3^{n}$. Com que $3\neq 1$, es pot provar una constant $C$ com a particular: $C = 3C + 3$ dona $C = -3/2$. Imposant la dada inicial es determina $A$.

El cas excepcional. Quan el coeficient val exactament $1$, la fórmula amb denominador $1-\alpha$ no serveix perquè el denominador s'anul·la. Aquest cas s'ha de tractar a part, no maquillar substituint a una fórmula invàlida.

Pas 1 — equació característica. Provant $a_n = \lambda^{n}$:

$\lambda^{2} - 7\lambda + 10 = 0$

amb arrels $\lambda_1 = 2$ i $\lambda_2 = 5$.

Pas 2 — solució general. $a_n = A\cdot2^{n} + B\cdot5^{n}$.

Pas 3 — dades inicials. De $a_0 = 3$ surt $A + B = 3$; de $a_1 = 7$ surt $2A + 5B = 7$. Resolent, $A = 8/3$ i $B = 1/3$.

Pas 4 — avaluar.

$a_{4} = 251.0000$

Comprovació barata: calcula un parell de termes amb la recurrència directament i compara'ls amb la fórmula. Si no coincideixen, l'error és al sistema de les constants.