← All problems

Erdős Problem #1099 — Bounded power sums of consecutive divisor ratios

45 years old · traced to

For an integer n≥2n\ge 2, let τ(n)\tau(n) be its number of positive divisors, listed in increasing order as

1=d1<d2<⋯<dτ(n)=n.1=d_1<d_2<\cdots<d_{\tau(n)}=n.

For each real α>1\alpha>1, define

hα(n)=∑i=1τ(n)−1(di+1di−1)α.h_\alpha(n)=\sum_{i=1}^{\tau(n)-1}\left(\frac{d_{i+1}}{d_i}-1\right)^\alpha.

The question is whether, for every fixed real α>1\alpha>1,

lim inf⁡n→∞hα(n)<∞,\liminf_{n\to\infty}h_\alpha(n)<\infty,

where nn tends to infinity through the positive integers. Equivalently, for each such α\alpha, is there a constant Cα<∞C_\alpha<\infty such that hα(n)≤Cαh_\alpha(n)\le C_\alpha for infinitely many integers nn? Erdős (1981), p. 171

Background

Erdős introduced this question while considering the sum of the ratios of consecutive divisors. He proposed n!n! and lcm⁡(1,…,n)\operatorname{lcm}(1,\ldots,n) as possible sources of integers with bounded hαh_\alpha. The summands measure relative gaps: a divisor pair with ratio close to 11 contributes little, while a large relative gap contributes more heavily as α\alpha increases. Erdős (1981), p. 171

References

P. Erdős, Some problems and results on additive and multiplicative number theory, in Analytic Number Theory (Philadelphia, 1980), Lecture Notes in Mathematics 899 (1981), 171–182.

Source: P. Erdős, Some problems and results on additive and multiplicative number theory, in Analytic Number Theory (Philadelphia, 1980), Lecture Notes in Mathematics 899 (1981), 171–182.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.