The distribution of the number of factors in a factorization Academic Article uri icon

abstract

  • A factorization of a positive integer n, here, is a specification of m(d), the power to which d occurs in dm(d) = n; order is immaterial. The number of factors in a factorization has two natural interpretations: as m(d) or as the number of nonzero m(d), that is, counting or not counting multiplicity. In either case, the factorizations of positive integers x into k factors number approximately v(u) (log x)k - 1 k!(k - 1)!, where u = k(k - 1) log x, and v is either (2 - u) or 1 (1 + u) according to whether multiplicity is counted or not. In the former case, we must have u 2 - ; in the latter, u C. 1987.

published proceedings

  • Journal of Number Theory

author list (cited authors)

  • Hensley, D.

citation count

  • 7

complete list of authors

  • Hensley, Doug

publication date

  • June 1987