Problem

Source: Bundeswettbewerb Mathematik 2022 Round 1 P1

Tags: number theory, Divisibility, gauss sum



Five squirrels together have a supply of 2022 nuts. On the first day 2 nuts are added, on the second day 4 nuts, on the third day 6 nuts and so on, i.e. on each further day 2 nuts more are added than on the day before. At the end of any day the squirrels divide the stock among themselves. Is it possible that they all receive the same number of nuts and that no nut is left over?