MathDB

3

Part of 1991 ITAMO

Problems(1)

every integer can be written in the form \pm 1 \pm 4 \pm 9\pm ... \pm n^2

Source: 1991 ITAMO p3

1/31/2020
We consider the sums of the form ±1±4±9±...±n2\pm 1 \pm 4 \pm 9\pm ... \pm n^2. Show that every integer can be represented in this form for some nn. (For example, 3=−1+43 = -1 + 4 and 8=1−4−9+16+25−36−49+648 = 1-4-9+16+25-36-49+64.)
number theorySumSum of Squares