Skip to content

Erdős problem 200

Does the longest arithmetic progression of primes in {1,,N}\{1,\ldots,N\} have length o(logN)o(\log N)?

Sources

Browse retained paths and inspect the exact material available for this Problem.

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

200.lean

Retained formal statement1 of 2

Does the longest arithmetic progression of primes in {1,,N}\{1,\ldots,N\} have length o(logN)o(\log N)?

FormalConjectures/ErdosProblems/200.leanErdos200.erdos_2001 lineExact file
sorry ↔ (fun n => ↑(Erdos200.longestPrimeArithmeticProgressions n)) =o[Filter.atTop] fun n => Real.logn
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page