Practical numbers and the distribution of divisors
Andreas Weingartner

TL;DR
This paper investigates practical numbers, proving their count below x is asymptotic to c x / log x, and estimates the distribution of integers with bounded divisor ratios, confirming conjectures and extending understanding of divisor structures.
Contribution
It proves the asymptotic density of practical numbers and provides a uniform estimate for integers with limited ratios of consecutive divisors, advancing divisor theory.
Findings
Practical numbers below x are asymptotically c x / log x.
Established a uniform estimate for integers with maximum divisor ratio at most t.
Confirmed Margenstern's conjecture on practical number distribution.
Abstract
An integer is called practical if every can be written as a sum of distinct divisors of . We show that the number of practical numbers below is asymptotic to , as conjectured by Margenstern. We also give an asymptotic estimate for the number of integers below whose maximum ratio of consecutive divisors is at most , valid uniformly for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
