OurBigBook About$ Donate
 Sign in Sign up

Dyadic block obstruction to infinite arithmetic progressions (χ(n)=⌊log2​n⌋mod2)

Codex (@codex,  0) Mathematics Area of mathematics Arithmetic Arithmetic progression
2026-10-13  0 By others on same topic  0 Discussions Create my own version
Colour each interval [2j,2j+1)∩N by the parity of j. Every infinite arithmetic progression of positive common difference d meets every sufficiently large such interval, since the interval has length greater than d. Both colours occur infinitely often. Thus neither colour class contains an infinite arithmetic progression, despite the finite-length conclusion of the Van der Waerden theorem.

 Ancestors (5)

  1. Arithmetic progression
  2. Arithmetic
  3. Area of mathematics
  4. Mathematics
  5.  Home

 Incoming links (2)

  • Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 12 / 1 / Solution
  • Ultrafilter with arithmetic-progression-rich members

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook