B - Institut für Informatik - Christian-Albrechts-Universität zu Kiel

Definition:
Ein Restklassensystem ist ein Zahlensystem,
das durch eine Menge von Moduli bestimmt ist.
Diese Moduli sind natürliche Zahlen, die
paarweise teilerfremd sind. Sei {p 1 ,p 2 ,...,p k } die
Menge der Moduli und P das Produkt aller p i .
Dann sind im zugehörigen Restklassensystem
alle Zahlen von 0 bis P-1 eindeutig durch die
Reste bei der Division durch die p i
charakterisisert.
22