Wiki
Wiki

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

Updated


Statement

Monotonic kk-term arithmetic progressions are defined on the Theorem 4.1 page.

Remark 1 (p. 4). Fix k≥2k\ge2. Define the ordering CnC_n of the integer interval [−(k−1)kn−1,kn−1−1][-(k-1)k^{n-1},k^{n-1}-1], n≥1n\ge1, by C1=⟨0,−1,−2,…,−(k−1)⟩C_1=\langle0,-1,-2,\dots,-(k-1)\rangle and Cn+1=(kCn)(kCn+1)⋯(kCn+k−1)C_{n+1}=(kC_n)(kC_n+1)\cdots(kC_n+k-1), n≥1n\ge1; for k=2k=2 this is Definition 2.1 (see the Theorem 2.2 page for the notation). The paper states that the arguments of Sections 2, 3 and 4 "can now be repeated with little change" (p. 4), giving a linear ordering of R\mathbb R with monotonic kk-term arithmetic progressions and no monotonic (k+1)(k+1)-term arithmetic progression. The same claim appears in the introduction (p. 1): for every k≥2k\ge2 there is such a linear ordering of R\mathbb R.

Source. Hayri Ardal, Tom Brown and Veselin Jungić, Chaotic orderings of the rationals and reals, Amer. Math. Monthly 118 (2011), no. 10, 921--925, doi:10.4169/amer.math.monthly.118.10.921, read in the author copy identified on the source card, paginated 1--5.

Read depth. Claims checked for the statement only: the remark was read clause by clause on the page image. The paper gives no proof beyond the sentence quoted above, and none was written or checked here. Nothing here is independently reviewed.

Proof pointer

P. 4, by reference only: the paper points to the proofs of Lemma 2.1 and Theorems 2.2, 3.1 and 4.1 with 22 replaced by kk, and writes out neither the absence of monotonic (k+1)(k+1)-term progressions nor the presence of monotonic kk-term ones.

Bears on

  • Problem 194: the problem's negative answer for every k≥3k\ge3 already follows from Theorem 4.1. The remark, as stated by the paper without written proof, adds that for each k≥2k\ge2 some ordering of R\mathbb R has monotonic kk-term progressions but no monotonic (k+1)(k+1)-term one, so the longest monotonic progression length can be any prescribed k≥2k\ge2.