2019-11-13

   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.

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容