[论文解读] Periodicity of the last digits of some combinatorial sequences

István Mező|arXiv (Cornell University)|Aug 7, 2013

Advanced Combinatorial Mathematics参考文献 29被引用 31

一句话总结

本文建立了从受限集合划分和排列导出的各种组合序列（包括 r-Fubini 数、受限 Fubini 数、受限阶乘和关联 Fubini 数）的最后一位数字的周期性。证明了这些序列在模 10 下表现出周期性，周期为 4、5 或 20，具体取决于序列类型，扩展了早期关于 Fubini 数的结果，并为这些同余式提供了组合与代数证明。

ABSTRACT

In 1962 O. A. Gross proved that the last digits of the Fubini numbers (or surjective numbers) have a simple periodicity property. We extend this result to a wider class of combinatorial numbers coming from restricted set partitions.

研究动机与目标

• 将 O. A. Gross 在 1962 年关于 Fubini 数最后一位数字周期性的结果，扩展到从受限集合划分导出的更广泛组合序列类别。
• 研究 r-Fubini 数、受限 Fubini 数、受限阶乘和关联 Fubini 数的最后一位数字是否表现出类似的周期行为。
• 通过组合与代数技术，确定这些序列的精确周期长度并证明其模同余关系。
• 解释为何周期性在某些序列（如 r-Bell 数和受限 Bell 数，当 m > 3 时）不成立。
• 分析关联 Fubini 数的奇偶性与模性质，特别是证明当 n ≥ m 时，其值恒为奇数。

提出的方法

• 将 r-Fubini 数定义为第二类 r-斯特林数乘以阶乘的和，从而推广 Fubini 数。
• 通过限制集合划分与排列中块或循环的大小，引入受限 Fubini 数和受限阶乘。
• 利用组合论证与二项式系数恒等式，推导受限斯特林数的闭式表达。
• 应用模运算，特别是模 10 和模 2，分析最后一位数字的行为并证明周期性。
• 通过直接计算差值 Fn+T,r − Fn,r ≡ 0 (mod 10) 证明周期性，并结合数学归纳法与二项式和的变换。
• 通过分析 k! 与具有 k 个大小至少为 m 的块的划分数之和，建立关联 Fubini 数的奇偶性结果。

实验结果

研究问题

• RQ1 r-Fubini 数的最后一位数字是否具有周期性？若有，周期长度是多少？
• RQ2 在块或循环大小受限制的条件下，受限 Fubini 数与受限阶乘的最后一位数字是否表现出周期性？
• RQ3 为何当 m > 3 时，r-Bell 数与受限 Bell 數的最后一位数字不具有周期性？
• RQ4 关联 Fubini 數（要求最小块大小为 m）是否对所有 n ≥ m 恒为奇数？其模 10 是否表现出周期行为？
• RQ5 为何关联 Fubini 數的周期为 20，而标准 Fubini 數的周期为 4？

主要发现

• r-Fubini 數的最後一位數字具有週期 4：對所有 n, r ≥ 1，有 Fn+4,r ≡ Fn,r (mod 10)。
• 對於塊大小至多為 m 的受限 Fubini 數，當 n > 4 且 m = 1, 2, 3, 4 時，有 Fn,≤m ≡ 0 (mod 10)。
• 受限階乘 An,≤m（受限排列的和）模 10 具有週期 5，當 n > 2 且 m = 2, 3, 4 時成立。
• 關聯 Fubini 數 Fn,≥m 對所有 n ≥ m 恆為奇數，即 Fn,≥m ≡ 1 (mod 2)。
• 關聯 Fubini 數的最後一位數字具有週期 20：當 n ≥ 5 且 m = 2, 3, 4, 5 時，有 Fn+20,≥m ≡ Fn,≥m (mod 10)。
• 本文證明，當 m > 4 時，受限階乘 An,≤m ≡ 0 (mod 10) 對所有 n > m 成立，從而解釋了此類情況下週期性缺失的原因。