Simulacre d'examen de recurrències

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

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

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

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

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

Pas 4 — avaluar.

$a_{4} = 97.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.

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

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

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

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

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

Pas 4 — avaluar.

$a_{6} = 1093.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} = 2.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot2^{n}$. Com que $2\neq 1$, es pot provar una constant $C$ com a particular: $C = 2C - 2$ dona $C = 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 = 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.

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

$a_{4} = 6.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot1^{n}$. Com que el coeficient val $1$, la constant ressona i la particular és lineal en $n$: surt $a_n = 2 + n$.

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 = 1$ s'arriba a

$a_{6} = 1.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot(-1)^{n}$. Com que $-1\neq 1$, es pot provar una constant $C$ com a particular: $C = -C + 1$ dona $C = 1/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} = 11.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot(-2)^{n}$. Com que $-2\neq 1$, es pot provar una constant $C$ com a particular: $C = -2C + 1$ dona $C = 1/3$. 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} = 1365.0000$

Mètode 2 — fórmula tancada. La solució homogènia és $A\cdot4^{n}$. Com que $4\neq 1$, es pot provar una constant $C$ com a particular: $C = 4C + 1$ dona $C = -1/3$. 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.