Erdős Problem #697 — Density threshold for divisibility by restricted congruence divisors

About 1 year old · traced to

For each m∈Nm\in\mathbb N and α∈R\alpha\in\mathbb R, let δ(m,α)\delta(m,\alpha) be a density of the set {n∈N:∃d, d≡1(modm), 1<d<exp⁡(mα), d∣n}\{n\in\mathbb N:\exists d,\ d\equiv1\pmod m,\ 1<d<\exp(m^\alpha),\ d\mid n\}. Is it true that, if 1log⁡2<α\frac1{\log 2}<\alpha, then lim⁡m→∞δ(m,α)=0\lim_{m\to\infty}\delta(m,\alpha)=0, while if α<1log⁡2\alpha<\frac1{\log 2}, then lim⁡m→∞δ(m,α)=1\lim_{m\to\infty}\delta(m,\alpha)=1?

References

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.