抵抗Ｒkが直列，抵抗Ｇkが並列に入ったはしご型回路の全抵抗は，連分数
ｚ＝［Ｒ0：Ｇ1，Ｒ1，Ｇ2，Ｒ2，・・・］
で与えられる．
ずべてのＲk＝１，Ｇk＝１であれば，
ｚn＝１＋１／（１／１＋１／ｚn-1）＝１＋ｚn-1／（１＋ｚn-1）
（ｚn−１）（ｚn-1＋１）＝ｚn-1
において，ｎ→∞のとき，ｚn-1→ｘ，ｚn→ｘとすれば，
ｘ^2−１＝ｘ，x^2＝ｘ＋１
より
ｚ＝（１＋√５）／２
に等しくなる．
電気回路に対する連分数理論は，ひとつの正方形を整数の辺をもつ等しくない正方形の分割する問題の解答を導くのに応用されたという．今回のコラムでは，まず，長方形を最も少ない数の正方形で分割するという問題について考えてみることにする．
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
【１】デーンの定理（１９０３年）
「縦がａ，横がｂの長方形Ｋを縦横比が有理数であるような有限個の長方形に分割することができるならばａ，ｂの比は有理数であることが必要十分条件である．」
分割された小長方形は，縦横比が有理数という条件が付いているだけで，それぞれの長さは無理数でもかなわないのですが，分割の際，小長方形の配置は多様にありうるわけですから，この定理はまったく自明な定理とはいえません．
［参］砂田利一「分割の幾何学」日本評論社
によると，１９４０年になってからブルックス，スミス，ストーン，テュッテはデーンの定理を電気回路とみなしてキルヒホッフの法則とオームの法則に帰着させて鮮やかに証明したとあり，この問題について詳しく述べてあるので参照してほしいと思います．そこでは，有理数値の重みをもつポアソン方程式Δｆ＝ｇの解ｆについて考察していて，グラフ上のラプラシアンに関するスペクトル幾何学の離散近似問題に焼き直してあります．
特に，Ｋを有限個の正方形に分割できればａ，ｂの比は有理数であることが必要十分条件となります．デーンの定理により，縦横比が有理数であるような長方形は正方形分割されるのですが，その方法は１通りではありません．
縦横比がａ／ｂであるとき，縦をａ等分，横をｂ等分してａｂ個の正方形で分割する方法では正方形領域は最小個数にはならないし，あまりに芸がありません．それに対して，ユークリッドの互除法に基づく連分数の理論は，もっと経済的な分割の方法です．
ユークリッドの互除法に基づくアルゴリズムは，縦がａ，横がｂの長方形の分割では左から正方形を最大個数詰め，次に残りの長方形において下から正方形を最大個数詰め，・・・，最後の残った長方形において左から正方形を最大個数詰めると，正方形分割が得られることを示しています．
ａ＜ｂとして，このことを数式で表すと，
ｂ＝ｑ0ａ＋ｒ1
ａ＝ｑ1ｒ1＋ｒ2
ｒ1＝ｑ2ｒ2＋ｒ3
ｒ2＝ｑ3ｒ3＋ｒ4
・・・・・・・・
ｒl-1＝ｑlｒl
上のようにしてｒl+1回目に得られるｒlはａ，ｂの最大公約数であり，長方形はｑ0＋ｑ1＋・・・＋ｑl個の正方形で埋めつくされることになります．
たとえば，縦が５横が７の長方形において，左から１辺の長さが５の正方形を１つ詰め，下から１辺の長さ２の正方形を２つ詰め，最後に残った長方形において左から対して１辺の長さ２の正方形を２つ詰めると，正方形分割が得られます．これを連分数表示すると
７／５＝［１：２，２］→正方形領域数５
同様に
１１／７＝［１：１，１，３］→正方形領域数６
となりますが，縦横比が無理数の場合はこの連分数展開は無限に続きますから，有限分割することができないことがわかります．
√２＝［１；２，２，２，２，２，・・・］→正方形領域数∞
√３＝［１；１，２，１，２，１，２，・・・］
√５＝［２；４，４，４，・・・］
√６＝［２；２，４，２，４，２，・・・］
√７＝［２；１，１，１，４，１，１，１，４，・・・］
縦横比が黄金比，すなわち１：（√５＋１）／２＝１：１．６１８の長方形を黄金長方形とよびます．黄金長方形から正方形を取り去ると再び小さい黄金長方形が残ります．同様にしてこの手続きは無限に続行できます．したがって，黄金比はユークリッドの互除法によって「１」だけを使って連分数に展開できる無理数であり，すなわち，
φ＝（１＋√５）／２＝［１；１，１，１，１，１，・・・］
その意味では最もゆっくり収束する無理数であり，最もシンプルなフラクタル生成装置ともいえます．このことから，たとえば，
５５／３４＝［１：１，１，１，１，１，１，２］→正方形領域数９
は黄金比のよい近似になっていることが理解されます．
ところが，縦が６１，横が６９の長方形の正方形分割をユークリッドの互除法に基づいて行うと
６９／６１＝［１：７，１，１，３］→正方形領域数１３
となるのですが，これは最小正方形分割ではなく，１辺の長さが
２５，３６，１６，９，７，２，５，３３，２８
の９個の正方形を使って分割できることが知られています．
２５，３６，１６，９，７，２，５，３３，２８
は正方形による有限分割をその左辺がより左にあるもの，左辺が同じ位置のものについては上辺がより上にあるものから順に示してあります．
このように長方形の最小正方形分割に対するユークリッドの互除法のアルゴリズムは破綻するのですが，それでは
２５，３６，１６，９，７，２，５，３３，２８
はどのようにして得られたものなのでしょうか？ また，最小正方形分割のアルゴリズムは存在するのでしょうか？
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
【２】ベンフォードの法則
デーンの定理では縦横比が有理数となっていましたが，αが無理数のとき，その小数部分には，０，１，・・・，９が１／１０の頻度で現れることが見いだされています．このことの応用として「１ではじまる数が多いのはなぜか」という興味深い応用例を紹介します．
２のベキ乗２^nを順に並べてそれぞれの最大桁の数を取り出すと
２，４，８，１６，３２，６４，１２８，２５６，５１２，１０２４，２０４８，・・・
→２，４，８，１，３，６９，１，２，５，１，２，・・・
となっているのですが，最大桁がｋ（１≦ｋ≦９）である確率はｎ→∞のとき，
ｌｏｇ10（（ｋ＋１）／ｋ）
に収束することが知られています．
したがって，最大桁の頻度は１が一番高く
１→ｌｏｇ10２＝０．３０１０，
以下，
２→ｌｏｇ10３／２＝０．１７６１，
３→ｌｏｇ10４／３，
・・・・・・・・・，
９→ｌｏｇ10１０／９＝．０４５８
の順になるというわけです．
膨大な数字が並んでいる冊子には，ランダムに数値が並んでいるように思える．先頭の数字がどのような確率で出現するかを考える．単純に各数字（０〜９）の出現確率が同じと考えれば，同じ確率１／９で現れるはずである．しかし，実際には１から始まる数値が圧倒的に多く３０％くらいもある．逆に９から始める数値は４．５％程度まで落ちる．
これはベンフォードの法則
ｐ（ｋ）＝ｌｏｇ10（（ｋ＋１）／ｋ）
として知られる法則である．いまＮ桁の数字までの累積分布をＰ（Ｎ）とすると
ｐ（ｋ）＝∫(k,k+1)Ｐ（Ｎ）ｄＮ
と表されるが，ベンフォードの法則は，Ｐ（Ｎ）としてジップ分布
Ｐ（Ｎ）〜１／Ｎ
を仮定することにより再現できる．
ｐ（ｋ）＝∫(k,k+1)Ｐ（Ｎ）ｄＮ＝ｌｏｇ10（（ｋ＋１）／ｋ）
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝