（−１／ｐ）を計算することは簡単である．

　素数ｐを法とする剰余表を作るとき，１からｐ−１までの数を平方する必要はない．ｋ^2＝（ｐ−ｋ）^2　　（ｍｏｄ　ｐ）であるから，１から（ｐ−１）／２までの数を平方すれば十分である．

　たとえば，ｐ＝２９を法とする剰余は１から１４までの整数を平方して２９で割った余りは

　　１，４，９，１６，２５，７，２０，６，２３，１３，５，２８，２４，２２

となる．ｐ＝２９を法とする平方剰余は１４個　→　一般に（ｐ−１）／２個

ｘ

　余り＝−１＝２８となるｘはｘ＝１４である．また，

　ｘ^2＝（２９−ｘ）^2　　（ｍｏｄ　２９）

であるから，ｘ＝１４も

　　ｘ^2＝−１　　（ｍｏｄ２９）

を満たす．かくして，・・・

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　　ｘ^2＝−１　　（ｍｏｄｐ）

［１］ｐ＝５→ｘ＝２，３

［２］ｐ＝１３→ｘ＝５，８

［３］ｐ＝１７→ｘ＝４，１３

［４］ｐ＝２９→ｘ＝１２，１７

［５］ｐ＝３７→ｘ＝６，３１

［６］ｐ＝４１→ｘ＝９，３２

［７］ｐ＝５３→ｘ＝２３，３０

［８］ｐ＝６１→ｘ＝１１，５０

［９］ｐ＝７３→ｘ＝２７，４６

［10］ｐ＝８９→ｘ＝３４，５５

［11］ｐ＝９７→ｘ＝２２，７５

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝