Uvažujme homogenní LRRsKK řádu
a nechť
Definujeme
Potom existuje polynom
Uvažme LRRsKK prvního řádu s konstantními koeficienty
Charakteristickým polynomem je polynom prvního stupně
Libovolné řešení homogenní rovnice je tvaru
Pravá strana je kvazipolynom tvaru
Partikulární řešení proto hledáme ve tvaru
A po roznásobení dostáváme rovnici
která má být platná pro všechna
To je možné pouze pokud platí následující rovnice (tedy vnitřek závorek musí být 0):
tedy řešením této soustavy je
Libovolné řešení naší původní rekurence
Musíme ale zahrnout i počáteční podmínku
KONEČNÝ VÝSLEDEK tedy máme
Vytvořeno: 28. 11. 2024, 16:52
Poslední aktualizace: 1. 12. 2025, 23:40