【ITニュース解説】The golden ratio as a number base

私たちが普段使っている数の表現方法は、ほとんどが「10進数」と呼ばれるものだ。これは0から9までの10種類の数字を使い、それぞれの桁が10のべき乗（10^0、10^1、10^2など）に対応することで数を表す。例えば、「123」という数は、「1×10^2 + 2×10^1 + 3×10^0」と分解できる。コンピュータの世界では、「2進数」が基本で、0と1の2種類の数字だけを使う。ここでは各桁が2のべき乗（2^0、2^1、2^2など）に対応し、例えば「101_2」（下付きの2は2進数を表す）は「1×2^2 + 0×2^1 + 1×2^0 = 4 + 0 + 1 = 5」となる。このように、数を表現する際に基準となる数字の種類やその体系を「基数」と呼ぶ。

今回解説するテーマは、この「基数」として「黄金比」を使うという、少しユニークな数体系の概念である。黄金比は、ギリシャ文字のファイ（φ）で表されることが多く、その値は約1.61803という無理数だ。これは、線分を二つに分割する際に、「全体と大きい部分の比率」が「大きい部分と小さい部分の比率」に等しくなるような比率を指す。この比率は、古くから美術や建築、さらには自然界の様々な場所に美しいバランスとして現れることで知られている。

黄金比には、数学的に非常に興味深い性質がある。中でも重要なのは、「φ^2 = φ + 1」という関係式だ。これは、「黄金比の2乗は、黄金比自身に1を足したものに等しい」という意味である。また、「1/φ = φ - 1」という関係も成り立つ。これらの性質は、黄金比を基数とする数体系、通称「φ進数」を理解する上で非常に重要となる。

φ進数においても、他の進数と同様に、数を桁で表現する「位取り記数法」が用いられる。しかし、その基数が黄金比φであるため、各桁の重みはφのべき乗（...、φ^2、φ^1、φ^0、φ^-1、φ^-2、...）となる。例えば、φ進数で「a_n a_{n-1} ... a_1 a_0 . a_{-1} a_{-2} ...」と書かれた数は、「a_n * φ^n + ... + a_0 * φ^0 + a_{-1} * φ^-1 + ...」という形で10進数に変換できる。

φ進数で各桁に使える数字は、基本的に0と1の二種類だ。これは2進数と同じだが、φ進数には一つの大きな違いがある。それは、「隣り合う桁に連続して1が現れてはならない」というルールがあることだ。つまり、「...11...」のような並びは正規の表現として許されない。このルールが「正規形」と呼ばれるφ進数表現の重要な特徴である。

なぜこのようなルールが必要なのだろうか。それは、前述した黄金比の性質「φ^2 = φ + 1」に起因する。この式をφ進数の表現で考えてみると、「φ^2」はφ進数で「100」と表現できる（1 * φ^2 + 0 * φ^1 + 0 * φ^0）。一方、「φ + 1」は「11」と表現できる（1 * φ^1 + 1 * φ^0）。つまり、φ進数では「100」と「11」が同じ値を指してしまうのだ。これでは、同じ数を複数の方法で表現できてしまい、数の表現が一意でなくなってしまう。この冗長性を排除し、すべての数を一意に表現するため、「11」という並びを見つけたら、「100」に置き換えるという規則を設けて、常に正規形へと変換するのである。これにより、どのような数も隣り合う1を持たないφ進数表現へと変換され、一意性が保たれる。この性質は、任意の正の整数が、連続しないフィボナッチ数の和として一意に表現できるという「ゼッケンドルフの定理」と深い関連がある。フィボナッチ数と黄金比は密接な関係にあるため、これは必然的なつながりと言える。

例えば、10進数の「1」はφ進数で「1.0_φ」となる。では、10進数の「2」をφ進数で表現するとどうなるか。10進数の2は、黄金比の性質から「φ + 1/φ」に等しいことが知られている。これをφ進数で表現すると、「11.0_φ」となるが、これは正規形ではない。「11」は「100」に変換できるので、この変換規則を適用すると、最終的に「10.01_φ」となる。つまり、「1×φ^1 + 0×φ^0 + 0×φ^-1 + 1×φ^-2」と表現される。この例からわかるように、φ進数では整数を表現するのに、小数点以下の桁が必要になる場合があるという、通常の10進数や2進数とは異なる特徴を持っている。

なぜこのような一見複雑な数体系が研究されるのだろうか。一つには、その純粋な数学的探究の対象としての魅力がある。黄金比自体が持つ数学的な美しさや、この数体系が持つユニークな性質を追求する目的だ。しかし、それだけでなく、φ進数は特定の種類の計算において興味深い特性を持つ。例えば、通常の2進数では無限小数となる数でも、φ進数では有限小数で表現できたり、その逆の現象が起こったりすることがある。また、冗長性のない一意な正規形表現という性質は、データ圧縮や特定のアルゴリズム設計、あるいはフラクタル構造の記述などにおいて、理論的な応用可能性を秘めていると考えられている。

情報科学の分野では、データをどのように効率的に表現し、処理するかが常に重要なテーマとなる。普段当たり前のように使っている10進数や2進数以外にも、このように多様な数体系が存在し、それぞれが独自の特性や利点を持っていることを知ることは、システムの設計やアルゴリズムの開発において、より柔軟な発想や問題解決能力を育む一助となる。黄金比を基数とするφ進数は、直感的には馴染みが薄いかもしれないが、数を表現する新たな視点を提供し、未来の技術革新のヒントとなる可能性を秘めているのだ。