Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (pp. 447--449). P={1,2,3,…}P=\{1,2,3,\ldots\}; ⟨ρ:1⟩\langle\rho:1\rangle is the least subset of PP containing 11 and closed under the operation ρ\rho; a per-set is a finite union of infinite arithmetic progressions in PP.

Conjecture 1 (p. 457, quoted). "Suppose r,m1,⋯ ,mr∈Pr,m_1,\cdots,m_r\in P, and (m1,⋯ ,mr)=1(m_1,\cdots,m_r)=1. Then ⟨m1x1+⋯+mrxr:1⟩\langle m_1x_1+\cdots+m_rx_r:1\rangle is a per-set."

Status in the paper

The paper says all the results of its Section 3 were motivated by attempts to prove this conjecture (p. 457). It notes that, for r≥3r\ge3, Theorem 10 (p. 459) passes the per-set property from ⟨m1x1+⋯+mr−1xr−1:1⟩\langle m_1x_1+\cdots+m_{r-1}x_{r-1}:1\rangle, when (m1,…,mr−1)=1(m_1,\ldots,m_{r-1})=1, to ⟨m1x1+⋯+mrxr:1⟩\langle m_1x_1+\cdots+m_rx_r:1\rangle, and that most of its effort went into the case ⟨mx+ny:1⟩\langle mx+ny:1\rangle with (m,n)=1(m,n)=1, where it proves Theorem 11 for m=2m=2 and odd nn. It adds, in parentheses on p. 457, that Conjecture 1 has been proved, citing the authors' paper "Sets generated by iteration of a linear operation", then to appear in Pacific J. Math. (its reference [2]). That proof is not in this paper.

Proof pointer

None in this paper; the paper attributes the proof to its reference [2].

Read depth

Claims checked: the conjecture and the surrounding remarks on p. 457 were read on the page images of the print. The proof reported in reference [2] was not read. Nothing here is independently reviewed.

Dependencies

None in the corpus.

Source. D. A. Klarner and R. Rado, Arithmetic properties of certain recursively defined sets, Pacific J. Math. 53 (1974), no. 2, 445--463, doi:10.2140/pjm.1974.53.445; the edition read is named on the source card.

Bears on

None of the problem pages directly.