■ブラーマグプタ・バースカラ・チャクラバーラ法（その４４）

［定理］＋３は１２ｎ＋１１型素数の平方剰余であり，１２ｎ＋５型素数の平方非剰余である．

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

　　ｘ^2＝＋３　　（ｍｏｄｐ）

［１］ｐ＝３→ｘ＝０，３

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

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

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

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

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

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

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

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

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

［11］ｐ＝８３→ｘ＝１３，７０

［12］ｐ＝９７→ｘ＝１０，８７

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