Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4594761 | Journal of Number Theory | 2010 | 7 Pages |
Abstract
TextLet S be a sequence of n nonnegative integers not exceeding n−1n−1 such that S takes at least three distinct values. We show that S has two nonempty (modn) zero-sum subsequences with distinct lengths. This proves a conjecture of R.L. Graham. The validity of this conjecture was verified by Erdős and Szemerédi for all sufficiently large prime n.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=LftJj-E6aQA.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Weidong Gao, Yahya Ould Hamidoune, Guoqing Wang,