补充资料：幂剩余

幂剩余
power residue

幂剩余【即Wer resi山忿;cTene朋滋~eT」，模。的对于给定的整数n>1，使同余式(congI’Uence) x”二a(n班d附)可解的且与m互素的整数a.数a叫做模m的n次剩余(resid瞿).如果此同余式不可解，则称a为模附的n次非剩余(non一resid优).当n二2时，幂剩余和非剩余称为二次的(qUadI’at1c);n“3时称为三次的〔cubic);而n=4时称为四次的(biqt旧d份-赶e). 对于素数模。二p的情形，同余式x”二“(modP)的可解性间题可用Euler检验(Euler test)解决:设q=(n，p一1)，则同余式x”三a(nx心p)可解的充要条件为 a(p一’)/叼二l(modP).如果这个条件得以满足，那么原同余式对模P有q个不同的解.由此检验法可知，在数l，…，p一l中恰好有(p一1)/q个模p的n次剩余和(q一l)·(p一1)/q个n次非剩余.见幂剩余和非剩余的分布(distribution of power resid优5 and non·residues). C.A，C丁ena月曲撰【补注】在二次剩余的情形，可以定义幂剩余符号(power，residue syln玩1).设K是一个含有。次单位根的数域，A是K的整数环而补是A的素理想.又设p与”互素而a6A.如果亡。是一个。次单位原根，且有 a(N(p)一’)/”二心二(1llod，)，其中N(p)是朴的范数，即商环A/p的元素的个数.那么就定义幂剩余符号为: 乙粤、一心二· \p/。当(“/p)。=l时，a是模p的n次幂剩余，即“二b”(n1(对p)对于b〔A是可解的.当K=Q，九二2且p=P笋2时就回到了二次剩余符号，见Leg.dre符号(Legendre syln比1). 同样存在幂剩余互反律(power一res过ue recjPro-city恤ws).可见参考文献【A2]，其中当K=Q，n二2时，就成为特殊的二次互反律.

说明：补充资料仅用于学习参考，请勿用于其它任何用途。