Skip to main content
4 of 4
added 13 characters in body; edited title
Lwins
  • 1.6k
  • 10
  • 22

A problem on counting k-subsets of {-n,-n+1,...,n-1,n} satisfying that sum of elements equal to 0

I'll use another way to give the question besides the title.

Define $$ A_k(n) = \frac{1}{2 \pi \mathrm{i}} \int_{|q|=1} \left( \frac{1}{2 \pi \mathrm{i}}\int_{|z|=1}\prod_{j=-n}^{n}(1+qz^j) \frac{dz}{z} \right) \frac{1}{q^k} \frac{dq}{q}.$$

By some numeral calculation buy a simple program, I note that if we freeze $k$, then $A_k(n)$ always satisfies a linear recurrence relations.

How to make a proof? Or anyone could give a counterexample? (A "appropriate" counterexample may be a sequence $A_l(1), A_l(2), \cdots, A_l(m)$ for large enough $m$.)

Thanks for reading my problem. : )

Lwins
  • 1.6k
  • 10
  • 22