When only the empty subsum is zero modulo p

DOI10.5802/JTNB.574MaRDI QIDQ2642755zbMATH OpenOpenAlexFDO

Authors Jean-Marc Deshouillers

Publication date 4 September 2007

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=JTNB_2007__19_1_71_0, https://eudml.org/doc/54918

zbMATH Keywords

zero-sum subset

Mathematics Subject Classification ID

Representation functions (11B34) Sequences (mod (m)) (11B50) Inverse problems of additive number theory, including sumsets (11P70) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Review text

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.

Recommendations

• Subset sums modulo a prime
• scientific article; zbMATH DE number 5054472
• On zero-free subset sums
• An addition theorem and maximal zero-sum free sets in \(\mathbb{Z}/p\mathbb{Z}\)
• An addition theorem modulo p

Cites work

• An addition theorem modulo p
• scientific article; zbMATH DE number 5054472 (Why is no real title available?)
• On the addition of residue classes mod p
• On zero-free subset sums
• When subset-sums do not cover all the residues modulo \(p\).

Cited in

(4)

• Classification theorems for sumsets modulo a prime
• Generalizations of some results about the regularity properties of an additive representation function
• Sieving by large integers and covering systems of congruences
• Subset sums modulo a prime

This page was built for publication: When only the empty subsum is zero modulo \(p\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2642755)