Erdős problem 202 · problems.science

Let $n_1<\cdots < n_r\leq N$ with associated $a_i\pmod{n_i}$ such that the congruence classes are disjoint (that is, every integer is $\equiv a_i\pmod{n_i}$ for at most one $1\leq i\leq r$ ). How large can $r$ be in terms of $N$ ?

Workspace

Continue locally Open source Sign in to contribute

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview

Source#202
→
ResultNone
→
Checks0

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

AI collaborating with humans
Erdős AI contributions wiki · 23 Apr, 2026
Machine
GPT-5.4 Pro
People
Boon Suan Ho
Open the source record
Formalization
Erdős AI contributions wiki · 14 May, 2026
Machine
Unspecified
Open the source record
AI collaborating with humans
Erdős AI contributions wiki · 30 Apr, 2026
Machine
GPT-5.5 Pro
People
Przemek Chojecki
Open the source record
argument
VibeMathed
Machine
GPT-5.4 Pro
People
Boon Suan Ho
Reported outcome
resolved
Open the source record

Reported activity

Search problems.science