語出維基百科,自由之大典矣
二次剩餘(英文:Quadratic residue;德文:Quadratischer Rest)者,平方數X2除n之餘d者也
於此,僅n為質數之時是論耳(且此質數者,奇質數也,下文使n = p、且p者,不能整除d也):
若於些許d及些許X,
為是,曰「d為模p之二次剩餘也」
若於些許d及些許X,
為非,曰「d為模p之二次非剩餘也」
於整數X,使式
成立之d者,有
之數,下謂之數者,d也:
(0者非也)
欲知d為模p之二次剩餘與否,可以歐拉判別法,或名曰歐拉準則知之也
勒讓德符號者,二次剩餘運算是簡也。
[編修] 關聯之文