Lemma nice criterion for non-intersecting integers

About 1 year old · traced to

Let nn be an integer with at least one prime divisor, and let pp be the smallest prime that divides nn. Let non-intersecting mean that the relevant congruence classes with moduli given by the divisors of nn do not form an intersecting covering system. If

np\frac{n}{p}

has fewer than pp distinct prime divisors, then nn is non-intersecting.

Lemma nice criterion. If pp is the smallest prime divisor of nn and n/pn/p has fewer than pp distinct prime divisors, then nn is non-intersecting.

This is the sufficient condition attributed in the surrounding discussion to Lemma; the paper then conjectures that the same condition is also necessary. No resolution is supplied in the given text.

References

Primary source

Sarosh Adenwalla, “A Question of Erdős and Graham on Covering Systems”, arXiv:2501.15170 (2025).

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.