Skip to content

Erdős problem 280

Let n1<n2<⋯n_1<n_2<\cdots be an infinite sequence of integers with associated ak(modnk)a_k\pmod{n_k}, such that for some ϵ>0\epsilon>0 we have nk>(1+ϵ)klog⁡kn_k>(1+\epsilon)k\log k for all kk. Then #{m<nk:m≢ai(modni) for 1≤i≤k}≠o(k). \#\{ m<n_k : m\not\equiv a_i\pmod{n_i} \textrm{ for }1\leq i\leq k\}\neq o(k).

Erdős Problems records this as disproved (Lean).

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal1 retained
  4. Resolutiondisproved (Lean)
  5. WorkNone recorded
  6. DecisionNone here
  7. The questionNot reached
What this record is missingWork

Nothing here has checked that finding.

Reproducing it here turns a report into evidence.

Where the source files it579 share a topic
Erdős problem 321accepted
Carrying a Standing. Browse the topic.