English

Unordered Factorizations with $k$ Parts

Combinatorics 2019-09-04 v2

Abstract

We derive new formulas for the number of unordered (distinct) factorizations with kk parts of a positive integer nn as sums over the partitions of kk and an auxiliary function, the number of partitions of the prime exponents of nn, where the parts have a specific number of colors. As a consequence, some new relations between partitions, Bell numbers and Stirling number of the second kind are derived. We also derive a recursive formula for the number of unordered factorizations with kk different parts and a simple recursive formula for the number of partitions with kk different parts.

Keywords

Cite

@article{arxiv.1907.07364,
  title  = {Unordered Factorizations with $k$ Parts},
  author = {Jacob Sprittulla},
  journal= {arXiv preprint arXiv:1907.07364},
  year   = {2019}
}
R2 v1 2026-06-23T10:22:53.393Z