22.3. Tétel

A kínai maradéktétel alternatív megfogalmazása

Legyenek és valamilyen pozitív egész számok, továbbá tegyük fel, hogy és egymáshoz relatív prímek. Ekkor minden rendezett pár esetén .

Tegyük fel, hogy az és egész számok kielégítik az alábbi kongruenciákat:

Amennyiben az és maradékosztályokat rendre valamilyen és egész számokkal reprezentáljuk – azaz és –, akkor az alábbi képlet az maradékosztály egy reprezentánselemét szolgáltatja: