MathDB
Infinite Spiral of integers

Source: Tuymaada 2023 Senior P1

July 12, 2023
number theorycombinatorics

Problem Statement

The numbers 1,2,3,1, 2, 3, \ldots are arranged in a spiral in the vertices of an infinite square grid (see figure). Then in the centre of each square the sum of the numbers in its vertices is placed. Prove that for each positive integer n the centres of the squares contain infinitely many multiples of nn.