Funkcja rekurencyjna w zależności od parametru "n"

ktosztlumu · Post autor: **ktosztlumu** » 11 gru 2011, o 17:34

chodziło mi o dojście do wzoru :
\(\displaystyle{ 3 \cdot 2^{n} - 2n -3}\)

Tzn czy da się dojść do tego wzoru za pomocą drzewa rekursji? Ponieważ poprzednie rozwiązania nie zostały zaakceptowane.

Xitami · Post autor: **Xitami** » 12 gru 2011, o 00:21

abc @ dzięki za wytknięcie

\(\displaystyle{ \left[\begin{array}{ccc}1&5&15\end{array}\right]
\cdot\left[\begin{array}{ccc}0&0&2\\1&0&-5\\0&1&4\end{array}\right]^{n-1}=
\left[\begin{array}{ccc}a_n&a_{n+1}&a_{n+2}\end{array}\right]}\)

ktosztlumu · Post autor: **ktosztlumu** » 13 gru 2011, o 18:13

Hm nikt nie jest mi w stanie odpowiedzieć czy da się dojść do wzoru \(\displaystyle{ 3 \cdot 2^{n} - 2n -3}\) Poprzez drzewo rekursji ?-- 18 gru 2011, o 11:36 --A jak można rozwizązać równanie rekurencyjne :
\(\displaystyle{ a_{n}=2a_{n-1} + 2n-1}\)
gdzie \(\displaystyle{ a_1 =1}\)
za pomocą czynnika sumacyjnego ?