Ahoj,
chtěla bych se prosím zeptat ohledně rekurentní rovnice:
1) kdyz je na pravé straně nějaký kvazipolynom, který obsahuje např. 1^n a charakteristická čísla mi vyjdou třeba 2, 1, 1, tak protože vyšel dvojnásobný kořen 1, který je shodný s tím kvazipolynomem, tak odhaduju řešení jako n^2*Q(n)*1^n?
2) A pokud mi potom rovnice vyjde ve tvaru An^3+An^2+Bn^2+An+Bn+A+B = 2n+1, tak n^3 a n^2 nijak neřeším a A a B zjišťuju pouze z An+Bn = 2n a A+B=1?
Předem děkuju za pomoc
Offline