Modulare Arithmetik, Teil II
摘要
Im Kapitel über die modulare Arithmetik sind wir der Division aus dem Weg gegangen. Wir legen in diesem Kapitel die Grundlagen für die Division in der modularen Arithemetik. Dazu führen wir die Modulo-Rechnung ein und setzen diese in Relation zu den Äquivalenzrelationen der modularen Arithmetik. Wir haben wiederholt die modulare Arithmetik angewandt um Rechnungen mit grossen Zahlen auf Rechnungen mit kleinen Zahlen zurück zu führen. Mit dem Quadratur-Multiplikations-Algorithmus gehen wir die Aufgabenstellung systematisch an. Nach einem kurzen Exkurs über Primzahlen besprechen wir den ggT im Detail. Der ggT nimmt in der Divisionsthematik eine zentrale Rolle ein.