■フェルマーの小定理とウィルソンの定理(その11)

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

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

  x^2=−3  (modp)

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

[2]p=7→x=2,5

[3]p=13→x=6,7

[4]p=19→x=4,15

[5]p=31→x=11,20

[6]p=37→x=16,21

[7]p=43→x=13,30

[8]p=61→x=27,34

[9]p=67→x=8,59

[10]p=73→x=17,56

[11]p=79→x=32,47

[12]p=97→x=26,71

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

[定理]+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

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