Rightlines in spiral chessboard
Source:
May 8, 2006
combinatorics proposedcombinatorics
Problem Statement
The squares of an infinite chessboard are numbered along a spiral, as shown in the picture. A rightline is the sequence of the numbers in the squares obtained by starting at one square at going to the right.
a) Prove that exists a rightline without multiples of .
b) Prove that there are infinitely many pairwise disjoint rightlines not containing multiples of .