Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
The paper closes with a section headed "SOME OPEN QUESTIONS" (printed pp. 34--36), twelve numbered items "related to complete sequences". Item 10 is the only statement in the paper on residues modulo a prime with distinct partial sums; is the ring of residues modulo .
Question 10 (printed p. 36, quoted). "Let be a prime and suppose are distinct nonzero elements of . Conjecture: There always exists an arrangement of the such that all partial sums , , are distinct modulo ."
This is the statement of Problem 475 word for word up to notation: the site's with is the paper's , and only the partial sums with at least one term are compared. The paper labels the statement a conjecture, offers no argument for any case and does not mention the case ; the attribution of that case to Graham on the problem page comes from Erdős's 1973 chapter, not from this paper. Question 11, printed directly below on the same page, is the companion conjecture the 1973 chapter also reports (quoted): "Let be a prime and suppose such that for some , implies . Conjecture: The assume at most 2 different values."
Source. R. L. Graham, On sums of integers taken from a fixed sequence, Proceedings of the Washington State University Conference on Number Theory (1971), 22--40; Questions 10 and 11 on printed p. 36 = PDF p. 15 of the author's publication-page scan, read on the page image (the scan has no text layer). The artifact is identified in the source digest.
Read depth. Claims checked: the two statements were read clause by clause on the page image on 2026-09-22. A conjecture; the paper proves nothing about it. Nothing here is independently reviewed.
Proof pointer
None. The paper states the conjecture and stops. Its later standing is recorded on the problem page: proved for all sufficiently large primes by four range results, and for every prime for and for , with the qualifications stated there.
Dependencies
None.
Bears on
- Problem 475: the problem's origin, in the wording the site's statement follows; the paper cited by Pham and Sauermann for the conjecture ("[7, p. 36]") and the monograph's "[Gr (71)]". Question 11 is the second problem of Graham that the page's origin paragraph, under Current assessment, reports from the 1973 chapter.