Episode I

Alice és Bob

. rész: Teljes és redukált maradékrendszer

Legyen m\gt 0 egy pozitív egész szám. Ha minden modulo m maradékosztályból pontosan egy elemet kiveszünk, akkor az így kapott számhalmazt modulo m teljes maradékrendszernek nevezzük. Ehhez hasonlóan ha minden modulo m redukált maradékosztályból pontosan egy elemet kiveszünk, akkor az így kapott számhalmazt modulo m redukált maradékrendszernek nevezzük.