二次剩余
二次互反律
定理1(二次互反律)
设 是两个不同的奇素数,则
引理(高斯引理)
设 是奇素数,
记
是数
中模 的最小正剩余大于
的个数,则
定理2
设 是一个奇素数.
(i) 如 ,则
是模
的二次剩余的充分必要条件是
,其中
是模
的任一个二次剩余.
(ii) 如 ,则
是模
的二次剩余的充分必要条件是
,其中
是任意奇整数,且
.
设 是两个不同的奇素数,则
设 是奇素数,
记
是数
中模 的最小正剩余大于
的个数,则
设 是一个奇素数.
(i) 如 ,则
是模
的二次剩余的充分必要条件是
,其中
是模
的任一个二次剩余.
(ii) 如 ,则
是模
的二次剩余的充分必要条件是
,其中
是任意奇整数,且
.
本文标题:二次互反律
本文链接:https://www.haomeiwen.com/subject/djjdbctx.html
网友评论