【２】電気回路に対する連分数理論

たとえば，抵抗Ｒ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＝ｘ＋１

より

　　ｚ＝（１＋√５）／２

に等しくなる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

電気回路に対する連分数理論は，ユークリッドの互除法に基づくアルゴリズムであって，縦がａ，横がｂの長方形の分割では左から正方形を最大個数詰め，次に残りの長方形において下から正方形を最大個数詰め，・・・，最後の残った長方形において左から正方形を最大個数詰めると，正方形分割が得られることを示しています．

たとえば，縦が５横が７の長方形において，左から１辺の長さが５の正方形を１つ詰め，下から１辺の長さ２の正方形を２つ詰め，最後に残った長方形において左から対して１辺の長さ２の正方形を２つ詰めると，正方形分割が得られます．これを連分数表示すると

　　７／５＝［１：２，２］→正方形領域数５

　同様に

　　１１／７＝［１：１，１，３］→正方形領域数６

これがひとつの正方形を整数の辺をもつ等しくない正方形に分割する問題の解答を導くのに応用されたのです．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝