rekurencja liniowa

AngieOO · Post autor: **AngieOO** » 7 lut 2014, o 13:16

ktoś pomoże zrozumieć?!
Rekurencja liniowa rzędu k o zadanych k wartościach początkowych \(\displaystyle{ x_{0}, x_{1}, ....., x_{n-1}}\) ma dokładnie jedno rozwiązanie.

Post autor: **Chromosom** » 7 lut 2014, o 18:04

Zapisz równanie charakterystyczne takiej rekurencji. Zagadnienie jest podobne do następującego: jaki musi być stopień wielomianu, aby w ogólnym przypadku jego wykres przecinał \(\displaystyle{ k}\) wcześniej wybranych punktów?