Erdős Problem #296 — Disjoint Unit-Fraction Decompositions

About 46 years old · traced to

For a finite set A⊆NA\subseteq\mathbb N, let

R(A)=∑n∈A1n.R(A)=\sum_{n\in A}\frac1n.

For natural numbers NN and kk, say that there are kk disjoint unit decompositions in {1,…,N}\{1,\ldots,N\} if there exist pairwise disjoint finite subsets A1,…,Ak⊆{1,…,N}A_1,\ldots,A_k\subseteq\{1,\ldots,N\} such that R(Ai)=1R(A_i)=1 for every ii. Then both of the following hold:

  1. For all natural numbers N,kN,k, if there are kk such disjoint decompositions, then
k≤∑n=1N1n.k\leq\sum_{n=1}^{N}\frac1n.
  1. For every real number ε\varepsilon with 0<ε<10<\varepsilon<1, for all sufficiently large NN there are
⌊(1−ε)log⁡N⌋\left\lfloor(1-\varepsilon)\log N\right\rfloor

pairwise disjoint subsets of {1,…,N}\{1,\ldots,N\}, each having reciprocal sum 11.

References

Progress summary

Refreshed
Open

No public discussion or published progress on this problem was found.

No public discussion or published progress was found.

Current status (as of March 2026): the problem appears open, with no recorded activity.

Solutions 0

No solutions have been posted yet.