MathDB
Hybrid algebra with squares

Source: Latvian TST for Baltic Way 2019 Problem 3

November 30, 2020
algebra

Problem Statement

All integers are written on an axis in an increasing order. A grasshopper starts its journey at x=0x=0. During each jump, the grasshopper can jump either to the right or the left, and additionally the length of its nn-th jump is exactly n2n^2 units long. Prove that the grasshopper can reach any integer from its initial position.