■2次合同式(その11)

[定理]+3は12n+11型素数の平方剰余であり,12n+5型素数の平方非剰余である.

===================================

  x^2=+3  (modp)

[1]p=3→x=0,3

[2]p=11→x=5,6

[3]p=13→x=4,9

[4]p=23→x=7,16

[5]p=37→x=15,22

[6]p=47→x=12,35

[7]p=59→x=11,49

[8]p=61→x=8,53

[9]p=71→x=28,43

[10]p=73→x=21,52

[11]p=83→x=13,70

[12]p=97→x=10,87

===================================