erdős #200
Does the longest arithmetic progression of primes in have length ?
Worked, still open.
primes · open · 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
Let $L(N)$ be the maximum $k$ for which there exist primes [ p_0<p_1<\cdots<p_{k-1}\le N,\qquad p_i=a+id ] in arithmetic progression. Your question is whether [ L(N)=o(\log N)\quad\text{as }N\to\infty, ] i.e. (L(N)/\log N\to 0).
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 5 11 · open (literature)
theorem erdos_200 : answer(sorry) ↔
(fun n => (longestPrimeArithmeticProgressions n : ℝ)) =o[atTop] (fun n => log n)formal-conjectures/200.lean ↗oeis
links
status
open