Erdős Problem #327 — Suppose A⊆{1,…,N}A\subseteq \{1,\ldots,N\} is such that if a,b∈Aa,b\in A and a≠ba\neq b then a+bmidaba+b mid ab. Can AA be 'substantially more' than the odd numbers?

About 47 years old · traced to

Suppose A⊆{1,…,N}A\subseteq \{1,\ldots,N\} is such that if a,b∈Aa,b\in A and a≠ba\neq b then a+bmidaba+b mid ab. Can AA be 'substantially more' than the odd numbers? What if a,b∈Aa,b\in A with a≠ba\neq b implies a+bmid2aba+b mid 2ab? Must ∣A∣=o(N)\lvert A\rvert=o(N)?

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.