On recursive sequences.
Wenn eine recurrirende Folge durch ihre \(p\) ersten Glieder und ausserdem durch die Gleichung \[ Y_n+A_1 Y_{n-1}+ A_2Y_{n-2}+\cdots +A_pY_{n-p}= 0 \] definirt ist, so sagt man, ``sie entspreche der Kette \(p^{\text{ter}}\) Ordnung \((A_1,A_2,\dots,A_p)\). Ist nun \[ \varphi(x)= x^p+A_1x^{p-1}+A_2x^{p-2}+\cdots+ A_p= 0 \] die erzeugende Gleichung dieser Folge, und setzt man: \[ Q_i(x)=x^i+A_1x^{i-1}+\cdots+A_i, \] \[ \psi(x)=Y_{p-1}+Q_1(x)Y_{p-2}+\cdots+Q_{p-1}(x)Y_0, \] so gilt Folgendes: Wenn die Gleichungen \(\varphi(x)=0\), \(\psi(x)=0\) eine gemeinsame Wurzel \(\alpha\) haben, so entspricht die gegebene Folge der Kette \((p-1)^{\text{ter}}\) Ordnung \([Q_1(\alpha), Q_2(\alpha),\dots, Q_{p-1}(\alpha)]\).
This page was built for publication: On recursive sequences.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5913204)
