We colour each integer either red or blue. Prove that for any such colouring we can find three integers of the same colour that are in arithmetic progression (i.e. x < y < z such that y-x = z-y).