arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.04026math.NTmath.CO
收藏

分拆函数及相关函数的闭式公式

Closed-Form Formula for the Partition Function and Related Functions

Alfredo Nader

AI总结:

本文为分拆函数及 Andrews 的 spt 函数推广提出了新的闭式算术与递归公式,利用容斥原理推导了非互质分拆函数公式,并通过分拆的最大公约数定理将分拆与素数联系,推导出互质函数公式及多个数论函数的新恒等式。

摘要:

我们为分拆函数及 Andrews 的最小部分(spt)函数的推广,开发了一种新的闭式算术与递归公式。利用容斥原理,我们额外开发了一种非互质分拆函数(计算非互质分拆的数量)的公式。此外,我们证明了一个涉及分拆的最大公约数的定理,该定理使我们能够将分拆与素数联系起来,并推导出互质函数的公式。最后,我们为二阶 Jordan totient 函数、Euler totient 函数和 Dedekind psi 函数开发了众多新恒等式。

英文摘要:

We develop a new closed-form arithmetic and recursive formula for the partition function and a generalization of Andrews' smallest parts (spt) function. Using the inclusion-exclusion principle, we additionally develop a formula for the not-relatively prime partition function (which counts the number of partitions that are not relatively prime). Moreover, we prove a theorem involving the greatest common divisor of partitions, which allows us to link partitions to prime numbers and lets us derive a formula for the relatively prime function. Lastly, we develop numerous new identities for Jordan's totient function of second order, Euler's totient function, and Dedekind's psi function.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑