English

Some results on ordered and unordered factorization of a positive integers

Combinatorics 2018-05-01 v2

Abstract

As a well-known enumerative problem, the number of solutions of the equation m=m1+...+mkm=m_1+...+m_k with m1...mkm_1\leqslant...\leqslant m_k in positive integers is Π(m,k)=i=0kΠ(mk,i)\Pi(m,k)=\sum_{i=0}^k\Pi(m-k,i) and Π\Pi is called the additive partition function. In this paper, we give a recursive formula for the so-called multiplicative partition function μ1(m,k):=\mu_1(m,k):= the number of solutions of the equation m=m1...mkm=m_1... m_k with m1...mkm_1\leqslant...\leqslant m_k in positive integers. In particular, using an elementary proof, we give an explicit formula for the cases k=1,2,3,4k=1,2,3,4.

Keywords

Cite

@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}
}