Vela

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_37aec80d874a0239
vela reproduce examples/erdos-problems

evidence

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

status

open

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 5cf3b83a4f810b3039214aa06cff273d7d01becf4449ba8355a050b70a9c5e1f

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.