首页 > TAG信息列表 > 同余类
费马小定理
一、概念 费马小定理：a^(p-1)≡1(modp) （a,p)=1//a与p互素 a*(p-1)≡1(modp)相当于 a^(p-1)modp==1modp 完全剩余系：将对一个数m取余，余数相同的一类数称呼同余类（比如1mod3=1,4mod3=1。1,4为模m的同余类）。 那么一个利用模n同余类乘群初探素数的分布规律
利用模n同余类乘群初探素数的分布规律 由模 n 同余类集合构成的 n 阶加群 按模 n 同余分类，整数 Z 被分为 n 个子集，即 [1]n、[2]n、...、[n]n，简记为 [1]、[2]、...、[n]。 Zn = {[1], [2], ..., [n]} 称为模 n 同余类集合。易知 Zn 是以 [n] 为单位元（零元）的 n 阶加群. 以 Z8 为