■MOD算術(その9)

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

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