Divisionsalgorithmus/Teilerfremdheit/Aufgabe
Erscheinungsbild
Die natürlichen Zahlen seien teilerfremd und sei teilerfremd zu . Zeige, dass dann sämtliche Reste im Divisionsalgorithmus zu teilerfremd zu sind.
Die natürlichen Zahlen seien
teilerfremd
und
sei teilerfremd zu
. Zeige, dass dann sämtliche Reste
im
Divisionsalgorithmus
zu
teilerfremd zu
sind.