ARITHMETIC-PROGRESSION SUMS OF BINOMIAL COEFFICIENTS

Using a variant of the Vandermonde convolution, a recurrence relation is derived for arithmetic progression sums of binomial coefficients. T he classical roots of unity identity by Ramus is derived and interpret ed in terms of the characteristic polynomial.