Zależność rekurencja.

[Molas.]

Dana jest zależność rekurencyjna:
\(\displaystyle{ T(a) R}\)
\(\displaystyle{ T(n)=T(n-a)+T(a)+n}\)
dla \(\displaystyle{ a qslant 1}\) i \(\displaystyle{ n=ka}\) dla pewnego \(\displaystyle{ k N}\). Znajdź rozwiązanie tej rekurencji.

[Qń]

\(\displaystyle{ T(a) R}\)
\(\displaystyle{ T(n)=T(n-a)+T(a)+n}\)
dla \(\displaystyle{ a qslant 1}\) i \(\displaystyle{ n=ka}\) dla pewnego \(\displaystyle{ k N}\)

Jesteś pewien, że dobrze przepisałeś treść? Bo na przykład dla a=2 ta rekurencja definiuje wyłącznie parzyste wyrazy ciągu (a ogólniej: definiuje wyłącznie wyrazy podzielne przez a).

Q.