On certain classes of recursive sequences. (Q1539977)

Definirt man eine Folge \(u\) durch die Anfangsbedingungen: \[ u_1 = u_2 = \cdots = u_{p-1}=0,\quad u_p=1, \] \[ u_{p+n} = u_{p+n-1}+u_{p+n-2}+\cdots u_n, \] so ist: \[ u_{p+n}=P(n)+2^{n-1} + \sum^{k=E\left(\frac{n-1}{p+1}\right)}_{k=1}(-1)^k\;\frac{n-k(p-1)}{k}\;C^{k-1}_{n-pk-1}\,2^{n-1-k(p+1)}\cdot \] Darin bedeutet \(E\) die bekannte arithmetische Function, \(C^{\nu}_{\mu}\) den Binomialcoefficienten, \(P(n)\) eine arithmetische Function von \(n\), welche die Werte \(-1\) oder \(+1\) annimmt, wenn \(n\) ein ungerades oder gerades Vielfaches von \(p+1\) bedeutet, in allen andern Fällen jedoch verschwindet.