General approach on sums of products of binary sequences

Abstract

In this paper we find a general approach to find closed forms of sums of products of arbitrary sequences satisying the same recurrence with different initial conditions. We apply successfully our technique to sums of products of such sequenced with indices in (arbitrary) arithemetic progressions. It generalizes many results from literatures. We propose also an extension where the sequences satisfy different recurrences.