■リュカ・レーマーの判定法と2重指数型公式(その8)

 u0=1,un+1=un^2+un+1

  u1=1,u2=3,u3=13,u4=183,u5=33973

では,この手は使えなかったが,

 un+1+1/2=(un+1/2)^2−2

 xn+1=(xn)^2−2,x0=m(≧2)

すなわち,

 un+1=un^2+un−9/4,u0≧3/2

ならばこの手が使えることになる.

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