2019-11-13

2019-11-13 本文已影响0人韦教主nb

8.原根

引理1：设（a,m）=1,则（i）存在正整数n，1 $\leq$ n<m,使 $a^n$ $\equiv$ 1(mod m);

(ii)设n为（i)中最小的正整数，则对整数k和l，同余式 $a^k$ $\equiv$ $a^l(mod m)$ 成立的充分必要条件是k $\equiv$ $l (mod n)$ .特别地， $a^k\equiv 1 (mod m）$ 成立的充分必要条件为n|k.

上一篇下一篇

猜你喜欢

热点阅读