Skip to published state

finding record / erdos

recorded

vf_3a489be8c36d79c8

Erdős Problem #301

Canonical assertion

declared status 'open'. Formalized: no. Let f(N)f(N) be the size of the largest A{1,,N}A\subseteq \{1,\ldots,N\} such that there are no solutions to1a1b1++1bk\frac{1}{a}\neq \frac{1}{b_1}+\cdots+\frac{1}{b_k}with distinct a,b1,,bkAa,b_1,\ldots,b_k\in A? Estimate f(N)f(N). In particular, is f(N)=(12+o(1))Nf(N)=(\tfrac{1}{2}+o(1))N? Current best: All such SaS_a are disjoint and, if AA has no solutions to the given equation, then AA must omit at least two elements of SaS_a when aN/12a\leq N/12 and at least one element of SaS_a when N/12<aN/6N/12<a\leq N/6, and an elementary calculation concludes the proof. Prize: no. OEIS: A390394. Tags: number theory, unit fractions.

Notation is rendered from the stored source. The pinned checkout remains the exact record.

  1. database_record
  2. theoretical
  3. 0 spans
  4. recorded
Provenance summary
erdos_deep:301
database_record
Jun 16, 2026, 12:00 AM
not recorded
0
Exact record identityFinding ID, frontier identity, and pinned Git source
vf_3a489be8c36d79c8
vfr_0a25edabc16db143
ce8ba7d934c848408e0d91caca39e938698e3fc7
03f7371b496485f761f91961027fd48198dc7e93
Exact source and rootsGit ce8ba7d934c8 and content-addressed ledgers
Commit
ce8ba7d934c848408e0d91caca39e938698e3fc7
Tree
03f7371b496485f761f91961027fd48198dc7e93
Committed
2026-07-20T19:20:20-04:00
Repository
Open source
Event log
sha256:a06797bc0d1b0e3c88a2f97507fe0832661e3992d8df41187a0aa6d3ceee9bde
Snapshot
sha256:1faedc24f040a60a22177b456c74b969a61ce8836082297b1835797a57b4fa56
Proposals
sha256:e69b38037814f2e8ca826942cfc50ab370993889be2913cac1c0b3e77711160f
Actor registry
sha256:665f3e1c48f0a50fac949681c0af01bdd28de2991f2cdc5cc4cddbe69df6311b
Artifacts
sha256:3d58619c5cfb7e28de2f344476e35c9f0b80709c996b2a1bfdb2e11496f7e1da