Skip to content

Erdős problem 1190

Let ϵm=max⁡∑1ni\epsilon_m=\max \sum \frac{1}{n_i} where the maximum is taken over all finite sequences m<n1<⋯<nkm<n_1<\cdots<n_k for which there exist congruences ai(modni)a_i\pmod{n_i} such that no integer satisfies two such congruences.

Sources

The source's own material, retained exactly.

5 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1190.lean

Retained formal statement2 of 5

The work of de la Bretèche, Ford, and Vandehey [BFV13] implies L(m)−1+o(1)<ϵm<L(m)−3/2+o(1),L(m)^{-1+o(1)}< \epsilon_m < L(m)^{-\sqrt{3}/2+o(1)}, where L(m)=exp⁡(log⁡mlog⁡log⁡m)L(m)=\exp(\sqrt{\log m\log\log m}). The lower bound is implicit in their construction.

FormalConjectures/ErdosProblems/1190.leanErdos1190.erdos_1190.variants.lower_bound1 lineExact file
∀ (ε : ℝ), 0 < ε → ∀ᶠ (m : ℕ) in Filter.atTop, scaleL m ^ (-1 - ε) < Erdos1190.eps m
SolvedStatement only, no proof