Euklidischer Algorithmus/Euklidische Restfolge/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Euklidische Restfolge

Seien Elemente (mit ) eines euklidischen Bereichs mit euklidischer Funktion gegeben. Dann nennt man die durch die Anfangsbedingungen und und die mittels der Division mit Rest

rekursiv bestimmte Folge die Folge der euklidischen Reste.