Any five consecutive integers must include at least one multiple of 3? No: e.g., 1–5: no multiple of 3? 1,2,3,4,5 → 3 is there. 4–8: 6 → yes. 7–11: 9 → yes. 8–12: 9 and 12 → yes. Actually: in any 5 consecutive integers, the distance is less than 6, so by pigeonhole, since residues mod 3 are 0,1,2, and 5 > 3, so at least one residue class must repeat or cover all? Actually, in any 3 consecutive, one divisible by 3; the span 5 covers at least one full residue cycle. Minimal case: the set must cover at least one multiple of 3. In fact, the maximum gap between multiples of 3 is 3, so 5 numbers span more than one cycle, so at least one number is divisible by 3. Similarly for 5: the gap is 5, so one number is divisible by 5.

Sat, 18 Apr 2026 15:20:14 +0000

Content under review