有理数の樹のバックアップソース(No.2)

バックアップ一覧
差分を表示
現在との差分を表示
バックアップを表示
有理数の樹へ行く。
- 1 (2004-08-22 (日) 05:22:19)
- 2 (2004-08-22 (日) 05:31:11)
- 3 (2004-08-22 (日) 20:19:02)
- 4 (2004-08-22 (日) 21:23:55)
- 5 (2004-08-23 (月) 08:26:13)

*有理数の樹

COLOR(#000066){最近仲間内での勉強会で話したネタです。次の樹の枝をどんどん枝分かれさせながら無限に書き続けていくと，すべての正の有理数がちょうど1回ずつ，既約分数の形で現れるのです。}

#ref(yuurisuunoki.png)

COLOR(#000066){これを横にたどって一番上の行，その次の行，と並べて一行にすると，すべての正の有理数がちょうど1回ずつ既約分数の形で現れる数列ができます。その数列は，ある項の分母が次の項の分子と等しい，という性質を持っています。この数列の分子をf(n)，n=0,1,2,3,…，とおくと，f(n)は簡単な漸化式で表せます。見た目がとっつきやすくて，有理数，数列，漸化式，ユークリッドの互除法と，いろいろなところに結び付けられそうです。}

有理数の樹 のバックアップソース(No.2)

有理数の樹のバックアップソース(No.2)