中文

关于正整数有序与无序分解的一些结果

组合数学 2018-05-01 v2

摘要

作为一个著名的计数问题,方程 m=m1+...+mkm=m_1+...+m_k 在正整数且满足 m1...mkm_1\leqslant...\leqslant m_k 条件下的解的个数为 Π(m,k)=i=0kΠ(mk,i)\Pi(m,k)=\sum_{i=0}^k\Pi(m-k,i),其中 Π\Pi 被称为加性分拆函数。在本文中,我们给出了所谓乘性分拆函数 μ1(m,k):=\mu_1(m,k):= 方程 m=m1...mkm=m_1... m_k 在正整数且满足 m1...mkm_1\leqslant...\leqslant m_k 条件下的解的个数的递归公式。特别地,利用初等证明,我们给出了 k=1,2,3,4k=1,2,3,4 情形的显式公式。

关键词

引用

@article{arxiv.1412.0392,
  title  = {Some results on ordered and unordered factorization of a positive integers},
  author = {Daniel Yaqubi and Madjid Mirzavaziri},
  journal= {arXiv preprint arXiv:1412.0392},
  year   = {2018}
}