■φ形式の算法(その14)

 n=2k+1のとき,(2^n−2Ln)/5は整数になる.

 m=n+1のとき,(2^n+1+2Ln+1)/5は整数になる.

 m=n−1のとき,(2^n-1+2Ln-1)/5は整数になる.

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

 nが奇数のとき,

(2^n−2Ln)/5±(2^n+1+2Ln+1)/5±(2^n-1+2Ln-1)/5

は整数になる.

  Ln+1=Ln+Ln-1

が使えるように

(2^n−2Ln)/5+(2^n+1+2Ln+1)/5−(2^n-1+2Ln-1)/5

とすると,

(2^n+2^n+1−2^n-1)/5

は整数になる.(nが偶数の場合と同様)

  2^n-1(2+4−1)/5=2^n-1

は整数となる.

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