Some results on ordered and unordered factorization of a positive integers
Abstract
As a well-known enumerative problem, the number of solutions of the equation $m=m_1+...+m_k$ with $m_1\leqslant...\leqslant m_k$ in positive integers is $\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 $\mu_1(m,k):=$ the number of solutions of the equation $m=m_1... m_k$ with $m_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,4$.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2014
- DOI:
- 10.48550/arXiv.1412.0392
- arXiv:
- arXiv:1412.0392
- Bibcode:
- 2014arXiv1412.0392Y
- Keywords:
-
- Mathematics - Combinatorics