Papers
Topics
Authors
Recent
Search
2000 character limit reached

Sums of distinct divisors of factorials

Published 9 Sep 2026 in math.NT | (2609.10902v1)

Abstract: For practical NN let h(N)h(N) be the least kk such that every integer 1≤m≤N1\le m\le N is a sum of at most kk distinct divisors of NN. We prove h(n!)≤(2log⁡2+o(1)) n/log⁡nh(n!)\le(2\log2+o(1))\,n/\log n. This improves the bounds of order n/(log⁡n)<sup>1/2−εn/(\log n)<sup>{1/2-\varepsilon} established in Tenenbaum-Yokota's Lemma 4 and Yokota's 1995 knapsack note. We combine their decreasing greedy construction with the sharper factorial divisor-gap estimate of Berend-Harmse. Counting the steps separately below and above n!\sqrt{n!}, with the upper range handled through reciprocal divisors, retains the leading coefficient in the gap exponent and yields the explicit constant 2log⁡22\log2.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.