Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 4, printed p. 1747, physical PDF p. 9. Harrington explicitly attributes this theorem to Chen; this page records Harrington's restatement rather than assigning a new proof to Harrington.
Conventions
For a positive integer , define
and
Statement
"If there exists a -primitive -covering system, then the sets and each contain an infinite arithmetic progression." (p. 1747)
Harrington combines this restated implication with Theorem 2 to obtain Corollary 1: and each contain an infinite arithmetic progression.
Proof scope. Harrington's paper states this as a result proved by Chen and does not reproduce its proof at this point. Chen's original paper was not checked for this card.