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

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

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

  x^2=+2  (modp)

[1]p=7→x=3,4

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

[3]p=23→x=5,18

[4]p=31→x=8,23

[5]p=41→x=17,24

[6]p=47→x=7,40

[7]p=71→x=12,59

[8]p=73→x=32,41

[9]p=79→x=9,70

[10]p=89→x=25,64

[11]p=97→x=14,83

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