2019-11-13

作者: 韦教主nb | 来源:发表于2019-11-13 12:00 被阅读0次

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.

网友评论

本文标题：2019-11-13

本文链接：https://www.haomeiwen.com/subject/ijesbctx.html

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！