遊びの数論66 

[遊びの数論] 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20
21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40
41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60
61 | 62 | 63 | 64 | 65 | 66

『遊びの数論65』の続き。誤字脱字・間違いがあるかも。


✿ ✿ ✿ ✿ ✿


2026-11-17 フィボナッチ・パズル アキレスの解法・亀の解法

クイズ 五つの数 1, 4, 6, 4, 1 から、五つの数 2, 5, 10, 10, 5 ができました。そのまた次の五つの数は、なんでしょう?

これは易しい。隣同士の数を足しただけ――「元の数の一つ目・二つ目」の和が「新しい数の二つ目」、「元の数の二つ目・三つ目」の和が「新しい数の三つ目」、以下同様。ただし「新しい数の一つ目」は、「元の数の五つ目・一つ目」(右端と左端)の和。円周状に 1, 4, 6, 4, 1 と書いてあると思えば、「右端と左端」も隣同士といえる。

その規則だと 2, 5, 10, 10, 5 の次は 7, 7, 15, 20, 15 のはず…

足の速いアキレスは、これを眺めてつぶやいた。「次々できる五つの数の一組(サイクル)は、サイクル内での引き算結果がフィボナッチ数になるようだ」

フィボナッチ数――それは 0, 1 を出発点に「隣り合う 2 項の和が次の項」という規則で、次々と作られる数である:
  0, 1, 1, 2, 3, 5, 8, 13, 21, ···
アキレスの言う通り、五つの数 [1, 4, 6, 4, 1] からは、引き算で 2, 3, 5 を作れる(6 − 4 = 2 や 4 − 1 = 3 のように)。 [2, 5, 10, 10, 5] からは 3, 5, 8 を作れる。 [7, 7, 15, 20, 15] からは 5, 8, 13 を。

アキレスは、電光石火、予想した。「サイクル内での引き算結果は、フィボナッチの連続 3 項に一致する」

賢い亀は慎重に、石橋をたたいて言った。「たまたま最初の幾つかが、そうなるだけかもしれません」

「七つ! 八つ!」韋(い)駄天( だてん)、アキレスは矢継ぎ早に言い切った。「もっと先まで、とっくに例をチェック済み。差は全部フィボナッチ。偶然のわけがあるまい。帰納(きのう)法で証明しよう」

「いけません」亀は、ゆっくり意見を述べた。「よしんば証明できたとて、帰納法では単に事実が分かるだけ。理由がまるで分からない。証明するなら、地道にじっくりやるべきです」

証明法はさておき、こうして次々サイクルを作ったとき、どのサイクルでも「三つの差がフィボナッチ数列の連続 3 項に一致する」というのは事実でしょうか? このパズル(と本質的に同じ問題)は、スタンフォード大学の中間試験でも出題されました。君もこのパズルを解いて、名門大学の試験で「ハナマル」をもらおっちゃおう(笑)!

アキレスがもくろむ証明法は軽快。簡単な足し算・引き算だけで解ける(対象・小学生以上)。亀の言い張る「正攻法」は険しい道だが、切り開く価値がある。以下では、両方の解法を考える。

✿

お手軽な「アキレスの解法」から。 §8 って書いてあるけど、 §7 までとは直接関係ない番外編(読み切り)だよ。

✿

§8(サイクルでクルクル) 本来 1, 4, 6, 4, 1 は「二項係数」というものなのですが、難しい話は後回しにして、単純に「五つの数」のパズルとして考えてみます。

[1, 4, 6, 4, 1] に含まれる「隣同士」の数の和を考えると [2, 5, 10, 10, 5] になる。ここで「隣同士」というのは、「五つの数が円周状に並んでる場合」の解釈。

5 人の子が輪になって踊ってる、とイメージすればいい――その輪のどの子から見ても「左隣の子」(自分の左手 ☞ を相手の右手をつないでる)と「右隣の子」(自分の右手 ☜ を相手の左手とつないでる)がいる。で、例えば、子どもたちの学年が順に 1, 4, 6, 4, 1 とすると、「1年生」の二人は、この輪では隣同士。

全員が「輪の一部」なので、「列の端」のようなものはない。強いて言えば、誰を「端」と思っても同じこと。例えば「マリー ☞ ユーリ ☞ ケン」(☞ マリーに戻る)の三人が時計回りにその順序で輪を作ってるとしたら、そのサイクルは「ユーリ ☞ ケン ☞ マリー」(☞ ユーリに戻る)でもあり、「ケン ☞ マリー ☞ ユーリ」(☞ ケンに戻る)でもある。そのどれも、同じ一つのサイクル。ここで「A ☞ B」は「A さんは左手を B さんの右手とつないでる」って意味。

一回手を離してつなぎ直さない限り、時計回りの「マリー ☞ ユーリ ☞ ケン」の輪は「マリー ☞ ケン ☞ ユーリ」にはならないので、その二つは、別のサイクル。つまり、サイクルに端はないけど、並び方の区別はある。 [1, 4, 6, 4, 1] も [4, 6, 4, 1, 1] も [6, 4, 1, 1, 4] もクルクル回っただけの同じサイクルで、そのどれからでも次の「五つの数」として [2, 5, 10, 10, 5] が(またはそれを回転させた同じ「五つの数」が)生じる。けど、 [1, 4, 6, 4, 1] は、例えば [1, 1, 4, 4, 6] とは同じでない――事実そう置き換えたら、次の「五つの数」が [7, 2, 5, 8, 10] になって、話が変わってしまう。

要点 手をつないでいるサイクルのメンバーを勝手に並び替えちゃ駄目。でも、同じ輪がクルクル回るような位置変更は構わない――その結果、見掛けの表記が変わっても、それは同一のサイクルだよ。例えば [1, 2, 3, 4] = [2, 3, 4, 1] = [3, 4, 1, 2]。

命題1(数は五つ・値は三つ) サイクル [1, 4, 6, 4, 1] から、隣同士の数を足すことで、新しい「五つの数」のサイクルを作るとしよう。その新しいサイクルから、その隣同士の数を足すことで、さらに新しい「五つの数」のサイクルを作るとしよう。…この方法で次々と作られるどのサイクルも 3 種類の値しか含まない(五つの数の中には、値が等しい数が 2 ペアある)。

エレガントな?証明 左向きの正五角形の「左」の頂点に最大値 6 が来るように、各頂点に 1, 4, 6, 4, 1 を書く。右向きの正五角形の「右」の頂点に最小値 2 が来るように、次のサイクル 10, 5, 2, 5, 10 を各頂点に書く。さらに、左向きの正五角形の「左」の頂点に最大値 20 が来るように、次のサイクル 7, 15, 20, 15, 7 を各頂点に書く。…このような操作を繰り返したとき、それぞれの正五角形に記される五つの数は上下対称になるから、「真上・真下」の関係の頂点に記された数は、値が等しい。それぞれの正五角形には五つの頂点があるけど、頂点に記される数値は 3 種類だけ。∎

↑分かりにくいかも? 「エレガント」などと気取らず、普通に計算してみると――

証明 出発点の [1, 4, 6, 4, 1] は、 [a, b, c, b, a] の形を持ち、明らかに 3 種類の値しか含まない(a, b, c は値が異なり、大小関係は a < b < c)。「隣同士の数を足す」という規則で次のサイクルを作ると、結果は
  [2, 5, 10, 10, 5]
になり、 a, b, c を使って書くなら、
  [2a, a + b, b + c, b + c, a + b]  ★★
の形を持つ。このサイクルは、再び 3 種類の値しか含まない(a, b, c の大小関係から 2a, a + b, b + c は値が異なり、 2a < a + b < b + c を満たす)。 3 種類の数を順に x, y, z とすると、今作られた新しいサイクルは
  [x, y, z, z, y]  ★★
の形だ(大小関係は x < y < z)。パターンを分かりやすくするため、これを
  [z, y, x, y, z]
と表記しよう(どちらでも同じサイクル)――例えば [10, 5, 2, 5, 10] に当たる。出発点の [a, b, c, b, a] とほとんど同じ形だ(ただし中央の x が最小で両端の z が最大)。

こうした作られたサイクルについても、上記と同様の計算を反復できる。つまり、隣同士の数を足して、さらに新しいサイクルを作ると、結果は
  [2z, y + z, x + y, x + y, y + z]  ★★★
の形を持つ(最初の例でいえば、
  [20, 15, 7, 7, 15]
になる)。 ★★★ も、値を 3 種類しか含まない(x, y, z の大小関係から 2z, y + z, x + y は相異なり、 2z > y + z > x + y を満たす)。この 3 種類の数を順に c′, b′, a′ とすると(大小関係は c′ > b′ > a′ つまり a′ < b′ < c′)、今作られた最新のサイクルは
  [c′, b′, a′, a′, b′]  ★★★
の形だ。少し回転させて、
  [a′, b′, c′, b′, a′]
と書いても同じサイクル――例えば [7, 15, 20, 15, 7] に当たる。このサイクルの 3 種類の数の大小関係は、最初の [a, b, c, b, a] の a < b < c と完全に同じパターン。つまり、次々と新しいサイクルを作ると 2 回目で最初のパターンに戻る。

よって、この操作をなんべん繰り返しても [a, b, c, b, a] 型と [z, y, x, y, z] 型が交互に繰り返され、どこまで行っても「五つの数」のサイクルは 3 種類の数しか含まない。∎

これで命題1が証明された。さて、問題の「フィボナッチ数との関係」だが、フィボナッチ数列 0, 1, 1, 2, 3, 5, 8, 13, 21, ···  の数を順に F0, F1, F2, ··· と呼ぶことにしよう。つまり、最初を 0 番として、 m 番目のフィボナッチ数を Fm とする。この数列は、「隣り合う二つの項の和がそのまた次の項になる」という性質を持つので、もし○△□が連続する番号(例: 4, 5, 6)なら、当然
  F○ + F△ = F□
が成り立つ。 ○ の代わりに m と書くなら、
  Fm + Fm+1 = Fm+2
となる。あるいは △ を m とするなら、
  Fm−1 + Fm = Fm+1
となる。他にもいろんな書き方が考えられる(○△□が 1 ずつ増える限り、何でもいい)。

これで、パズルが解けるんです…

命題2(三つの差はフィボナッチ) サイクル [1, 4, 6, 4, 1] を出発点に、隣同士の数の和によって第二のサイクルを作る。同様の操作を繰り返して次々と第三・第四…のサイクルを作るとき、どのサイクルについても、その五つの数の間の引き算で生じる三つの差は、フィボナッチ数列の連続 3 項に等しい(差の計算では、結果が負にならないように引き算を行うものとする)。

証明 [1, 4, 6, 4, 1] に限らず、一般的に [a, b, c, b, a] 型のサイクルがあって、仮に
  c − b = Fm−1  ㋐
  b − a = Fm  ㋑
が成り立つとしよう。つまり、二つの差 c − b と b − a がどちらもフィボナッチ数に等しく、しかも「前者の方が、フィボナッチ数としての番号が 1 小さい」――と仮定する。このとき、
  ㋐から c = b + Fm−1  ㋒
  ㋑から b = a + Fm  ㋓
であり、㋓を㋒に代入してフィボナッチ数列の性質を使うと、
  c = a + Fm + Fm−1 = a + Fm+1
  ∴ c − a = Fm+1  ㋔
となる。㋐㋑㋔から分かるように、 a, b, c から生じる三つの差は、フィボナッチ数列の連続 3 項に等しい――つまり、(証明したい内容通りの)望ましい性質を持つ。

命題1の証明の ★★ によると、上記のような [a, b, c, b, a] 型の次のサイクルは [z, y, x, y, z] 型で、そこに含まれる 3 種の数は次の関係を満たす:
  x = 2a  ㋕
  y = a + b = a + (a + Fm) = 2a + Fm  ㋖
  z = b + c = (a + Fm) + (a + Fm+1) = 2a + Fm + Fm+1 = y + Fm+1  ㋗
ここで㋖の二つ目の等号は㋓による。㋗の二つ目の等号は㋓㋔により、三つ目の等号は㋖による。これら 3 種の数の三つの差も、望ましい性質を持つ。なぜならば、
  ㋖㋕から y − x = Fm  ☆
  ∴ y = x + Fm  ㋘
  ㋗から z − y = Fm+1  ☆
となり、㋘を㋗に代入して数列の性質を使うと:
  z = x + Fm + Fm+1 = x + Fm+2  ㋙
  ∴ z − x = Fm+2  ☆
三つの☆印から分かるように、三つの差は確かにフィボナッチ数列の連続 3 項に等しい!

最後に、命題1の証明の ★★★ によると、そのまた次のサイクルは再び [a, b, c, b, a] 型で、次の 3 種の数を含む。
  a′ = x + y  ㋚
  b′ = y + z = (x + Fm) + (y + Fm+1) = x + y + Fm+2  ㋛
  c′ = 2z = z + z = (y + Fm+1) + (x + Fm+2)  ㋜
ここで㋛の二つ目の等号は㋘㋗により、三つ目の等号は数列の性質による。㋜の三つ目の等号は㋗㋙による。

これら 3 種の数 a′, b′, c′ の三つの差も、やっぱり望ましい性質を持つ:
  ㋜㋛から c′ − b′ = Fm+1
  ㋛㋚から b′ − a′ = Fm+2
  ㋜㋚から c′ − a′ = Fm+1 + Fm+2 = Fm+3

これは、最初と完全に同じパターン(c′ − b′ に等しいフィボナッチ数の番号が最小、といった細かい点まで同じ)。よって、振り出しに戻って同じ議論を再開・反復できる。

【表1】 第 0 番から第 8 番のフィボナッチ数
n 0 1 2 3 4 5 6 7 8
Fn 0 1 1 2 3 5 8 13 21

以上は「仮に」と始まる「仮定上の話」だが、この議論を [1, 4, 6, 4, 1] から始めるなら、そこから生じる三つの差 2, 3, 5 は現実にフィボナッチ数の第 3 番・第 4 番・第 5 番であり(【表1】参照)、それらの性質は「仮に」の条件に完全に当てはまる。念のためその次のサイクルも確認すると、それは [z, y, x, y, z] 型の [10, 5, 2, 5, 10] で、そこから生じる三つの差 3, 5, 8 も、実際にフィボナッチ数の第 4 番・第 5 番・第 6 番!

従って、議論の出発点となる仮定は(少なくとも最初の 2 サイクルでは)正しい。しかもいったん議論が有効にスタートすれば、出発点の「次の次」のサイクルが [a, b, c, b, a] 型に戻ること(同じ議論を再開・反復するための条件が満たされること)が、立証済み。よってこの証明は自動的に無限ループして、(最初だけでなく)後続するサイクルも、どこまで行っても、望ましい性質を持つ。∎

証明が完成した! アキレスの「帰納法」とは、このような「仮定上の議論」と「現実の例」のコンボによる証明。亀は批判的なコメントをしているが、これはこれで悪くない。簡単な算数だけで、軽やかに解決♪

✿

§9 ここで「本来のパズル」の形を紹介したい(前節の内容は、それと実質同じだが)。

画像: パスカルの三角形

問題は、「パスカルの三角形」の第 n 行にある数(冒頭の「1」を第 0 行する)について、 5 個ごとに 1 個の等間隔で抜き出して、足し合わせた和に関するもの。呼び名がないと説明しにくいので、そのような和を「刻み幅 5 の飛び石和」と呼ぶことにする。

次のように考えてもいい。

仮にパスカルの三角形の各行の幅が「ちょうど五つの数」に制限され、各行において、「五つ」の幅に収まらない部分は、巻きつくように「ワードラップ」され、合算されるとしたら、どうなる?

例えば、本来の六つの数 1, 5, 10, 10, 5, 1 は幅に収まり切らないでので、右端の 1 は左端に戻され、それと合体して 2, 5, 10, 10, 5 が生じる。同様に、本来の七つの数 1, 6, 15, 20, 15, 6, 1 は 7, 7, 15, 20, 15 の五つの数に「濃縮」される。

1, 5, 10, 10, 5, 1
 ↓↓↓ ワードラップ
1, 5, 10, 10, 5,
1
 ↓↓↓ 重なった数を合算
2, 5, 10, 10, 5

1, 6, 15, 20, 15, 6, 1
 ↓↓↓ ワードラップ
1, 6, 15, 20, 15,
6, 1
 ↓↓↓ 重なった数を合算
7, 7, 15, 20, 15

パスカルの三角形に含まれる一つ一つの数は、二項係数と呼ばれる。上記の方法で「ワードラップ合算」された二項係数は、刻み幅 5 の飛び石和と同じこと。

【表2】 通常の二項係数(左)と「ワードラップ合算」された二項係数
⓪①②③④ ⓪①②③④ ⓿❶❷❸❹
1 10000
11 11000
121 12100
1331 13310
14641 14641
1510105 1 2510105
16152015 61 77152015
17213535 2171 2214223535
18285670 562881 5736365770
193684126 126843691 127937293127

なぜならば、「ワードラップ合算」された二項係数は、通常の二項係数を周期的に ⓪①②③④ の五つの組に分けて、各組の小計を求めるのと同じであり、それは刻み幅 5 の飛び石和(組ごとに計 5 種ある)と同じこと。前節の「次々と作られる五つの数のサイクル」は、 n = 4, 5, 6, ··· のそれぞれに対する「五つの飛び石和」に当たる。

前節で [1, 4, 6, 4, 1] から次々と作られるとしたサイクルたちは、「ワードラップ合算」された二項係数における [1, 4, 6, 4, 1] と、それ以降に一致する。言い換えれば「飛び石和」の一種。この仕組みは、次の通り。

通常のパスカルの三角形の各数は、第 1 行以降において、「自分の上にある二つの数の和が自分自身」になる(そのように数を並べたものが、パスカルの三角形)。【表2】では、「左上」の数と「真上」の数の和が「自分自身」に当たる。ただし左上や真上が空欄・欄外なら、そこには整数 0 があると見なす。重大な観察として、ワードラップ合算された二項係数も、全く同様の性質を持つ。ただしその場合、左端の列 ⓿ から見た「左上」は、右端の列 ❹ に「ラップ」される。すなわち、この部分は前節の「サイクルの隣り合う 2 数の和から、次のサイクルを作る」という操作と、同様に処理される。

通常のパスカルの三角形の性質が、ワードラップ合算後にも保たれる理由は単純。例えば、通常版の第 8 行・第①組には 8 と 28 が属するので、飛び石和は 36 であり、それが圧縮版の ❶ だ。ところで 8 と 28 は、それぞれ第 7 行の 1 + 7 と 21 + 7 から生じる。このうち 1 と 21 はその行の第⓪組(従ってその行の ⓿ は 1 + 21 = 22)、 7 と 7 はその行の第①組(その行の ❶ は 7 + 7 = 14)。従って第 8 行 ❶ の 36 は、直前の行の ⓿ と ❶ の和に等しい。なぜなら、どちらも結局 1, 7, 21, 7 の四つの数を(違う順序で)足したものだから。――他の飛び石和についても(関連する数がいくつあっても)同様。

飛び石和(あるいは、同じことだが、ワードラップ合算された二項係数)は、しかし、サイクルではない。組の番号が決まっているので、第 ⓪ 組の和 ⓿ を先頭に、第 ④ 組の和 ❹ までの順序があって、「左端の組」のような「端」がある。自由にクルクル回せる「サイクル」とは、その点が違う。

他方において、「五つの数の中には等しいものが 2 ペアあって、実際には値が 3 種類しかない」という点(命題1)に関しては、「値が等しい二つの数のペア」が五つの数のどこにあっても結論は同じなので、並び方の順序を気にせずに、サイクルのように扱うこともできる。

さらに、これら 3 種の数を大・中・小として、「大 − 中」「中 − 小」「大 − 小」の三つの差がフィボナッチ数列の連続 3 項に一致するという点(命題2)に関しても、大・中・小が「五つの数」のどこにあるとしても、そこから生じる三つの差は同じなので、やはり(五つの数の並び方の順序を気にせずに)サイクルのように扱うことができる。

結局、「三つの差がフィボナッチ数列の連続 3 項に等しいことを示す」というパズル問題に関する限り、刻み幅 5 の飛び石和を「五つの数のサイクル」として扱っても、大勢に影響はない。前節で考えたパズルの解は、その発想に基づく。具体的に飛び石和の値を求めることなく、飛び石和の間の面白い関係を確定させることができたのだから、巧妙ともいえる。足の速いアキレスの、鮮やかな証明。

だけどねぇ…

パズルを解くだけならそれでいいとして、「飛び石和」の研究を考えるなら、「飛び石和の値を具体的に検討しない」というのでは話にならない。しかも細かく見ると、一見素早いアキレスの解法には、紛らわしい点・不満足な点もある。例えば [a, b, c, b, a] 型と [z, y, x, y, z] 型を区別して、二段階に分けて議論するのは、なんとなく二度手間で、まどろっこしい。どっちも五つの数(値は 3 種類)から成る左右対称のサイクルなのに、分けて考える必要があったのか?

気付きにくいかもしれないが、実は a, b, c ないし x, y, z の三つの差について、 n が偶数か奇数かによって「中間値が、最小値・最大値のどちらに近いか?」に微妙な違いが生じている…。例えば n = 4 のとき 1, 4, 6 の 4 は最大値 6 に近いが、 n = 5 のとき 2, 5, 10 の 5 は最小値 2 に近い。従って、「三つの差から生じるフィボナッチ数」のうち番号が最小のものは、前者では「最大値と中間値の差」に等しく、後者では「中間値と最小値の差」に等しい(フィボナッチ数 Fm の番号とは m のこと)。要するに:
  1, 4, 6 の差 3, 2 は順に F4, F3
  2, 5, 10 の差 3, 5 は順に F4, F5
なので、同じ「中 − 小」「大 − 中」でも、前者では Fm, Fm−1 の形、後者では Fm, Fm+1 の形。パターンが違う。「帰納法によって次々と…」という証明を成り立たせるために仕方なく、(完全に同じパターンがループするように)二段階の反復を行ったのである。

帰納法は便利だけど、そういう細部は場当たり的。具体例の観察から、この二つのパターンが交互にリピートすることは予想がつくけど、なぜそういうふうになるのか、真相も不明瞭。

亀が批判したように、帰納法では「事実」を証明できても、必ずしもその背後にある「理由」を完全には解明できない!

この不満を解消するには、パターンを予想して帰納法で「追認」するのではなく、そのパターンの仕組みを演繹(えんえき)的に「追究」しなければなるまい。いうなればパズルという「城」だけを攻略目標とせず、その地方全体を制圧することで、おのずと城は落ちる。前節と比べるとハードルが高いけど、物は試し、やってみましょう…

✿

§10 Ramus の恒等式によると、刻み幅 5 の第 t 組の飛び石和を R5,t(n) = (2n + D)/5 と書くことができる(§4, §6)。ここで
  D = 2[(2 cos (π/5))n cos ((n − 2t)π/5) + (2 cos (2π/5))n cos (2(n − 2t)π/5)]  ‥‥①
であり、この D は整数(そうでなければなるまい。二項係数は整数、よって飛び石和も整数なのだから)。実は①の絶対値は Lucas 数 Ln = αn + βn の 2 倍に等しいか、または Ln の隣の Lucas 数 Ln±1 に等しい。その理由の大部分は、①の右辺で n 乗されている二つの因子が、
  2 cos (π/5) = (1 + √5)/2 = α,
  2 cos (2π/5) = (−1 + √5)/2 = −β (= α−1),
であることに基づく(α, β と Lucas 数の関係については §2 参照。上記の cos の根号表現については別のメモ参照)。さらに
  m ≡ 0, ±1, ±2, ±3, ±4, 5 (mod 10) ⇒
  cos (mπ/5) = 1, α/2, −β/2, β/2, −α/2, −1  ‥‥②
であり(順にそれぞれ)、①右辺の他の因子(n 乗されていない二つの cos)も Lucas 数 Lx = αx + βx の構成に関与し得る(②の幾何学的イメージについては §3 参照)。

簡潔化のため N = n − 2t と置くと(N と n は偶奇が一致)、①をこう書くことができる:
  D = 2[αn cos (Nπ/5) + (−β)n cos (2Nπ/5)]  ‥‥③

ここで正の数 −β の n 乗はもちろん正だが、それを負の数 β で表す場合、もし n が偶数なら (−β)n = βn が成り立ち、もし n が奇数なら (−β)n = −βn が成り立つ。その点と、二つの cos の値(②参照)に留意すると、③から次の結論を導くことができる:

(I) 法 10 の下で、もし N ≡ 0 なら(そのとき n は偶数)
  D = 2[αn⋅1 + βn⋅1] = 2Ln  【王】
である。もし N ≡ ±1 なら(そのとき n は奇数)
  D = 2[αn⋅(α/2) − βn⋅(−β/2)] = αn+1 + βn+1 = Ln+1  【金】
であり、もし N ≡ ±2 なら(そのとき n は偶数)
  D = 2[αn⋅(−β/2) + βn⋅(−α/2)] = αn−1 + βn−1 = Ln−1  【銀】
である(この最後の式は、逆数関係 −β = α−1, −α = β−1 に基づく)。

今、仮に (I) の N が 5 増加(または 5 減少)したとする。そのときには N の偶奇が変わるのだから、必ず n の偶奇も変化している。符号への影響は次の通り。第一に、③の αn と (−β)n は(正の数の累乗なので)常に正だが、負の数 β を使った表記に関しては、 n の偶奇が変われば +βn と −βn を入れ替えなければならない。第二に、③の cos (Nπ/5) の符号は逆になる(なぜなら N が 5 変動した結果、角度がちょうど 180° 変わるので)。第三に、③の cos (2Nπ/5) の符号には影響がない(N が 5 変動した結果、 2N は 10 変動して、角度がちょうど 360° 変わるので)。以上を要約すると、 (I) の N が 5 変動したとき [ ] 内の二つの項は、どちらも符号が逆になる――要するに、そのとき D 全体の符号が逆になる。従って:

(II) 法 10 の下で N ≡ 5 なら
  D = −2Ln  【負の王】
である。 N ≡ ±4 なら
  D = −Ln+1  【負の金】
であり、 N ≡ ±3 なら
  D = −Ln−1  【負の銀】
である。(いずれの選択肢でも、対応する (I) の選択肢と比べ、 N の値に ±5 の変化が生じている。例えば ±1 から 5 を引くと ∓4 であるが、ここでは複号の順序は問題でないので、それを ±4 と記す。)

(I) と (II) は符号が逆になっただけで、それ以外は同様だが、符号が逆である以上、ある意味では正反対の挙動が生じる。フィボナッチ・パズルの「アキレスの解法」で、 n の偶奇による紛らわしい区別が生じ、「微妙に違うが、ほとんど同じ議論」を二度繰り返す必要があったのは、 (I) と (II) の違いに関係ある。

(I) (II) に含まれる計六つのケースを、次のように再整理できる。 N の区別は本来的には mod 10 だが、正負の区別を別途行うと mod 5 での三つのケースに要約される。これは「刻み幅 5」の基本定理であり、複雑な三角関数表現の代わりに単純な Lucas 数表現を使える――というのが重要なポイントだ。

定理6 二項係数の刻み幅 5 の飛び石和(Howard & Witt [14], Theorem 3.1, cf. [9], §3)
任意の整数 n ≥ 0 と、任意の整数 t について(0 ≤ t ≤ 4):
  R5,t(n) = (n C t) + (n C 5 + t) + (n C 10 + t) + ··· = (2n + D)/5
ここで:
  D = 2[((1 + √5)/2)n cos (Nπ/5) + ((−1 + √5)/2)n cos (2Nπ/5)],
  N = n − 2t
Lucas 数 Lx を使って D をこう表現できる:
  N ≡ 0 (mod 5) ⇒ D = ±2Ln  「王」
  N ≡ 1, 4 (mod 5) ⇒ D = ∓Ln+1  「金」
  N ≡ 2, 3 (mod 5) ⇒ D = ±Ln−1  「銀」
複号については、 n が(あるいは同じことだが N が)偶数なら上を、奇数なら下を選択。 n = 0 のときの Ln−1 = L−1 については、値が −1 と約束する†。

† この規約は n = 0 かつ t = 1, 4 のときにのみ使われ、そのとき「銀」から D = −1。この条件では R5,t(n) = 0 になるはずだが(なぜなら n = 0 の五つの飛び石和は 1, 0, 0, 0, 0)、実際 n = 0, D = −1 なら (2n + D)/5 = 0 が成り立つ。この規約と Lucas 数列の定義の整合性については、付録E参照。

n ≥ 0 を一つ選んだとき、可能な N = n − 2t の値は 5 種類あるが(t = 0, 1, 2, 3, 4 の選択に対応)、それら 5 種の N に応じた D の値は、原則として、ちょうど 3 種類に限られる(符号も考慮すると 6 種だが、 n の偶奇に応じて、そのうち特定の 3 種だけが可能)。すなわち n が偶数なら、
  最大の D は +2Ln で、中間の D は Ln−1 で、最小の D は −Ln+1
であり、 n が奇数なら(符号が全部あべこべになって、大小関係も逆転)、
  最小の D は −2Ln で、中間の D は −Ln−1 で、最大の D は +Ln+1
だ。 n = 0, 1 の二つのケースだけは見掛け上の例外で、(その場合も式は上記の通りだが)大・中・小の中・小の値が等しくなる。

特定の n に対して D が取り得る三つの値の大小が、そのまま飛び石和
  R5,t(n) = (2n + D)/5
の大小になることは明白。フィボナッチ・パズルで見た「数は五つ・値は三つ」という現象(命題1)のからくりは、これ。 D は負になり得るが、飛び石和そのものは二項係数の和だから、もちろん負ではない。

✿

§11 われわれは今、フィボナッチ・パズルの城門を正面から(帰納法によるからめ手を使うことなく)粛々と攻略できる立場に達した。というか、「刻み幅 5 の飛び石和」の一般理論を持つ「亀」軍にとって、このパズルはもはや「立ちはだかる城」ではなく「路傍の石ころ」に過ぎない!

定理6によれば、 n ≥ 0 が偶数でも奇数でも、その n に対応する D の値の三つの差は
  2Ln − Ln−1 と Ln+1 + Ln−1 と 2Ln + Ln+1
であり、それぞれに起因する R5,t(n) の値の差は:
  δ1 = (2Ln − Ln−1)/5
  δ2 = (Ln+1 + Ln−1)/5
  δ3 = (2Ln + Ln+1)/5

ここで差というのは、(Ln, Ln±1 の値に留意して)負にならないように引き算した結果を指す。「差の絶対値」と言い換えてもいい。

かくしてパズルは、「二つの Lucas 数を含むこれら三つの δ たちが、連続する三つの Fibonacci 数に等しい」という、平凡な命題に帰する。その証明は易しい。 §7 では Binet 形式を使って三つの δ たちを個別に Fibonacci 数に変換した。その方法でもさほど面倒ではないが、次のように論じると省力的。

数列の性質から Ln = Ln−2 + Ln−1 なので、 δ1 の式から:
  5δ1 = Ln + (Ln−2 + Ln−1) − Ln−1 = Ln + Ln−2  (✽)
一方、 δ2 の式から:
  5δ2 = Ln+1 + Ln−1
最後に Ln + Ln+1 = Ln+2 つまり Ln+1 = Ln+2 − Ln なので、 δ3 の式から:
  5δ3 = 2Ln + (Ln+2 − Ln) = Ln+2 + Ln

これら三つの等式それぞれの右端の和は Lucas 数の番号を 1 ずつずらしたものであるから――例えば(✽)の n を n + 1 ないし n + 2 で置き換えると、残りの二つの式になる――、どれか一つが Fibonacci 数であることを示せば(δ1, δ2, δ3 について一つずつ検討するまでもなく)、自動的に δ たちが Fibonacci 数列の連続 3 項であることが確定し、およそ 3 分の 1 の手間で済む。 Binet 形式を経由する場合、(✽)の値が 5Fn−1 であることを示すのは易しい:
  5δ1 = 2Ln − Ln−1 = 2(αn + βn) − (αn−1 + βn−1)
   = αn−1(2α − 1) + βn−1(2β − 1) = αn−1(√5) + βn−1(−√5)
なぜなら α, β の定義から 2α = 1 + √5, 2β = 1 − √5。従って:
  5δ1 = (αn−1 − βn−1)√5 = 5(αn−1 − βn−1)/√5 = 5Fn−1
  ∴ δ1 = Fn−1

よって(前述の理由から自動的に)、 δ2 = Fn, δ3 = Fn+1 となり、 δ1, δ2, δ3 が Fibonacci 数列の連続 3 項であることが確定する。 n が偶数か奇数かで分けて場当たり的な議論をすることなく、パズルの内容が統一的・直接的に示されたのである!

参考として、(✽)が 5Fn−1 に等しいという主張は、帰納的にも証明可能(その方が手軽)。数列の第 −1 項・第 −2 項を考えられると都合がいいのだが、差し当たり Fibonacci 数列の通常の性質からの自然な要請 F−1 + F0 = F1 によって F−1 = 1 のはず。同様に F−2 = −1, L−2 = 3, L−1 = −1 である(「負の番号の項」の詳細については付録E参照)。すると n = 0 のとき(✽)は 2 + 3 = 5 で、確かに 5F−1 に等しい。 n = 1 のとき(✽)は 1 + (−1) = 0 で、確かに 5F0 に等しい。つまり、証明したい式
  Ln + Ln−2 = 5Fn−1  (✽✽)
は n = 0, 1 に対して真。後は、「この(✽✽)が少なくとも k 以下の範囲の n については真なら、(✽✽)は n = k + 1 についても真」を示すだけ。数列の基本性質(隣り合う 2 項の和が次の項)を使えば、単純な一本道。つまり n = k + 1 のとき(✽✽)の左辺は
  Lk+1 + Lk−1 = (Lk−1 + Lk) + (Lk−3 + Lk−2) = (Lk−1 + Lk−3) + (Lk + Lk−2)
となる。この最右辺の L の番号は k 以下だから、帰納法の仮定からそれらに対し(✽✽)が成り立って:
   = 5Fk−2 + 5Fk−1 = 5Fk
すなわち(✽✽)は k = n + 1 についても真。

【表3】 Lucas 数と Fibonacci 数
n −2 −1 0 1 2 3 4 5 6 7 8 9 10
Ln 3 −1 2 1 3 4 7 11 18 29 47 76 123
Fn −1 1 0 1 1 2 3 5 8 13 21 34 55

(✽✽)の意味は、要するに「一つ飛ばした(番号が 2 ずれた) Lucas 数の和は 5 の倍数で、それを 5 で割ると、中間の番号の Fibonacci 数になる」。例えば「3 番と 5 番」の Lucas 数 4 と 11 の和は 15 で、それを 5 で割ると「2 番」の Fibonacci 数 3 になる(【表3】参照)。シンプルだけど、なかなかすてきな性質だ。せっかくなので、命題の形にまとめておく。

命題3 Lucas 数と Fibonacci 数の間に、次の関係が成り立つ:
  (Ln+1 + Ln−1)/5 = Fn
  言い換えれば Ln+1 + Ln−1 = 5Fn

証明 前記のように、既に関係 5δ2 = Ln+1 + Ln−1 = 5Fn が間接的に示されている。あるいは、直接的に証明済みの(✽✽)について、 n を n + 1 に置き換えれば、命題3の形になる。∎

〔参考〕 5δ1 = Ln + Ln−2 = 5Fn−1 についての前述の証明の一つは Binet 型の公式に基づく。結果的に、証明は任意の(正とは限らない)整数 n について有効(付録E)。命題3は、実はより一般的な恒等式の一例だ。他の例:
  Ln+2 − Ln−2 = 5Fn
  Ln+3 + Ln−3 = 10Fn
右辺の Fn の係数は、それ自身 Fibonacci 数の 5 倍。美しく面白いが、本題からそれるので、この件については後日に譲る。

さて n ≥ 4 のとき、飛び石和 R5,t(n) や、その三つの差について、特に紛らわしい点はない(n = 4 の場合は、冒頭のクイズの題材のサイクル [1, 4, 6, 4, 1] に当たる)。 n = 0, 1, 2, 3 のケースについても、具体的に調べておく。 n = 3 のときの 1, 3, 3, 1, 0 では R5,4(3) が 0 になる。五つの和に正ではない数が含まれる点が n ≥ 4 の場合と異なるけど、五つの数の三つの差 1 − 0 = 1 と 3 − 1 = 2 と 3 − 0 = 3 が順に F2, F3, F4 であることに、疑問の余地はないだろう。

n = 2 のときの 1, 2, 1, 0, 0 の三つの差 1, 1, 2 は、「相異なる値ではない」点が変則的。全体としては F1, F2, F3 の三つだが、大・中・小が 0, 1, 2 であり、 n が偶数のとき「大 − 中」に等しい Fibonacci 数の番号が最小なので、正確な対応関係は 2 − 1 = 1 = F1, 1 − 0 = 1 = F2, 2 − 0 = 2 = F3 となる。

n = 0, 1 のケースは少々微妙…

まず D の「王・金・銀」の区分について、簡単に整理しておく。 D の区分は N = n − 2t を 10 で割った余りに応じて――言い換えると N (mod 10) に応じて――決まる。もし N が 10 の倍数なら「正の王」、 10 の倍数 ± 1 なら「正の金」、 10 の倍数 ± 2 なら「正の銀」。一方、もし N が 10 の倍数以外の 5 の倍数なら「負の王」、それ ±1 なら「負の金」、 ±2 なら「負の銀」。まとめると【表4】の通り。

【表4】 王・金・銀の区分
N mod 10 −2−1012
D +銀+金+王+金+銀
N mod 10 345−4−3
D −銀−金−王−金−銀

特定の n に対して、「王」(どっしり不動)は第 n 番の Lucas 数 Ln の 2 倍。「金」(上がる)は、その Ln の次の Lucas 数 Ln+1 で、「銀」(下がる)は、 Ln の一つ前の Lucas 数 Ln−1 だ。【表4】の「銀・金・王・金・銀」は、将棋の駒と同じ並び方。 L0 = 2, L1 = 1 の大小逆転を別にすると、番号が大きい Lx の方が値が大きいので(x = 1, 2, 3, ···)、絶対値において「王 > 金 > 銀」が原則。これも、将棋の駒の常識的な「価値」の序列と一致する。

N = n − 2t であるから、 t = 0, 1, 2, 3, 4 に対して、もし n が偶数ならサイクル [+王, +銀, −金, −金, +銀] が現れ、もし n が奇数ならサイクル [−王, −銀, +金, +金, −銀] が現れる。いずれにしても王が一つ、金・銀が二つずつ。これまた将棋っぽい。

結果として、 n が偶数なら「正の王」が D の(従って飛び石和の)最大値をもたらし、 n が奇数なら「負の王」が D の(従って飛び石和の)最小値をもたらす。このことは n ≥ 2 の範囲では明白だが、 n = 0, 1 の場合にも成り立つ。

x ≥ 1 の場合、番号 x が大きいほど Lx > 0 は大きいので、もし n ≥ 2 なら(正または負の)王の絶対値 2Ln は、明らかに銀の絶対値 Ln−1 より大きい(n が偶数でも奇数でも、王・金に当たる D は符号が反対なので、金は王と競合しない。例えば、王が最大値をもたらすとき、金は最小値をもたらし、両者が最大値の地位を競い合うことはない)。 L0 = 2 は変則的に L1 より大きいので、例外的現象の原因になり得る。 n = 0 の場合の 2L0 = 4 では、例外どころか「王」の絶対値がますます大きくなるが、 n = 1 の場合の「負の銀」の絶対値 L1−1 = 2 は、「負の王」の絶対値 2L1 = 2 と並ぶ。つまり n = 1 のときは「負の王」「負の銀」に対応する値が等しい。このケースでも依然「負の王」は最小値をもたらすが、最小性単独ナンバーワンではなく「負の銀」とタイ。

n = 1 のときの飛び石和 1, 1, 0, 0, 0 は(3 種ではなく)変則的にちょうど 2 種の値から成る。最小値 0 = R5,3(1) は「負の王」に対応し†、最大値 1 = R5,0(1) = R5,1(1) は「正の金」に対応。中間値 R5,2(1) = R5,4(1) は「負の銀」 −L1−1 = −2 に対応して (21 + (−2))/5 = 0 であり、最小値に等しい。つまり大・中・小は 1, 0, 0。三つの差(値は 2 種類だけ)のうち F0 = 0 は、中間値と最小値の差(n が奇数のとき、「中 − 小」に等しい Fibonacci 数の番号が最小)。 F1 = 1 は、最大値と中間値の差。それと値は等しいものの、 F2 = 1 は、最大値と最小値の差。

† n = 1 のとき t = 0, 1, 2, 3 ,4 に対して N = n − 2t は 1, −1, −3, −5, −7 の値を持つ(法 10 の下でそれぞれ 1, −1, −3, 5, 3 と合同)。 t = 3 なら N = −5 ≡ 5 なので【表4】から「負の王」。他の例についても同様。

n = 0 のときの 1, 0, 0, 0, 0 も、ちょうど 2 種の値から成る。最大値 1 = R5,0(0) は「正の王」に対応し、最小値 0 = R5,2(0) = R5,3(0) は「負の金」に対応。中間値 R5,1(1) = R5,4(1) は「正の銀」 +L0−1 = −1 に対応して (20 + (−1))/5 = 0 であり、最小値に等しい。つまり大・中・小は、やはり 1, 0, 0。三つの差(値は 2 種類だけ)のうち F−1 = 1 は、最大値と中間値の差(n が偶数のとき、「大 − 中」に等しい Fibonacci 数の番号が最小)。 F0 = 0 は、中間値と最小値の差。 F−1 と値は等しいものの、 F1 = 1 は、最大値と最小値の差。

以上、細かく分析したが、全ては既述の一般法則の通り。見掛けは多少変則的でも、他のケースと全く同じ規則に従っている。

✿

パズルを軽妙に解くことだけが目的なら、帰納法を使ったアキレスの解法が本来で、亀の解法は面倒過ぎる。一方、「刻み幅 5 の飛び石和」を探検のテーマとするなら、定理6はその要衝であり、パズルの解法はそこから自然に派生する。帰納法は便利で、事実上、帰納法を使わなければ証明できないこともあるかもしれない。それを全否定するような亀の意見は、極論だろう。しかし、手っ取り早く帰納法で済ませず、正面からじっくり研究することで、しばしば展望が開け、全体像を心ゆくまで眺めることができる。どちらの手法にも長所がある。

✿

Notes

1938年、このフィボナッチ・パズルは、米国ラトガーズ大学の E. P. Starke (Emory Starke) によって考案され、 National Mathematics Magazine 誌 [16] に掲載された。翌1939年、 Johannes Mahrenholz が提出した解法 [17] は Ramus の恒等式に基づき、「亀の解法」の一種だった(ただし、飛び石和の値をまず確定させるのではなく、飛び石和の差を直接、扱おうとしている)。この「読者の答案」の後ろに「編集者(恐らく出題者自身)のコメント」が付され、より簡単な方法として、帰納法による証明(アキレスの解法)の概要が紹介されている。

1976年、 Hoggatt & Alexanderson [9] は、上記のパズルに言及。「三つの差のパターンは単純で予想可能だが(従って帰納法を適用できるが)、飛び石和そのものの値がまだ明確になっていない」という点を問題にし、それが Lucas 数によって表現されることに留意しつつ、本質的には定理6を導いた。しかし、そのバージョンの定理6は、あまり簡潔ではなかった。 n = 10q + r を基準とする「絶対的」な数値として Lucas の番号を記述したため、 10 種の r と 5 種の t による 10 × 5 のパターンを区別しなければならず、和 R5,t(n) を定める D が、 50 のケースに分けて、表の形で提示されたのだった。

1984年、本質的に同じパズルは、スタンフォード大学の「具象数学」コースにおいて、中間試験問題となった(CMath: [18], p. 635)。この問題は、上記パズルとは恐らく独立に R. W. Floyd (Robert W Floyd) によって提案された。 CMath の問題 6.57 では、「刻み幅 5 の飛び石和」が次のように定式化されている([18], p. 315):
  n > 0 なら ((n C k)) = ((n − 1 C k)) + ((n − 1 C (k − 1) mod 5))
  n = 0 なら ((n C k)) = [k = 0]
ここで mod 5 は剰余類ではなく、単に「5 で割った余りの整数」を表し、 0, 1, 2, 3, 4 のどれかの値を持つ。 k は R5,t(n) の t に当たり、実質的には 0, 1, 2, 3, 4 のどれかの値を持つ(上記定義だと k はそれ以外の整数値も持ち得るが、そのようなケースを考える必要はない)。記号 [k = 0] は [ ] 内の表現が真なら 1 を、偽なら 0 を表す(いわゆる Iverson bracket)。つまり、この場合 k が 0 なら 1 を、さもなければ 0 を表す(Kronecker の δ0k と同じ)。

Knuth たちは、これを「位数 5 のラップアラウンド二項係数」(wraparound binomial coefficients of order 5)と呼んだ―― §8 の「ワードラップ合算された二項係数」は、この定式化と用語を平明に言い換えたものであり、いずれにしても、「刻み幅 5 の第 k 組の飛び石和」と実質的に同じ事柄を指す。

「ラップアラウンド二項係数」という用語も、二項係数の記号の丸かっこを二重にした表記法も、「二項係数の飛び石和それ自体も、一種の(濃縮された)二項係数」ということを示唆していて、含蓄がある。パズルの解法に「サイクル」を利用するのは独自の試みだが、その発想は CMath での定式化から自然に生じる。この「ラップアラウンド二項係数」という用語は、しかし、ややニュアンスが分かりづらく、一般的に使われるものではない。ちなみに、現在、比較的よく使われる表現は lacunary sums(間隙のある和)。「飛び石和」はその試訳。

スタンフォード/CMath バージョンのパズルでも、出題者の意図は、依然として帰納法(アキレスの解法)だ([18], p. 556)。まぁ、当然だろう。この問題を解くだけなら、それが軽快。

1998年、 Howard & Witt [14] は、パズルとは無関係に独自に飛び石和の研究を進め、定理6とほぼ同じ結果を得た。そこでは n ではなく n − 2t を分類するという(単純だが)効果的なアイデアが使われ、さらに ± の区別を別途扱うことで、本来の mod 10 が mod 5 に圧縮された。結局、先行研究では 50 のケースに場合分けされていたものが、たった三つのケースに集約された(Lucas 数の番号を「絶対的」に扱うと面倒だが、 n との関係を「相対的」に扱うなら、番号は n, n + 1, n − 1 の 3 種類しかない)。この整理を基にすると、「亀の解法」も透明で見通しが良い。 [14] では Lucas 数との関連性が新発見とされているが、上述のように、そのことは既に [9] でも指摘されている――どちらの文献にも創意工夫とブレークスルーがあり、クレジットに値する。

✿

付録E 負の番号の Lucas 数/Fibonacci 数

刻み幅 5 の飛び石和の基本定理(定理6)や、関連する幾つかの議論において、数列の第 −1 項(場合によっては第 −2 項)を使う必要が生じる。実用上、場当たり的にその都度 L−1 = −1 などと約束することでも問題ないのだが、そのやり方では多少「天下り的な定義」という印象が生じる。話をすっきりさせるため、負の番号の Fx, Lx の全体像を記しておく。

今、何らかの数列 Ax があって、任意の(正と限らない)整数 m について Fibonacci 的な性質 Am−1 + Am = Am+1 を満たすとしよう。数列 Bx も同様の性質を持つとしよう。このとき、もしこれら二つの数列の(例えば)第 0 項の値が共通で、第 1 項の値も共通だとしたら(A0 = B0 かつ A1 = B1)、二つの数列の対応する項が等しい値を持つことは、明らかだろう(要するに Ax と Bx は同じ数列)。なぜなら、その前提では必然的に A0 + A1 = B0 + B1 よって A2 = B2 でなければならず、同様に A3 = B3 でなければならない、等々。のみならず、上記の Fibonacci 的な性質は Am−1 = Am+1 − Am と同値であるから、第 1 項と第 0 項の値が確定していれば、同様の仕組みによって、番号が −1, −2, −3, ··· の項の値も次々と確定する。要するに Fibonacci 的な性質が至るところで成り立つ限りにおいて、 A0 = B0 かつ A1 = B1 なら任意の m について Am = Bm が成り立つ(m が負の場合も含む)。

Lucas 数と Fibonacci 数に関する Binet 型の定義
  Lx = αx + βx  ‥‥④
  Fx = (αx − βx)/√5  ‥‥⑤
は、少なくとも x = 0, 1 に対しては(それぞれの数列の)伝統的な定義と一致する(§1)。しかも④⑤がそれぞれ Fibonacci 的性質を持つことの証明では、整数 x の符号については何も仮定されていない(§2)。すなわち、④ないし⑤によって定義される数列は、たとえ番号 x が正でなくても Fibonacci 的な性質を持つ。番号を負にまで拡張したからといって「正の番号の項」の値に影響が生じるわけではないから、伝統的な Lx, Fx の定義との互換性は(もちろん)保たれる。

この拡張は、単に「従来との互換性を保つ一つの方法」というだけではなく、「Fibonacci 的な性質を保ちつつ負の番号の項を定義するための、唯一の方法」だ。例えば④によって拡張定義された数列を Ax とし、伝統的な Lucas 数を Bx とするなら、 A0 = B0 かつ A1 = B1 であるから、任意の m について Am = Bm が成り立つ(たとえ m が負であっても)。

そこで、④⑤によって負の番号の項を定義することにしよう。するとその定義(公式)自体によって、負の番号の項の性質も、おのずと明らかになる。 Lx について言えば、正の番号の Lucas 数 1, 3, 4, 7, 11, 18, ··· と対照的に、負の番号の Lucas 数は −1, 3, −4, 7, −11, 18, ··· だ(対応する正の番号の項と、絶対値が同じ。符号は偶数番目の項ならプラス、奇数番目の項ならマイナス)。なぜならば、 n を任意の正の整数(従って −n を負の整数)とすると、
  L−n = α−n + β−n = (α−1)n + (β−1)n
であり、従って逆数関係 α−1 = −β, β−1 = −α から:
  L−n = (−β)n + (−α)n = (−1)n⋅βn + (−1)n⋅αn = (−1)n⋅(αn + βn) = (−1)n⋅Ln
この最右辺の係数 (−1)n の値は、明らかに n が偶数なら +1 で奇数なら −1。

一方、正の番号の Fibonacci 数 1, 1, 2, 3, 5, 8, ··· と対照的に、負の番号の Fibonacci 数は 1, −1, 2, −3, 5, −8, ··· だ(対応する正の番号の項と、絶対値が同じ。符号は奇数番目の項ならプラス、偶数番目の項ならマイナス)。なぜなら
  F−n = (α−n − β−n)/√5 = [(α−1)n − (β−1)n]/√5 = [(−β)n − (−α)n]/√5
であり、それは次の値に等しい:
  (−1)n⋅(βn − αn)/√5 = (−1)n⋅(−1)(αn − βn)/√5 = (−1)n+1⋅(αn − βn)/√5 = (−1)n+1⋅Fn
最右辺の係数 (−1)n+1 の値は、 n が奇数なら +1 で偶数なら −1 である。

✿ ✿ ✿


<メールアドレス>