错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Extensions of MacMahon’s sums of divisors

  • Tewodros Amdeberhan,
  • George E. Andrews,
  • Roberto Tauraso

摘要

In 1920, P. A. MacMahon generalized the (classical) notion of divisor sums by relating it to the theory of partitions of integers. In this paper, we extend the idea of MacMahon. In doing so, we reveal a wealth of divisibility theorems and unexpected combinatorial identities. Our initial approach is quite different from MacMahon and involves rational function approximation to MacMahon-type generating functions. One such example involves multiple q-harmonic sums \(\begin{aligned} \sum _{k=1}^n\frac{(-1)^{k-1}\genfrac[]{0.0pt}{}{n}{k}_{q}(1+q^k)q^{\left( {\begin{array}{c}k\\ 2\end{array}}\right) +tk}}{[k]_q^{2t}\genfrac[]{0.0pt}{}{n+k}{k}_{q}} =\sum _{1\le k_1\le \cdots \le k_{2t}\le n}\frac{q^{n+k_1+k_3\cdots +k_{2t-1}}+q^{k_2+k_4+\cdots +k_{2t}}}{[n+k_1]_q[k_2]_q\cdots [k_{2t}]_q}. \end{aligned}\) k = 1 n ( - 1 ) k - 1 n k q ( 1 + q k ) q k 2 + t k [ k ] q 2 t n + k k q = 1 k 1 k 2 t n q n + k 1 + k 3 + k 2 t - 1 + q k 2 + k 4 + + k 2 t [ n + k 1 ] q [ k 2 ] q [ k 2 t ] q .