Episode I

Alice és Bob

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

Legyen b tetszőleges, m\gt 0 valamilyen pozitív, a pedig egy m-hez relatív prím egész szám.

Amennyiben az r_1, r_2, …, r_{m} egész számok egy modulo m teljes maradékrendszert alkotnak, akkor az alábbi számok is: ar_1+b, ar_2+b, …, ar_{m}+b.

Amennyiben az s_1, s_2, …, s_{\varphi(m)} egész számok egy modulo m redukált maradékrendszert alkotnak, akkor az alábbi számok is: as_1, as_2, …, as_{\varphi(m)}.