Erdős Problem #697 — Density threshold for divisibility by restricted congruence divisors
For a positive integer and a real number , define
Let be the natural density of , namely . This density exists: the admissible form a finite set, and is a finite union of sets of multiples, hence periodic. The threshold assertion, with the directions stated correctly, is that for each fixed ,
The limits in the supplied statement are reversed; increasing enlarges , consistent with the corrected direction. No assertion here concerns the boundary . Erdős Problems #697
Background
The question is recorded as Erdős Problem #697 and attributed to Erdős’s 1979 paper. The problem page reports that Erdős claimed the density tends to zero at ; Hall subsequently established the sharper threshold result. The monotonicity in is immediate from the increasing divisor cutoff, so a zero limit below a threshold and a one limit above it are the compatible orientation. Erdős Problems #697
Progress summary
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.