✦ 5 frontiers

read-only vieweressays

erdős #540

← #539 · #541 → (packet.json; erdosproblems.com)

Is it true that if $A \subseteq Z / N Z$ has size $≫ N^{1/2}$ then there exists some non-empty $S \subseteq A$ such that $\sum_{n \in S} n \equiv 0 (mod N)$ ?

Worked, still open.

number theory · solved · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

oeis

A034463 — Maximal number of residue classes mod n such that no subset adds to 0.0,1,1,2,2,3,3,3,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,9,8,9,9,9,9,9,9,9,9,10,9,10,10,10,10,1

links

Create a formalisation here · link

status

solved

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub