When only the empty subsum is zero modulo \(p\) (Q2642755)

From MaRDI portal
scientific article
Language Label Description Also known as
English
When only the empty subsum is zero modulo \(p\)
scientific article

    Statements

    When only the empty subsum is zero modulo \(p\) (English)
    0 references
    0 references
    4 September 2007
    0 references
    A famous conjecture of Selfridge implies that any set \(S\) of residue classes modulo a prime \(p\) having no nonempty subset summing to zero must satisfy the condition \(|S|\leq\sqrt{2p}\). The author obtains an asymptotic solution for the last question using analytical tools.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    zero-sum subset
    0 references
    0 references