■φ形式の算法(その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
は整数となる.
===================================