分拆恒等式与硬币兑换问题
组合数学
2007-06-18 v1 数论
摘要
将 n 分拆为可被 a 或 b 整除的部分的数量,等于将 n 分拆为每个部分及任意两部分之差均可表示为 a 或 b 的非负整数组合的数量。这推广了 MacMahon 和 Andrews 的恒等式。对于三个或更多整数(代替 a, b)的类似恒等式在某些情况下成立。
引用
@article{arxiv.0706.2282,
title = {Partition Identities and the Coin Exchange Problem},
author = {Alexander E. Holroyd},
journal= {arXiv preprint arXiv:0706.2282},
year = {2007}
}
评论
6 pages