rmula_13formula_14formula_15formula_16formula_17formula_18formula_19formula_20formula_21formula_22因"N"与"N"互质，故根据中国剩余定理，对于每组 ( "k" , "k" ) (其中"k"在0～"N" – 1之间, "k"在0～"N" – 1之间)，都有存在且唯一的"k" 在0～"N" - 1之间且满足上两式。这称为"CRT" 映射。"CRT" 映射的另一种表示法如