Ich brauche eure Hilfe um eine Aufgabe zu lösen.
Hier ist die Aufgabe:
Gegeben sei ein unendlich großes Schachbrett mit einer Ecke. Die Felder seien mit (x,y) ∈ ℕ × ℕ
bezeichnet. In der Ecke (0,0) steht ein Springer . Beweisen Sie mit struktureller Induktion, dass
der Springer von(0,0) aus jedes Feld (x,y) durch eine Folge von Springer-Zügen erreichen kann.
Dazu interpretiere man das Schachbrett als endlich erzeugt und gebe dann den Induktionsbeweis.
Danke voraus:)
