Skip to published state

Erdős problem / erdos

no open offer

Problem 301

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_3a489be8c36d79c8

    theoretical

    Erdős Problem #301: 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.

    recordedOpen record