以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点数论转换与反转换如下，取formula_23，注意此时formula_24正转换formula_25反转换formula_26
数论转换的性质.(1