字典大全

首页 汉语字典 词语字典 成语字典 诗词 中草药 中药名方 民间偏方 民间验方 酒方 粥谱 歇后语 五笔编码
旅游 动物 植物 微生物 自然天文 金融 数理化 电脑网络 健康 饮食 交通 体育 公交线路 汉字转拼音
平方剩余
假设p是素数,a是整数。 如果存在一个整数x使得x^2≡a(mod p) (即x^2-a可以被p整除), 那么就称a在p的剩余类中是平方剩余的。

欧拉定理说:a平方剩余当且仅当 a^{(p-1)/2}≡1 (mod p).

在{1,2,...,p-1}中恰好有(p-1)/2 个数是平方剩余的。


拉格朗日符号: 【a/p】=1 (相应的,-1) 如果 a是平方剩余(相应的, 如果 a不是平方剩余)。


高斯著名的二次互反律告诉我们:假设p和q都是素数,则
【q/p】*【p/q】=(-1)^{(p-1)*(q-1)/4}.
椭圆曲线←←←上一条 下一条→→→萧荫堂

本站信息均由互联网搜集而来,本站不对信息的正确性负责,仅供大家参考研讨,有不妥之处还请来信指出,谢谢!
Copyright©2006-2023 网上字典大全  All Rights Reserved mail: