Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Fix , put , and read subscripts modulo .
Statement
Integers satisfying
are all zero.
Proof
Let . If were zero or of the same sign as , then , against the hypothesis; so is nonzero, of the sign opposite to that of . Walking back from index through all indices to again reverses the sign times, and as is odd, would have the sign opposite to its own. Hence no coordinate is nonzero.
Source and dependencies
An explanation of the proof of Erdős Problem 1, preliminary exposition with no named author (erdosproblems.com, 2026), §2, Lemma 2.1, p. 2. The edition read is named on the source card. Only integrality, the triangle order on , and oddness of are used.
Bears on. #1.