换式为formula_4而数论转换的反转换式为formula_5註解：(1) formula_1是一个质数。(2) formula_7 表示除以M的余数(4)formula_13是formula_8对模数formula_1之模反元素(5)formula_16为模M的N阶单位根，即formula_17而且formula_18。若此时formula_19，我们称formula_16为模M的原根举一个例子：一个formula_21的formula_22点数论转换与反转换如下