Äquivalenzrelation/N mal N/Sprünge (2,0) und (3,3)/Beispiel

Visualisierung des Beispiels

Wir betrachten die Produktmenge ${}M=\mathbb {N} \times \mathbb {N}$, die wir uns als ein Punktgitter vorstellen. Wir fixieren die Sprünge (man denke an Springmäuse, die alle diese Sprünge ausführen können)

$\pm (2,0)\,\,{\text{ und }}\,\,\pm (3,3),$

und sagen, dass zwei Punkte ${}P=(a,b),\,Q=(c,d)\in M$ äquivalent sind, wenn man ausgehend von ${}P$ den Punkt ${}Q$ mit einer Folge von solchen Sprüngen erreichen kann. Dies ist eine Äquivalenzrelation (dafür ist entscheidend, dass bei den Sprüngen auch der entgegengesetzte Sprung dazu gehört). Typische Fragestellungen sind: Wie kann man äquivalente Felder charakterisieren, wie entscheiden, ob zwei Felder äquivalent sind oder nicht?