Skip to main content
2 of 2
http -> https (the question was bumped anyway)
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

Series multisection is a folklore formula (Riordan called it an "ancient vintage" in his 1968 book "Combinatorial identities"), which from a given analytical generating function for some numerical sequence allows one to obtain a generating function for a subsequence with indices forming an arithmetic progression. In particular, it leads to a closed-form expression for sums of binomial coefficients taken with a certain step $c$:

$${q\choose d} + {q\choose d+c} + {q\choose d+2c} + \cdots = \frac{1}{c}\cdot \sum_{k=0}^{c-1} \left(2 \cos\frac{\pi k}{c}\right )^q\cdot \cos \frac{\pi(q-2d)k}{c}.$$

Max Alekseyev
  • 34.3k
  • 5
  • 74
  • 152