有理数の樹
の編集
https://www2.hamajima.co.jp:443/~mathenet/wiki/index.php?%CD%AD%CD%FD%BF%F4%A4%CE%BC%F9
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
2008(Fractal)2学期
2008(Fractal)3学期
?????©?¢Â???ªÓ
??ªÑ???´???£?¢Â???ª±?¢ð?ªÂ??ª???¢ë????
??ªÑ??ªª??ª???©°??ªª?¡ß??¢î???ª???±???´?¢Â?
??©¬?????¡ß
?ª©??À??©??¢ð?ªÓ?¢ð??±?¢ð??´?ª´??¤?¢ð??¢Â?ª´¡ò?¡ò?ª£?¢Â?ª?
?ªÂ?¢í?ª¤?ªÂ?ª±?¢±?¡Þ
?ª´?¢Ä?ªÀ?ªÀ?¢Ä?©°??ª¡?¢ð?ªÂ?ªÀ??£?ª¤??´(2)
BracketName
DivisionByZero
FrontPage/練習
HyperCard
InterWikiName
InterWikiSandBox
KaleidoCycle
L-system
MenuBar
NETANETAAKASHI
POV-Ray
PukiWiki
RecentDeleted
Rubyで整数の計算
seito
ShortestAdditionChain
TaneAkashi
WikiName
WikiWikiWeb
Xaos
ソーラーボート製作
ノーベルメダルチョコ
;
2007高1生冬課題
4サイクルエンジンの模型
91の不思議
きれいな模様だけど(2)
けいはんなDEサイエンス
だまし缶
なんとかの部屋
イスラエル(星形)
エンジンの構造
ガウス生誕150周年
クアラルンプールの高校の壁画
ケーキの問題
ケプラー関連
サイクロイドの滑り台
シャッフルの記録
シンプルな作図問題
スライスモデル
ビリヤードのパズル
フィボナッチ数列の図形パズル
フラーレン
フラクタル3学期(クライマックス)
ヘルプ
マンデルブロ集合とπ4
ルーロー三角形食器?
Σのパズル
伊号-401
一般公開・科学教室
河崎テスト
階乗のなぞ
角の3等分線
角錐で多面体
関西テクノアイデアコンテスト(高校の部)の模様
京都府高等学校数学研究会
鏡で合わせ絵
行事(仮置き)
作図問題!
初期の落書き
新砂箱
進学環境に科学を伝える取組(紹介本一覧)
数学オリンピック解説会
正多面体さいころ
素数
多面体の硬さ
第2回勉強会
談話室バックナンバー01
中学生の問題(1)
等比数列の続き
統計学習用
二次関数バスケット
日経サイエンス
入れ子トリック
年齢当てマジック
平行・回転・対称移動シート
平成15年度 教員養成大学・学部等教官研究集会
平成16年度京都教育大学公開講座募集
平面図形(4)
平面図形(6)in国立科学博物館
平面図形の問題(1)
平面図形の問題(3)
勉強会(例会と銘打って良いのか?)
方べき
有機化学カードゲーム
有理数の樹
羊歯
立体の問題(1)
立体標識
立方体のパズル
立方体の展開図
...
NetaTaneMenu >>>> 有理数の樹 *有理数の樹 ---- COLOR(#000066){最近仲間内での勉強会で話したネタです。次の樹の枝をどんどん枝分かれさせながら無限に書き続けていくと,すべての正の有理数がちょうど1回ずつ,既約分数の形で現れるのです。} #ref(yuurisuunoki.png) COLOR(#000066){これを横にたどって一番上の行,その次の行,と並べて一行にすると,すべての正の有理数がちょうど1回ずつ既約分数の形で現れる数列ができます。その数列は,ある項の分母が次の項の分子と等しい,という性質を持っています。この数列の分子をf(n),n=0,1,2,3,…,とおくと,f(n)は簡単な漸化式で表せます。見た目がとっつきやすくて,有理数,数列,漸化式,ユークリッドの互除法と,いろいろなところに結び付けられそうです。} COLOR(#006789){なるほどなるほど。このツリーで,ある既約分数,たとえば 5/9 を探すにはどうしたらよいかというアルゴリズムの問題は,とても簡単なのですね。左に下がるときには分子が変化せず,右に下がるときには分母が変化しないから。あまりエレガントではありませんが。繰り返しのアルゴリズムを使わないで一発で位置を計算するにはどうしたらいいのかな。} COLOR(#fe891c){分母と分子の和が次への鍵で、左下へは分母に、右下には分子に摩り替わるわけかあ。ふむふむ。「ちょうど一回ずつ」というところが面白そう。本当かなあ。しかも既約分数で?うーん。うーん。ちょっくら遊んでみようっと。} COLOR(#006789){ところで無理数はこのグラフの「どこ」に現れるのでしょうか?グラフの端点(ノード)には有理数しかこないのだから,どっかの「すきま」とか?言葉を変えて言うと,カントールの対角線論法みたいにして,このグラフから無理数を構成できないかと・・・} COLOR(#000066){一発で位置を計算というのは,よそで紹介したときにも話題になりました。でも一発でというのはなかなか難しそう…結局互除法でさかのぼるというアルゴリズムに頼らざるを得ないのでは,というのがそのときのとりあえずの結論でした。何かいいアイディアがないでしょうか。無理数がどこに現れるのか,というのはまったく考えもしなかった!これはどうなんだろう。そういう解釈ができるのかなぁ。この樹に現れるのは,有理数といっているけれども,むしろ互いに素な2つの正整数の組,といった方が適切な気もするし,上へ上へとさかのぼる過程は互除法そのものだし,それと無理数とは…。有理数から無理数を構成するには,大小の順序構造を利用した切断(位相も絡むけど)によるか,距離による位相構造を利用した完備化によるか,どちらもこの樹の中にそれを読み取るのは無理があるような…と意外なご指摘に触発されて連想を書き連ねただけのような文章になりましたが,これが第一感です。でも,このツリー自体には何かまだまだいろいろ隠れていそうな気もしています。} COLOR(#fe891c){確かになるほどですね。遡れるから「ちょうど一回ずつ」なんだ。ふむ。無理数の濃度は有理数よりも濃いからなあ,だけど例えば円周率パイの近似値はどのルートで辿れるのかってのは面白そうですね。案外一本道だったりして?(ってそんなことないだろうから面白いんだけど。)連分数とかも絡むかあ?な。}
タイムスタンプを変更しない
NetaTaneMenu >>>> 有理数の樹 *有理数の樹 ---- COLOR(#000066){最近仲間内での勉強会で話したネタです。次の樹の枝をどんどん枝分かれさせながら無限に書き続けていくと,すべての正の有理数がちょうど1回ずつ,既約分数の形で現れるのです。} #ref(yuurisuunoki.png) COLOR(#000066){これを横にたどって一番上の行,その次の行,と並べて一行にすると,すべての正の有理数がちょうど1回ずつ既約分数の形で現れる数列ができます。その数列は,ある項の分母が次の項の分子と等しい,という性質を持っています。この数列の分子をf(n),n=0,1,2,3,…,とおくと,f(n)は簡単な漸化式で表せます。見た目がとっつきやすくて,有理数,数列,漸化式,ユークリッドの互除法と,いろいろなところに結び付けられそうです。} COLOR(#006789){なるほどなるほど。このツリーで,ある既約分数,たとえば 5/9 を探すにはどうしたらよいかというアルゴリズムの問題は,とても簡単なのですね。左に下がるときには分子が変化せず,右に下がるときには分母が変化しないから。あまりエレガントではありませんが。繰り返しのアルゴリズムを使わないで一発で位置を計算するにはどうしたらいいのかな。} COLOR(#fe891c){分母と分子の和が次への鍵で、左下へは分母に、右下には分子に摩り替わるわけかあ。ふむふむ。「ちょうど一回ずつ」というところが面白そう。本当かなあ。しかも既約分数で?うーん。うーん。ちょっくら遊んでみようっと。} COLOR(#006789){ところで無理数はこのグラフの「どこ」に現れるのでしょうか?グラフの端点(ノード)には有理数しかこないのだから,どっかの「すきま」とか?言葉を変えて言うと,カントールの対角線論法みたいにして,このグラフから無理数を構成できないかと・・・} COLOR(#000066){一発で位置を計算というのは,よそで紹介したときにも話題になりました。でも一発でというのはなかなか難しそう…結局互除法でさかのぼるというアルゴリズムに頼らざるを得ないのでは,というのがそのときのとりあえずの結論でした。何かいいアイディアがないでしょうか。無理数がどこに現れるのか,というのはまったく考えもしなかった!これはどうなんだろう。そういう解釈ができるのかなぁ。この樹に現れるのは,有理数といっているけれども,むしろ互いに素な2つの正整数の組,といった方が適切な気もするし,上へ上へとさかのぼる過程は互除法そのものだし,それと無理数とは…。有理数から無理数を構成するには,大小の順序構造を利用した切断(位相も絡むけど)によるか,距離による位相構造を利用した完備化によるか,どちらもこの樹の中にそれを読み取るのは無理があるような…と意外なご指摘に触発されて連想を書き連ねただけのような文章になりましたが,これが第一感です。でも,このツリー自体には何かまだまだいろいろ隠れていそうな気もしています。} COLOR(#fe891c){確かになるほどですね。遡れるから「ちょうど一回ずつ」なんだ。ふむ。無理数の濃度は有理数よりも濃いからなあ,だけど例えば円周率パイの近似値はどのルートで辿れるのかってのは面白そうですね。案外一本道だったりして?(ってそんなことないだろうから面白いんだけど。)連分数とかも絡むかあ?な。}
テキスト整形のルールを表示する