主题
Search

斯坦利定理


斯坦利定理指出,一个正整数的所有无序分割中出现的 1 的总数,等于这些分割中不同成员的数量之和。R. P. 斯坦利在 1972 年发现了有时被称为 Elder 定理 的推广,并将其提交给美国数学月刊的“问题与解答”部分,但遭到拒绝,并附有简洁的评论“有点太容易了,只使用了标准的论证”,据推测是因为编辑们不理解问题的实际陈述和解决方案(Stanley 2004)。因此,k=1 的结果最初作为 Cohen (1978) 中的问题 3.75 发表,此前 Cohen 从斯坦利那里得知了该结果。因此,k=1 的情况有时被称为“斯坦利定理”。

作为该定理的一个例子,请注意 5 的分割为 {5}{4,1}{3,2}{3,1,1}{2,2,1}{2,1,1,1}{1,1,1,1,1}。此列表中共有 0+1+0+2+1+3+5=12 个 1,这等于每个分割中唯一项的数量之和:1+2+2+2+2+2+1=12

对于 n=1、2、3、... 的所有分割中出现的 1 的数量为 1、2、4、7、12、19、30、45、67、...(OEIS A000070)。该序列的第 n 项也等于 sum_(k=0)^(n-1)P(k),其中 P(k)分割函数 P


另请参阅

Elder 定理, 分割

使用 探索

参考文献

Cohen, D. I. A. 组合理论的基本技巧。 New York: Wiley and Sons, 1978.Honsberger, R. 数学瑰宝 III。 Washington, DC: Math. Assoc. Amer, pp. 6-8, 1985.Sloane, N. J. A. 序列 A000070/M1054,出自“整数序列在线百科全书”。Stanley, R. P. 练习 1.26,出自枚举组合学,卷 1。 Cambridge, England: Cambridge University Press, p. 59, 1999.Stanley, R. P. “枚举组合学 卷 1,第二版勘误和增补。” 修订于 2004 年 2 月 13 日。 http://www-math.mit.edu/~rstan/ec/newerr.ps.

在 中被引用

斯坦利定理

引用为

Weisstein, Eric W. “斯坦利定理。” 来自 Web 资源。 https://mathworld.net.cn/StanleysTheorem.html

主题分类