■ペル方程式とチェビシェフ多項式(その74)

   x^2−dy^2=±の最小解を(t1,u1),

とおくと,漸化式

  tn+2 =2r1tn+1+tn 

  un+2 =2r1un+1+un

が成り立つ.

 ところで,cosθ=xの多項式で表すと,チェビシェフ多項式は

  Tn(x)=2xTn-1(x)−Tn-2(x)

  Un(x)=2xUn-1(x)−Un-2(x)

となり,前述の漸化式と一致しない。したがって,ペル多項式を用いる必要がある。ペル多項式は

T~n(x)=qn(x)/2

U~n(x)=pn(x)

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

 したがって,

  tn=T~n(t1),un=u1U~n-1(t1)

と表される.

 ただし,T~n,U~nはチェビシェフ多項式Tn,Unの負の符号を正に変えたものである.

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