Answer to Question #465 in Algebra for Zainab

2010-07-19T08:42:00-0400

Question #465

The parts of a compass are located at the nodes of an infinite sheet of checkered paper, the cells of which are squares with the side 1. You may, without changing the radius of a compass, turn it around one of its parts to move the second part to the other node on the worksheet. Is it possible in several of such steps to swap the parts of a compass?

Expert's answer

2010-07-19T08:48:19-0400

Define on the given sheet a coordinate system with axes parallel to the grid lines, and with the origin in one of the nodes. Let the &ldquo;parity&rdquo; of the node be the parity of the sum of its coordinates. Assume one of the compass parts as &quot;first&quot;, and another &ndash; as the &quot;second&quot; and see how the node parity changes while the second part moves. Denote the vector connecting the first end with the second after the i-th step as vi = (xi, yi), i = 1, 2, &hellip;, then (xi)&sup2; + (yi)&sup2; = r&sup2; (r is the radius of the compass, integer).

Consider three possible cases:

a) If r&sup2; is odd, then in all of the pairs (xi, yi) one of the numbers is even and another is odd, thus, xi + yi is odd and on the i-th step the parity of the moving part is changing on xi + yi &minus; x(i-1) &minus; y(i-1) = 2ki, i.e. it remains the same. The parity of the nonmoving part, obviously, also remains the same. Since in the beginning the parities of the parts were different (because r isodd) the parts of the compass can not swap their places.

b) If r&sup2; = 4c + 2, then all of the numbers xi, yi are odd and the coordinates of the parts change on the i-th step on xi &minus; x(i-1) = 2ki or yi &minus; y(i-1) = 2li keeping the parity. And again, since in the beginning the parities of the parts were different (because x0, y0 are odd), the parts of the compass can not swap their places.

c) If r&sup2; = 4c, then all of the numbers xi, yi are even. Then consider a new grid with the length of a cell two times bigger than before. Then the compass moves are made in the nodes of a new grid and one of the cases a), b) or c) will be performed. Besides, the square of the length in a new grid is 4 times smaller than before, and the case c) cannot be performed up to infinity.