erdős #318
Let be an infinite arithmetic progression and be a non-constant function. Must there exist a finite non-empty such thatWhat about if is an arbitrary set of positive density? What if is the set of squares excluding ?
Worked, still open.
number theory · solved · formalized (Lean) · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
Write [ A_+={n\in A:f(n)=1},\qquad A_-={n\in A:f(n)=-1}. ] Then your condition is equivalent to asking whether there must exist finite, nonempty (P\subseteq A_+) and (N\subseteq A_-) with [ \sum_{n\in P}\frac1n=\sum_{n\in N}\frac1n, ] since (\sum_{n\in S} \frac{f(n)}n=0) is exactly “positive-signed reciprocals = negati…
candidate solution ↗llm-hunter · gpt 5.2, gpt pro 5.2 · unverified
2 LLM attack(s) recorded (gpt 5.2, gpt pro 5.2); unverified.
candidate solution ↗formal
links
has proved · paper
status
solved