■連分数展開の第n近似分数(その91)

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

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

  x^2=−2  (modp)

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

[2]p=11→x=3,8

[3]p=17→x=7,10

[4]p=19→x=6,13

[5]p=41→x=11,30

[6]p=43→x=16,27

[7]p=59→x=23,36

[8]p=67→x=20,47

[9]p=73→x=12,61

[10]p=83→x=32,41

[11]p=89→x=40,49

[12]p=97→x=17,80

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