平方剰余の分析(オイラーの基準)

数論では、合同理論に、特に、(英語:平方剰余)を残りの他の整数次頁の整数XXはXXがX2X2のPPのGETの二乗で割って指します。

式X2≡d(MODPが)として知られ、確立されたいくつかのd及びXに対する場合モジュロPであるD「のD PDは式X2≡d(MODPが)として知られ、確立されたときに、金型及びXです」平方剰余」

いくつかのDとXのためであれば、X2≡d(MODP)はdは平方非剰余モジュロPである「と言って、X2≡d(MODP)が保持していないとき、D PDは、金型とXである」と言って、保持していないとき"

:オイラーの基準は
pは奇素数であり、pはDで割り切れない場合には、:
D平方剰余モジュロP場合にのみです。

{D ^ $ \のP-FRAC 1} {2} {} \当量1(MODのP)の$。

D非平方剰余モジュロPの場合に限り:

$ D ^ {\ FRAC {P -1} {2}} \当量-1(MOD P)$

即ち、示さルジャンドルシンボルに:

$のD ^ {\ FRAC {P-1} {2}} \当量(\ FRAC {D} {P})(MOD P)$

おすすめ

転載: www.cnblogs.com/wuliking/p/11366786.html