Skip to published state

Erdős problem / erdos

no open offer

Problem 318

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_80c1f18bc08ce39c

    theoretical

    Erdős Problem #318: declared status 'solved'. Formalized: yes. Let ANA\subseteq \mathbb{N} be an infinite arithmetic progression and f:A{1,1}f:A\to \{-1,1\} be a non-constant function. Must there exist a finite non-empty SAS\subset A such thatnSf(n)n=0?\sum_{n\in S}\frac{f(n)}{n}=0?What about if AA is an arbitrary set of positive density? What if AA is the set of squares excluding 11? Current best: For the squares 11 must be excluded or the result is trivially false, sincek21k2<1.\sum_{k\geq 2}\frac{1}{k^2}<1.This is false for some sets AA of positive density - indeed, it fails for any set AA containing exactly one even number. Prize: no. Tags: number theory, unit fractions.

    recordedOpen record