Skip to published state

Erdős problem / erdos

no open offer

Problem 321

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_96a6e2e523949dc8

    theoretical

    Erdős Problem #321: declared status 'open'. Formalized: yes. What is the size of the largest A{1,,N}A\subseteq \{1,\ldots,N\} such that all sums nS1n\sum_{n\in S}\frac{1}{n} are distinct for SAS\subseteq A? Current best: Results of Bleicher and Erd\H{o}s from [BlEr75] and [BlEr76b] imply thatNlogNi=3klogiNR(N)1log2logrN(NlogNi=3rlogiN),\frac{N}{\log N}\prod_{i=3}^k\log_iN\leq R(N)\leq \frac{1}{\log 2}\log_r N\left(\frac{N}{\log N} \prod_{i=3}^r \log_iN\right),valid for any k4k\geq 4 with logkNk\log_kN\geq k and any r1r\geq 1 with log2rN1\log_{2r}N\geq 1. Prize: no. OEIS: A384927, A391592. Tags: number theory, unit fractions.

    recordedOpen record